Какое величайшее количество чисел можно избрать из ряда 1,2,,1447 так, чтоб
Какое наибольшее количество чисел можно выбрать из ряда 1,2,,1447 так, чтобы неважно какая сумма трёх различных избранных чисел не была избранным числом?
Задать свой вопрос1 ответ
Егор Бедертдинов
Число 1474 имеет вид 3k+1. Проведем рассуждение для этого общего варианта.
Если бросить все числа от k до 3k+1 включительно, то есть 2k+2 числа, то сумма 3-х меньших составит k+(k+1)+(k+2) gt; 3k+1. Выходит, что сумма дизайнер 3-х разных чисел превосходит 4-ое.
Покажем, что 2k+3 числа и более бросить теснее нельзя. Рассуждая от противного, обозначим через a меньшее из оставленных чисел. Ясно, что alt;=k-1. Последующее по величине оставленное число b не превосходит k. Поэтому a+blt;=2k-1. Будем разглядывать пары чисел (со значениями от 1 до 3k+1), в которых разность большего и меньшего сочиняет a+b. Это пары 1 и a+b+1, 2 и a+b+2, ... , 3k+1-(a+b) и 3k+1. Их количество одинаково 3k+1-(a+b)gt;=k+2. Посреди их могут быть две пары, в которых меньшее число одинаково a или b. Их учитывать не будем. Остается gt;=k пар чисел вида c и c+a+b, где a, b, c попарно различн Ясно, что совместно с числами a, b, которые в нас теснее принять, оба числа из одной пары присутствовать не могут. Тем самым, в каждой из k пар хотя бы одно число не взято, и всего взято по наименьшей мере k чисел. Отсюда следует противоречие, так как получается, что взято не более 2k+1 числа, вопреки предположению
Если бросить все числа от k до 3k+1 включительно, то есть 2k+2 числа, то сумма 3-х меньших составит k+(k+1)+(k+2) gt; 3k+1. Выходит, что сумма дизайнер 3-х разных чисел превосходит 4-ое.
Покажем, что 2k+3 числа и более бросить теснее нельзя. Рассуждая от противного, обозначим через a меньшее из оставленных чисел. Ясно, что alt;=k-1. Последующее по величине оставленное число b не превосходит k. Поэтому a+blt;=2k-1. Будем разглядывать пары чисел (со значениями от 1 до 3k+1), в которых разность большего и меньшего сочиняет a+b. Это пары 1 и a+b+1, 2 и a+b+2, ... , 3k+1-(a+b) и 3k+1. Их количество одинаково 3k+1-(a+b)gt;=k+2. Посреди их могут быть две пары, в которых меньшее число одинаково a или b. Их учитывать не будем. Остается gt;=k пар чисел вида c и c+a+b, где a, b, c попарно различн Ясно, что совместно с числами a, b, которые в нас теснее принять, оба числа из одной пары присутствовать не могут. Тем самым, в каждой из k пар хотя бы одно число не взято, и всего взято по наименьшей мере k чисел. Отсюда следует противоречие, так как получается, что взято не более 2k+1 числа, вопреки предположению
Пашка
Число 1474 имеет вид 3k+1 или число 1447?
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
10) Килограмм конфет дороже килограмма печенья на 52 р. За 8
Математика.
Во сколько раз число атомов кислорода в земной коре больше числа
Химия.
Составить монолог от имени дневника двоечника 7-10 предложений
Русский язык.
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Облако тегов