а) На доске выписан набор , , 1, 4, 5, 7, 11. Какие числа были задуманы?
б) Для некоторых различных задуманных чисел в наборе, выписанном на доске, число 0 встречается ровно 7 раз. Какое наименьшее количество чисел могло быть задумано?
в) Для некоторых задуманных чисел на доске выписан набор. Всегда ли по этому набору можно однозначно определить задуманные числа?
Ответ и решение
а) Какие числа задуманы?
На доске чисел, значит, задуманы три числа , , . Каждое из них входит ровно в четыре суммы из семи, поэтому сумма всех чисел на доске равна :
Остальные шесть чисел это и ; число и «сумма двух других» в сумме дают . Разобьём шесть чисел на пары с суммой :
Из каждой пары задумано ровно одно число, и их сумма равна . Переберём вариантов:
Подходит только . Проверка: их суммы: , , , , , , совпадают с набором на доске.
Ответ а):
б) Наименьшее количество чисел, если встречается ровно раз
Каждый ноль на доске это поднабор задуманных чисел с суммой . Если среди чисел есть , то такие поднаборы разбиваются на пары «без нуля — с нулём» и ещё сам : их нечётное число. Если же все числа набора в сумме дают , то поднабор с суммой и его дополнение (тоже с суммой ) образуют пару, и вместе с самим набором поднаборов тоже нечётное число.
Пусть нуля среди чисел нет и сумма всех не равна . При трёх и меньше числах поднабором с суммой может быть только пара (одна). При четырёх числах: двух пар , быть не может (иначе сумма всех равна ), тройка с суммой , не больше одной (две разные тройки это «все, кроме » и «все, кроме », тогда равно сумме всех). Итого не больше двух нулей.
Оценим число нулей при четырёх и меньше числах. Если среди них есть , то остальные (не больше трёх ненулевых) дают не больше одного поднабора с суммой , и нулей не больше . Если нуля нет и сумма всех равна , то при четырёх числах поднаборы с суммой это сам набор и пары , , то есть не больше . Значит, нужно хотя бы чисел.
Достаточно часто встречаются задачи, где требуется найти наибольшее (или наименьшее) значение какой-либо величины. В этом случае решение с необходимостью содержит две части. 1. Доказательство того, что величина достигает приведённого в ответе значения (обычно это просто пример). 2. Доказательство того, что значение величины не может быть больше (соответственно меньше) указанного в ответе.
Пособие. Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2018. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2018, п. 6.1 Среднее арифметическое. Неравенство о средних, с. 48
Пример: . Поднаборы с суммой без нуля: , , ; вместе с нулём, ещё три и сам : всего .
Ответ б):
в) Всегда ли задуманные числа определяются однозначно?
Нет. Для чисел и для чисел на доске один и тот же набор .
Ответ в):
Ответ:
Пособие: Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2018. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2018