101
Навеяно вчерашней историей про страшного препода.
В давние-стародавние времена учился я в ереванском ордена трудового красного знамени политехническом институте им. К. Маркса.
Было это на втором курсе, куда вернулся я из дальних мест, где два долгих года отдавал свой интернациональный долг Родине. Вернулся с твердым желанием учиться, чтобы в дальнейшей жизни сидеть перед монитором, а не разгружать вагоны с углем.
Когда я учился на первом курсе никто слыхом не слыхивал страшного слова "компьютер". Существовали только ЭВМ. А вернувшись через два года я был поражен произошедшей в стране технической революцией. Вместо мастодонтов типа ЕС-1022, Ес-1033 вдруг появились аудитории с персоналками ДВК-1,2 Искры 1256,266 и т.д.
И как-то так получилось, что программирование у меня пошло немного лучше, чем у остальных в нашей группе. Ну как лучше? Преподы меня не пускали на контрольные (чтобы я не решал за других) и не разрешали мне отвечать на вопросы на своих лекциях (чтобы остальные тоже могли ответить). Понятно, что зачеты и экзамены по программированию я получал автоматом.
И был у нас завкафедрой. Почему-то из моего опыта (и учебы и преподавания) именно завкафедрами всегда отличаются какой-то особенной зловредностью, волюнтаризмом, граничащим с самодурством.
Не был исключением и наш. Лекции он читал слабенько, непонятно и сумбурно, при этом на экзамене пытался в качестве задач давать трудоемкие и малоприятные комбинаторные примеры. Построение магических квадратов или перебор всех путей в грАфе. Например, дается студенту правильный многоугольник (от 5 до 7), у которого каждая вершина соединена с каждой и требуется выписать все пути из 1-й вершины в n-ую.
Задача совершенно тупая и ничего, кроме внимательности не требует, но занимает много времени, потому что количество путей в 7-угольнике 326.
И вот бедный студент на экзамене должен написать все эти 326 последовательностей. На вопрос: а зачем это? Следовал безапелляционный ответ: хочу проверить, есть ли у вас логика.
Я с детства не любил тупых трудоемких процессов и всегда пытался их автоматизировать. Поэтому где-то в середине семестра я написал программу, которая выдает на печать все пути для n-угольников,где n