Задание 19 ЕГЭ, математика (профиль): Числа и их свойства

ЕГЭ Математика (профиль)Задание 19Числа и их свойства

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

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

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

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

В подтеме 215 задач
Разбор
Главная идея: Число, встречающееся в разложении лишь одного элемента множества (то есть простое, не входящее в другие числа), не может участвовать в разбиении с равными произведениями, а для остальных элементов ищем разбиение на пары или части с совпадающими произведениями.

а) Число 199199 — простое и делится только само на себя среди чисел от 100100 до 199199. Если бы множество разбилось на две части с равными произведениями, то произведение той части, где лежит 199199, делилось бы на 199199, а другой — нет. Равенство невозможно, значит множество не хорошее.

б) Элементы имеют вид 2k2^k, k=1,…,200k=1,\dots,200. Разобьём показатели на 100 пар с одинаковой суммой 201201: (1,200),(2,199),…,(100,101)(1,200),(2,199),\dots,(100,101). Возьмём в первое подмножество 50 таких пар, во второе — остальные 50, так чтобы суммы показателей совпали, например: A={21,2200,23,2198,…,299,2102}A=\{2^1,2^{200},2^3,2^{198},\dots,2^{99},2^{102}\}, B={22,2199,24,2197,…,2100,2101}B=\{2^2,2^{199},2^4,2^{197},\dots,2^{100},2^{101}\}. Сумма показателей в каждой группе равна 50⋅201=1005050\cdot201=10050, значит произведения равны 2100502^{10050}. Множество хорошее.

в) Простые числа 5,7,115,7,11 встречаются лишь у одного элемента, поэтому по тому же принципу, что и в п. а), они не могут входить в хорошее подмножество. Значит подходящие элементы — только {1,3,4,6,9,12}\{1,3,4,6,9,12\}. Для четырёхэлементных подмножеств единственно возможное «честное» разбиение — на две пары с равным произведением. Проверяя пары: 1⋅12=3⋅4=121\cdot12=3\cdot4=12 даёт множество {1,3,4,12}\{1,3,4,12\}; 3⋅12=4⋅9=363\cdot12=4\cdot9=36 даёт {3,4,9,12}\{3,4,9,12\}. Остальные сочетания (например, {4,6,9,12}\{4,6,9,12\}) равенства не дают. Значит хороших подмножеств ровно 22.

Типичные ошибки

  • Забывают, что простое число, входящее лишь в один элемент множества, автоматически делает множество "нехорошим", если оно там присутствует.
  • При построении примера для степеней двойки не проверяют равенство сумм показателей, что важно для равенства произведений.
  • В переборе для пункта в) не учитывают все возможные разбиения (не только на пары, но и 1 против 3 элементов), что может привести к пропуску или лишним вариантам.
Непонятно?

Похожие задачи