Была вроде задачка на собеседовании
Сидит царевна и выбирает себе жениха
100 женихов заходят по одному и показывают свои умения
Царевна может выставить однозначную оценку умения и помнит все свои предыдущие оценки
Каждому она может сказать либо Да, либо Нет
Если она говорит Да, то все следующие уходят домой и она их никогда не увидит, а с текущим они играют свадьбу.
Если она говорит Нет, то текущий претендент уходит оскорблённый и больше не возвращается, а вместо него заходит следующий.
Если прошло претенденты кончатся, то она выходит замуж за последнего в очереди.
Как ей выбрать наилучшего супруга?