Обложка канала

All I Know Is That I Don't Know Nothing

Об обучении детей и взрослых. Ведет Сергей Хабаров, учитель информатики в школе, издатель @pedsovet и экс-продакт в айти.

All I Know Is That I Don't Know Nothing

4 года назад
Открыть в
Головоломка с маневровым тепловозом Тоннель достаточно широк, чтобы через него свободно проходил тепловоз, но узок для вагонов. Задача в том, чтобы, пользуясь тепловозом, поменять местами верхний и нижний вагоны и вернуть тепловоз в исходное положение. Тепловоз может тянуть и толкать вагоны спереди и сзади. Вагоны, если это необходимо, можно сцеплять друг с другом. На отрезке пути от стрелок до тоннеля может разместиться тепловоз с обеими вагонами. Переводить стрелки «на ходу» не разрешается. Лучшим считается решение, при котором требуемый результат достигается наименьшим числом операций. Под «операцией» здесь понимается любой пробег тепловоза между двумя остановками: если тепловоз будет двигаться в обратном направлении, если после движения надо прицепить или отцепить вагон. Перевод стрелок операцией не считается. Сколько получилось операций? Мартин Гарднер, «Математические головоломки и развлечения» #задача_в_пятницу