24
|
Задача 520. Марина в казинопостоянный адрес задачи: http://www.diofant.ru/problem/1558/автор задачи: С.Берлов показать все задачи автора >> показать код для вставки на свой сайт >> |
Задачу решили:
57
всего попыток:
112
поделиться задачей:
|
|
Задача опубликована:
05.01.11 08:00
Прислал:
Busy_Beaver
(Ян Дененберг)
Источник:
Санкт-Петербургская олимпиада
Вес:
1
сложность:
3
класс:
8-10
баллы: 100
Темы:
алгоритмы
|
Лучшее решение:
bbny
|
Марина пришла в казино и решила сыграть в следующую игру. На 100 карточках с обеих сторон написаны (по разу) все натуральные числа от 1 до 200. Карточки выложены на стол так, что видны только числа, написанные сверху. Марина может выбрать несколько карточек и одновременно перевернуть их, а затем сложить все 100 чисел, которые окажутся после этого наверху — полученная сумма и будет её выигрышем. Какую наибольшую сумму Марина может гарантированно выиграть?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.