1. Есть комната с лампочкой и выключателем. Есть 100 человек, которых в эту комнату заводят по одному в произвольном порядке и произвольное количество раз и они могуть ТОЛЬКО включть или выключить лампочку. 100 человек перед началом эксперимента могут договориьться между собой как им дествовать, чтобы один из них, однажды зайдя в комнату, сказал, что "все здесь уже побывали хотя бы по одному разу".
Как им надо договориться?
читать дальше