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

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

Будем называть дробь «простой», если её числитель равен 1, а знаменатель  — натуральное число.

а)  Запишите число 1 в виде суммы трёх различных простых дробей.

б)  Можно ли записать число 1 в виде суммы двух различных простых дробей?

в)  Какие действительные числа, меньшие 1, можно записать в виде суммы некоторого числа различных простых дробей?

В подтеме 215 задач
Разбор
Главная идея: Используется жадный алгоритм (алгоритм Фибоначчи–Сильвестра): на каждом шаге вычитается наибольшая простая дробь, не превосходящая остатка, при этом числитель остатка строго убывает, что гарантирует конечность процесса и рациональность результата.

а) Подбираем три различные дроби вида 1n\frac1n, сумма которых равна 1. Проверка: 12+13+16=3+2+16=1\frac12+\frac13+\frac16=\frac{3+2+1}{6}=1. Подходит.

б) Пусть 1=1x+1y1=\frac1x+\frac1y, где x<yx<y — натуральные числа. Если x=1x=1, то 1x=1\frac1x=1, и второе слагаемое должно быть равно 0 — невозможно для простой дроби. Значит x≥2x\ge2. Тогда наименьшие возможные различные знаменатели — x=2, y≥3x=2,\,y\ge3, и 1x+1y≤12+13=56<1\frac1x+\frac1y\le\frac12+\frac13=\frac56<1. При увеличении xx или yy сумма только уменьшается, значит равенство 1x+1y=1\frac1x+\frac1y=1 никогда не достигается. Ответ — нет.

в) Любая конечная сумма дробей 1n\frac1n — рациональное число, поэтому получить иррациональное число так нельзя. Покажем, что любое рациональное 0<xy<10<\frac{x}{y}<1 представимо в таком виде — жадным алгоритмом (алгоритм Фибоначчи–Сильвестра). На каждом шаге берём наибольшую дробь 1n\frac1n, не превосходящую оставшегося числа: если xy<1n−1\frac{x}{y}<\frac1{n-1}, то nx−x<ynx-x<y, и вычитание даёт xy−1n=xn−yyn<xyn\frac{x}{y}-\frac1n=\frac{xn-y}{yn}<\frac{x}{yn} — то есть новый числитель строго меньше xx. Так как числитель — целое неотрицательное число, уменьшающееся на каждом шаге, процесс закончится за конечное число шагов, когда числитель станет 0. Сумма всех вычтенных дробей даст исходное число. Значит представить можно любое положительное рациональное число, меньшее 1.

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

  • Неверная оценка суммы двух простых дробей — забывают учесть случай x=1x=1 или не доказывают строгую монотонность суммы по x,yx,y.
  • Ошибочное утверждение, что жадный алгоритм может не завершиться — не проверяют, что числитель остатка действительно уменьшается на каждом шаге.
  • Путают условие различности дробей с произвольными дробями, допуская повторяющиеся знаменатели в решении пункта а).
Непонятно?

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