Показать сообщение отдельно
  #18  
Старый 09.07.2008, 13:07
Неназванный не в сети
Рекрут
 
Регистрация: 02.05.2008
Сообщения: 78
Репутация: 11
Неназванный Простой пользователь
По умолчанию

Цитата:
Сообщение от Patrick Star
Либо я дурк либо что, но если изначально комбинация была, решаема, а потом пришли в тупик (цифры 14 и 15 нена тех местак), который якобы не решаем, то мне кажется, что можно же вернуться к начальному варианту как то, только это оч и оч долго... и надо все ходы писать...
В таком случае можно, но у меня был не такой случай
Цитата:
Сообщение от Призрачный Клинок
В эту комбинацию не вникала, но где-то читала про историю пятнашек, так вот все же в них существует одна-единственная нерешаемая комбинация.
Да, одна комбинация существует. Но одна комбинация - это значит множество приводимых друг к другу комбинаций. Таких множеств два: в одном комбинация с числами от 1 до 15 подряд, в другом - когда 14 и 15 поменяны местами. Только обычно не говорят, что такая комбинация нерешаема, а просто считают её решением, что было бы неплохо и для Хаддана.
Ответить с цитированием