Question

ДАЮ 100Б СРОЧНО!!!

Мудрецы в черных и белых шляпах стоят в точках натурального

ряда и видят всех мудрецов с большими номерами. Докажите, что у муд-
рецов имеется стратегия, позволяющая каждому из них назвать цвет своей

шляпы так, что лишь конечно много мудрецов будут неправы. (Стратегия —
это функция, отображающая известную мудрецу информацию в его ответ;
такая функция должна быть одна для всех мудрецов.)

Answer 1

решение аналогично задаче про трех хитрецов в шляпах. То есть хитрец под каким -то номером k говорит цвет шляпы соседа например, далее сосед уже знает свой цвет - например черный. И когда придет его очередь говорить он скажет, а k+2 сосед тоже в черной шляпе, он скажет: Черный! Если же k+2 сосед в белой шляпе, он скажет: Типо черный! - чем подскажет следущему хитрецу, что цвет меняется. Так как k конечно, то незнающих будет конечно много, а k+1 и все следующие могут уже знать свой цвет.