Сколько чисел, меньших миллиона, можно записать с помощью цифр 1 и 2?

Question

Сколько чисел, меньших миллиона, можно записать с помощью цифр 1 и 2?

Answer 1

97

searchmaster

14 марта 2024

Задача чисто на комбинаторику. Есть 2 цифры (1,2). «Меньше миллиона» — это однозначные, двузначные,… шестизначные числа. Однозначных всего 2 (достаточно очевидно). Двузначных можно написать три в квадрате (9), потому что в каждой из двух возможных позиций может стоять любое из трех чисел. Трехзначных — три в кубе (аналогично). Четырехзначных — три в четвертой. Ну и так далее. (1+1^2+1^3+1^4+1^5+1^6)+(2+2^2+2^3+2^4+2^5+2^6)=132

пользователи выбрали этот ответ лучшим

комментировать

в избранное ссылка отблагодарить

Email:
Пароль:
	забыли пароль?

Логин:
Email:
Пароль: