Сообщение от matematik

В далекой стране прекрасная царевна выбирала себе будущего мужа. Пришло к ней по царскому зову 100 кандидатов. Входят они к ней по одному, и она-умница-разумница, всегда может сказать, вошедший лучше предыдущих или хуже . И либо берет его в мужья, и на этом смотрины заканчиваются, либо отказывает, и он уезжает, поскольку гордый. Цель принцессы – получить лучшего. Предполагаем, что если X лучше Y, а Y лучше Z, то X лучше Z. Входят женихи в случайном порядке.
Как надо царевне выбирать жениха, чтобы с наибольшей вероятностью выбрать самого хорошего?