Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Профильной математике
  • Список заданий №19
  • Задание №19
  • Задание №76820 ЕГЭ Профильной математике

    Условие задания #76820

    №19 по КИМ

    Множество чисел назовём особенным, если его можно разбить на два подмножества с одинаковой суммой чисел.

    а) Является ли множество {750;751;,949} особенным?

    б) Является ли множество {92;93;.92018} особенным?

    в) Сколько особенных четырёхэлементных подмножеств у множества {2;3;6;7;15;19;25;28}?

    Ответ

    Ответ:

    а)да; б)нет; в)10

    Решение

    а) Разобьём множество {750; 751; . . . ; 949} на 100 пар, сумма чисел в каждой из которых равна 1699: (750; 949), (751; 948), . . .

    Множество {750; 751; . . . ; 949} можно разбить на два подмножества, в каждом из которых 50 таких пар. Значит, суммы чисел в этих двух подмножествах одинаковы и множество {750; 751; . . . ; 949} является особенным.

    б) Заметим, что 92018>92018818=92+93+...+92017. Поэтому сумма чисел в подмножестве, содержащем 92018, всегда больше суммы остальных чисел, следовательно, множество {92;93;...92018} не является особенным.

    в) Заметим, что четырёхэлементное множество является особенным в двух случаях: либо одно число является суммой трёх других, либо множество содержит две пары с равными суммами. В первом случае возможны только следующие подмножества {2; 7; 19; 28}; {3; 6; 19; 28}; {6; 7; 15; 28}; {3; 7; 15; 25}; {2; 6; 7; 15}

    Заметим, что сумма всех чисел особенного подмножества чётна. В исходном множестве три чётных числа, поэтому в особенное подмножество входят либо два из них, либо ни одного. Если входят числа 2 и 6, то либо сумма двух других чисел равна 8, либо их разность равна 4. Получаем особенные подмножества {2; 3; 6; 7}; {2; 6; 15; 19}. Если входят числа 2 и 28, то либо сумма двух других чисел равна 30, либо их разность равна 26. Таких подмножеств нет. Если входят числа 6 и 28, то либо сумма двух других чисел равна 34, либо их разность равна 22. Получаем особенные подмножества {3; 6; 25; 28}; {6; 15; 19; 28}. Если в особенном подмножестве нет чётных чисел, то особенное подмножество лежит во множестве {3; 7; 15; 19; 25}. Получаем следующее особенное подмножество (две пары с равными суммами): {3; 7; 15; 19}. Всего 10 особенных подмножеств.

    Ответ: а)да; б)нет; в)10
    Понятно ли решение?

    Похожие задания

    15
    Задание №53480Задание №57959Задание №52598Задание №35883Задание №58402Задание №53712Задание №54348Задание №64198Задание №89907Задание №51741Задание №48029Задание №66663Задание №76822Задание №76823Задание №54599
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме