Условие задачи
На доске написано число 2045 и ещё несколько (не менее двух) натуральных чисел, не превосходящих 5000. Все написанные на доске числа различны. Сумма любых двух из написанных чисел делится на какое-нибудь из остальных.
а) Может ли на доске быть написано ровно 1024 числа?
б) Может ли на доске быть написано ровно пять чисел?
в) Какое наименьшее количество чисел может быть написано на доске?
Решение
Пусть на доске 3 числа: x, y и z, при этом
Значит,
Получили, что на доске числа
Заметим, что
значит,
тогда
На доске написаны числа
Предположим, что на доске есть число 2045.
Если то
(противоречие с условием)
или
не может быть, так как 2045 не делится на 2 и на 3.
Значит, на доске не могут быть 3 числа, одно из которых 2045.
а) Припишем к 1. 2. 3 все нечётные числа до 2045 включительно: 1, 2, 3, 5, 7, ... , 2045. Тогда сумма двух нечётных чисел делится на 2. сумма 2 и 1 делится на 3, сумма двойки и большего числа делится на 1.
б) Ровно пять чисел могут быть написаны: 1, 2, 3, 5, 2045.
в) Ровно четыре числа могут быть написаны: 1, 2, 3, 2045. Три числа, как мы видели выше, написать нельзя. Значит, можно написать самое меньшее четыре числа.
Ответ
Ответ:
а) да
б) да
в) 4
Благодарим за то, что пользуйтесь нашими материалами. Информация на странице «Тренинги по решению вариантов ЕГЭ — 2020. Вариант 8. Задание 19. Решение» подготовлена нашими редакторами специально, чтобы помочь вам в освоении предмета и подготовке к ЕГЭ и ОГЭ. Чтобы успешно сдать нужные и поступить в высшее учебное заведение или колледж нужно использовать все инструменты: учеба, контрольные, олимпиады, онлайн-лекции, видеоуроки, сборники заданий. Также вы можете воспользоваться другими материалами из разделов нашего сайта.
Публикация обновлена: 15.03.2023