Тема: Логические загадки-4

[Erlom-Tiu›]

На самом деле задачка весьма и весьма непростая.
Мало кто решал за такое короткое время (даже люди с физ-мат уклоном)

Кстати, Chitatel, кто правильно ответил, тому и флаг (в смысле, право заморочить) в руки.


               

               

[Снорри›]

Читатель, ку-ку

               

               

[Арвинд›]

Цитата из: Lavirr on 14-03-2003, 22:49:27
Читатель, ку-ку
Ась, чего? Ну да... э-э-х...

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

Erlom-Tiu, у тебя ничего нет в загашниках?

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

               

               

[Erlom-Tiu›]

Это была одной из лучших :-). Музейная редкость.

Задача (графическая)
Из четырёх N пентамино составить такую же фигуру, как из 5 квадратов 2х2 (без наложений).

N- пентамино выглядит так:
OO
  OOO

Соотв. квадрат:
OO
OO

(А программисты здесь тоже есть)

               

               

[Снорри›]

А переворачивать их можно? Изнанкой кверху?

               

               

[Erlom-Tiu›]

да, можно

               

               

[Арвинд›]

Цитата из: Erlom-Tiu on 16-03-2003, 10:29:24
Это была одной из лучших :-). Музейная редкость.


Да, спасибо  
Про пентамино тоже ничего, хотя и проще гораздо.

Меня все-таки волнует, что здесь нас трое и никто больше не появляется. Куда все завсегдатаи "загадок" делись? Неужто посещаемость форума настолько упала?  

               

               

[Heisa›]

мда..стыдно лезть со свим идиотизмом и все же...какую именно фигуру? или доказать общий случай?

               

               

[Erlom-Tiu›]

Хе, не надо прибедняться
Надо найти плоскую фигуру (я знаю только одну), которую можно составить и из 5 квадратов, и из 4 N-пентамино.
Площадь фигуры будет 20 единиц.

               

               

[Снорри›]

А как ответ сюда совать??  

               

               

[Erlom-Tiu›]

см. название форума
это параллельная задача

               

               

[Erlom-Tiu›]

[...]
А ответа на предыдущую задачу так никто и не выдал...

               

               

[Dwarf›]

Кидд, нарисуй в пэйнте и вставь пиктрюру! =)

               

               

[Erlom-Tiu›]

Едем дальше?

На закуску:
есть 5 монет двух диаметров: 3 маленькие (напр. 10 коп.) и 2 большие (5 р.)
В исходном положении они лежат, чередуясь:
оОоОо
Разрешается взять две прилегающие монеты разного размера и передвинуть из без переворота (т.е. оО -> Oo запрещено).
За минимальное число таких ходов упорядочить монеты (оооОО или ООооо).

               

               

[Kэt›]

А "дырки" между монетами оставаться могут, т.е. важен только порядок (тогда - 2 хода)?
Или нет?

               

               

[Erlom-Tiu›]

Интересно, как?!
(На самом деле они должны быть вместе)

Но и это решение посмотреть интересно.

               

               

[Kэt›]

Ответ на задачу про фигуры методом научного тыка в Paint'е:
(http://poetsoul.by.ru/pic.gif)

               

               

[Ewop›]

Правильно. (вот что значит не полениться :-)
А про монеты?

               

               

[Kэt›]

С монетами... у меня пока шесть ходов... наверное, много? Сколько должно быть ходов, если не секрет, чтобы знать, на что ориентироваться?
------oOoOo
----Ooo--Oo
----OooOo--
Oo----oOo--
OoOo--o----
O--ooOo----
OOooo------

               

               

[Erlom-Tiu›]

Тогда легко будет ;-)
Могу сказать только одно - меньше.