Сколько существует натуральных чисел меньших 25160…?

Во-первых нам нужны только четное количество цифр в двоичном числе, если учесть максимальное 25160=110001001001000, т.е. мы идем от 2 до 14 цифр через 2,1 цифра всегда единица. Значит остается n нулей и n-1 единиц. Теперь по формуле перестановки с повторениями (можешь почитать в инете), вычисляем последовательно: 1) 2 цифры=1 вариант 2) 4 цифры=3 варианта 3) 6 цифры=10 варианта 4) 8 цифры=35 варианта 5) 10 цифры=126 варианта 6) 12 цифры=462 варианта 7) 14 цифры=1716 вариантасложим и получим 2353 варианта.