№ 13871

Сотне мудрецов предложили следующее испытание. Их по очереди (в заранее известном порядке) приводят в зал. В зале смотритель предлагает мудрецу на выбор каких-то два различных числа из набора 1, 2, 3. Мудрец выбирает ровно одно из них, сообщает выбранное число смотрителю и уходит из зала. При этом до своего выбора мудрец имеет право узнать у смотрителя, какое из чисел выбрал каждый из двух предыдущих мудрецов (второй мудрец имеет право узнать про первого). Во время испытания любое общение между мудрецами запрещено. Если в конце сумма всех 100 чисел, выбранных мудрецами, окажется равной 200, то мудрецы провалили испытание; иначе они его выдержали. Докажите, что мудрецы могут заранее договориться о своих действиях так, чтобы гарантированно выдержать испытание.