Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Сколько чисел с суммой цифр 8 можно составить из цифр 1 и 2?
30.10.2013, 00:24
Последний раз редактировалось Ktina 30.10.2013, 00:30, всего редактировалось 1 раз.
Сколько всего натуральных чисел с суммой цифр 8 можно составить из цифр 1 и 2? У меня получилось 25, но был тупой перебор. Можно ли как-нибудь без перебора решить?
-- 30.10.2013, 00:30 --
Пардон, уже не 25, а 34. Кто больше?
Urnwestek
Re: Сколько чисел с суммой цифр 8 можно составить из цифр 1 и 2?
30.10.2013, 00:48
— кол-во чисел длины n, с суммой цифр s. Отсюда А вам посчитать надо
Вольфрам говорит, что 34.
Вы такой же перебор делали?
Ktina
Re: Сколько чисел с суммой цифр 8 можно составить из цифр 1 и 2?