людоед поймал 10 туристов каждому на спине он нарисовал синюю или зеленую метку и выставил их в ряд так что последний видит всех других но не себя
10-11 класс
|
Начиная с последнего он спрашивает какая у него метка если угадывает то людоед отпускает его если нет то съедает.Какой должна быть их стратегия что бы в живых осталось минимум 9 человек
С точки зрения математики алгоритм состоит в вычислении четности меток определенного цвета. На практике порядок действий туристов может быть например такой:
Каждый турист считает синие метки впереди себя, и если их число нечетное, то разгибает палец (например большой палец правой руки :), если четное, то сгибает его.
Каждый турист, когда доходит его очередь отвечать, отвечают "синий", если палец разогнут, и зеленый, если он загнут. Все остальные внимательно слушают предыдущие ответы, и изменяют положение пальца всякий раз, когда звучит ответ "синий".
Если никто из них при этом не допустил ошибку в подсчетах, то правильно отвечают все, кроме последнего. Последний отвечает правильно с вероятностью 50%
Другие вопросы из категории
Читайте также
(синий и зеленый – на красный, и так далее). Возможно ли, что в какой-то момент все хамелеоны станут одного цвета?
КИЛОМЕТРОВ ТУРИСТ ПРОЕХАЛ НА АВТОБУСЕ?
километров турист проехал на автобусе?
последнем месте стоять число 5?
б) какие числа могут быть на последнем месте?
в) какие числа могут быть на третьем месте?
последнем месте стоять число 5?
б) какие числа могут быть на последнем месте?
в) какие числа могут быть на третьем месте?