theJam.ru

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

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

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

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

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

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

  1. AntnioOne пишет:

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

  2. SusAnna пишет:

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

  3. anar пишет:

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

  4. Slavic пишет:

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

  5. anar пишет:

    Slavic то есть ты хочешь сказать что ответ непрвильный?

  6. Slavic пишет:

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

  7. Anar пишет:

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

  8. anar пишет:

    ДОПУСТИМ;

    черный +черный = 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ч. в остольных затруднениях тот же принцип.

  9. Slavic пишет:

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

  10. timur пишет:

    Не понял.

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

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

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

    Что-то вы мутите

  11. Virtus пишет:

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

Комментировать!

Друзья, обращаю ваше внимание, что все бессмысленные и пустые сообщения будут удаляться, ровно как и комментарии с заведомо не существующми e-mail адресами. Спасибо!


Случайное:
ОБЗОР ИГРЫ ASSASIN’S CREED ROGUE
Assassin’s Creed Rogue, последняя на сегодняшний день «полноценная», если так можно сказать, часть и
Полезные советы перед началом прохождения The Witcher 3
Относительно недавно состоялся выход, наверное, одной из самых ожидаемых игр как в жанре RPG, так
История возникновения компьютерных игр
Многие пользователи интересуются феноменом огромной популярности индии - игр, несмотря на то, что мн
Обзор Игры FAR CRY 3
Far Cry 3 – это игра, которая у многих ассоциируется всего лишь с одним словом – «безумие». Мы играе
Какие бывают на данный момент типы компьютерных игр?
Классификация компьютерных игр – это достаточно спорный вопрос, поскольку на данный момент предостав


 
2005-2011 theДжем.ru - сайт для тех, кто умеет читать и думать. ↑ вверх
полезно знать