Палиндромом назовем число, состоящее не менее чем из 2-х символов или цифр, одинаково...

0 голосов
46 просмотров

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


Математика (18 баллов) | 46 просмотров
Дан 1 ответ
0 голосов

Если я правильно поняла условие задачи,, то речь идет о палиндромах, состоящих их 2-х цифр. Это: 11, 22, 33, 44,55, 66, 77,88,99. Проверим их двоичное представление:
11₁₀=1011₂
22₁₀=10110₂
33₁₀=100001₂
44₁₀=101100₂
55₁₀=110111₂
66=1000010₂
77₁₀=1001101₂
88₁₀=1011000₂
99₁₀=1100011₂

Ответ два: 33 и 99. Но это решение, если палиндром состоит из двух цифр

(1.6k баллов)