Задание 19 ЕГЭ, математика (профиль): Числа и их свойства
В каждой клетке квадратной таблицы 6 × 6 стоит натуральное число, меньшее 7. Вася в каждом столбце находит наименьшее число и складывает шесть найденных чисел. Петя в каждой строке находит наименьшее число и складывает шесть найденных чисел.
а) Может ли сумма у Пети получиться в два раза больше, чем сумма у Васи?
б) Может ли сумма у Пети получиться в шесть раз больше, чем сумма у Васи?
в) В какое наибольшее число раз сумма у Пети может быть больше, чем сумма у Васи?
Разбор
а) Заполним первую строку единицами, вторую — тройками, остальные четыре строки — двойками. В каждом столбце числа: , наименьшее в каждом столбце равно , поэтому сумма Васи . В строках наименьшие числа: , сумма Пети . Значит, в два раза больше — возможно.
б) Сумма Пети не может превысить , так как в каждой строке наименьшее число , а строк шесть: . Сумма Васи не меньше , так как в каждом столбце наименьшее число : . Если , то из и получаем единственную возможность . Но означает, что в каждой строке минимум равен , то есть все числа таблицы равны . Тогда и в каждом столбце минимум равен , и — противоречие. Значит, шестикратное отношение невозможно.
в) Построим пример: первая строка — все единицы, остальные пять строк — все шестёрки. Тогда в каждом столбце числа , минимум , сумма Васи . Наименьшие по строкам: , сумма Пети . Отношение .
Покажем, что больше получить нельзя. Если , то (сумма шести целых чисел от до , не равная , не меньше ), а , поэтому .
Если же , то в каждом столбце наименьшее число равно (иначе сумма минимумов была бы больше ), значит в каждом столбце есть единица. Хотя бы одна из этих единиц принадлежит какой-то строке — эта строка даёт вклад в не более . Остальные пять строк дают вклад не более каждая, так как все числа не превышают . Отсюда . Таким образом, — наибольшее возможное отношение.
Типичные ошибки
- Не учитывают, что при обязательно в каждом столбце есть единица, и забывают ограничить вклад строки, содержащей эту единицу, значением .
- Считают верхнюю границу суммы Пети равной без проверки, что такое значение реально достижимо совместно с нужной суммой Васи.
- Не рассматривают случай отдельно и не сравнивают получаемое отношение с искомым максимумом .
Похожие задачи
- № 697907Юра и Полина играют в числа. Полина выбирает несколько различных натуральных чисел от 25 до 75 включительно и находит их
- № 560192Имеются зеленые и желтые карточки, всего их 80 штук. На каждой карточке написано натуральное число, а среднее арифметиче
- № 630667Известно, что a, b, c и d — различные двузначные натуральные числа.а) Может ли выполняться равенство … б) Может ли дробь
- № 634248Трехзначное число, меньшее 910, поделили на сумму его цифр и получили натуральное число n.а) Может ли n равняться 68?б)
- № 509591Известно, что a, b, c, и d — попарно различные положительные двузначные числа.а) Может ли выполняться равенство … б) Мож
- № 512341Известно, что a, b, c, и d — попарно различные положительные двузначные числа.а) Может ли выполняться равенство … б) Мож