Задача о счастливых билетах

Материал из Викиконспекты
Версия от 02:04, 31 мая 2017; Rgolchin (обсуждение | вклад) (Новая страница: «Троллейбусный (трамвайный) билет имеет номер, состоящий из шести цифр. Билет считается с...»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Троллейбусный (трамвайный) билет имеет номер, состоящий из шести цифр. Билет считается счастливым, если сумма первых трёх цифр равна сумме последних трёх, например, [math]024321[/math].

Задача:
Для любого натурального [math]n[/math] найти количество [math]2n[/math]-значных счастливых билетов.