braindancer: (Default)
[personal profile] braindancer
Итак, первое решение задачи о стаканах на столе на 5 ходов, найденное [livejournal.com profile] ukrfan (оно не единственное, в комментах к задаче есть другие):

1) Трогаем 2 стакана по диагонали. Если они одинаковые - переворачиваем оба и переходим к шагу 3, если разные - приводим к одинаковому состоянию (скажем, вниз).

2) Трогаем стаканы на одной из сторон. Один из них точно будет вниз, т.к. мы его трогали в первом шагу; второй, если он не вниз - переворачиваем вниз.

3) Теперь у нас гарантированно ситуация НН/НВ (3 стакана вниз, 1 вверх), иначе свет бы включился на одном из первых двух шагов.

Трогаем 2 стакана по диагонали. Если стаканы разные - значит, нам повезло и попался последний "вверх"; переворачиваем его, задача решена. Если оба вниз - переворачиваем один вверх.

4) Теперь у нас гарантированно ситуация ВВ/НН (по двум сторонам одинаковые стаканы).

Трогаем стаканы на одной из сторон. Если попались одинаковые - переворачиваем оба, задача решена. Если попались разные - переворачиваем оба.

5) Теперь у нас гарантированно ситуация ВН/НВ (стаканы накрест).

Трогаем два диагональных стакана, они гарантированно одинаковые, переворачиваем оба. Задача решена.

Поздравляю правильно решивших:

[livejournal.com profile] ukrfan
[livejournal.com profile] notknowthetruth
[livejournal.com profile] poruchik
[livejournal.com profile] leon5555
[livejournal.com profile] chillaxedcfa
[livejournal.com profile] mediaplayer
[livejournal.com profile] dysto

Но это ещё не всё. Если мозги не устали, предлагаю подумать вот над чем: предположим, что вы в боксёрских перчатках, так что вы не можете определить состояние стаканов, которые вы переворачиваете. Грубо говоря, операция "пощупать" недоступна. Возможно ли решить задачу за фиксированное число ходов?

Date: 2011-04-22 03:26 am (UTC)
From: [identity profile] 3eta.livejournal.com
красиво, действительно! :)
зря я бросила

Date: 2011-04-22 03:43 am (UTC)
From: [identity profile] braindancer.livejournal.com
Ну так еще есть возможность решить вторую :)

Date: 2011-04-22 04:20 am (UTC)
From: [identity profile] 3eta.livejournal.com
а стол уже не вращают?

Date: 2011-04-22 04:54 am (UTC)
From: [identity profile] braindancer.livejournal.com
Вращают, конечно :)

Date: 2011-04-22 06:26 pm (UTC)
From: [identity profile] mme-n-b.livejournal.com
И гнусно при этом усмехаются :)

Profile

braindancer: (Default)
braindancer

May 2011

S M T W T F S
1234 567
891011121314
15161718192021
22232425262728
293031    

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jun. 26th, 2017 09:46 am
Powered by Dreamwidth Studios