Почему эта головоломка неразрешима? - Numberphile на русском.
HTML-код
- Опубликовано: 13 май 2020
- Перевод видео канала Numberphile - Why is this Puzzle Impossible? (2020).
• Why is this 15-Puzzle ...
Ссылка на головоломку:
www.amazon.com/Think-Fun-Fift...
Поддержать проект:
Тинькофф: 5536 9137 8384 9983
ВТБ: 6769 0700 5647 2112 Наука
Блин, я всегда не мог понять смысла этого парадокса, но я в последствии просто принял этот факт. Удивительно, что я наконец-то случайно спустя долгие годы смог найти то, что кто-то об этом знает. Что я не один такой.
В ссср эта игрушка была популярна. В "Науке и жизнь" была даже статья почему если при сборке два числа не на своём месте, то уже всё, окончательно не соберёшь.
Потом появился кубик Рубика и про "15" забыли постепенно.
Поменять любое чётное с любым нечётным (не по правилам) - задача легко решается.
Спасибо за перевод и озвучку. Большой труд. Молодец!
Возможность зависит от изначального расположения плиток - на сколько понимаю из всего две, которые не сводятся друг к другу путём разрешённых перемещений
Красота!
Спасибо за классный перевод!
эта головоломка моделирует движение одномерного объекта в двухмерном пространстве и соответственно она дает ключ к пониманию этого процесса. Поняв это можно подойти к пониманию перемещения трехмерного в четырехмерном, и т.д.
Красавчик , переводи дальше!!!!
Спасибо! :)
Ништяк
Это специально дали , чтобы вычислять читеров. Хитроумный читер расставит всё в нужно последовательности, потом перемешает и скажет, что вот он , может собрать. Тут-то он и погорит :-)
4:07 Профессор пропустил четвёрку, видимо она как и 16 тоже пустое место.. Но в поле n*n с двумя пустыми клетками можно "собрать" любую комбинацию (в смысле игры "пятнашки")..
Очевидно да, именно потому что пустые клетки для нас неразличимы, мы можем их "переставить" друг с другом, не поменяв конфигурацию остальных чисел, но изменив четность необходимого числа шагов.
Собираются два ряда, потом два левых столбца по два ряда, а оставшиеся три вращаем по кругу, если одна на своём месте, а две нет она не решима, должны совпасть сразу три или ноль, такой же закон и для кубика Рубика, мой рекорд по кубику 1 минута 54 секунды, по пятнахам 7 секунд
27 секунд слоями. Но при мне слоями собрали за 19с. Слоями быстрее наверное и нельзя, другими алгоритмами можно.
слоупоки. я собрал кубик рубика за 11 секунд
@@404Negative мой рекорд сейчас по кубику 37 секунд, 5х5 3 минуты и 7х7 за 9 секунд
@@user-ll2kz6gc2m 7х7 самый простой. я его одной лишь силой мысли собрал
Мой рекорд 3,72 секунды, рекорд поставлен на NOKIA 5800
Почему неразрешима? Я не математик, я собирал такую головоломку, раз несколько... Пятнашки.
поддерживаю. ещё до 9 класса вертел её по разному. всё возможно кроме ограничений в некоторое количество ходов
Не соберёшь,если 14 и 15 поменяешь местами при порядке чисел...
Я не совсем понял, он же говорил только про перестановки соседей, почему он в доказательстве переставлял их как хочет? Там разницы нет потому что?
Да, всегда есть возможность, передвигая только соседей пустой клетки, достичь любой четной перестановки, если в результате позиция пустой клетки остается на месте, или смещена четное число раз. И достичь любой нечетной перестановки, если в результате пустая позиция смещена нечетное число раз.
он считал четность. об этом же всё видео рассказывает. чем ты слушаешь ?
Хм, а чего ссылку приводить? Пятнашки в любом ашане можно купить) Или в Америке дефицит пятнашек?)
На случай, если кто-то захочет "как в видео" :)
@@tomatoscientist я вот захотел, а всё. Раньше надо было.
Может там рефералка
Пятнашка - 8+ 😂, в америке скоро будет 21+. "Цивилизация" доберется до всех. 😂
Такое долгое видео для задачи, которая решается за пару минут
...хахааа, в 1870х американец создал головоломки.. в Китае создают головоломки в течении тысяч лет.
Кто сказал что от 15 до 1 невозможно ?
Могу предоставить скриншот как это сделал - видео не записал, не думал что это реально получиться, однако это вполне возможно.
Невозможно из позиции от 1 до 15
Он не прав, потребуется факториал повторений, в итоге ее можно собрать как угодно, но человеческой жизни не хватит, но это все же возможно
Бред! Не стал до конца смотреть. 123 ничего нельзя поменять местами, одна ячейка пустая, то есть три цифры можно перемещать либо по часовой либо против)) этот чел говорит меняем 1 и 3, а потом другие😮😆
Держи в курсе :)
Бред с вой кобылы, из любого расположения можно собрать любое
Потому что Земля круглая?
ну собери
Поменеяй 14 на 15,не собрать!