Главная / ЕГЭ Математика. Профильный уровень / Задание №19 / ID 71404
ID 71404 ЕГЭ Математика. Профильный уровень Линия №19 СдамГИА ID: 513630 Т1. Планиметрия
✈️ TG ВК Следующая ⏭️
Множество чисел назовём хорошим, если его можно разбить на два подмножества с одинаковой суммой чисел.
а)  Является ли множество {200; 201; 202; ...; 299} хорошим?
б)  Является ли множество {2; 4; 8; ...; 2100} хорошим?
в)  Сколько хороших четырёхэлементных подмножеств у множества {1; 2; 4; 5; 7; 9; 11}?
💡 Пошаговый разбор и решение:
а)  Разобьём множество {200, 201, 202, ..., 299} на два пятидесятиэлементных множества следующим образом:

{200, 299, 202, 297, 204, 295, ..., 248, 251},

{201; 298; 203; 296; 205, 294, ..., 249, 250}.

Сумма чисел в этих двух подмножествах одинакова, поэтому исходное множество является хорошим. (Возможны и другие примеры.)

б)  Заметим, сумма чисел в подмножестве, которое будет содержать число $2 в степени ( 100 )$ будет больше суммы чисел в другом подмножестве, поскольку $2 в степени ( 100 )$ больше суммы всех остальных чисел:

$2 + 4 + ... + 2 в степени ( 98 ) + 2 в степени ( 99 ) меньше 1 + 2 + 4 + ... + 2 в степени ( 98 ) + 2 в степени ( 99 ) =2 в степени ( 100 ) - 1 меньше 2 в степени ( 100 )$

Следовательно, множество {2; 4; 8; ...; 2100} не является хорошим.

в)  Заметим, что четырёхэлементное множество является хорошим в двух случаях: либо одно число является суммой трёх других, либо множество содержит две пары чисел с равными суммами.
Подмножества множества {1; 2; 4; 5; 7; 9; 11}, удовлетворяющие первому случаю,  — это {1; 2; 4; 7} и {2; 4; 5; 11}.
Рассмотрим второй случай и заметим, что если множество содержит две пары чисел с равными суммами, то сумма всех чисел чётна. Следовательно, четные числа 2 и 4 либо одновременно входят в хорошее четырёхэлементное подмножество, либо одновременно не входят в него.
Если 2 и 4 входят в подмножество, то либо сумма двух других чисел равна 6, это подмножество {1; 2; 4; 5}, либо разность двух других чисел равна 2, это подмножества:

{1; 2; 4; 5}; {2; 4; 5; 7}; {2; 4; 7; 9}; {2; 4; 9; 11}.

Если 2 и 4 не входят в подмножество, то хорошее подмножество лежит во множестве {1; 5; 7; 9; 11}. Получаем хорошие подмножества:

{1; 5; 7; 11} и {5; 7; 9; 11}.

Всего найдено 8 хороших подмножеств. Других вариантов нет.

Ответ: а)  да; б)  нет; в)  8.
Правильный ответ: а)  да; б)  нет; в)  8
📚 Похожие разобранные задания по предмету:
ID 66200 • Задание №8
Дано уравнение $дробь: числитель: синус 2x, знаменатель: синус левая круглая скобка x минус дробь: числитель: ...
Смотреть разбор ↗
ID 65004 • Задание №3
Интернет-⁠провайдер (компания, оказывающая услуги по подключению к сети Интернет) предлагает три тарифных план...
Смотреть разбор ↗
Официальные критерии проверки ФИПИ:
Критерии проверки:

Критерии оценивания выполнения задания | Баллы

Верно получены все перечисленные (см. критерий на 1 балл) результаты. | 4

Верно получены три из перечисленных (см. критерий на 1 балл) результатов. | 3

Верно получены два из перечисленных (см. критерий на 1 балл) результатов. | 2

Верно получен один из следующих результатов:
―  обоснованное решение п. а;
―  обоснованное решение п. б;
―  в п. в доказано, что множество содержит не более восьми хороших чертырёхэлементных подмножеств;
―  в п. в построены примеры восьми хороших четырёхэлементных подмножеств. | 1

Решение не соответствует ни одному из критериев, перечисленных выше. | 0

Максимальный балл | 4
🔗 Другие задания линии №19 по предмету Математика. Профильный уровень:
ID 71382 Дано трёхзначное натуральное число (число не может начинаться с нуля), не кратное 100. а)  Може... ID 71383 За победу в шахматной партии начисляют 1 очко, за ничью  — 0,5 очка, за проигрыш  — 0 очков. В ... ID 71384 За победу в шахматной партии начисляют 1 очко, за ничью  — 0,5 очка, за проигрыш  — 0 очков. В ... ID 71385 Известно, что a, b, c, и d  — попарно различные положительные двузначные числа. а)  Может ли вы... ID 71386 Пусть q  — наименьшее общее кратное, а d  — наибольший общий делитель натуральных чисел x и y, ...
← Предыдущее задание 📚 Все задания по предмету Следующее задание →