Про счастливые билетики и долгосрочный горизонт планирования
Разгребал файлы на компьютере и обнаружил отрывок кода пятилетней давности: программа, которая вычисляет количество «счастливых» билетов для n-разрядного номера билета, где n может принимать значения до 100. Писал её в десятом классе, когда увлекался олимпиадным программированием. Решение у задачи красивое - применяется рекуррентная формула для числа композиций фиксированной длины n/2, сумма квадратов которых для чисел от 1 до 9 * n/2, собственно, и даёт количество «счастливых» билетов. Естественно, реализована длинная арифметика, потому что числа на выходе очень большие.
Суть этой записи, однако, не в алгоритме. Сказать я хочу то, что сейчас, взглянув на задачу пятилетней давности, я совершенно не могу понять, зачем её вообще решать - какую практическую ценность она имеет для общества в целом и для меня в частности. А тогда было интересно!
Хорошо это или плохо, я не знаю. Уверен лишь в одном: те задачи, которые я ставлю перед собой сегодня, должны быть интересны и через пять лет, и через полвека. Только таким образом можно сократить до минимума бесцельно потраченное время.
http://vkontakte.ru/note74238_10362561
Суть этой записи, однако, не в алгоритме. Сказать я хочу то, что сейчас, взглянув на задачу пятилетней давности, я совершенно не могу понять, зачем её вообще решать - какую практическую ценность она имеет для общества в целом и для меня в частности. А тогда было интересно!
Хорошо это или плохо, я не знаю. Уверен лишь в одном: те задачи, которые я ставлю перед собой сегодня, должны быть интересны и через пять лет, и через полвека. Только таким образом можно сократить до минимума бесцельно потраченное время.
http://vkontakte.ru/note74238_10362561