Людоед поймал 10 туристов каждому на спине он нарисовал синюю…

С точки зрения математики алгоритм состоит в вычислении четности меток определенного цвета. На практике порядок действий туристов может быть например такой: Каждый турист считает синие метки впереди себя, и если их число нечетное, то разгибает палец (например большой палец правой руки, если четное, то сгибает его. Каждый турист, когда доходит его очередь отвечать, отвечают «синий», если палец разогнут, и зеленый, если он загнут. Все остальные внимательно слушают предыдущие ответы, и изменяют положение пальца всякий раз, когда звучит ответ «синий». Если никто из них при этом не допустил ошибку в подсчетах, то правильно отвечают все, кроме последнего. Последний отвечает правильно с вероятностью 50%