Числа и их свойства
Задание №19 ЕГЭ по профильной математике — последнее экзаменационное задание олипиадного уровня. Задача относится к разделу теории чисел и проверяет математическое мышление и логику.
В задании дается небольшое вводное условие и три пункта А, Б и В, которые оцениваются независимо друг от друга. Для успешного решения вам не понадобятся сложные формулы — здесь более важен навык абстрактного мышления и математической логики.
Основные типы заданий
Как решать пункты «может ли быть»
Если нужно доказать, что ситуация возможна, достаточно привести конкретный пример и проверить все условия.
Если нужно доказать, что ситуация невозможна, нужно показать противоречие: по чётности, делимости, остаткам, оценкам или количеству вариантов.
Как работать с натуральными числами
Если даны натуральные числа с условиями порядка, удобно вводить разности. Например, если $a>b>c>d$, можно рассмотреть $a-b$ и $c-d$.
Часто полезны формулы:
$a^2-b^2=(a-b)(a+b)$.
$c^2-d^2=(c-d)(c+d)$.
Как работать с цифрами
Если число составляют из цифр, нужно учитывать разряды. Чтобы получить наибольшее число, большие цифры ставят левее.
Чтобы проверить делимость, используют признаки делимости и возможные последние цифры или суммы цифр.
Как работать с процентами
Процент переводят в дробь. Например, условие «доля не превышает $21\%$» означает: $\frac gn\leq\frac{21}{100}$.
После изменения количества объектов нужно пересчитать и числитель, и знаменатель.
Как работать с монетами
Чтобы можно было набрать любую сумму от $1$ до $N$, набор монет должен закрывать все суммы без пропусков.
Если уже можно набрать все суммы от $0$ до $M$, то монету номинала $c$ можно добавить без разрыва при условии:
$c\leq M+1$.
Как искать минимум или максимум
Для максимума строят наилучший возможный пример и доказывают, что больше нельзя.
Для минимума строят пример и доказывают, что меньшего количества или меньшего значения быть не может.
Как оформлять задание 19
В пункте а) обычно достаточно привести пример или короткое доказательство.
В пункте б) часто нужно показать невозможность или привести другой пример.
В пункте в) требуется полноценное доказательство: найти ответ и обосновать, что других вариантов нет.
Практика
Натуральные числа и разность квадратов
Даны натуральные числа $a$, $b$, $c$ и $d$, удовлетворяющие условию $a>b>c>d$.
а) Найдите числа $a$, $b$, $c$ и $d$, если $a+b+c+d=15$ и $a^2-b^2+c^2-d^2=19$.
б) Может ли быть $a+b+c+d=23$ и $a^2-b^2+c^2-d^2=23$?
в) Пусть $a+b+c+d=1200$ и $a^2-b^2+c^2-d^2=1200$. Найдите количество возможных значений числа $a$.
Показать решение
Скрыть
Решение пункта А.
Используем формулу разности квадратов: $$a^2-b^2+c^2-d^2=(a-b)(a+b)+(c-d)(c+d).$$
Так как $a+b+c+d=15$, то $$a^2-b^2+c^2-d^2-(a+b+c+d)=19-15=4.$$
Получаем: $$(a-b-1)(a+b)+(c-d-1)(c+d)=4.$$
Так как $a>b$ и $c>d$, то $a-b\geq1$ и $c-d\geq1$. Значит, оба слагаемых неотрицательны.
Если $a-b-1\geq1$, то первое слагаемое не меньше $a+b$.
Но минимально при четырёх различных натуральных числах $a+b\geq7$, поэтому это невозможно, так как сумма равна $4$.
Значит, $a-b-1=0$, $a-b=1$. Тогда $(c-d-1)(c+d)=4$.
Так как $c>d$, возможен вариант: $c+d=4$ и $c-d-1=1$. Отсюда: $c+d=4$, $c-d=2$.
Складываем: $2c=6$, $c=3$. Тогда: $d=1$.
Теперь из условия суммы:
$a+b+3+1=15$,
$a+b=11$.
Также $a-b=1$.
Решаем систему:
$a+b=11$,
$a-b=1$.
Складываем:
$2a=12$,
$a=6$.
Тогда: $b=5$.
Ответ к пункту A: $a=6$, $b=5$, $c=3$, $d=1$.
Решение пункта Б.
Пусть $a+b+c+d=23$ и $a^2-b^2+c^2-d^2=23$. Тогда $$a^2-b^2+c^2-d^2-(a+b+c+d)=0.$$
Значит, $$(a-b-1)(a+b)+(c-d-1)(c+d)=0.$$
Оба слагаемых неотрицательны, поэтому каждое из них равно нулю:
$a-b-1=0$,
$c-d-1=0$.
Следовательно,
$a=b+1$,
$c=d+1$.
Тогда $$a+b+c+d=(b+1)+b+(d+1)+d=2b+2d+2.$$
Это чётное число.
Но по условию сумма равна $23$, то есть нечётному числу. Получили противоречие.
Ответ к пункту Б: нет, не может.
Решение пункта В.
Пусть $a+b+c+d=1200$ и $a^2-b^2+c^2-d^2=1200$. Как и в пункте б), получаем: $$(a-b-1)(a+b)+(c-d-1)(c+d)=0.$$
Значит,
$a-b=1$,
$c-d=1$.
Тогда
$a=b+1$,
$c=d+1$.
Подставим в сумму: $$(b+1)+b+(d+1)+d=1200.$$
Получаем:
$2b+2d+2=1200$,
$b+d=599$.
Так как $a>b>c>d$, имеем: $b>c=d+1$. Значит, $b>d+1$.
Так как $b=599-d$, получаем:
$599-d>d+1$,
$598>2d$,
$d<299$.
Так как $d$ — натуральное число, то $$d=1,2,3,\ldots,298.$$
Каждому такому $d$ соответствует одно значение $b=599-d$ и $a=b+1=600-d$.
Значит, число $a$ принимает $298$ различных значений.
Ответ к пункту В: $298$.
Цифры и делимость
Из набора цифр $1$, $2$, $3$, $4$, $6$, $7$, $8$ составляют пару чисел, используя каждую цифру ровно один раз. Одно число — пятизначное, другое — двузначное и кратно $36$.
а) Может ли сумма такой пары чисел равняться $14908$?
б) Может ли сумма такой пары чисел равняться $74134$?
в) Какое наибольшее значение может принимать сумма чисел в этой паре?
Показать решение
Скрыть
Решение пункта А.
Двузначное число должно быть кратно $36$. Из данных цифр можно составить такие двузначные числа, кратные $36$: $36$ и $72$.
Проверим сумму $14908$. Если двузначное число равно $36$, то пятизначное число должно быть равно: $14908-36=14872$.
Число $14872$ составлено из цифр $1$, $4$, $8$, $7$, $2$, а вместе с числом $36$ используются все цифры $1$, $2$, $3$, $4$, $6$, $7$, $8$ ровно один раз.
Значит, такая сумма возможна.
Также можно заметить, что при двузначном числе $72$ пятизначное число равно: $14908-72=14836$.
Этот вариант тоже подходит.
Ответ к пункту А: да, может.
Решение пункта Б.
Проверим возможные двузначные числа. Если двузначное число равно $36$, то пятизначное число должно быть: $$74134-36=74098.$$
В числе $74098$ есть цифры $0$ и $9$, которых нет в данном наборе, поэтому этот вариант невозможен.
Если двузначное число равно $72$, то пятизначное число должно быть: $$74134-72=74062.$$
В числе $74062$ есть цифра $0$, а цифры $2$ и $7$ уже заняты двузначным числом $72$. Этот вариант тоже невозможен.
Ответ к пункту Б: нет, не может.
Решение пункта В.
Возможны только два двузначных числа, кратных $36$: $36$ и $72$. Если двузначное число равно $36$, остаются цифры $1$, $2$, $4$, $7$, $8$.
Наибольшее пятизначное число из них: $87421$.
Тогда сумма равна: $87421+36=87457$.
Если двузначное число равно $72$, остаются цифры $1$, $3$, $4$, $6$, $8$. Наибольшее пятизначное число из них: $86431$.
Тогда сумма равна: $86431+72=86503$.
Сравним: $87457>86503$.
Ответ к пункту В: $87457$.
Проценты и доли
В классе учится от $11$ до $26$ человек, причём доля девочек не превышает $21\%$.
а) Может ли в классе быть $5$ девочек?
б) Может ли доля девочек стать $30\%$ после прихода новой девочки?
в) После прихода новой девочки доля девочек стала целым числом процентов. Какое наибольшее значение может принять эта доля?
Показать решение
Скрыть
Решение пункта А.
Пусть в классе $n$ человек. По условию: $11\leq n\leq26$. Если девочек $5$, то нужно, чтобы
$\frac5n\leq21\%$. То есть $$\frac5n\leq\frac{21}{100}.$$
Отсюда:
$500\leq21n$,
$n\geq\frac{500}{21}$.
Так как $$\frac{500}{21}\approx23{,}8,$$ подходит, например, $n=24$.
Проверим: $\frac5{24}\approx20{,}8\%$. Это не превышает $21\%$.
Ответ к пункту А: да, может.
Решение пункта Б.
Пусть сначала в классе было $n$ человек и $g$ девочек. После прихода новой девочки стало $n+1$ человек и $g+1$ девочек. По условию после прихода новой девочки доля должна стать $30\%$: $$\frac{g+1}{n+1}=30\%.$$
То есть $$\frac{g+1}{n+1}=\frac3{10}.$$
Тогда $10(g+1)=3(n+1)$. Так как $11\leq n\leq26$, получаем: $12\leq n+1\leq27$.
Чтобы дробь была равна $\frac3{10}$, число $n+1$ должно быть кратно $10$. В этом промежутке есть только одно кратное $10$: $n+1=20$. Значит, $n=19$.
Тогда $g+1=\frac3{10}\cdot20=6$, $g=5$.
Но до прихода новой девочки доля девочек была бы: $\frac5{19}$.
Сравним с $21\%$: $$\frac5{19}\approx26{,}3\%.$$
Это больше $21\%$. Получили противоречие.
Ответ к пункту Б: нет, не может.
Решение пункта В.
Нужно найти наибольшую целую долю девочек после прихода новой девочки. До прихода новой девочки: $$\frac gn\leq\frac{21}{100}.$$
Проверим наибольшую возможную долю после прихода новой девочки.
При $n=11$ максимально возможное число девочек: $g\leq0{,}21\cdot11=2{,}31$.
Значит, можно взять $g=2$.
После прихода новой девочки будет:
$n+1=12$,
$g+1=3$.
Доля девочек: $$\frac3{12}=\frac14=25\%.$$ Покажем, что больше получить нельзя.
Если после прихода новой девочки доля была бы не меньше $26\%$, то $$\frac{g+1}{n+1}\geq\frac{26}{100}.$$
Но при условии $g\leq0{,}21n$ имеем: $$\frac{g+1}{n+1}\leq\frac{0{,}21n+1}{n+1}.$$
Для $n\geq12$: $$\frac{0{,}21n+1}{n+1}\leq\frac{0{,}21\cdot12+1}{13}=\frac{3{,}52}{13}\approx27{,}1\%.$$
Остаётся проверить целые проценты выше $25\%$.
- Доля $30\%$ невозможна по пункту Б.
- Доля $29\%$, $28\%$, $27\%$ и $26\%$ не получается при целых $n$ и $g$ в диапазоне $11\leq n\leq26$ при ограничении $\frac gn\leq21\%$; прямая проверка возможных $n$ показывает, что максимальный целый процент даёт именно случай $n=11$, $g=2$.
Ответ к пункту В: $25\%$.
Монеты и набор всех сумм
У Пети есть монеты номиналом $1$, $2$, $5$ и $10$ рублей, по $100$ штук каждого вида. Нужно выбрать набор монет для покупки пирожного стоимостью до $100$ рублей без сдачи.
а) Можно ли выбрать $16$ монет для любой суммы до $100$ рублей?
б) Можно ли выбрать $5$ монет для любой суммы до $25$ рублей?
в) Какое минимальное количество монет нужно для любой суммы до $100$ рублей?
Показать решение
Скрыть
Решение пункта А.
Возьмём такой набор:
- одна монета $1$ рубль,
- две монеты по $2$ рубля,
- одна монета $5$ рублей,
- двенадцать монет по $10$ рублей.
Всего монет: $1+2+1+12=16$. Их общая сумма: $$1+2+2+5+12\cdot10=130.$$
Проверим, что можно набрать любую сумму до $100$.
- Монета $1$ рубль позволяет набрать сумму $1$.
- Две монеты по $2$ рубля вместе с монетой $1$ рубль позволяют набрать все суммы от $0$ до $5$.
- Добавляя монету $5$ рублей, можно набрать все суммы от $0$ до $10$.
- Дальше каждая монета $10$ рублей добавляет ещё один полный блок из $10$ рублей.
Так как после монет $1$, $2$, $2$, $5$ можно набрать все суммы от $0$ до $10$, то с двенадцатью монетами по $10$ рублей можно набрать все суммы от $0$ до $130$.
Значит, любую сумму до $100$ рублей набрать можно.
Ответ к пункту А: да, можно.
Решение пункта Б.
- Чтобы набрать сумму $1$, в наборе обязательно должна быть монета $1$ рубль.
- Чтобы без пропусков набрать суммы до $4$, нужны две монеты по $2$ рубля.
- Чтобы дальше без пропуска использовать монету $5$ рублей, нужно иметь возможность набрать все суммы от $0$ до $4$.
Минимальный такой начальный набор: $1$, $2$, $2$. Он даёт суммы от $0$ до $5$.
Чтобы использовать монету $10$ рублей без пропуска, нужна монета $5$ рублей.
Минимальный набор для перехода к десяткам: $1$, $2$, $2$, $5$.
Сумма этих четырёх монет: $1+2+2+5=10$.
Если добавить пятую монету, максимальная возможная пятая монета — $10$ рублей.
Тогда общая сумма будет: $10+10=20$.
Но нужно уметь набрать сумму $25$ рублей.
Так как общая сумма выбранных $5$ монет не может достигнуть $25$ при сохранении возможности набрать все маленькие суммы без пропусков, это невозможно.
Ответ к пункту Б: нет, нельзя.
Решение пункта В.
Покажем, что $13$ монет достаточно. Возьмём набор: $1$, $2$, $2$, $5$ и девять монет по $10$ рублей.
Всего монет: $1+2+1+9=13$.
Общая сумма: $1+2+2+5+9\cdot10=100$.
Монеты $1$, $2$, $2$, $5$ позволяют набрать все суммы от $0$ до $10$.
Девять монет по $10$ рублей добавляют возможность набрать все суммы до $100$.
Значит, $13$ монет достаточно. Докажем, что $12$ монет недостаточно.
Чтобы не было пропусков в маленьких суммах, обязательно нужен начальный набор: $1$, $2$, $2$, $5$.
Эти $4$ монеты дают сумму: $1+2+2+5=10$. Остаётся $8$ монет.
Даже если все они будут по $10$ рублей, добавится только: $8\cdot10=80$.
Общая сумма будет: $10+80=90$. Этого недостаточно, чтобы набрать сумму $100$. Значит, меньше $13$ монет не хватит.
Ответ к пункту В: $13$.
Трёхзначное число и сумма цифр
Дано трёхзначное число $A$, сумма цифр которого равна $S$.
а) Может ли выполняться равенство $A\cdot S=1105$?
б) Может ли выполняться равенство $A\cdot S=1106$?
в) Какое наименьшее значение может принимать выражение $A\cdot S$, если оно больше $1503$?
Показать решение
Скрыть
Решение пункта А.
Возьмём число $A=221$. Тогда сумма цифр равна: $S=2+2+1=5$.
Проверим произведение: $$A\cdot S=221\cdot5=1105.$$
Ответ к пункту А: да, может.
Решение пункта Б.
Предположим, что $A\cdot S=1106$. Так как $A$ — трёхзначное число, а $S$ — сумма его цифр, то $1\leq S\leq27$.
Разложим число $1106$ на множители: $1106=2\cdot7\cdot79$.
Делители числа $1106$, не превосходящие $27$: $1$, $2$, $7$, $14$.
Проверим возможные значения $S$.
- Если $S=1$, то $A=1106$, но это не трёхзначное число.
- Если $S=2$, то $A=553$. Сумма цифр числа $553$ равна: $5+5+3=13$, а не $2$.
- Если $S=7$, то $A=158$. Сумма цифр числа $158$ равна: $1+5+8=14$, а не $7$.
- Если $S=14$, то $A=79$, но это не трёхзначное число.
Других возможных значений $S$ нет.
Ответ к пункту Б: нет, не может.
Решение пункта В.
Нужно найти наименьшее значение $A\cdot S$, большее $1503$. Покажем, что значение $1507$ достигается.
Возьмём: $A=137$. Тогда $S=1+3+7=11$. Произведение: $A\cdot S=137\cdot11=1507$.
Теперь докажем, что меньшего значения больше $1503$ быть не может.
Если $S\leq3$, то наибольшее трёхзначное число с такой суммой цифр не даст произведения больше $1503$.
Проверим возможные значения $S$ от $4$ до $12$ и минимальные подходящие числа $A$, при которых $A\cdot S>1503$.
- При $S=4$ нужно $A>\frac{1503}{4}=375{,}75$. Минимальное трёхзначное число с суммой цифр $4$, большее $375{,}75$, равно $400$. Получаем $400\cdot4=1600$.
- При $S=5$ нужно $A>\frac{1503}{5}=300{,}6$. Минимальное подходящее число с суммой цифр $5$ равно $302$. Получаем $302\cdot5=1510$.
- При $S=6$ минимальное подходящее число даёт произведение не меньше $303\cdot6=1818$.
- При $S=7$ минимальное подходящее число даёт произведение не меньше $223\cdot7=1561$.
- При $S=8$ минимальное подходящее число даёт произведение не меньше $206\cdot8=1648$.
- При $S=9$ минимальное подходящее число даёт произведение не меньше $171\cdot9=1539$.
- При $S=10$ минимальное подходящее число даёт произведение не меньше $154\cdot10=1540$.
- При $S=11$ минимальное подходящее число равно $137$, и $137\cdot11=1507$.
- При $S=12$ минимальное подходящее число даёт произведение не меньше $129\cdot12=1548$.
Если $S\geq13$, то минимальное трёхзначное число с суммой цифр $13$ равно $139$, поэтому $A\cdot S\geq139\cdot13=1807$. Это больше $1507$.
Значит, наименьшее значение, большее $1503$, равно $1507$.
Ответ к пункту В: $1507$.
Получите полный доступ ко всем материалам и занимайтесь в удобном темпе — без ограничений.
- Более 700 000 учеников и 50 000 учителей по всей России.
- Повышение среднего балла по предмету до 20 % после месяца занятий.
- Всплеск интереса к учебе и более глубокое понимание предметов.
Создайте бесплатный аккаунт — и откройте больше возможностей:
- Отслеживайте прогресс освоения тем
- Получайте персональные подборки полезных уроков и заданий
- Проводите работу над ошибками после занятий