-
-
Что еще интересно, так это что симметрия наблюдается на бинарном уровне для симметричных чисел. Например число 0 симметрично 59, а 29 симметрично 30
11111100 = 29 10111010 = 29 01100110 = 29 00010110 = 29 01101001 = 29 00011001 = 29 10000101 = 29
01111010 = 30 11100110 = 30 10010110 = 30 11101001 = 30 10011001 = 30 01000101 = 30 00000011 = 30
Числа 29 и 30 равны с точностью до инверсии 0 и 1
-
На днях решал задачу о похожем представлении. Вместо простых чисел берутся сдвинутые числа Фибоначчи 1 2 3 5 8 ... (бесконечная последовательность, каждое число сумма двух предыдущих). Коэффициенты a[i] in 0..1, и еще одно условие: среди коэффициентов не допускаются две единицы, идущие подряд. Оказывается, тогда любое целое неотрицательное может быть представлено единственным образом. Грэхем, Кнут, Паташник называют это утверждение теоремой Цеккендорфа.
|