Welcome! Log In Create A New Profile

Advanced

Проблема выбора, или разборчивая невеста

March 16, 2017 11:56AM
Классическая задача.

Сидит принцесса, и к ней пришли свататься 1000 (тысяча женихов). Она может выбирать, но всех сразу просмотреть не может - они приходят в кабинет по одному. Если ей кто-то понравился, она не может сразу остановить на нем свой выбор, а вдруг следующий будет еще лучше? А выбор - одноразовый. Выбрал, и досвидос. Если просмотришь 999, а тысячный - урод и карлик? Ответ - нетривиальный.

Нужно просмотреть 368 женихов, и первый после них, который будет лучше предыдущих - это и есть оптимальный выбор.

Внимание, вопрос: условный Путин, Песков, Лавров может на основании своих спинномозговых соображений вычислить число 368?

_________________________________________________________________________________________



В России за десять лет меняется все, а за двести - ничего.
Subject Author Views Posted

Проблема выбора, или разборчивая невеста

dist 149 March 16, 2017 11:56AM

Re: загадко

immer 101 March 16, 2017 01:44PM

Re: загадко о

immer 107 March 16, 2017 01:45PM

Re: загадко об абаевой

dist 124 March 16, 2017 05:53PM

Re: загадко о путекрате-эмирате-кубрате

immer 113 March 16, 2017 09:47PM

Re: загадко о путекрате-эмирате-кубрате

dist 88 March 18, 2017 04:18PM



Sorry, only registered users may post in this forum.

Click here to login