xaxam | В начале славных дней (Reply)

Zeitgeist

В лохматом 1974 году, когда маленький Хахаша ещё ходил в школу номер 179, нас учили "программированию". Разумеется, бОльшую часть времени мы проводили в классе, пиша/пися алгоритмы то на Алголе-60, то в восьмеричных (Карл!!) кодах для ЭВМ БЭСМ-4. Ну, и обсуждали эти самые алгоритмы на простом русском языке: чего берём, куда кладём, с чем сравниваем. Руками, Карл, руками.

Но в конце года нам круто подфартило: отец одного из одноклассников договорился™, что нас пустят на летнюю практику в ГВЦ Госплана, - самые крутые компьютеры (за исключением военных)! Наш учитель, прекраснейший МАХ, раздал нам задания, которые мы должны были решить "на компьютере". Я, помнится, писал программу, которая должна была сама с собой играть в "уголки" (была такая игра на шахматной доске). А мой одноклассник-двоечник по кличке "Моня" выбрал себе задачу, - подсчитать число "счастливых билетов", шестизначных комбинаций цифр от 0 до 9, таких, что сумма первых трёх равна сумме последних трёх. Есличо, эта задача решается карандашом на салфетке, но мозги всё же нужны.

И вот, от конспектирования "Камасутры" к практике. Первый "прогон". В машинный зал нас не пускают, мы сидим, пришипившись, с распечатками своих программ, и ждём, когда нам вынесут результаты на АЦПУ. Большинству - сообщения об ошибке компиляции (неудивительно), немногим - результаты (в основном, - совсем не то, что хотел увидеть аффтор). И только Моня ёрзает, - ему всё никак не несут. Минут через 10 появляется дежурный инженер и говорит, мол, вот есть программа, которая вроде бы не зацикливается, но и ответ не печатает, пришлось снять. Все взгляды на Моню, и, наконец, МАХ, заподозривший страшное, спрашивает: Серёжа (настоящее имя Мони), а расскажи-ка нам про свой алгоритм, а как он работает? И честный Моня говорит: шесть вложенных циклов от нуля до девяти, if i+j+k=l+m+n, then counter:=counter+1.

Госплан содрогнулся (миллион циклов советская экономическая мощь не могла осилить в свободное время), Моня получил сцаными тряпками (трояк за практику), остальным урок был.

К чему всё это? а вот к тому, как решают аналогичную задачу 40+ лет спустя.