На картинке показано, как складывать цифры из спичек. (Картинка: цифры 1 2 3 4 5 6 7 8 9 0, выложенные из спичек.) У Васи есть 55 спичек. Он хочет сложить восьмизначное число, использовав все имеющиеся спички. Числа с нуля не начинаются. Сколько различных чисел он может сложить?
Цифры выложены как на электронном табло, число спичек на каждую цифру:
| Цифра | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Спичек |
Больше всего спичек,
У Васи
Цифры из
Выбираем место для особой цифры (
Число не может начинаться с нуля, поэтому вычитаем вариант
Максимум для восьмизначного числа —
