Задача від Microsoft
Додано: 12 серпня 2013, 22:45
Задача яку задають на співбесіді в MICROSOFT.
Вовк зловив сімох козенят і зібрався їх з'їсти. Вовк був старим піонером і сказав їм: «Я замкну вас в будиночку на ніч, а на наступний ранок поставлю вас в колону і одягну кожному жовту або синю пілотку. Кожен з вас буде бачити які пілотки на козенятах, які стоять попереду нього, але не буде бачити свою власну і тих, хто позаду. Ви будете йти вперед і співати піонерські пісні, а я буду питати вас по черзі, починаючи з останнього козлика, якого кольору у тебе пілотка. Того, хто не відповість, буду відразу з'їдати. Той, хто вгадає, буде помилуваний і відпущений. Те, що буде говорити кожне козеня, будуть чути всі інші козенята. Тому, на моє запитання ви повинні будете відповідати монотонним голосом, без емоцій і однозначно, тільки «жовта» або «синя». При спробах дати іншим козликам підказку - вся команда буде з'їдена разом з пілотками ».
Козлики думали всю ніч і придумали таку стратегію поведінки, яка дозволить більшості з них вижити.
Увага питання:
Що за стратегію поведінки придумали козлики? Скільки козенят залишаться живі?
Вовк зловив сімох козенят і зібрався їх з'їсти. Вовк був старим піонером і сказав їм: «Я замкну вас в будиночку на ніч, а на наступний ранок поставлю вас в колону і одягну кожному жовту або синю пілотку. Кожен з вас буде бачити які пілотки на козенятах, які стоять попереду нього, але не буде бачити свою власну і тих, хто позаду. Ви будете йти вперед і співати піонерські пісні, а я буду питати вас по черзі, починаючи з останнього козлика, якого кольору у тебе пілотка. Того, хто не відповість, буду відразу з'їдати. Той, хто вгадає, буде помилуваний і відпущений. Те, що буде говорити кожне козеня, будуть чути всі інші козенята. Тому, на моє запитання ви повинні будете відповідати монотонним голосом, без емоцій і однозначно, тільки «жовта» або «синя». При спробах дати іншим козликам підказку - вся команда буде з'їдена разом з пілотками ».
Козлики думали всю ніч і придумали таку стратегію поведінки, яка дозволить більшості з них вижити.
Увага питання:
Що за стратегію поведінки придумали козлики? Скільки козенят залишаться живі?