Числа и их… — Задание 19 ЕГЭ по математике №00053511
- Банк
- Математика ЕГЭ
- Числа и их свойства
- Задание 19
Числа и их свойства
№2. Задание 19
ID: 00053511
Множество чисел назовём хорошим, если его можно разбить на два подмножества с одинаковым произведением чисел.
а) Является ли множество $\{100;\ 101;\ 102;\ \ldots;\ 199\}$ хорошим?
б) Является ли множество $\{2;\ 4;\ 8;\ \ldots;\ 2^{200}\}$ хорошим?
в) Сколько хороших четырёхэлементных подмножеств у множества $\{1;\ 3;\ 4;\ 5;\ 6;\ 7;\ 9;\ 11;\ 12\}$?
Источник: ФИПИ
Решение
Пункт а. Число $101$ простое, и среди чисел от $100$ до $199$ оно единственное, которое делится на $101$: следующее кратное, $202$, уже больше $199$. Подмножество, в которое попало $101$, имеет произведение, кратное $101$. В другом подмножестве ни одно число на простое $101$ не делится, значит, и их произведение на $101$ не делится. Произведения не равны, множество не хорошее.
Пункт б. Числа множества — это $2^1,\ 2^2,\ \ldots,\ 2^{200}$. Произведение нескольких из них равно двойке в степени, равной сумме показателей. Поэтому достаточно разбить показатели $1,\ 2,\ \ldots,\ 200$ на две части с одинаковой суммой.
Разобьём показатели на $100$ пар $(1;\ 200)$, $(2;\ 199)$, …, $(100;\ 101)$, сумма в каждой паре $201$. В первую часть отправим $50$ пар, во вторую — остальные $50$. Суммы показателей обеих частей равны $50\cdot201$, значит, произведения равны $2^{50\cdot201}$. Множество хорошее.
Пункт в. Если четвёрка разбита на две части с одинаковым произведением $p$, то произведение всей четвёрки равно $p^2$ — квадрату натурального числа. Значит, каждый простой множитель входит в произведение четвёрки в чётной степени.
Множитель $5$ есть в наборе только у числа $5$, множитель $7$ — только у $7$, множитель $11$ — только у $11$. Если такое число попало в четвёрку, этот простой множитель войдёт в произведение в первой степени. Поэтому $5$, $7$, $11$ в хорошие четвёрки не входят, и остаются числа $1,\ 3,\ 4,\ 6,\ 9,\ 12$.
Разложим их: $1$, $3$, $4=2^2$, $6=2\cdot3$, $9=3^2$, $12=2^2\cdot3$. Множитель $2$ в нечётной степени есть только у $6$, поэтому $6$ тоже не входит. Из чисел $1,\ 3,\ 4,\ 9,\ 12$ четвёрку получаем, убирая одно число. Множитель $3$ входит у $3$ в первой степени, у $9$ — во второй, у $12$ — в первой, поэтому показатель тройки чётный, если $3$ и $12$ либо оба в четвёрке, либо оба не в ней. Получаем три четвёрки с квадратным произведением: $\{1;\ 3;\ 4;\ 12\}$, $\{1;\ 3;\ 9;\ 12\}$, $\{3;\ 4;\ 9;\ 12\}$.
Проверим каждую. $\{1;\ 3;\ 4;\ 12\}$: $1\cdot12=3\cdot4$ — хорошая. $\{3;\ 4;\ 9;\ 12\}$: $3\cdot12=4\cdot9=36$ — хорошая. $\{1;\ 3;\ 9;\ 12\}$: произведение $324=18^2$, поэтому каждая часть должна иметь произведение $18=2\cdot3^2$. Часть с произведением $18$ содержит множитель $2$, а он есть только у $12$; но $18$ на $12$ не делится, поэтому такой части нет. Эта четвёрка не хорошая.
Хороших четырёхэлементных подмножеств $2$.
Ответ
а) нет; б) да; в) $2$
Похожие задания по теме «Числа и их свойства» (8)
- Задание 19 №00053889 — а) Можно ли число 2014 представить в виде суммы двух различных натуральных…
- Задание 19 №00053888 — а) Чему равно число способов записать число 1292 в виде 1292 равно a индекс 3…
- Задание 19 №00053886 — Каждое из четырёх подряд идущих натуральных чисел разделили на их первые цифры…
- Задание 19 №00053885 — Отношение трёхзначного натурального числа к сумме его цифр — целое число. а)…
- Задание 19 №00053884 — Дано натуральное число. К этому числу можно либо прибавить утроенную сумму его…
- Задание 19 №00053883 — Дано натуральное число, из него либо вычитают утроенную сумму цифр, либо…
- Задание 19 №00053882 — С натуральным числом проводят следующую операцию: между каждыми двумя его…
- Задание 19 №00053881 — С натуральным числом проводят следующую операцию: между каждыми двумя его…
