Логические задачи → Злобные оккупанты

10 февраля 2008 | Добавил: Serge

Злобные оккупанты захватили деревню МегаМозгов, выстроили их друг за другом в колонну так, что каждый предыдущий видит всех последующих (то есть первый не видит никого, второй видит только первого, третий видит первого и второго и т.д., последний видит всех кроме себя). На каждого мегамозга надели колпак черного или белого цвета так, что ни один мегамозг не видит свой колпак. Начиная с самого последнего (того, который видит всех кроме себя), у каждого мегамозга по очереди спрашивают цвет его шляпы, если он ошибается, его убивают. Но как раз на этот случай мегамозги заранее договорились, как минимизировать число убитых. О чем договорились мегамозги?

задача взята с сайта braingames.ru

Хотите регулярно получать новые задачи и познавательные топики? Подпишитесь на рассылку

Версия для печати.
RSS комментариев записи.

Метки → логические

Комментариев: 11

AntnioOne пишет:
3 марта 2008 в 17:24

Встать по очеоеди белый-черный-белый...
Только не известно, с кого начнут спрашивать:с первого или с последнего?
SusAnna пишет:
7 марта 2008 в 16:00

"Начиная с самого последнего (того, который видит всех кроме себя).."(с)
Ваш ответ не совсем правильный, можно гарантированно спасти больше людей, а у вас все умирают с вероятностью 0,5
anar пишет:
22 мая 2009 в 17:25

только Первый который видит всех рискует. первй говорит наприер что у него черный тем сообщая следующему какой у него цвет.. Теперь следующий точно знает какой у него цвет . Они условились тот кто знает какой у него цвет и видит цвет следующего говорит (если у него черный) у меня черый сообщая следующему что у него тоже черный, если у следующего белый предыдущий говорит у меня не белый( соответтвенно черный) сообщая ледующему что у него белый. Если у2ого белый тот же принцип
Slavic пишет:
27 мая 2009 в 22:37

А я в разныхвариантах видал такую задачку. Кого там только не пытались убить. Выживают все, начиная со второго с вероятностью 100%( если никто не прокосячит), а первый с вероятностью 50%(тут если повезет, зато всех остальных спасает).
А вам слабо спасти МегаМозгов?)
anar пишет:
28 мая 2009 в 12:45

Slavic то есть ты хочешь сказать что ответ непрвильный?
Slavic пишет:
28 мая 2009 в 14:37

Тут, конечно, дословно так не сказанно, но в классических задачах жертвам предоставляется возможность только сказать "чёрный" либо "белый". Вот при таком жестком условии ответ не верный, а в данной формулировки задачи вполне подходит.
Anar пишет:
30 мая 2009 в 14:22

Почему эту задачу не обсуждают с таким интузиазмом как другие? Неужели она такая сложная. Очень хотелось бы узнать правильный ответ или хотябы намек на ее решение. У меня только возикла мысль что первый каким-то образом называя цвет дает остальным информацию. Но обосновать я это не могу, если эта версия вообще возможна.
anar пишет:
31 мая 2009 в 02:40

ДОПУСТИМ;

черный +черный = 2б

белый+белй =2ч

белый +черный = 2ч

черный +белый=2б

1б-2ч - 3Б -4Б-5Ч-6Б -7ч-8ч-9ч-10ч

1б +3Б=2ч 3Б+5ч=несоответствуют условию согласно которому4 долж быть черным. Но 4б видит впереди

5ч и 6б и понимает что он всетаки черн. потому что только 4б+6б=5ч. в остольных затруднениях тот же принцип.
Slavic пишет:
4 июня 2009 в 14:50

anar, Просто первый ММ называя цвет сообщает следующему цвет его колпака, но делает это не напрямую а ...
Каждый следующий так же передает информацию о цвете соседа, называя правильно свой цвет.
Вот так все и спасаются кроме первого с вероятностью 100%, а первый с вероятностью 50%. При этом стоять они могут совершенно в любом порядке
timur пишет:
25 января 2010 в 19:35

Не понял.

Допустим они передают инфу о том, кто стоит перед ними.... но все равно будут жертвы.

возьмем к примеру:
1(Б)
2(Б)
3(Ч)
4(Б)
5(Ч)

первый говорит: Б - выживает, т.к. он сам белый.
второй говорит: Ч (т.к. перед ним черный) - погибает,
третий говорит: Б (т.к. перед ним белый) - погибает.

Что-то вы мутите
Virtus пишет:
16 мая 2011 в 01:59

50% что погибнет последний, остальные спасутся!!!
Решение.
0 - белый, 1-черный
Каждый считает четность всех перед собой.
Последний называет цвет, чтобы сумма была четной (или нечетной, как предварительно договорятся). 50% что он угадает. Остальные видя всех предыдущих и зная ответ стоящего за ним
просто вычисляют цвет.