триминошки

[Verholazzz]

ромб - афтограф топайса.

Серфио - орфограф Данила.

[vdd]

1) То, что уже было в обратном порядке: В квадрате 4х4 - триминошки позволяют получить одно отверстие в желаемой конфигурации
Минимальный строительный блок без отверстий - 2x3
Таким образом имеем два стоительных блока - 4х4 для формирования отверстия и 2x3 для заполнения сплошного поля.
2)Этого вроде не было: Две триминошки образуют стоительный блок 2х4 с двумя посадочными "проушинами" в желаемой конфигурации.
Три триминошки образуют строительный блок 2х4 с одним посадочным шипом.

А дальше? А дальше математическое программирование, либо арифметика. Я не силен в обеих этих науках.
Да, вопрос: как деление на 3 доказывает возможность укладки г-образной фигуры?

[Dobry]

1) То, что уже было в обратном порядке: В квадрате 4х4 - триминошки позволяют получить одно отверстие в желаемой конфигурации
Минимальный строительный блок без отверстий - 2x3
Таким образом имеем два стоительных блока - 4х4 для формирования отверстия и 2x3 для заполнения сплошного поля.
2)Этого вроде не было: Две триминошки образуют стоительный блок 2х4 с двумя посадочными "проушинами" в желаемой конфигурации.
Три триминошки образуют строительный блок 2х4 с одним посадочным шипом.

А дальше? А дальше математическое программирование, либо арифметика. Я не силен в обеих этих науках.
Да, вопрос: как деление на 3 доказывает возможность укладки г-образной фигуры?

Дим - ни как не доказывает...........
это просто одно из наскольких обязательных условий.........
Кстати - за афффтографом к топайсу - за мной будешь.

[vdd]

Кстати - за афффтографом к топайсу - за мной будешь.

Не, я олимпиады в детстве отлюбил. А после того, как случилось поработать с многократными призерами - вообще ничем не заманишь.

[vdd]

А задача действительно решается почти без арифметики. ;)

[TopIce]

То решение что ты мне прислал как то даже понять не могу), завтра разберу))

[vdd]

То решение что ты мне прислал как то даже понять не могу), завтра разберу))

Да это я спросоня вербализировал некорректно.

[TopIce]

Прочитал второе сообщение, все понял)
Замечательное решение
У меня было немного другое, в два логических преобразования

[vdd]

Ответившему можно организовать добивание типа:

"1) Определите минимальное количество свободных клеток при заполнении описанными триминошками для произвольного поля MхN.
2) Создайте алгоритм определения формы фигуры из минимального количества клеток, обеспечивающей только одну свободную клетку при заполнении собой произвольного поля MхN.
Предоставьте решения пп1,2 для двух вариантов:
a) М,N являются степенями двойки;
b) М,N кратны двум.
"

[Danil]

[TopIce]

зачет!!!

п.с. следующею надо?

[Dobry]

отговаривать тебя не буду..............