Серфио - орфограф Данила.Danil писал(а):ромб - афтограф топайса.
триминошки
- Автор
- Сообщение
- Сообщения: 9438
- Зарегистрирован: 2007-апр-09 14:17
- Реальное имя: Дима
- Откуда: Самара
Re: триминошки
_________________
весна придет и даст отмашку
взгогочет гусь вструбит олень
журавль вскурлычет рысь взмяучит
всхохочет филин мышь вспищит
весна придет и даст отмашку
взгогочет гусь вструбит олень
журавль вскурлычет рысь взмяучит
всхохочет филин мышь вспищит
-
- Сообщения: 855
- Зарегистрирован: 2006-сен-04 10:12
- Байк: Смотря куда ехать
- Стиль катания: Смотря куда ехать
- Откуда: Самара
Re: триминошки
1) То, что уже было в обратном порядке: В квадрате 4х4 - триминошки позволяют получить одно отверстие в желаемой конфигурации
Минимальный строительный блок без отверстий - 2x3
Таким образом имеем два стоительных блока - 4х4 для формирования отверстия и 2x3 для заполнения сплошного поля.
2)Этого вроде не было: Две триминошки образуют стоительный блок 2х4 с двумя посадочными "проушинами" в желаемой конфигурации.
Три триминошки образуют строительный блок 2х4 с одним посадочным шипом.
А дальше? А дальше математическое программирование, либо арифметика. Я не силен в обеих этих науках.
Да, вопрос: как деление на 3 доказывает возможность укладки г-образной фигуры?
Минимальный строительный блок без отверстий - 2x3
Таким образом имеем два стоительных блока - 4х4 для формирования отверстия и 2x3 для заполнения сплошного поля.
2)Этого вроде не было: Две триминошки образуют стоительный блок 2х4 с двумя посадочными "проушинами" в желаемой конфигурации.
Три триминошки образуют строительный блок 2х4 с одним посадочным шипом.
А дальше? А дальше математическое программирование, либо арифметика. Я не силен в обеих этих науках.
Да, вопрос: как деление на 3 доказывает возможность укладки г-образной фигуры?
- Сообщения: 773
- Зарегистрирован: 2009-июн-24 11:14
- Байк: лисяпед
- Реальное имя: Дмитрий
- Способ связи: 8 9277 110823
- Откуда: Самара
Re: триминошки
Дим - ни как не доказывает...........vdd писал(а):1) То, что уже было в обратном порядке: В квадрате 4х4 - триминошки позволяют получить одно отверстие в желаемой конфигурации
Минимальный строительный блок без отверстий - 2x3
Таким образом имеем два стоительных блока - 4х4 для формирования отверстия и 2x3 для заполнения сплошного поля.
2)Этого вроде не было: Две триминошки образуют стоительный блок 2х4 с двумя посадочными "проушинами" в желаемой конфигурации.
Три триминошки образуют строительный блок 2х4 с одним посадочным шипом.
А дальше? А дальше математическое программирование, либо арифметика. Я не силен в обеих этих науках.
Да, вопрос: как деление на 3 доказывает возможность укладки г-образной фигуры?
это просто одно из наскольких обязательных условий.........
Кстати - за афффтографом к топайсу - за мной будешь.

_________________
Не беги быстрей, чем думает голова.
Не беги быстрей, чем думает голова.
-
- Сообщения: 855
- Зарегистрирован: 2006-сен-04 10:12
- Байк: Смотря куда ехать
- Стиль катания: Смотря куда ехать
- Откуда: Самара
Re: триминошки
Не, я олимпиады в детстве отлюбил. А после того, как случилось поработать с многократными призерами - вообще ничем не заманишь.Dobry писал(а): Кстати - за афффтографом к топайсу - за мной будешь.
-
- Сообщения: 855
- Зарегистрирован: 2006-сен-04 10:12
- Байк: Смотря куда ехать
- Стиль катания: Смотря куда ехать
- Откуда: Самара
Re: триминошки
А задача действительно решается почти без арифметики. ;)
- Сообщения: 3985
- Зарегистрирован: 2007-май-09 05:06
- Стиль катания: выпас скотта
- Способ связи: 8 927 758 57 38
- Откуда: Самара
Re: триминошки
То решение что ты мне прислал как то даже понять не могу), завтра разберу))
-
- Сообщения: 855
- Зарегистрирован: 2006-сен-04 10:12
- Байк: Смотря куда ехать
- Стиль катания: Смотря куда ехать
- Откуда: Самара
Re: триминошки
Да это я спросоня вербализировал некорректно.Top Ice писал(а):То решение что ты мне прислал как то даже понять не могу), завтра разберу))
- Сообщения: 3985
- Зарегистрирован: 2007-май-09 05:06
- Стиль катания: выпас скотта
- Способ связи: 8 927 758 57 38
- Откуда: Самара
Re: триминошки
Прочитал второе сообщение, все понял)
Замечательное решение
У меня было немного другое, в два логических преобразования
Замечательное решение
У меня было немного другое, в два логических преобразования
-
- Сообщения: 855
- Зарегистрирован: 2006-сен-04 10:12
- Байк: Смотря куда ехать
- Стиль катания: Смотря куда ехать
- Откуда: Самара
Re: триминошки
Ответившему можно организовать добивание типа:
"1) Определите минимальное количество свободных клеток при заполнении описанными триминошками для произвольного поля MхN.
2) Создайте алгоритм определения формы фигуры из минимального количества клеток, обеспечивающей только одну свободную клетку при заполнении собой произвольного поля MхN.
Предоставьте решения пп1,2 для двух вариантов:
a) М,N являются степенями двойки;
b) М,N кратны двум.
"
"1) Определите минимальное количество свободных клеток при заполнении описанными триминошками для произвольного поля MхN.
2) Создайте алгоритм определения формы фигуры из минимального количества клеток, обеспечивающей только одну свободную клетку при заполнении собой произвольного поля MхN.
Предоставьте решения пп1,2 для двух вариантов:
a) М,N являются степенями двойки;
b) М,N кратны двум.
"
-
- Сообщения: 8698
- Зарегистрирован: 2004-июл-21 15:35
- Байк: Sanderson Life
- Реальное имя: Васек
- Способ связи: +٧٩٠٦٣٣٧٠٠٠٧
- Откуда: Тольятти
- Сообщения: 3985
- Зарегистрирован: 2007-май-09 05:06
- Стиль катания: выпас скотта
- Способ связи: 8 927 758 57 38
- Откуда: Самара
Re: триминошки
зачет!!!Danil писал(а):
п.с. следующею надо?
- Сообщения: 773
- Зарегистрирован: 2009-июн-24 11:14
- Байк: лисяпед
- Реальное имя: Дмитрий
- Способ связи: 8 9277 110823
- Откуда: Самара
Re: триминошки
отговаривать тебя не буду.............. 

_________________
Не беги быстрей, чем думает голова.
Не беги быстрей, чем думает голова.
Кто сейчас на конференции
Сейчас этот форум просматривают: Ahrefs [Bot], Bing [Bot]