Приветствую Вас! Наверняка, у многих в детстве была небольшая пластмассовая коробочка с квадратными фишками, пронумерованными от 1 до 15. Эта головоломка известна как «пятнашки». Тогда казалось, что сложить их по порядку — дело пары минут. Но если попробовать это сделать сейчас, взрослым умом, выясняется: задача совсем не такая простая, как кажется. Перед нами поле 4 на 4. Внутри — 15 фишек с цифрами и одна пустая клетка.
Цель — передвигая плитки по одной, используя пустую ячейку, выстроить их в следующем порядке: 1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 [ ] С первого взгляда всё очевидно, но только до тех пор, пока не возникает ситуация: все числа на месте, кроме 14 и 15 — они поменяны местами. И вот тут начинается самое интересное. В XIX веке, когда игра только появилась, в США она стала настоящим математическим вирусом. Люди спорили, собирались в группы, искали решение… и не находили. Проблема была в следующем: Можно ли, передвигая фишки по правилам, получить правильную по