Задача

В олимпиадах

Высшая проба (олимпиада ВШЭ)  — 2019

Раздел

Баллы

20

Темы

Свойства

Сложность

0
Голосов еще нет
24.02.2019, 14:39 (Анастасия Таратутенко)
24.02.2019, 14:39


(0)
В замке короля Артура есть 2 круглых стола, за которыми рассаживаются рыцари, когда съезжаются на званый обед. Рыцари любят просторно расположиться за столом, но также ценят и дружеское общение. Поэтому если за столом не очень тесно, они предпочтут сидеть в компании других рыцарей, чем оставаться в одиночестве. С другой стороны, если слишком много рыцарей располагаются за одним столом, может быть предпочтительнее переместиться за другой стол. Общее удовольствие, получаемое каждым конкретным рыцарем от посещения званого обеда, зависит от числа рыцарей, сидящих с ним за одним столом, следующим образом:
$$
U\left(n\right)=n\cdot\left(13-n\right)
$$
где $n$ — это число всех рыцарей, расположившихсяза конкретным столом, включая его самого. В свою очередь король Артур как радушный хозяин заботится о том, чтобы суммарное удовольствие всех его гостей было максимальным, и в случае, когда король Артур рассаживает рыцарей самостоятельно, он максимизирует именно эту величину. Можно считать, что рыцари знают количество приглашенных на званый обед; они съезжаются в замок по-одному, но в процессе могут пересаживаться из-за одного стола за другой. Если рыцарь игнорирует приглашение короля Артура и не приходит на званый обед, он получает нулевое удовольствие от посещения данного мероприятия.
Распределение рыцарей по столам считается устойчивым, если ни у одного рыцаря (или группы рыцарей) нет стимула его нарушить.При каком количестве рыцарей распределение их по столам будет устойчивым и одинаковым вне зависимости от того, рассаживались ли они сами или же их распределил по столам король Артур?