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

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

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

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

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

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

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

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

Архив записей в блогах:
А чего все сегодня молчат? 19 апреля 1970 года из ворот выкатили первые шесть собранных машин. Первые шесть автомобилей ВАЗ-2101 были собраны 19 апреля 1970 года, ритмичная же работа главного конвейера началась в августе. До конца года в Тольятти собрали 21 530 «единичек», в 1971 ...
...
Фёдор Васильев. «После дождя. Проселок». Как-то даже ощущаешь этот воздух.  Игорь Пугач. «На фоне солнца и моря». У картины явная энергетика есть. ...
Убрала большую комнату и коридор. На большее меня уже не хватило. Остался небольшой завал из коробок в маленькой комнате - пока думаю что с ними делать и кухня. Под окнами после обеда очередной пик актичности - асфальтируют пешеходные дорожки, опять работали до 10 вечера. Но, кажется, ...
Дратути! Нежданчик, ага?))) Бонус: специально для Любительницы бородатых футболиздов (и сказочных персонажей по Эво_лютии))) Флешмоб: Весёлый блог понаеха rezook : смех, шутки, веселье + отличный стиль и фирменные смишные карти ...