38
|
Задача 54. Игра со стиранием чиселпостоянный адрес задачи: http://www.diofant.ru/problem/187/показать код для вставки на свой сайт >> |
Задачу решили:
201
всего попыток:
1035
поделиться задачей:
|
|
|
Задача опубликована:
12.04.09 10:07
Прислал:
demiurgos
Источник:
Московская математическая олимпиада
Вес:
1
сложность:
3
класс:
8-10
баллы: 100
Темы:
арифметика
,
логика
|
|
Лучшее решение:
Kf_GoldFish
|
На доске выписаны подряд целые числа от 0 до 1024 — всего 1025 чисел. Двое играют в такую игру. Сначала первый стирает 512 чисел, потом второй стирает 256 чисел, потом первый 128, потом второй 64 и т.д. На десятом ходу второй стирает одно число, после чего первый выплачивает ему разницу между двумя оставшимися числами. Какую сумму он получит при наилучшей стратегии обоих игроков?
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
А что значит "наилучшая стратегия обоих игроков" ?
Первый стремится заплатить поменьше, а второй -- получить побольше.
А не знаете точный промежуток? от 0 до 1024, вслючая 1024? или 0? или как? А если не включая ничего(как тут и написано), то не получится же..
На десятом ходу второй стирает одно число, после чего первый выплачивает ему разницу между двумя оставшимися числами. Не совсем ясно, что требуется. То ли первый выплачивает разницу (сумму этих оставшихся чисел), то ли разницу между этими двумя числами. Минусую такие задачи с несовсем ясными, требующими уточнения условиями