ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 78078
Темы:    [ Теория алгоритмов (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4-
Классы: 8,9
В корзину
Прислать комментарий

Условие

100 чисел, среди которых есть положительные и отрицательные, выписаны в ряд. Подчеркнуто, во-первых, каждое положительное число, а во-вторых, каждое число, сумма которого со следующим положительна. Может ли сумма всех подчеркнутых чисел оказаться отрицательной? Равной нулю?

Решение

Ответ: нет, не может. Будем подчёркивать положительные числа одной чертой, а отрицательные числа, сумма которых со следующим числом положительна, двумя чертами. Ясно, что после каждого подчёркнутого двумя чертами числом a стоит число b, подчёркнутое одной чертой, причём a + b > 0. Подчёркнутые числа разбиваются на следующие группы: пары, состоящие из подчёркнутого двумя чертами числа и следующего за ним числа, и все остальные подчёркнутые числа. Сумма чисел в каждой группе положительна.

Источники и прецеденты использования

олимпиада
Название Московская математическая олимпиада
год
Номер 19
Год 1956
вариант
Класс 7
Тур 2
задача
Номер 3

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .