Задание 19 ЕГЭ, математика (профиль): Числа и их свойства
Множество чисел назовём хорошим, если его можно разбить на два подмножества с одинаковым произведением чисел.
а) Является ли множество {100; 101; 102; ...; 199} хорошим?
б) Является ли множество {2; 4; 8; ...; 2200} хорошим?
в) Сколько хороших четырёхэлементных подмножеств у множества {1; 3; 4; 5; 6; 7; 9; 11; 12}?
Разбор
а) Число — простое и делится только само на себя среди чисел от до . Если бы множество разбилось на две части с равными произведениями, то произведение той части, где лежит , делилось бы на , а другой — нет. Равенство невозможно, значит множество не хорошее.
б) Элементы имеют вид , . Разобьём показатели на 100 пар с одинаковой суммой : . Возьмём в первое подмножество 50 таких пар, во второе — остальные 50, так чтобы суммы показателей совпали, например: , . Сумма показателей в каждой группе равна , значит произведения равны . Множество хорошее.
в) Простые числа встречаются лишь у одного элемента, поэтому по тому же принципу, что и в п. а), они не могут входить в хорошее подмножество. Значит подходящие элементы — только . Для четырёхэлементных подмножеств единственно возможное «честное» разбиение — на две пары с равным произведением. Проверяя пары: даёт множество ; даёт . Остальные сочетания (например, ) равенства не дают. Значит хороших подмножеств ровно .
Типичные ошибки
- Забывают, что простое число, входящее лишь в один элемент множества, автоматически делает множество "нехорошим", если оно там присутствует.
- При построении примера для степеней двойки не проверяют равенство сумм показателей, что важно для равенства произведений.
- В переборе для пункта в) не учитывают все возможные разбиения (не только на пары, но и 1 против 3 элементов), что может привести к пропуску или лишним вариантам.
Похожие задачи
- № 513611Множество чисел назовём хорошим, если его можно разбить на два подмножества с одинаковой суммой чисел.а) Является ли мно
- № 513630Множество чисел назовём хорошим, если его можно разбить на два подмножества с одинаковой суммой чисел.а) Является ли мно
- № 513925Верно ли, что для любого набора положительных чисел, каждое из которых не превосходит 11, а сумма которых больше 110, вс
- № 673375Обозначим через τ(n) количество делителей натурального числа n, включая единицу и само число. Число n будем называть хор
- № 505503а) Можно ли число 2014 представить в виде суммы двух различных натуральных чисел с одинаковой суммой цифр?б) Можно ли чи
- № 683403Тройку различных натуральных чисел назовём удачной, если любое число в ней хотя бы на 5 больше, чем треть суммы двух дру