Почему нельзя собрать Пятнашки, поменяв 14 и 15: простое доказательство

Автор статьи на Habr предлагает доступное объяснение того, почему классическая головоломка «Пятнашки» становится нерешаемой при перестановке последних двух костяшек (14 и 15). В отличие от академических доказательств, опирающихся на сложную теорию групп, четность транспозиций и теорию перестановок, автор предлагает интуитивно понятный подход, объясняющий механику игры «на пальцах». В тексте рассматривается логика движения костяшек на поле 4х4 и доказывается, что при определенных начальных конфигурациях достижение целевого порядка становится физически невозможным. Статья ориентирована на тех, кто хочет понять математическую природу этой популярной головоломки без глубокого погружения в высшую алгебру. Автор подчеркивает, что вероятность успеха при случайной расстановке костяшек составляет 50%, а ключевым фактором неразрешимости является именно нарушение порядка в последнем ряду.
This is a summary. Read the full article at the original source:
HabrПохожие
Релизы исходного кода AOSP задерживаются настолько, что разработчики вынуждены дизассемблировать библиотеки для сообщения об ошибках
Разработчики, работающие с Android Open Source Project (AOSP), выражают серьезное недовольство задержками в выпуске исходного кода. Согласно обсуждени…
Феликс Ризеберг, известный инженер-программист, внесший значительный вклад в проекты с открытым исходным кодом и работавший в таких компаниях, как Mic…
Менеджер задач со сквозным шифрованием, созданный Claude Code за 19 часов
Разработчик представил Dela — менеджер задач с открытым исходным кодом, предназначенный для самостоятельного развертывания на собственном сервере. Клю…


