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

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

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

Злобные оккупанты | Логические задачи: 11 комментариев

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

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

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

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

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

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

  7. ДОПУСТИМ;
    черный +черный = 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ч. в остольных затруднениях тот же принцип.

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

  9. Не понял.
    Допустим они передают инфу о том, кто стоит перед ними…. но все равно будут жертвы.
    возьмем к примеру:
    1(Б)
    2(Б)
    3(Ч)
    4(Б)
    5(Ч)
    первый говорит: Б — выживает, т.к. он сам белый.
    второй говорит: Ч (т.к. перед ним черный) — погибает,
    третий говорит: Б (т.к. перед ним белый) — погибает.
    Что-то вы мутите

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

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *