Задание 19 ЕГЭ, математика (профиль): Числа и их свойства

ЕГЭ Математика (профиль)Задание 19Числа и их свойства

Верно ли, что для любого набора положительных чисел, каждое из которых не превосходит 11, а сумма которых больше 110, всегда можно выбрать несколько чисел так, чтобы их сумма была не больше 110, но больше: 

а)  99;

б)  101;

в)  100.

В подтеме 215 задач
Разбор
Главная идея: Идея — «жадное» накопление суммы до превышения 110 с последующим удалением одного (последнего или наименьшего) слагаемого, что позволяет получить сумму в нужном промежутке; для опровержения используется специально подобранный набор одинаковых чисел.

а) Складываем числа по порядку, пока сумма не превысит 110 — это обязательно случится, так как сумма всех чисел больше 110. Пусть перед добавлением последнего слагаемого aa (где 0<a≤110<a\le 11) сумма была S≤110S\le 110, а после добавления S+a>110S+a>110. Уберём это последнее число aa из набора. Тогда оставшаяся сумма S=(S+a)−a>110−11=99S=(S+a)-a>110-11=99, и при этом S≤110S\le110. Значит нужный набор всегда найдётся — утверждение верно.

б) Приведём контрпример: 12 чисел, равных 10,110{,}1. Сумма всех =12⋅10,1=121,2>110=12\cdot10{,}1=121{,}2>110. Возьмём любые kk из них, сумма равна 10,1k10{,}1k. При k=11k=11: 10,1⋅11=111,1>11010{,}1\cdot11=111{,}1>110 — не подходит. При k≤10k\le10: 10,1k≤10⋅10,1=10110{,}1k\le10\cdot10{,}1=101, то есть сумма не больше 101101 — тоже не подходит. Значит ни при каком kk сумма не лежит строго между 101101 и 110110 — утверждение ложно.

в) Если среди чисел есть a≤10a\le10, действуем как в пункте а), но выбрасываем именно это число: оставшаяся сумма >110−10=100>110-10=100, и ≤110\le110. Если все числа >10>10, то их не меньше 11 (иначе сумма 10 чисел была бы ≤110\le110, но не больше — значит нужно хотя бы 11). Возьмём любые 10 из них: сумма >10⋅10=100>10\cdot10=100 и ≤10⋅11=110\le10\cdot11=110. В обоих случаях нужный набор существует — утверждение верно.

Типичные ошибки

  • Не учитывать строгость неравенства (например, путать «не больше» и «строго больше» при проверке границ 101 и 100).
  • Неправильно оценивать, какое количество чисел нужно взять при построении контрпримера или доказательстве (ошибки в подсчёте k⋅10,1k\cdot10{,}1 или 10⋅1110\cdot11).
  • Забывать рассмотреть оба случая в пункте в) — когда есть число ≤10\le10 и когда все числа >10>10.
Непонятно?

Похожие задачи