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