Вот задачка для тех, у кого есть игра "Пятнашки". В стандартной коробочке имеется 15 фишек. Все они расставлены по порядку (1, 2, 3... и т.д.), кроме последних двух - фишка номер 15 стоит раньше фишки номер 14. Задача, само собой, расставить фишки в правильном порядке.
Эта задача была предложена в конце 19го века известным составителем головоломок и математиком-любителем Сэмом Лойдом, за ее решение был даже назначен приз в 1000$. Известно, что головоломка, благодаря простоте формулировки задачи и солидному призу за ее решение, имела бешеную популярность не только в Америке, но и в Европе.
Ответить с цитированием