Global EE

Числа и их… — Задание 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$

Ответ сошёлся. А баллы?

Во второй части проверяют РЕШЕНИЕ, а не только ответ. Обоснование, переходы, запись — баллы ставят за всё. Короткий тест на пробном покажет, с какой темы Вам заходить 🚀

Задание 19

Ответ ✓ · Обоснование ? · Запись решения ?

Попробовать →
Адиль Бурумбаев
Потренируй предмет в боюНа Арену →
Следующее задание темы →
Похожие задания по теме «Числа и их свойства» (8)