Задача о паззлах

топ 100 блогов sevabashirov30.07.2025 Задача о паззлах

Кажется, хорошая задачка как для "олдскульных" любителей математики, так и для программистов.

Несложно подсчитать, что существует 64 принципиально разных формы элементов классического прямоугольного паззла (jigsaw puzzle):
- по 4 варианта для каждого из 4 угловых,
- по 8 вариантов для каждого из 4 краевых,
- 16 вариантов центральных.

Задача: собрать из полного набора элементов, используя каждый лишь один раз, 4 паззла 4х4, либо доказать невозможность.
(Нутром чую, что возможно, хотя может быть, что я слишком люблю симметрию).

Если сборка возможно, задача со звездочкой* - определить общее количество вариантов сборки.
___

Если не учитывать ориентацию элементов, остается лишь 4 разных угловых и 8 краевых, но вот центральных - не 4, а 6 (итого 18). Из этого набора паззл собрать не получится, увы.

Оставить комментарий

Архив записей в блогах:
Спасибо всем кто помнит как у меня болела грудь :) сдулась в итоге и проблем нет с ней. Теперь вопрос по дитю. Барышне 1г7м, 13.5 кг, нормально так упитана. Надо ли давать смесь или какую-то ещё замену ГМ? Что даёте вы и в каких объёмах? ...
  Люблю фильмы со счастливым концом. Правда, глядя на злоключения главного героя, идущего к светлой цели по трупам многочисленных врагов и хронически теряющего лучших друзей, постоянно ведёшь про себя подсчёт травм, несовместимых с ...
Решил поделиться с вами рецепотом простейшей творожной запеканки, которая готовится буквально за 15 минут, является весьма диетичной за счет большого содержания белка, и низкого жира и углеводов, при том очень вкусной и даже красивой.Для ...
Однажды, насмотревшись на красивые картинки в сети, я захотела соорудить и у себя на даче прудик. Мне представлялось множество самых разных растений, красиво уложенные камни, ...
Уже не помню, от кого именно я когда-то услышал выражение «принцип Бэтмена». Это проявление той самой высокой морали, о которой я писал в статье «Праведники и их жертвы». Благородный герой не убивает, потому что это превратило бы его в злодея. И если злодей, посаженный героем в темницу, ...