ИИ-репетиторТеорияЗадания по номерамНачать заниматься

Задание №19 профильного ЕГЭ: Числа и их свойства

Теория, алгоритмы и примеры решений для подготовки к профильной математике.

Материал предназначен для подготовки; актуальную структуру экзамена и критерии оценивания проверяйте по документам ФИПИ для своего года.

Числа и их свойства

1. Основные понятия и теория

Задание №20 — задача о целых числах из трёх пунктов: а) и б) обычно спрашивают, существует ли объект с данными свойствами, в) — найти наибольшее или наименьшее значение. Каждый пункт оценивается: пример для ответа «да», доказательство для ответа «нет», оценка плюс пример для пункта в).

Инструменты: делимость, чётность, остатки, десятичная запись числа (abc=100a+10b+c), признаки делимости на 3 и 9, перебор с отсечением.

2. Дополнительные свойства и связи

• Число и сумма его цифр дают одинаковые остатки при делении на 9 (и на 3).

• Десятичная запись: трёхзначное число равно 100a+10b+c, где 1≤a≤9, 0≤b, c≤9.

• Чтобы доказать «нельзя», ищут противоречие: чётность, остаток, оценку.

• Для «да» достаточно одного примера, но его нужно проверить явно.

• В пункте в) нужна оценка (доказательство, что больше нельзя) и пример, на котором она достигается.

3. Формулы и условия применения

• abc=100a+10b+c

• n≡S(n) (mod 9), где S(n) — сумма цифр

• a=bq+r, 0≤r<b

4. Что важно понимать

• Ответ без примера или без доказательства оценки оценивается не полностью.

• Перебор допустим, если он полный и аккуратно описан.

• Оценку и пример в пункте в) пишут как две отдельные части решения.

5. Как распознать задачу

• «Существует ли число…», «может ли…», «найдите наибольшее значение отношения числа к сумме его цифр».

6. Пошаговый алгоритм

1. Запишите число через цифры и переведите условие в уравнение.

2. Для ответа «да» найдите пример и проверьте его.

3. Для ответа «нет» найдите противоречие (делимость, чётность, оценку).

4. В пункте в) докажите оценку и приведите пример, где она достигается.

7. Подробно разобранный пример

Шаг 1. Условие: а) существует ли трёхзначное число, в 12 раз большее суммы своих цифр? б) в 15 раз? в) найдите наибольшее значение отношения трёхзначного числа к сумме его цифр.

Шаг 2. а) Да: 108=12·(1+0+8).

Шаг 3. б) 100a+10b+c=15(a+b+c) ⇔ 85a=5b+14c≤171, значит a≤2; при a=1: 5b+14c=85, c делится на 5, c=5, b=3 — число 135=15·9. Да.

Шаг 4. в) 100a+10b+c≤100(a+b+c), поэтому отношение не больше 100; равенство при b=c=0, например 100/1=100.

Ответ: а) да; б) да; в) 100.

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

• Отвечать «да» без проверенного примера.

• В пункте в) приводить только пример без доказательства оценки.

• Забывать, что первая цифра не может быть нулём.

9. Способы проверки

• Проверьте пример: 135/(1+3+5)=135/9=15.

• Оценка достигается: 200/2=100, 900/9=100.

• Все цифры лежат от 0 до 9.

10. Самопроверка

• Записываю число через цифры.

• Привожу пример или доказываю невозможность.

• Совмещаю оценку и пример в пункте в).

Числовые наборы на карточках и досках

1. Основные понятия и теория

В задачах о наборах чисел на доске или карточках числа заменяют, стирают, переставляют по правилам. Главный инструмент — инвариант: величина, которая не меняется при любом ходе (чётность суммы, остаток, произведение). Если инвариант у начального и требуемого состояния разный, перейти невозможно.

Для пункта «найдите наибольшее» нужна оценка (часто через инвариант или через максимум набора) и пример последовательности ходов, на которой оценка достигается.

2. Дополнительные свойства и связи

• Если пару a, b заменяют на |a−b|, чётность суммы всех чисел сохраняется: a+b и a−b одной чётности.

• Сумма 1+2+…+n=n(n+1)/2 — частый начальный инвариант.

• При замене на |a−b| наибольшее число на доске не увеличивается.

• Для примера удобно сначала «обнулять» пары равных чисел.

• Среднее арифметическое набора меняется предсказуемо при удалении или добавлении чисел — его тоже используют для оценок.

3. Формулы и условия применения

• 1+2+…+n=n(n+1)/2

• |a−b|≡a+b (mod 2)

