Задача «Рыцарь и принцесса»
Рыцарь и Принцесса живут на разных берегах реки. Принцесса согласилась выйти замуж за принца, когда он убьёт 7 драконов в окрестном лесу. Она всегда может узнать, сколько драконов уже убил рыцарь, если посмотрит, в каких из трёх окон дома рыцаря горит свет. В начальный момент свет во всех окнах погашен. Когда рыцарь убивает очередного дракона, он зажигает или гасит свет в одной (и только в одной!) комнате. О каких условных сигналах могли бы договориться рыцарь и принцесса ?