сколько счастливых билетов в 999999



Автор Анастасия Смертина задал вопрос в разделе Прочее образование

Сколько счастливых билетов имеется от номера 000000 до 999999? и получил лучший ответ

Ответ от Алексей Прошин[гуру]
Число (abcdef) (записано цифрами подряд a,b,c...f)
Запишем условие задачи в виде уравнения
a+b+c+d+e+f=10e+f
9e=a+b+c+d
Каждая из этих цифр меньше 10, значит e<=9
a+b+c+d=9; e=1 ; или a+b+c+d=18(e=2) или 27(e=3) или 36(e=4)
f - произвольное (0,1,2...9)
Идею я дал, далее тут уже простая комбинаторика, раз олимпиада - считай сама.
Если совсем непонятно - можешь отписаться в комментариях.
Удачи =)

Ответ от Noblesse Oblige[гуру]
не грузи, сегодня пятница

Ответ от Ёаня Гужва[новичек]
сама то знаеш сколько ?

Ответ от Alexander Reiser[гуру]
17886! Только решение не спрашивай. Посчитал в Qbasic

Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Сколько счастливых билетов имеется от номера 000000 до 999999?

Сколько счастливых билетов в серии из 6 чисел?
Общее число шестизначных номеров, порождающих счастливые билеты, равно 55251.
подробнее...
Счастливый билет на Википедии
Посмотрите статью на википедии про Счастливый билет
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*