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:55 am (UTC)
From: [identity profile] leon5555.livejournal.com
Если лампочка не горит, то у нас три возможных состояния:

UUUD
UUDD
UDUD


Шаг 1: Переворачиваем две чашки по диагонали, таким образом, если лампочка не загорелась мы исключаем состояние UDUD. После этого вращаем

Шаг 2: Переворачиваем две чашки стоящие рядом, если лампочка не загорелась, мы исключаем состояние UUDD, но переводим кейс в русло либо в состояния UUUD, либо UDUD. После этого вращаем

Шаг 3: Переворачиваем две чашки по диагонали, если лампочка не загорелась, то вращаем дальше. Если у нас состояние UDUD лампочка загорается. Второе возможное состояние UUUD, то есть лампочка остается потухшей. В общем если не горит, опять вращаем и дальше дело техники (просто надоело детально все расписывать)

Шаг 4: Переворачиваем одну чашку, если лампочка не загорелась, то вращаем дальше

Шаг 5: Переворачиваем две чашки по диагонали, если лампочка не загорелась, то вращаем дальше

Шаг 6: Переворачиваем две чашки стоящие рядом, если лампочка не загорелась, то вращаем дальше

Шаг 7: Переворачиваем две чашки по диагонали – лампочка должна загорецца

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. 27th, 2017 07:10 pm
Powered by Dreamwidth Studios