Почему эта головоломка неразрешима? - Numberphile на русском.
Ғылым және технология
Перевод видео канала 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
Пікірлер: 38
Блин, я всегда не мог понять смысла этого парадокса, но я в последствии просто принял этот факт. Удивительно, что я наконец-то случайно спустя долгие годы смог найти то, что кто-то об этом знает. Что я не один такой.
Спасибо за классный перевод!
В ссср эта игрушка была популярна. В "Науке и жизнь" была даже статья почему если при сборке два числа не на своём месте, то уже всё, окончательно не соберёшь. Потом появился кубик Рубика и про "15" забыли постепенно.
Поменять любое чётное с любым нечётным (не по правилам) - задача легко решается.
Спасибо за перевод и озвучку. Большой труд. Молодец!
Возможность зависит от изначального расположения плиток - на сколько понимаю из всего две, которые не сводятся друг к другу путём разрешённых перемещений
Красота!
Красавчик , переводи дальше!!!!
@tomatoscientist
4 жыл бұрын
Спасибо! :)
эта головоломка моделирует движение одномерного объекта в двухмерном пространстве и соответственно она дает ключ к пониманию этого процесса. Поняв это можно подойти к пониманию перемещения трехмерного в четырехмерном, и т.д.
Собираются два ряда, потом два левых столбца по два ряда, а оставшиеся три вращаем по кругу, если одна на своём месте, а две нет она не решима, должны совпасть сразу три или ноль, такой же закон и для кубика Рубика, мой рекорд по кубику 1 минута 54 секунды, по пятнахам 7 секунд
@user-fw5dy9li2f
11 ай бұрын
27 секунд слоями. Но при мне слоями собрали за 19с. Слоями быстрее наверное и нельзя, другими алгоритмами можно.
Ништяк
Это специально дали , чтобы вычислять читеров. Хитроумный читер расставит всё в нужно последовательности, потом перемешает и скажет, что вот он , может собрать. Тут-то он и погорит :-)
Я не совсем понял, он же говорил только про перестановки соседей, почему он в доказательстве переставлял их как хочет? Там разницы нет потому что?
@totrpon2894
2 жыл бұрын
Да, всегда есть возможность, передвигая только соседей пустой клетки, достичь любой четной перестановки, если в результате позиция пустой клетки остается на месте, или смещена четное число раз. И достичь любой нечетной перестановки, если в результате пустая позиция смещена нечетное число раз.
4:07 Профессор пропустил четвёрку, видимо она как и 16 тоже пустое место.. Но в поле n*n с двумя пустыми клетками можно "собрать" любую комбинацию (в смысле игры "пятнашки")..
@user-ti3ss5cy2u
Жыл бұрын
Очевидно да, именно потому что пустые клетки для нас неразличимы, мы можем их "переставить" друг с другом, не поменяв конфигурацию остальных чисел, но изменив четность необходимого числа шагов.
Хм, а чего ссылку приводить? Пятнашки в любом ашане можно купить) Или в Америке дефицит пятнашек?)
@tomatoscientist
4 жыл бұрын
На случай, если кто-то захочет "как в видео" :)
@juultipik4045
Жыл бұрын
@@tomatoscientist я вот захотел, а всё. Раньше надо было.
@daniildaniil8222
Жыл бұрын
Может там рефералка
Мой рекорд 3,72 секунды, рекорд поставлен на NOKIA 5800
Почему неразрешима? Я не математик, я собирал такую головоломку, раз несколько... Пятнашки.
@vampirio
7 ай бұрын
поддерживаю. ещё до 9 класса вертел её по разному. всё возможно кроме ограничений в некоторое количество ходов
@user-et2il2eq5w
7 ай бұрын
Не соберёшь,если 14 и 15 поменяешь местами при порядке чисел...
Пятнашка - 8+ 😂, в америке скоро будет 21+. "Цивилизация" доберется до всех. 😂
Такое долгое видео для задачи, которая решается за пару минут
...хахааа, в 1870х американец создал головоломки.. в Китае создают головоломки в течении тысяч лет.
Кто сказал что от 15 до 1 невозможно ? Могу предоставить скриншот как это сделал - видео не записал, не думал что это реально получиться, однако это вполне возможно.
@daniildaniil8222
Жыл бұрын
Невозможно из позиции от 1 до 15
Бред! Не стал до конца смотреть. 123 ничего нельзя поменять местами, одна ячейка пустая, то есть три цифры можно перемещать либо по часовой либо против)) этот чел говорит меняем 1 и 3, а потом другие😮😆
@iljyxa
9 ай бұрын
Держи в курсе :)
Он не прав, потребуется факториал повторений, в итоге ее можно собрать как угодно, но человеческой жизни не хватит, но это все же возможно
Бред с вой кобылы, из любого расположения можно собрать любое
@Nepravilniy_Obzorschik_Nozhej
10 ай бұрын
Потому что Земля круглая?
@user-xk2vb8qv3m
10 ай бұрын
ну собери
Поменеяй 14 на 15,не собрать!