ERUDITOR.RU

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

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

Обсуждение


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


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


test
↓↓ +1 ↑↑   test (1 / 1)   2015-10-29 15:21   «« #3 »»   Ответить


Test2
↓↓ +1 ↑↑   Test (1 / 1)   2016-03-09 23:26   «« #6 »»   Ответить


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


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


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


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


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


или на 11й или на 14й стул, в этих случаях у бармена может находиться до 12 клиентов
↓↓ 0 ↑↑   галим (0 / 2)   2018-08-16 14:35   «« #10 »»   Ответить


На 9й или 16й стул, поместится 13 клиентов
↓↓ 0 ↑↑   Динара (0 / 1)   2018-11-14 00:14   «« #11 »»   Ответить


на любой нечетный стул: может быть до 13-ти клиентов — 1,3,5......23,25
↓↓ 0 ↑↑   Игорь (0 / 9)   2022-04-11 13:47   «« #12   Ответить



© 2006-2024   Авторы