• Среднее=сумма/количество

4. Что важно понимать

• Найдите, что не меняется при ходе, — это почти всегда ключ к ответу «нельзя».

• Пример для «можно» записывайте как конкретную последовательность ходов.

• Оценка сверху без примера и пример без оценки дают неполный балл.

5. Как распознать задачу

• «На доске написаны числа…», «за один ход стирают два числа и пишут…», «может ли остаться…», «какое наибольшее число может остаться».

6. Пошаговый алгоритм

1. Найдите инвариант операции.

2. Сравните инвариант начального и требуемого состояний.

3. Для «можно» постройте последовательность ходов.

4. В пункте в) докажите оценку и приведите пример.

7. Подробно разобранный пример

Шаг 1. Условие: на доске числа 1, 2, …, 10. За ход стирают два числа и пишут модуль их разности. В конце остаётся одно число. а) Может ли это быть 0? б) Может ли это быть 1? в) Какое наибольшее?

Шаг 2. а) Сумма 55 нечётна, чётность суммы сохраняется, поэтому в конце нечётное число — 0 невозможен.

Шаг 3. б) Пары (10;9), (8;7), (6;5), (4;3), (2;1) дают пять единиц; из них (1;1)→0 дважды, затем (0;0)→0 и (0;1)→1. Да.

Шаг 4. в) Числа не превышают 10 и результат нечётен, значит не больше 9. Девятку получаем так: (10;7)→3, (3;3)→0, (8;6)→2, (2;2)→0, (5;4)→1, (1;1)→0, нули попарно обнуляются, (9;0)→9.

Ответ: а) нет; б) да; в) 9.

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

• Доказывать «нельзя» перебором нескольких вариантов вместо инварианта.

• Давать пример без проверки каждого хода.

• В пункте в) забывать одну из частей: оценку или пример.

9. Способы проверки

• Пересчитайте пример ход за ходом.

• Убедитесь, что инвариант действительно сохраняется при любом ходе.

• Оценка и пример дают одно и то же число.

10. Самопроверка

• Нахожу инварианты.

• Строю пример последовательности ходов.

• Доказываю оценку для наибольшего значения.

Последовательности и прогрессии

1. Основные понятия и теория

В задачах №20 о последовательностях и прогрессиях из натуральных чисел используют формулы n-го члена и суммы, а также целочисленность: разность прогрессии и её члены — натуральные числа.

Сумма арифметической прогрессии Sₙ=n(2a₁+(n−1)d)/2. Отсюда и оценки (при a₁≥1, d≥1 сумма не меньше 1+2+…+n=n(n+1)/2), и условия делимости, отсекающие невозможные значения n.

2. Дополнительные свойства и связи

• Возрастающая прогрессия натуральных чисел: Sₙ≥n(n+1)/2.

• Sₙ=n·(a₁+aₙ)/2: при нечётном n сумма делится на n (равна n·aₖ, где aₖ — средний член).

• Из уравнения n(2a₁+(n−1)d)=2S число n — делитель 2S.

• Для геометрической прогрессии натуральных чисел знаменатель — натуральное число или дробь, при которой все члены целые.

• Пример для «можно» — конкретная прогрессия, сумма которой проверена.

3. Формулы и условия применения

• aₙ=a₁+(n−1)d

• Sₙ=n(2a₁+(n−1)d)/2

• Sₙ≥n(n+1)/2 при a₁, d≥1

4. Что важно понимать

• Оценка сверху на n даёт перебор нескольких значений, которые проверяют делимостью.

• Целочисленность — главный инструмент отсечения.

• В каждом пункте явно укажите прогрессию или докажите невозможность.

5. Как распознать задачу

• «Сумма нескольких членов возрастающей арифметической прогрессии натуральных чисел равна…», «может ли прогрессия состоять из … членов», «наибольшее число членов».

6. Пошаговый алгоритм

1. Запишите сумму через a₁, d, n.

2. Для конкретного n решите уравнение в натуральных числах или докажите невозможность.

3. Для наибольшего n получите оценку из Sₙ≥n(n+1)/2.

4. Проверьте кандидатов делимостью и приведите пример.

7. Подробно разобранный пример

Шаг 1. Условие: сумма нескольких членов возрастающей арифметической прогрессии натуральных чисел равна 100. а) Может ли членов быть 5? б) 8? в) Каково наибольшее число членов?

Шаг 2. а) Да: 16, 18, 20, 22, 24. б) 4(2a₁+7d)=100 ⇔ 2a₁+7d=25: при d=1 a₁=9, прогрессия 9, 10, …, 16. Да.

