ДАЮ 100Б СРОЧНО!!!
Мудрецы в черных и белых шляпах стоят в точках натурального
ряда и видят всех мудрецов с большими номерами. Докажите, что у муд-
рецов имеется стратегия, позволяющая каждому из них назвать цвет своей
шляпы так, что лишь конечно много мудрецов будут неправы. (Стратегия —
это функция, отображающая известную мудрецу информацию в его ответ;
такая функция должна быть одна для всех мудрецов.)
Ответы
Ответ дал:
0
решение аналогично задаче про трех хитрецов в шляпах. То есть хитрец под каким -то номером k говорит цвет шляпы соседа например, далее сосед уже знает свой цвет - например черный. И когда придет его очередь говорить он скажет, а k+2 сосед тоже в черной шляпе, он скажет: Черный! Если же k+2 сосед в белой шляпе, он скажет: Типо черный! - чем подскажет следущему хитрецу, что цвет меняется. Так как k конечно, то незнающих будет конечно много, а k+1 и все следующие могут уже знать свой цвет.
Вас заинтересует
1 год назад
2 года назад
7 лет назад
7 лет назад
8 лет назад