Как выбрать лучшего принца из х кандидатов? Случайный выбор дает вероятность успеха 1. Оптимальная стратегия дает вероятность успеха ln n. Есть стратегия, дающая вероятность успеха 0.25. В брошюре Гауде Гусейна приводится одно из решений, использующее динамическое программирование.