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

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

    №19 по КИМ

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

    а)  Является ли множество {100; 101; 102; ...; 199} хорошим?

    б)  Является ли множество {2; 4; 8; ...; 2200} хорошим?

    в)  Сколько хороших четырёхэлементных подмножеств у множества {1; 3; 4; 5; 6; 7; 9; 11; 12}?

    Ответ

    Ответ:

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

    Решение

    а)  Число 199 простое, поэтому разбить исходное множество на два подмножества с одинаковым произведением чисел невозможно: одно из произведений будет делиться на 199, другое нет.

    б)  Разобьём множество {2; 4; 8; ...; 2200} на два множества стоэлементных множества следующим образом:

    {21, 2200, 23, 2198, ..., 299, 2102},

    {22, 2199, 24, 2197, ..., 2100, 2101}.

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

    в)  Простые числа 5, 7 и 11 не могут входит в хорошие подмножества (аналогично п. а)). Поэтому хорошие четырёхэлементные множества можно составлять только из чисел 1; 3; 4; 6; 9; 12. Осуществим перебор. Непосредственной проверкой убеждаемся, что к числу 1 в пару можно взять только число 12; находим множество {1; 12; 3; 4}. Из оставшихся чисел 3; 4; 6; 9; 12 к числу 3 в пару также можно взять только число 12; находим множество {3; 12; 4; 9}. Остаются числа 4; 6; 9; 12, они не образуют хорошее множество. Других вариантов нет.

    Ответ: а) нет; б) да; в) 2.

    Понятно ли решение?

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

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

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

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

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