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

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

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

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

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

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

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

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

Популярные посты:
Архив записей в блогах:
Израиль официально празднует праздник Пурим.  Ребята до сих пор продолжают жить в 6 веке до нашей эры  и даже ранее того. Можно было бы в этом им и позавидовать, ведь они, как ни кто другие, сохранили не только свою  веру и обычаи, но и навязали её всем остальным в Европе ...
Журнал "Знамя" напечатал повесть из жизни антифашистов, они же "красные скинхэды" -  magazines.russ.ru/znamia/2010/9/d9.htmlЕсть в этом, конечно, поверхностно-мерзкий момент: "ваши убийцы подлецы, наши убийцы молодцы". Вряд ли "Знамя" и Openspace, сочувственно отмечающий ...
«Осенняя мелодия» (1984) Юрия Саульского на стихи Леонида Завальнюка Семейный дуэт из Саратова. На моё удивление в Википедии их нет. Хотя в 1980-е они были реально популярны. И хорошо ведь поют. Здесь есть о них развёрнутый материал с видео ...
Предлагаю немного поиграть! Правила очень просты. Вы пишете фразу. Всего три слова. Один продолжает другого. Комментарии первого уровня. Смысловая связка обязательна. Пауза полчаса - победа! Приз - 333 ЖЖЖ !!! Итак, мы начинаем !!! Конец рабочего дня... ...
А как вы себя сегодня чувствовали? У меня с утра было ощущение, что я не проснулась. К 4 часам была совершенно в разбитом состоянии, еле до дома добралась. Это при том, что фенотропил я выпила. И только часам к 9 вечера меня отпустило. Очень странно, ощущение, что должна была ...