Разборчивая принцесса (задача Мартина Гарднера).

[VVV]

     Пусть в некотором царстве, в некотором государстве принцесса решила, что ей пора найти себе жениха. Созвали царевичей и королевичей со всего света, и явилось 1000 претендентов. Про любых двух когда-либо
увиденных принцесса может сказать, кто из них лучше. При этом царевичи, как говорят математики, образуют упорядоченное множество, т. е. если Иван Царевич лучше Василия Царевича, а Василий Царевич лучше Фёдора Царевича, то Иван Царевич лучше Фёдора Царевича. Претенденты входят к принцессе по очереди, по одному, причём их порядок определён случайным образом, т. е. вероятность появления какого-то царевича первым, или пятисотым, или тысячным совершенно одинакова. Принцесса, разумеется, умея их сравнивать, может сказать, что, например, вошедший тридцатым является десятым по качеству, т. е. девять из предыдущих были лучше, а остальные — хуже, и т. д. Цель принцессы — получить самого хорошего жениха, т. е. даже второй её не устраи-
вает. На каждом шаге, т. е. после встречи с каждым из царевичей, она решает, берёт ли она его в мужья. Если берёт, то на этом смотр претендентов заканчивается, они все разъезжаются по домам. Если же принцесса ему отказывает, то царевич, будучи отвергнутым, тут же уезжает домой, потому что все царевичи и королевичи — люди гордые. Показ претендентов на замужество при этом продолжается. Если в конце концов принцесса не получает лучшего, то считается, что она проиграла, выходить замуж вообще не будет, а уйдёт в монастырь. Спрашивается, как действовать принцессе, чтобы с наибольшей вероятностью получить лучшего жениха. И какова эта вероятность?
P.S. Это вам не со взбалмошной старушкой и бедолагой Джо разбираться. И не кубики бросать.

[Um_nik]

Извиняюсь, вам решение из книжки привести?

ЗЫ. Там были ученые и написанные на бумажках числа

[VVV]

   Это известная задача. Естественно, она представляет интерес только для тех людей, которые с ней не знакомы. Но если очень хочется привести решение из книжки, я возражать не буду.

[Um_nik]

Та нет, пусть люди решают

[seamew]

я в панике!! я бы посмотрела примерно 500 женихов... если бы на этом этапе ни от одного не свалилась в обморок от восторга, то брала бы максимально приличного из 490 - 510...

[zhekas]

А если она выберет 300-го, а 800-й лучше. То что будет

[Smith]

А если она выберет 300-го, а 800-й лучше. То что будет

ну, полагаю, будет жить с не самым лучшим, но вопрос ведь не в этом

[seamew]

ну вы хоть намекните, куда думать...

[zhekas]

А если она выберет 300-го, а 800-й лучше. То что будет

ну, полагаю, будет жить с не самым лучшим, но вопрос ведь не в этом

То есть в монастырь она не уйдёт?

[zhekas]

ну вы хоть намекните, куда думать...

Перед seamew встал острый вопрос выбора жениха

[Um_nik]

А если она выберет 300-го, а 800-й лучше. То что будет

ну, полагаю, будет жить с не самым лучшим, но вопрос ведь не в этом

То есть в монастырь она не уйдёт?

Уйдет

[Um_nik]

//скрытый текст, требуется сообщений: 400//

[Вилли ☂]

Хайд -
//скрытый текст, требуется сообщений: 400//

[Um_nik]

//скрытый текст, требуется сообщений: 390//

[Smith]

То есть в монастырь она не уйдёт?

жекас, Вы по задаче интересуетесь или по чайке?
зы: по задаче это имхо не имеет значения