Автор Анастасия Смертина задал вопрос в разделе Прочее образование
Сколько счастливых билетов имеется от номера 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
17886! Только решение не спрашивай. Посчитал в Qbasic
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Сколько счастливых билетов имеется от номера 000000 до 999999?
Сколько счастливых билетов в серии из 6 чисел?
Общее число шестизначных номеров, порождающих счастливые билеты, равно 55251.