Простая головоломка.

Модератор: SergR

Аватара пользователя
PROLD
Старожил
Сообщения: 1714
Зарегистрирован: 07 мар 2016, 11:18
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Простая головоломка.

Сообщение PROLD » 25 июл 2016, 22:03

Ну, очень простая задача....на первый взгляд.
Куб 2-2-2.png
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#1
Аватара пользователя
PROLD
Старожил
Сообщения: 1714
Зарегистрирован: 07 мар 2016, 11:18
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Re: Простая головоломка.

Сообщение PROLD » 25 июл 2016, 23:47

Есть некоторые итоги рассмотрения задачи.
Я не упомянул в условии I-тетрамино. Включу его в общий список.
При использовании по шесть однотипных тетрамино имеем:

I - 1 решение
T - 6 решений. Все различны.
Z - 5 решений. Все различны.
L - 119 решений. Отбор не повторяющихся решений пока не производился.

Интересен анализ всяких комбинаций
I-.T-.Z-тетрамино (без L),то имеется всего 17 решений.
T-.Z-тетрамино - 3 решения.
I-. Z-тетрамино - решений нет.
I-. T-тетрамино - решений нет.

#2
Аватара пользователя
PROLD
Старожил
Сообщения: 1714
Зарегистрирован: 07 мар 2016, 11:18
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Re: Простая головоломка.

Сообщение PROLD » 28 июл 2016, 00:56

Размышляя над задачей, которую сам и привел, пришел к выводу, что ее можно рассмотреть и с использованием теории графов.
Вообще задачи такого типа (о оклейке) гомеоморфны (извините за энциклопедизм) - подобны задачам на графах.
Если интересно, могу поделиться мыслями.

#3

Вернуться в «Прочие головоломки»

Кто сейчас на конференции

Сейчас этот форум просматривают: CommonCrawl [Bot] и 0 гостей