October 24th, 2006

Интересная задачка


Видимо, мне совсем скучно по дороге домой с работы и я занялся подсчетом количества счастливых билетиков.

Друзья, знайте, их - 55252 штуки. Это примерно 5,5%. То есть каждый 20-тый билет является "счастливым", т.е. сумма первых трех цифр равна сумме последних трех.

Методика подсчета оказалась весьма нетривиальной (для меня, по крайней мере) задачкой. Интересно, кто-нибудь может предложить хоть какой-нибудь вариант подсчета?.. Интересно, совпадет подход с моим? или может быть, я в чем-то ошибся?