wpoms.
Step by step ...


Для натурального числа `n` через `b(n)` обозначим количество натуральных чисел, чье двоичное представление содержится в двоичном представлении числа `n` в виде последовательности последовательных цифр . Например, `b(13) = 6` так как `13 = 1101_2`, а двоичная запись числа 13 содержит двоичное представления шести чисел: `13 = 1101_2`, `6 = 110_2`, `5 = 101_2`, `3 = 11_2`, `2 = 10_2` и `1 = 1_2`. Покажите, что, если `n <= 2500`, то `b(n) <= 39` и определите для каких значений `n` достигается равенство `b(n) = 39`.



@темы: Комбинаторика, Теория чисел