Question

Палиндромом назовем число, состоящее не менее чем из 2-х символов или цифр, одинаково читающееся как слева направо, так и наоборот. Например, число «1221» является палиндромом, а число «1224» – нет. Назовем палиндромом2 десятичный палиндром, двоичное представление которого также является палиндромом. Например, число «33» является палиндромом2, так как его двоичное представление «100001» также является палиндромом. Количество палиндромов2 среди первого миллиона натуральных чисел составит …

Answer 1

код на руби

n = 0
for i in 10..1000000
  dec = i.to_s(10)
  # hex = i.to_s(16)
  bin = i.to_s(2)
  if dec == dec.reverse and bin == bin.reverse
    n += 1
    p [dec, bin]
  end
end
p n


["33", "100001"]
["99", "1100011"]
["313", "100111001"]
["585", "1001001001"]
["717", "1011001101"]
["7447", "1110100010111"]
["9009", "10001100110001"]
["15351", "11101111110111"]
["32223", "111110111011111"]
["39993", "1001110000111001"]
["53235", "1100111111110011"]
["53835", "1101001001001011"]
["73737", "10010000000001001"]
["585585", "10001110111101110001"]
14

Ответ 14