Задача
В олимпиадах
Высшая проба (олимпиада ВШЭ) — 2019
Раздел
Баллы
20
Темы
Свойства
Сложность
Голосов еще нет
24.02.2019, 14:39 (Анастасия Таратутенко)
24.02.2019, 14:39
24.02.2019, 14:39
(0)
В замке короля Артура есть 2 круглых стола, за которыми рассаживаются рыцари, когда съезжаются на званый обед. Рыцари любят просторно расположиться за столом, но также ценят и дружеское общение. Поэтому если за столом не очень тесно, они предпочтут сидеть в компании других рыцарей, чем оставаться в одиночестве. С другой стороны, если слишком много рыцарей располагаются за одним столом, может быть предпочтительнее переместиться за другой стол. Общее удовольствие, получаемое каждым конкретным рыцарем от посещения званого обеда, зависит от числа рыцарей, сидящих с ним за одним столом, следующим образом:
$$
U\left(n\right)=n\cdot\left(13-n\right)
$$
где $n$ — это число всех рыцарей, расположившихсяза конкретным столом, включая его самого. В свою очередь король Артур как радушный хозяин заботится о том, чтобы суммарное удовольствие всех его гостей было максимальным, и в случае, когда король Артур рассаживает рыцарей самостоятельно, он максимизирует именно эту величину. Можно считать, что рыцари знают количество приглашенных на званый обед; они съезжаются в замок по-одному, но в процессе могут пересаживаться из-за одного стола за другой. Если рыцарь игнорирует приглашение короля Артура и не приходит на званый обед, он получает нулевое удовольствие от посещения данного мероприятия.
Распределение рыцарей по столам считается устойчивым, если ни у одного рыцаря (или группы рыцарей) нет стимула его нарушить.При каком количестве рыцарей распределение их по столам будет устойчивым и одинаковым вне зависимости от того, рассаживались ли они сами или же их распределил по столам король Артур?
$$
U\left(n\right)=n\cdot\left(13-n\right)
$$
где $n$ — это число всех рыцарей, расположившихсяза конкретным столом, включая его самого. В свою очередь король Артур как радушный хозяин заботится о том, чтобы суммарное удовольствие всех его гостей было максимальным, и в случае, когда король Артур рассаживает рыцарей самостоятельно, он максимизирует именно эту величину. Можно считать, что рыцари знают количество приглашенных на званый обед; они съезжаются в замок по-одному, но в процессе могут пересаживаться из-за одного стола за другой. Если рыцарь игнорирует приглашение короля Артура и не приходит на званый обед, он получает нулевое удовольствие от посещения данного мероприятия.
Распределение рыцарей по столам считается устойчивым, если ни у одного рыцаря (или группы рыцарей) нет стимула его нарушить.При каком количестве рыцарей распределение их по столам будет устойчивым и одинаковым вне зависимости от того, рассаживались ли они сами или же их распределил по столам король Артур?
Все задачи этой олимпиады
Задача | Баллы |
---|---|
Доллар, прощай?! | 15 |
Драконы и зарплаты | 20 |
Рыцари при дворе короля Артура (10 и 9 класс) | |
Финансовые рынки и макроэкономический рост | 20 |
Ценовая дискриминация | 25 |
Задача | Баллы |
---|---|
Закон и порядок | 20 |
Мониторинг | 20 |
Роялти | 20 |
Рыцари при дворе короля Артура (11 класс) | 20 |
Системные риски и банковское регулирование | 20 |
Задача | Баллы |
---|---|
Газировка | 25 |
Пенсионная реформа | |
Подарки от бабушки Агриппины | 30 |
Рыцари при дворе короля Артура (8 класс) | 25 |
Задача | Баллы |
---|---|
Пенсионная реформа | |
Рынок труда | 20 |
Рыцари при дворе короля Артура (10 и 9 класс) | |
Хоккейный клуб | 25 |