Проект основателей компании «Ваш репетитор»
ERUDITOR.RU

101. Бар «Интроверт»

Вдоль стойки бара «Интроверт» расположены 25 стульев. Каждый новый посетитель, заходя в бар, выбирает себе максимально удалённое от остальных гостей место. Рядом с кем-то другим никто не сядет: если очередной посетитель видит, что мест, где ни с одной стороны нет соседей, не осталось, то он разворачивается и уходит.
Бармен, разумеется, заинтересован, чтобы за стойкой сидело как можно больше клиентов. Если ему разрешено усадить первого посетителя на любое место, то куда выгоднее его посадить с точки зрения бармена?
2015-10-26

Обсуждение


Задачи :: Бар «Интроверт»
↓↓ 0 ↑↑   eruditor.ru (100 / 206)   26 окт 2015 15:15   »»


17
↓↓ 0 ↑↑   Данила (0 / 1)   27 окт 2015 15:36   «« #2 »»   Ответить


test
↓↓ 0 ↑↑   test (0 / 1)   29 окт 2015 15:21   «« #3 »»   Ответить


Test2
↓↓ 0 ↑↑   Test (0 / 1)   09 мар 2016 23:26   «« #6 »»   Ответить


Любой нечетный, если стулья пронумеровать вдоль стойки от 1го до 25ти
↓↓ −5 ↑↑   Сергей (0 / 3)   24 янв 2016 03:10   «« #4 »»   Ответить


Абсолютно согласен.
↓↓ −5 ↑↑   Евгений (-5 / 7)   30 авг 2016 21:31   «« #8 »»   Ответить


на 9 стул с любого конца
↓↓ 0 ↑↑   васо (0 / 1)   01 фев 2016 23:05   «« #5 »»   Ответить


8 || 16
(0..24)
↓↓ 0 ↑↑   Gelon (0 / 1)   17 май 2016 19:07   «« #7 »»   Ответить


А можно ли посадить первого клиента не на один из этих 25 стульев? А, скажем, на пол :-)
↓↓ 0 ↑↑   Алекс О. (0 / 1)   14 июн 2017 16:31   «« #9   Ответить



Ваше имя
Email
Текст ответа
© 2006-2017   Авторы