Планета школ

В воскресенье снился сон, будто мне за один день выпало 4 счастливых билета. Приятнее, если бы было по-настоящему. Но это всё, скорее, мое воображение. А явь началась с включения компьютера и умещения 6 вложенных циклов на страничку... И мой родной друг вывел абсолютно все счастливые билеты и подсчитал их: 55252 штуки. Но он это долго делал, я понимала, что алгоритм этот вовсе неэффективен, да и "школьностью" попахивает. Далее - сделала прикольчик для сотки: вводишь первую половинку билета, а он высчитывает, сколько в партии у кондуктора имелось счастья и при желании он показывает эти счастья... Вот тут еще больше стало понятно, что надо оптимизировать... Но было лень, тем более, проснулся муж, и я рассказала, что заставила пошевелить "мозгом" шайтан-телефон вовсе неэффективно. В ответ он открыл эксель, а сам попросил меня заварить ему шиповник. Когда я принесла ему горячий кофезаменяющий напиток, в экселе уже светился ответ: 55252! Да, и в экселе вовсе не миллион ячеек. Но ему понадобилось гораздо меньше. А сколько? Искала решение недолго, да и приход быстроногого интернета в наши дома атрофирует мозг юной прЫнцессе
В общем, под известным лозунгом "найдется всё", я запросила в поисковой строке "алгоритм подсчета счастливых билетов". И очень порадовалась найденному. Отличное объяснение решению задачи (сейчас, кстати, все меньше и меньше людей увлекается подобными издательствами): http://www.ega-math.narod.ru/Quant/Tickets.htm. Цитировать, а тем более, расшифровывать не буду. Там очень красиво все написано. Просто почитайте, очень интересно.