Шаг 3. в) n(n+1)/2≤100, значит n≤13. n=13: 13(a₁+6d)=100 — 100 не делится на 13; n=12: 6(2a₁+11d)=100 — нет; n=11: 11(a₁+5d)=100 — нет.

Шаг 4. n=10: 5(2a₁+9d)=100 ⇔ 2a₁+9d=20, d=2, a₁=1 — прогрессия 1, 3, …, 19 с суммой 100.

Ответ: а) да; б) да; в) 10.

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

• Забывать, что d≥1 для возрастающей прогрессии натуральных чисел.

• Не проверять делимость для всех кандидатов n между найденным и оценкой.

• Приводить пример без проверки суммы.

9. Способы проверки

• Проверьте суммы: 16+18+20+22+24=100; (9+16)·8/2=100; (1+19)·10/2=100.

• Оценка n≤13 следует из 14·15/2=105>100.

• Все члены примеров — натуральные числа.

10. Самопроверка

• Применяю формулу суммы прогрессии в задачах на целые числа.

• Получаю оценку на число членов.

• Отсекаю кандидатов делимостью.

Сюжетные задачи: кино, театр, мотки верёвки

1. Основные понятия и теория

Сюжетные задачи №20 описывают бытовую ситуацию — зрители в залах, куски верёвки, оценки учеников, — но по сути это уравнения и неравенства в целых числах. Сначала сюжет переводят в математическую модель: переменные, ограничения, целевую величину.

Типичные модели: представление числа суммой с заданными слагаемыми (5a+7b=24), распределение по группам с ограничениями на вместимость, средние значения.

2. Дополнительные свойства и связи

• Уравнение 5a+7b=24 в целых неотрицательных числах имеет единственное решение a=2, b=2 — перебор по b.

• Наибольшее число предметов из ограниченного ресурса получают, беря самые «дешёвые» предметы.

• Наименьшее число ёмкостей (мотков, залов) — частное, округлённое вверх, если в одну помещается не больше k.

• Средние значения: сумма = среднее · количество — удобное уравнение.

• Для «можно ли» нужна конкретная раскладка, для «нельзя» — противоречие (длина, делимость, оценка).

3. Формулы и условия применения

• ax+by=c — перебор по одной переменной

• Наименьшее число групп: ⌈N/k⌉

• Сумма=среднее·количество

4. Что важно понимать

• Аккуратно зафиксируйте правила сюжета: допускается ли остаток, можно ли объединять части.

• Оценка сверху (длина, вместимость) плюс пример — стандартная схема пункта в).

• Ответ формулируйте в терминах сюжета.

5. Как распознать задачу

• «Мотки верёвки разрезают на куски…», «зрители рассаживаются по залам…», «средний балл учеников…».

6. Пошаговый алгоритм

1. Введите переменные и запишите ограничения сюжета.

2. Для «можно ли» найдите конкретное решение.

3. Для «нельзя» найдите противоречие.

4. Для экстремального значения докажите оценку и приведите пример.

7. Подробно разобранный пример

Шаг 1. Условие: моток верёвки длиной 24 м разрезают на куски по 5 м и по 7 м. а) Можно ли разрезать моток без остатка? б) Сколько нужно мотков, чтобы получить 10 кусков по 7 м (остатки допускаются)? в) Какое наибольшее число кусков можно получить из одного мотка?

Шаг 2. а) 5a+7b=24: перебор b=0, 1, 2, 3 даёт только a=2, b=2 — да, 2 куска по 5 м и 2 по 7 м.

Шаг 3. б) Из одного мотка не больше 3 кусков по 7 м (21≤24<28), поэтому нужно не меньше ⌈10/3⌉=4 мотков; четыре мотка дают 12 кусков. Ответ 4.

Шаг 4. в) Каждый кусок не короче 5 м, а 5·5=25>24, поэтому кусков не больше 4; пример — 2 по 5 м и 2 по 7 м.

Ответ: а) да; б) 4; в) 4.

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

• Не учитывать правило об остатке.

• Давать оценку без примера или пример без оценки.

• Терять решения при переборе.

9. Способы проверки

• Проверьте пример: 2·5+2·7=24.

• Оценка в пункте б) — 3 куска с мотка — проверяется длиной 3·7=21≤24.

• Ответ разумен в рамках сюжета.

10. Самопроверка

• Перевожу сюжет в уравнения в целых числах.

• Решаю уравнения перебором с отсечением.

• Совмещаю оценку и пример.

Полезные разборы

Практиковаться в ИИ-репетиторе