Назад
Задача

Имеется набор натуральных чисел, причём сумма любых семи из них меньше 15, а сумма всех чисел из набора равна 100.

Какое наименьшее количество чисел может быть в наборе?

Решение

  Оценка. Пусть n – количество чисел в наборе. Расположим числа по кругу, тогда сумма семи подряд идущих чисел не больше 14, а значит, сумма всех таких семёрок не больше 14n. С другой стороны, любое число в эту сумму входит ровно семь раз, а значит эта сумма в семь раз больше суммы всех чисел в наборе, то есть равна 700. Итак,  700 ≤ 14n,  следовательно  n ≥ 50.

  Пример. Набор из пятидесяти двоек удовлетворяет условию задачи.

Ответ

50 чисел.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет