Теория чисел для егэ по математике - Помощь в подготовке к экзаменам и поступлению

Вот она! Загадочная. Нестандартная. Задача 18 Профильного ЕГЭ по математике.

Эта задача оценивается в целых 4 первичных балла, и они пересчитываются в 9-10 тестовых.

Можно ничего не знать. И удачно подобрать пример. И получить 1 балл за пункт (а). Во всяком случае, попробовать это сделать.

А можно потратить 2 часа на перебор вариантов… и так ничего и не найти. Если не знаешь секретов решения этой задачи. ОК, некоторые из секретов мы расскажем.

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

Необходимая теория для решения задач на числа и их свойства — это всего две страницы. Делимость чисел, наибольший общий делитель и наименьшее общее кратное, основная теорема арифметики, признаки делимости на 3, на 4, на 5, на 8, 9, 10 и 11. Ничего сложного.

Повторите также темы: Арифметическая прогрессия и Геометрическая прогрессия.

Начинать лучше всего с подготовительных задач.

Затем стоит освоить метод «Оценка плюс пример». Для того чтобы применить этот метод, от строгих оценок, которые даны в условии (со знаками > или < ), переходим к нестрогим (со знаками ≥ или ≤ ).

Узнать о секретах решения задания 18 Профильного ЕГЭ по математике.

Узнать больше о решении уравнений в целых числах. В школьных учебниках этого нет.

Один из необходимых навыков для решения пункта (в) – работа с неравенствами. В школьных учебниках этого тоже нет.

Многие считают, что если в этой задаче в пункте (а) ответ «да», то во втором обязательно должно быть «нет». Авторитетно заявляем: нет, необязательно! Может быть любое сочетание из «да» и «нет». И может быть «да» в обоих пунктах, и «нет» в обоих.

Если вопрос в этой задаче (неважно, в каком пункте) формулируется как «Может ли быть…» — и дальше некоторое утверждение, и ваш ответ: «Да», — то одного вашего «Да» недостаточно. Нужен пример. И если вы его подберете, вы не обязаны объяснять, как нашли его.

Если ответ на этот вопрос: «Нет», то вам нужно это доказать. «Нет, потому что…» — и приводите свое доказательство.

В общем, проще показать это на примерах:

1. За прохождение каждого уровня игры на планшете можно получить от одной до трёх звёзд. При этом заряд аккумулятора планшета уменьшается на 3 пункта при получении трёх звёзд, на 6 пунктов при получении двух звёзд и на 9 пунктов при получении одной звезды. Витя прошёл несколько уровней игры подряд.

а) Мог ли заряд аккумулятора уменьшиться ровно на 32 пункта?

б) Сколько уровней игры было пройдено, если заряд аккумулятора уменьшился на 33 пункта и суммарно было получено 17 звёзд?

в) За пройденный уровень начисляется 9000 очков при получении трёх звёзд, 5000 — при получении двух звёзд и 2000 — при получении одной звезды. Какое наибольшее количество очков мог получить Витя, если заряд аккумулятора уменьшился на 33 пункта и суммарно было получено 17 звёзд?

а) Заметим, что заряд аккумулятора при прохождении уровня уменьшается на 3, 6 или 9 пунктов, и все эти числа делится на 3. Поскольку 32 не делится на 3, заряд не мог уменьшиться на 32 пункта.

б) Да, на 33 пункта заряд мог уменьшиться.

Пусть на х уровнях получено по 3 звезды, на у уровнях — по 2 звезды и на z уровнях — по 1 звезде.

Тогда:

, то есть .

Сложив уравнения и , получим, что x+y+z=7 (пройдено 7 уровней).

Системе удовлетворяют При этом заряд аккумулятора уменьшился на 33 пункта.

в) Поскольку и x+y+z=7 , получаем, что y+2z=4 . Возможны варианты:

z=0 , тогда, получено 47 тысяч очков.

z=1 , тогда , получено 48 тысяч очков.

z=2 , тогда , получено 49 тысяч очков – это максимально возможное количество.

Это была простая задача №18. А вот сложная.

2. В школах № 1 и № 2 учащиеся писали тест. Из каждой школы тест писали по крайней мере два учащихся, а суммарно тест писал 51 учащийся. Каждый учащийся, писавший тест, набрал натуральное количество баллов. Оказалось, что в каждой школе средний балл был целым числом. После этого один из учащихся, писавших тест, перешел из школы № 1 в школу № 2, а средние баллы за тест были пересчитаны в обеих школах.

а) Мог ли средний балл в школе № 1 вырасти в два раза?

б) Средний балл в школе № 1 вырос на 10%, средний балл в школе № 2 также вырос на 10%. Мог ли первоначальный балл в школе № 2 равняться 1?

в) Средний балл в школе № 1 вырос на 10%, средний балл в школе № 2 также вырос на 10%. Найдите наименьшее значение первоначального среднего балла в школе № 2.

Пусть в первой школе писали тест учеников, а во второй учеников, причем
m=51-n , .

Пусть учащиеся первой школы набрали в сумме $S_{1}$ балл, а учащиеся второй $S_{2}$ баллов.

Тогда средние баллы равны $frac{S_{1}}{n}$ и $frac{S_{2}}{m}$ .

Пусть из первой школы во вторую перешел ученик, набравший за тест баллов.

а) Предположим, что средний балл в школе № 1 вырос в два раза. Тогда $frac{2S_1}{n}= frac{S_1 - k}{n-1}$ .

Отсюда: $S_{1}left ( n-2 right )=-kn$ .

Поскольку положительно, получаем, что – противоречие с условием.

Ответ в пункте (а): нет.

б) Во втором пункте ответ тоже «нет». Предположим, что $frac{S_{2}}{m}=1$ . Получим:

$frac{S_{1}-k}{n-1}=1,1cdot frac{S_{1}}{n};$

$frac{S_{2}+k}{m+1}=1,1cdot frac{S_{2}}{m}$ .
Поскольку m=51-n ,

$frac{S_{2}+k}{52-n}=1,1cdot frac{S_{2}}{51-n}$ .

Если $frac{S_{2}}{m}=1$ ,то $frac{S_{2}}{51-n}$ .

Тогда:

$frac{51-n+k}{52-n}=1,1$ . Отсюда:

. Очевидно, kleq 6 и .

Что будет, если k=6 ? Тогда .

Подставив эти и в уравнение

$frac{S_{1}-k}{n-1}=1,1cdot frac{S_{1}}{n}$ , получим: $frac{S_{1}-6}{2-1}=1,1cdot frac{S_{1}}{2}$ , $S_{1}=frac{40}{3}$ , противоречие с условием, поскольку $S_{1}$ – целое. Значит,

С другой стороны, из условия $frac{S_{1}-k}{n-1}=1,1cdot frac{S_{1}}{n}$ получаем, что
$10kn=S_{1}left ( 11-n right )$ , значит, .

Но если , то и kgeq 6 – получили противоречие.

в) По условию, и в первой, и во второй школах первоначально средний балл был целым числом. Он не может быть равен единице (из пункта (б)). Проверим, может ли он быть равен 2, 3, 4…

Пусть первоначально средний балл равен 2. Тогда

$frac{S_{1}-k}{n-1}=1,1cdot frac{S_{1}}{n};$

$frac{S_{2}+k}{52-n}=frac{1,1cdot S_{2}}{51-n};$

$frac{S_{2}}{m}=2$ . Условие по-прежнему должно выполняться.

Преобразуя эти уравнения, получим:

$S_{2}=2left ( 51-n right )=102-2n;$

$frac{102-2n+k}{52-n}=1,1cdot 2;$

Значит, $kgeq frac{52}{5}$ и kleq 12 . Подходит k = 11 и k = 12 .

При таких значениях уравнение n=62-5k имеет решения n = 7 или n = 2 .

Подставим поочередно пары и в уравнение

$frac{S_{1}-k}{n-1}=1,1cdot frac{S_{1}}{n}$ , получим, что целых решений $S_{1}$ это уравнение не имеет.

Пусть первоначально средний балл равен 3. Тогда

$frac{S_{1}-k}{n-1}=1,1cdot frac{S_{1}}{n};$

$frac{S_{2}+k}{52-n}=frac{1,1cdot S_{2}}{51-n};$

$frac{S_{2}}{m}=3$ ,

$frac{153-3n+k}{52-n}=1,1cdot 3;$

, подходит , тогда $S_{1}=40$ .

Например, в первой школе тест писали 2 учащихся и набрали 22 и 18 баллов. В школе № 2 писали тест 49 учащихся и каждый набрал по три балла, а у перешедшего из одной школы в другую учащегося 18 баллов.

Да, непростая это задача, восемнадцатая задача из варинта ЕГЭ. Но если к ней привыкнуть, потренироваться, то вполне можно решить и заработать необходимые на ЕГЭ баллы. Мы учим решать эту задачу на наших интенсивах в ЕГЭ-Студии, а также на Онлайн-курсе. Многим нашим выпускникам она обеспечила поступление на бюджетные отделения ведущих вузов.

Благодарим за то, что пользуйтесь нашими статьями.
Информация на странице «Задание 18. Числа и их свойства u0026#8212; профильный ЕГЭ по Математике» подготовлена нашими авторами специально, чтобы помочь вам в освоении предмета и подготовке к ЕГЭ и ОГЭ.
Чтобы успешно сдать необходимые и поступить в высшее учебное заведение или колледж нужно использовать все инструменты: учеба, контрольные, олимпиады, онлайн-лекции, видеоуроки, сборники заданий.
Также вы можете воспользоваться другими статьями из данного раздела.

Публикация обновлена:
09.03.2023

Источник

Задачи повышенной сложности

Числовые множества

1. Натуральные числа – числа, которые мы используем для счета предметов, счёт начинается с единицы, поэтому ноль не является натуральным числом. Множество натуральных чисел обозначается $N$.

2. Целые числа – это ноль и «плюс – минус натуральные числа». Множество целых чисел обозначается $Z$.

3. Рациональные числа – это всевозможные дроби ${m}/{n}$, где $m$ — целое число, а $n$ – натуральное число, т.е. $n≠0$. Множество рациональных чисел обозначается $Q$.

Делимость

Число $а$ делится на число $с≠0$, если найдется такое число $b$, что $a=c·b$.

Если число $а$ делится на $с$, то число с называется делителем числа $а$.

Если числа $а$ и $b$ делятся на $с$, то их сумма $а + b$ тоже делится на $с$.

Признаки делимости:

Признак делимости на $2$

Число делится на $2$ тогда и только тогда, когда его последняя цифра ноль или делится на $2$, то есть является чётной.

Признак делимости на $3$

Число делится на $3$ тогда и только тогда, когда сумма его цифр делится на 3.

Признак делимости на $4$

Число делится на $4$ тогда и только тогда, когда число из двух последних его цифр нули или делится на $4$.

Признак делимости на $5$

Число делится на $5$ тогда и только тогда, когда последняя цифра делится на $5$ (то есть равна $0$ или $5$).

Признак делимости на $6$

Число делится на $6$ тогда и только тогда, когда оно делится на $2$ и на $3$.

Признак делимости на $7$

Число делится на $7$ тогда и только тогда, когда результат вычитания удвоенной последней цифры из этого числа без последней цифры делится на $7$ (например, $217$ делится на $7$, так как $21 — (2 · 7) = 7$ делится на $7$).

Признак делимости на $8$

Число делится на $8$ тогда и только тогда, когда три его последние цифры — нули или образуют число, которое делится на $8$.

Признак делимости на $9$

Число делится на $9$ тогда и только тогда, когда сумма его цифр делится на $9$.

Признак делимости на $10$

Число делится на $10$ тогда и только тогда, когда оно оканчивается на ноль.

Признак делимости на $11$

Число делится на $11$ тогда и только тогда, когда сумма цифр с чередующимися знаками делится на $11$ (то есть $182919$ делится на $11$, так как $1 — 8 + 2 — 9 + 1 — 9 = -22$ делится на $11$). Следствие факта, что все числа вида $10^n$ при делении на $11$ дают в остатке $(-1)^n$.

Признак делимости на $12$

Число делится на $12$ тогда и только тогда, когда оно делится на $3$ и на $4$.

Признак делимости на $13$

Число делится на $13$ тогда и только тогда, когда число его десятков, сложенное с учетверённым числом единиц, кратно $13$ (например, $949$ делится на $13$, так как $94 + (4 · 9) = 130$ делится на $13$).

Признак делимости на $14$

Число делится на $14$ тогда и только тогда, когда оно делится на $2$ и на $7$.

Признак делимости на $15$

Число делится на $15$ тогда и только тогда, когда оно делится на $3$ и на $5.$

Признак делимости на $17$

Число делится на $17$ тогда и только тогда, когда разность между числом его десятков и упятеренным числом единиц, кратно $17.$

Признак делимости на $19$

Число делится на $19$ тогда и только тогда, когда число его десятков, сложенное с удвоенным числом единиц, кратно $19$ (например, $646$ делится на $19$, так как $64 + (6 · 2) = 76$ делится на $19$).

Четность и нечетность чисел

Число называется четным, если оно делится нацело на $2$. Если $а$ четное число, то его вид можно записать $a=2n$.
Число называется нечетным, если оно не делится нацело на $2$. Если $а$ нечетное число, то его вид можно записать $a=2n+1$.
Сумма любого количества четных слагаемых четна.
Сумма четного количества нечетных слагаемых – четное число.
Сумма нечетного количества нечетных слагаемых – нечетное число.
Если в произведении все множители нечетные числа, то произведение – нечетное число.
Если в произведении попадется хотя бы одно четное число, то в результате умножения получится четное число.

Простые и взаимно простые числа

Простые числа – это целые числа, большие единицы, которые имеют только два положительных делителя, а именно самих себя и $1$.

Взаимно простые числа – это числа, которые не имеют общих делителей, кроме единицы. Например, числа $15$ и $4$ взаимно просты, так как их общий делитель равен $1$.

Свойства взаимно простых чисел.

Пусть $а$ и $b$ – взаимно простые числа, тогда для них справедливы следующие высказывания.

Если некоторое число делится на $а$ и $b$, то оно делится и на их произведение $аb$.
Если произведение $ас$ делится на $b$, то с делится на $b$.
Если целые числа $а$ и $b$ взаимно просты, то их сумма $(а + b)$ и произведение $(а·b)$ так же являются взаимно простыми числами.
Если целые числа $а$ и $b$ взаимно просты, то НОД (наименьший общий делитель) из суммы $(а + b)$ или разности ($а — b$) равен $1$ или $2$.
Любые два последовательных натуральных числа взаимно просты.
Если целые числа $а$ и $b$ взаимно просты, то НОД $(а + b$ или $a^2-ab+b^2)$ равен $1$ или $3$.

Числовые свойства степеней

Точный квадрат целого числа не может оканчиваться цифрами $2, 3, 7, 8,$ а также нечётным количеством нулей.
Квадрат натурального числа либо делится на $4$, либо при делении на $8$ даёт остаток $1$.
Квадрат натурального числа либо делится на $9$, либо при делении на $3$ даёт остаток $1$.
Разность квадратов двух целых чисел одинаковой четности делится на $4$.
При делении на $3$ куб целого числа и само число дают одинаковые остатки $(0,1,2)$.
При делении на $9$ куб целого числа дает в остатке $0,1$ или $8$.
При делении на $4$ куб целого числа дает в остатке $0,1$ или $3$.
Число $m^5$ оканчивается на ту же цифру, что и число $m$.

Среднее арифметическое чисел

Среднее арифметическое нескольких величин — это отношение суммы величин к их количеству.

Чтобы вычислить среднее арифметическое нескольких чисел, нужно взять сумму этих чисел и разделить все на количество слагаемых. Частное и будет средним арифметическим этих чисел.

Среднее геометрическое чисел

Чтобы найти среднее геометрическое чисел надо:

Перемножить все числа
Из полученного выражения в п.1 надо извлечь корень, степени, равной количеству элементов ряда.

Пример:

Найдите среднее геометрическое чисел $3,9,8$

Решение:

1. Найдем произведение чисел $3·9·8=216$

2. Извлечем корень третьей степени из полученного произведения

$√^3{216}=6$ – полученный результат и есть среднее геометрическое.

Ответ: $6$

Факториал

Факториал числа — это произведение натуральных чисел от $1$ до самого числа (включая данное число). Обозначается знаком (!).

$n!=1·2·3·….·n$

Факториал нуля равен единице $0!=1$

Пример:

Вычислите $7!$

Решение:

7!=1·2·3·4·5·6·7=5040

Ответ: 5040

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

Последовательность чисел – это набор чисел, в котором каждому числу можно присвоить некоторый номер, причем каждому номеру соответствует единственное число данного набора. Номер числа – это всегда натуральное число, нумерация номеров начинается с единицы. Число с номером $n$ (то есть $n$ — ый член последовательности) обычно обозначается $a_n$.

Большинство последовательностей можно задать аналитическим способом.

Последовательность задана аналитически, если указана формула ее $n$ – го члена. Например, $a_n=4n+3$. В данной формуле указав конкретное число $n$, нетрудно найти член последовательности с соответствующим номером. Если номер $n=5$, то подставим $5$ в формулу последовательности, получим числовое выражение, вычислив которое получим член последовательности с соответствующим номером. $a_5=4·5+3=23$

Прогрессии

Арифметической прогрессией называется последовательность, каждый член которой, начиная со второго, равен предыдущему члену, сложенному с одним и тем же числом.

$а_1$ — первый член арифметической прогрессии

$d$ — разность между последующим и предыдущим членом прогрессии

$d=a_(n+1)-a_n$

$a_n$ — член арифметической прогрессии, стоящий на $n$-ом месте

$n$ — номер места для членов арифметической прогрессии

$S_n$ — сумма первых n членов арифметической прогрессии

Формула, для нахождения n-ого члена прогрессии:

$a_n=a_1+d(n-1)$

Формула суммы первых n членов арифметической прогрессии:

$S_n={(a_1+a_n)·n}/{2}$

Геометрической прогрессией называется последовательность отличных от нуля чисел, каждый член которой, начиная со второго, равен предыдущему члену, умноженному на одно и то же число.

$b_1$ — первый член геометрической прогрессии

$q$ — знаменатель геометрической прогрессии, показывает во сколько раз последующее число больше предыдущего.

$q={b_{n+1}}/{b_n}$

$b_n$ — $n$-ый член геометрической прогрессии

$S_n$ — сумма первых $n$ членов геометрической прогрессии

Формула, для нахождения $n$-ого члена прогрессии:

$b_n=b_1·q^{n-1}$

Формула суммы первых n членов арифметической прогрессии:

$S_n={b_1·(q^n-1)}/{q-1},q≠1$

Источник

9 марта 2018

В закладки

Обсудить

Жалоба

Теория чисел

Задача 19 профильного ЕГЭ.

В данном материале приведено подробное описание тем, которые используются при решении задачи 19 ЕГЭ. Сюда входят и теория чисел, и прогрессии (арифметическая и геометрическая), и деление с остатков, и признаки делимости чисел. По каждой из этих тем приведены методы решения и разбор примеров.

Автор: Колесник Марина Анатольевна.

19pro.docx

Источник

Цифры и числа – это не синонимы. Цифры – это символы, которыми записывают числа. Числа состоят из цифр, как слова состоят из букв. Пример: число (1806) состоит из цифр (1), (8), (0) и (6).
Однозначные числа – числа, состоящие из одной цифры, например (7). Двухзначные числа – состоящие из двух цифр, например (29). Трехзначные – из трёх, например (341). И так далее.
Простое число – число, имеющее только два делителя, – единицу и само себя (при этом число (1) простым не считается). Пример: (13) или (277).
Составное число – число, имеющее больше двух делителей. Например, (12) или (735).
Натуральное число – целое положительное число. Пример: (5), (34), (6908)…
(0) – не натуральное, (-7) – тоже.
Четное число – целое число делящиеся на (2). Нечетное число – целое число не делящиеся на (2). Пример: (12), (1000), (106) – четные; (3), (99), (9000001) – нечетные.
Если написано «попарно различные числа», это означает, что все числа в наборе разные. То есть, любые (2) числа не равны друг другу. (Для меня загадка, почему в задачах не пишут просто «все числа разные»).
Если цифры числа неизвестны, их можно записать буквами и провести сверху черточку. Пример: (overline{abc}) – число, состоящие из цифр (a), (b), (c).
Любое двухзначное число можно представить как: (overline{ab}=10a+b).
Трехзначное: (overline{abc}=100a+10b+c).
Четырехзначное: (overline{abcd}=1000a+100b+10c+d).
(n) – значное: (underbrace{overline{abcd…z}}_{n ;цифр} =10^{n-1}a+10^{n-2} b+…+z).
Признаки делимости
- На (2): последняя цифра числа делится на (2) (в том числе (0))
- На (3): сумма цифр числа делится на (3). Например, число (4635) делится на (3), т.к. (4+6+3+5=18) (а (18) делится на (3))
- На (4): две последние цифры либо нули, либо образуют число, делящееся на (4)
- На (5): последняя цифра (0) или (5)
- На (6): одновременно соблюдаются признаки делимости на (2) и (3)
- На (7): признаков делимости, увы, нет
- На (8): три последние цифры нули или образуют число, делящееся на (8)
- На (9): сумма цифр числа делится на (9)
- На (10): последняя цифра числа — ноль
- На (11): разность между суммой цифр, стоящих на нечетных местах, и суммой цифр, стоящих на четных местах, делится на (11).
  Например, число (281765) делится на (11), т.к. сумма цифр нечетных мест (2+1+6=9), сумма цифр на четных (8+7+5=20), т.е. разность между ними (11), а (11) делится на (11)
- На (25): две последнее цифры (00), (25), (50) или (75)
- На (100): две последнее цифры (00)
- На (125): три последнее цифры (000) или образуют число, делящееся на (125).

Делимость чисел:

Число (b) делится на число (a), если найдётся такое целое число (q), что (b=a cdot q).
Обозначается (b ,vdots , a). Например, (6) делится на (2), т.к. (6=2cdot 3).
Также в этом случае число (b) называют кратным числу (a).
Делитель – число, на которое делится другое число без остатка. Например: (a) – в предыдущем пункте делитель числа (b); (4) — делитель числа (8), (13) — делитель числа (39), (100) — делитель числа (10000).
Общим делителем чисел называют такое число, которое является делителем для каждого из них. Например, общим делителем чисел (12) и (30) будет число (4).
Два числа называются взаимно простыми, если их общим делителем является только (1). Например: (12) и (5); (25) и (14); (3) и (11).
Замечание: два любых простых числа автоматически являются взаимно простыми.
Если число делится на каждое из двух взаимно простых чисел, то оно делится и на их произведение.
Например, (5) и (3) – взаимно простые числа. Число (6825) делится и на (5) (последняя цифра числа пятерка), и на (3) (сумма цифр (6+8+2+5=21) — делится на (3)). Значит, (6825) делится на (15) (произведение (5) и (3)).
Если одно из двух чисел делится на некоторое число, то и их произведение делится на это число. Например, (9m, vdots , 3), так как (9) делится на (3) (здесь и далее (m), (k) и (n) – любые целые числа).
Если два числа делятся на некоторое число, то и их сумма, и их разность делятся на это число. Например, ((3k+9m), vdots , 3), так как (3k) – делится на (3) и (9m) – делится на (3). Еще пример: ((99-88+77), vdots , 11).
Если одно из чисел делится на некоторое число, а второе нет, то их сумма и их разность не делятся на это число. Например, если (k) целое, то: ((3k+17)) (3); ((930-174)) (10).
Если первое число делится на второе, а второе делится на третье, то и первое делится на третье. Или на языке математики — если (a, vdots , b) и (b, vdots , c), то (a, vdots , c).
Например, т.к. (1000, vdots , 100) и (100, vdots , 25), то и (1000, vdots , 25). Еще пример: если (63n, vdots , m) и (m) — четное, то (63n) — четное.
Если произведение нескольких чисел делится на некоторое простое число, то хотя бы одно из них делится на это простое число. Например, если (5k,⋮,3), то (k,⋮,3).

Основная теорема арифметики:

Каждое натуральное число, большее единицы, либо является простым, либо может быть разложено на простые множители.

Примеры:
число (20) может быть разложено в произведение (2cdot 2cdot 5)
число (105 =21 cdot 5=7cdot 3 cdot5)
число (17) – является простым числом и разложено быть не может.

Замечание: разложение (17) как (17cdot 1) – не подходит, т.к. единица не считается простым числом.

Любые два разложения одного и того же числа могут отличаться только порядком множителей.
Например, разложение числа (6) мы можем записать либо как (2cdot 3), либо как (3cdot 2) и более никак.
Замечание: вот именно поэтому (1) не считается простым числом, ведь иначе любое число имело бы бесконечно много разложений: (2cdot 3cdot 1); (2cdot 1cdot 3cdot 1); (2cdot 1cdot 3cdot 1cdot 1cdot 1)….

Арифметическая и геометрическая прогрессия

Источник

ЕГЭ №18 (19). Теория чисел. Рекуррентная задача – самая сложная задача мартовского статграда 2021

ЕГЭ 18 (19) – это задачи на теорию чисел, на свойства чисел, на последовательности. Что такое рекуррентная последовательность?

Сейчас узнаете…

Последовательности чисел нам хорошо известны ещё с 8 – 9 класса. Например, прогрессии – арифметическая и геометрическая.

На ЕГЭ довольно часто попадаются задачи на последовательности – как на стандартные прогрессии, так и на необычные – у каждой из которых какая-то своя формула. И формулы у таких последовательностей обычно рекуррентные – то есть такие, когда каждое следующее число вычисляется через значения каких-то предыдущих.

Например, самая известная не-прогрессия – это последовательность Фибоначчи: каждое число равно сумме двух предыдущих.

Такие последовательности – это не просто очередные бессмысленные упражнения математиков (которым, как известно, делать нечего, вот и грузят всех своими задачками). Последовательности очень часто встречаются нам в жизни, и с их помощью очень удобно описывать некоторые процессы.

Например, говорят, что Фибоначчи свою последовательность придумал, наблюдая за размножением кроликов: первые 2 месяца жизни кролик просто растёт, а потом начинает каждый месяц рожать нового кролика (в среднем).

Сколько будет кроликов через полгода? Через год? В задаче 18 (19 из последнего статграда нам попалась как раз такая последовательность.

Смотрите видео, и вы научитесь исследовать такие последовательности, а также узнаете, как правильно решается эта задача.

Источник

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

Задание №19 ЕГЭ по математике

Оглавление

1. Введение 2

2. Теория чисел 3

2.1. Множества чисел, иерархия множеств 3

2.2. Определение делимости 4

2.2.1. Делимость целых чисел, простые числа, НОД, свойства делимости 4

2.2.2. Чётные и нечётные числа 5

2.2.3. Основная теорема арифметики 6

2.2.4. Признаки делимости целых чисел. 6

2.3. Среднее арифметическое и среднее геометрическое 7

2.4. Прогрессии и их свойства, формулы 8

2.4.1 Арифметическая прогрессия 8

2.4.2 Геометрическая прогрессия 8

3. Методы решения задания № 19 10

3.1. Построение математической модели 10

3.2. Метод кругов Эйлера 10

3.3. Метод математической индукции 10

3.4. Принцип Дирихле 12

3.5. Перебор значений по заданным условиям 12

4. Заключение 13

Источники информации 14

Приложение 15

Введение

Понятие числа возникло ещё в древности из практической потребности людей, когда людям были необходимы меры счёта и измерения. Пифагорейцы считали числа «причиной и началом» вещей. Со временем понятие числа стало основным понятием математики.

Свойства чисел — одна из интереснейших тем для изучения. Задание №19 единого государственного экзамена «Числа и их свойства» — одно из самых интересных и сложных заданий второй части. Знания, необходимые для решения данной задачи, ученики получают ещё в средней школе.

Целью работы является

Изучение алгоритмов и способов решения задания №19 ЕГЭ по профильной математике.

Объект исследования: задание №19 профильного ЕГЭ по математике

Методы исследования:

Изучение теоретического материала;
Решение задач ЕГЭ прошлых лет.

Поставлены следующие задачи:

Изучить теоретический материал для решения задания №19;
Научиться решать задание №19 ЕГЭ по математике профильного уровня, изучить основные методы решения;
Разобрать задания №19 из вариантов ЕГЭ прошлых лет;
Решить и оформить несколько заданий №19 ЕГЭ;

Теория чисел

2.1. Множества чисел, иерархия множеств

Число — основное понятие математики, которое используется для количественной характеристики, сравнения, нумерации объектов и их частей. Выделяют следующие множества чисел:

Натуральные числа — числа, используемые при счете (перечислении) предметов:

N = {1 ,2, 3, …}

Целые числа — включают в себя натуральные числа, числа противоположные натуральным (т.е. с отрицательным знаком) и ноль.

Z = {…, -2, -1, 0, 1, 2, …}

Рациональные числа — числа, представляемые в виде обыкновенной дроби a / b, где a ∈ b, ∈ N, b ≠0

Q = {m / n, m ∈ Z, n ∈ N}

При переводе в десятичную дробь рациональное число представляется конечной или бесконечной периодической дробью.

Иррациональные числа — числа, которые представляются в виде бесконечной непериодической десятичной дроби. Обозначается как I. Типичным примером является π.

Действительные (вещественные) числа — объединение рациональных и иррациональных чисел. Обозначается R = {I + Q}

Комплексные числа – множество чисел C.

C = {x + iy, где x ∈ R и y ∈ R}, где i − мнимая единица.

Рис. 1 Иерархия множеств

2.2. Определение делимости 2.2.1. Делимость целых чисел, простые числа, НОД, свойства делимости

Опр. Пусть n – целое число (n ∈ Z), m – натуральное число (m ∈ N). Говорят, что n делится нацело на m, если существует такое целое число p ∈ Z, такое, что

n = mp

m называют делителем числа n, n называют делимым, а p называют частным от деления n на m

Любое целое число n можно представить в виде n = mp + q, где m называют делителем числа n, n называют делимым, а p называют частным от деления n на m, а q – остатком от деления n на m. qm называют делителем числа n, n называют делимым, а p называют частным от деления n на m.

Число q находится на отрезке от 0 до m – 1.

Опр. Натуральное число a1 называется простым, если оно имеет ровно два натуральных делителя: 1 и само себя. Простых чисел бесконечное множество.

Множество простых чисел: 2, 3, 5, 7, 11, 13, …

Опр. Наибольшее натуральное число, являющееся натуральным делителем каждого из натуральных чисел m и n, называют наибольшим общим делителем этих чисел и обозначают НОД (m, n).

Например, если m = 36 и n = 84, то НОД (36, 84) = 12.

Опр. Два числа называются взаимно простыми, если их НОД равен 1.

Например: 14 и 25, так как НОД (14, 25) = 1

Пусть a ∈ Z, b ∈ Z, m ∈ N, то справедливы следующие свойства делимости:

1.Если a и b делятся на m, то числа a — b и a + b также делятся на m.

2. Если a и b делятся на m, то при любых целых числах k и l число ak + bl также делится на m.

3. Если a делится на m, а b не делится на m, то числа a + b и a — b также не делятся на m.

4. Если a делится на m, а m делится на k ∈ N, то число a также делится на k.

5. Если a делится на m, а b не делится на m, то число ab делится на m.

6. Если a делится на каждое из чисел m и k, причем НОД (m, k) = 1, то a делится на произведение mk.

7. Если a делится на m, то ak делится на mk при любом k ∈N.

8. Если ab делится на m и b взаимно просто с m, то a делится на m.

9. В ряде из n подряд идущих целых чисел хотя бы одно делится на n нацело.

2.2.2. Чётные и нечётные числа

Опр. Целое число называется чётным, если оно делится на 2 без остатка

a – чётное число, если a = 2n, где n ∈ Z {…, -4, -2, 0, 2, 4, …}

Опр. Целое число называется нечётным, если при делении на 2 оно даёт остаток 1

a – нечётное число, если a = 2n – 1, где n ∈ Z {…, -3, -1, 1, 3, …}

2.2.3. Основная теорема арифметики

Для каждого натурального числа n 1 существует единственное разложение на простые множители. Это значит, что для любого натурального числа два разложения на простые множители могут отличаться только порядком этих множителей.

2.2.4. Признаки делимости целых чисел.

Признак делимости на 2.

Число делится на 2 тогда и только тогда, когда его последняя цифра чётна.

Признак делимости на 10.

Число делится на 10 тогда и только тогда, когда его последняя цифра равна 0.

Признак делимости на 5.

Число делится на 5 тогда и только тогда, когда его последняя цифра равна 0 или 5.

Признак делимости на 3.

Число делится на 3 тогда и только тогда, когда сумма его цифр делится на 3.

Признак делимости на 9.

Число делится на 3 тогда и только тогда, когда сумма его цифр делится на 9.

Признак делимости на 4.

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

Признак делимости на 8.

Число делится на 8 тогда и только тогда, когда трёхзначное число, образованное тремя его последними цифрами (в том же порядке), делится на 8.

Признак делимости на 11.

У данного числа найдём сумму цифр, стоящих на чётных местах, и сумму цифр, стоящих на нечётных местах. Число делится на 11 тогда и только тогда, когда разность этих сумм делится на 11 (в частности, равна нулю).

Признак делимости на 13.

Число делится на 13, если знакочередующаяся сумма его трёхзначных граней делится на 13.

2.3. Среднее арифметическое и среднее геометрическое

Опр. Среднее арифметическое множества чисел — число, равное сумме всех чисел множества, делённой на их количество.

Пусть задано множество чисел A = {a₁, a₂, a₃, …, a_n}, тогда среднее арифметическое этого множества (Q) равно Q = (a₁ + a₂ + a₃ + … + a_n) / n

Среднее арифметическое множества, в котором все числа равны, является каждое число этого множества.

Опр. Средним геометрическое нескольких положительных вещественных чисел – такое число, которым можно заменить каждое из этих чисел так, чтобы их произведение не изменилось

Пусть задано множество чисел B= {b₁, b₂, b₃, …, b_n}, тогда среднее арифметическое этого множества (M) равно M =

Опр. Среднее геометрическое двух чисел называется их средним пропорциональным.

2.4. Прогрессии и их свойства, формулы

Опр. Прогрессия — последовательность величин, каждая следующая из которых находится в некой, общей для всей прогрессии, зависимости от предыдущей.

2.4.1 Арифметическая прогрессия

Опр. Арифметическая прогрессия — прогрессия, каждый следующий член которой равен предыдущему, увеличенному на фиксированное для прогрессии число.

Общий вид арифметической прогрессии:

a₁, a₁ + d, a₁ + 2d, …, a₁ + (n — 1)d

Рекуррентная формула n – го члена арифметической прогрессии:

a_n= a_n-1+ d

Формула n – го члена арифметической прогрессии:

a_n= a₁+ (n – 1)d

Заметим, что если d0, то прогрессия возрастает, если d

d = an – an-1

Сумма n первых членов арифметической прогрессии (S_n):

S_n=

S_n =

2.4.2 Геометрическая прогрессия

Опр. Геометрическая прогрессия – прогрессия, в которой каждый следующий член больше предыдущего в фиксированное количество раз.

Общий вид геометрической прогрессии: b₁, b₁q, b₁q², b₁q³, …, b₁qⁿ^-1

Рекуррентная формула n члена геометрической прогрессии:

b_n = b_n_-1q

Формула n члена геометрической прогрессии: b_n =b₁qⁿ^-1

Если b₁ 0 и q 0, то прогрессия является возрастающей, если 0qqq = 0 – стационарной

q =

Характеристическое свойство геометрической прогрессии:

Сумма n первых членов геометрической прогрессии (S_n):

S_n =

Сумма всех членов бесконечно убывающей прогрессии: (S):

S =

Методы решения задания № 19

3.1. Построение математической модели

Опр. Метод построения математической модели – главная составляющая решения любой математической задачи. Суть метода заключается в переходе от бытового языка (например, русского) к языку математическому. Так, например, запись «у Пети было 12 яблок» можно представить, как «П = 12». То есть мы переходим к уравнениям, системам уравнений, решение которых приводит к решению данной задачи.

3.2. Метод кругов Эйлера

Опр. Диаграмма Эйлера — геометрическая схема, с помощью которой можно изобразить отношения между подмножествами, для наглядного представления.

Первое их использование приписывают Леонарду Эйлеру. Используется в математике, логике, менеджменте и других прикладных направлениях.

Диаграммы Эйлера используются при решении задач на множества.

Рис 2. Диаграмма Эйлера

3.3. Метод математической индукции

Опр. Математическая индукция — метод математического доказательства, который используется, чтобы доказать истинность некоторого утверждения для всех натуральных чисел. Для этого сначала проверяется истинность утверждения с номером 1 — базис индукции, а затем доказывается, что если верно утверждение с номером n, то верно и следующее утверждение с номером n +1 — шаг индукции, или индукционный переход.

Доказательство по индукции наглядно может быть представлено в виде так называемого принципа домино. Пусть какое угодно число косточек домино выставлено в ряд таким образом, что каждая косточка, падая, обязательно опрокидывает следующую за ней косточку (в этом заключается индукционный переход). Тогда, если мы толкнём первую косточку (это база индукции), то все косточки в ряду упадут.

Докажем формулу суммы натуральных чисел от 1 до n, обозначим её как S(n):

Базовый случай n = 1, сумма чисел от 1 до 1 равна 1, проверим формулу подставив в неё n = 1:

Значит, наше утверждение верно для базового случая n.
Докажем истинность для утверждения n +1:
Подставим n + 1 в исходную формулу:

Заметим, что:

Тогда:

Вынесем n + 1 за скобку:

Мы доказали истинность формулы для n + 1, а значит она верна для любого натурального числа n.

3.4. Принцип Дирихле

Опр. Принцип Дирихле — утверждение, сформулированное немецким математиком Дирихле в 1834 году, устанавливающее связь между объектами («кроликами») и контейнерами («клетками») при выполнении определённых условий.

Формулировка принципа Дирихле также может пригодиться при решении задачи № 19 ЕГЭ по математике:

Если кролики рассажены в клетки, причём число кроликов больше числа клеток, то хотя бы в одной из клеток находится более одного кролика.

3.5. Перебор значений по заданным условиям

Перебор значений по заданным условиям также является методом решения задачи. Иногда задание №19 можно решить подбором, пункты «а» и «б» можно доказать, попросту приведя примеры и дав ответ «да» / «нет».

Заключение

Результатом работы стала собранная в одном месте теория, необходимая для решения задания №19 профильного ЕГЭ по математике. Также были решены задания ЕГЭ прошлых лет, задания с сайта РЕШУ ЕГЭ и сборника ЕГЭ по профильной математике 2020 года. Всего было решено10 задач №19 второй части профильного ЕГЭ по математике.

Поставленные задачи работы выполнены: теория для решения задания изучена, задания №19 ЕГЭ прошлых лет разобраны и оформлены в соответствии с требованиями экзамена.

Источники информации

«Задачи на целые числа» Корянов А.Г., Прокофьев А.А. — Р. на Д.: 2016. — 272 с.
«Математика абитуриенту», В. В. Ткачук 4-е изд., испр. и доп. — М.: МЦНМО, 2007. — 976с.
«Математика. Профильный уровень. Типовые экзаменационные варианты 2020», И. В. Ященко М.: Издательство «Национальное образование», 2020 – 256 с. – (ЕГЭ.ФИПИ – школе)
«Математика: Новый полный справочник школьника для подготовки к ЕГЭ», А. Г. Мордкович, В. И. Глизбург, Н. Ю. Лаврентьева – Москва: Издательство АСТ, 2018 – 351 с.
Борис Трушин [Электронный ресурс], URL: https://www.youtube.com/user/trushinbv
Википедия – свободная энциклопедия [Электронный ресурс], URL: https://ru.wikipedia.org/ (дата обращения: 19.01.2020)
Высшая математика [Электронный ресурс], URL: http://www.math24.ru/ (дата обращения: 19.01.2020)
Подготовка к олимпиадам и ЕГЭ по математике и физике [Электронный ресурс], URL: http://mathus.ru/ (дата обращения 06.01.2020)
Публичная страница канала «Wild Mathing» «ВКонтакте» [Электронный ресурс], URL: https://vk.com/wildmathing (дата обращения 08.01.2020)
Сдам ГИА: РЕШУ ЕГЭ [Электронный ресурс], URL: https://ege.sdamgia.ru/

Приложение

З адание №19 демоверсии ЕГЭ 2020 года

Задание №19 реального ЕГЭ 2017 года

З адание №19 реального ЕГЭ 2018 года

Задание №19 реального ЕГЭ 2018 года

Тренировочный вариант Ларина №42 с сайта РЕШУ ЕГЭ.

Тренировочный вариант Ларина №42 с сайта РЕШУ ЕГЭ.

З адание №19 из сборника И. В. Ященко 2020 год (вар. 35).

Задание №19 из сборника И. В. Ященко (вар. 20)

Задание №19 из демоверсии ЕГЭ 2018 года.

Задание №19 с сайта РЕШУ ЕГЭ № 514744

Источник

Задача 19 на ЕГЭ по математике

Содержание

1 Необходимая теория 2

1.1 Числовые множества ………………………………………..………………..2

1.2 Делимость ……………………………………………………………………2

1.3 Чётность ………………………………………………………………………3

1.4 Деление с остатком …………………………………………………………..3

1.5 Каноническое разложение……………………………………………………4

1.6 Взаимно простые числа ………………………………………………………5

1.7 Последовательности …………………………………………………………5

1.8 Арифметическая прогрессия ………………………………………………..6

1.9 Геометрическая прогрессия ………………………………………………….7

1.10 Метод «оценка плюс пример» ……………………………………………..8

2 Задачи 10

3 Ответы 12

4 Решения 13

Известно, что на ЕГЭ по математике многие школьники не приступают к задаче 19 и даже не читают её (а зачем? — всё равно, мол, не решу). И очень напрасно!

Как правило, задача 19 состоит из двух или трёх пунктов, среди которых есть совсем несложные. За всю задачу даётся 4 первичных балла, по 1-2 балла за каждый пункт. Поэтому, сделав хотя бы часть задачи (скажем, просто предъявив нужный пример в одном из пунктов), можно получить себе в копилку дополнительные первичные баллы. А они дадут прирост итогового результата по стобалльной шкале!

Для решения задачи 19 необходим минимальный запас знаний. Это арифметика 6-го класса (всё, что связано с делимостью) и сведения по прогрессиям из алгебры 9-го класса. Больше ничего.

Почему же задача 19 считается (и, в общем-то, является) самой сложной на ЕГЭ по математике? Она нестандартна. Она требует так называемой математической культуры — умения грамотно строить рассуждения. А умение это у подавляющего большинства школьников отсутствует начисто — ведь в школе, к сожалению, до развития математической культуры дело обычно не доходит.

Учиться культурно рассуждать можно и обязательно нужно. Задача 19 предоставляет для этого отличную возможность. Получаться начнёт далеко не сразу, так что готовиться к 19 следует начинать задолго до ЕГЭ. Рецепт тут один: решать, решать и решать.

1 Необходимая теория

1.1 Числовые множества

В данном разделе мы определим числовые множества, необходимые для задачи 19. Введённую терминологию нужно твёрдо знать!

Натуральные числа — это числа 1, 2, 3, . . . Натуральные числа мы используем для счёта, а счёт начинается с единицы. Множество натуральных чисел обозначается N.

Целые числа — это числа 0, ±1, ±2, ±3, . . . Таким образом, целые числа — это нуль и «плюс-минус натуральные». Натуральные числа являются целыми положительными числами. Множество целых чисел обозначается Z.

Рациональные числа — это всевозможные дроби с целыми m и n (при этом, конечно, ; чтобы избежать данной оговорки, говорят также, что m — целое, а n — натуральное). Любое целое число является в то же время рациональным (например, ). Однако число не является целым. Множество рациональных чисел обозначается Q.

1.2 Делимость

Понятие делимости относится к целым числам (в частности, к натуральным). Начиная с этого момента все числа считаются целыми. Если в каком-то случае это окажется не так, мы сделаем специальную оговорку.

Целые числа мы обозначаем a, b, c, . . . , k, l, m, n, . . . , x, y, z, то есть используем все строчные буквы латинского алфавита.

Вы прекрасно знаете, что число 12 делится на 4, но не делится на 5. Каково формальное определение делимости? Вот оно.

Определение. Число a делится на , если найдётся число c такое, что .

Если a делится на b, то число b называется делителем числа a. Например, число 12 имеет шесть делителей: это 1, 2, 3, 4, 6 и 12.

Упражнение. Докажите, что если числа a и b делятся на c, то a + b делится на c.

Т.к. . Значит,

Сформулируем наиболее важные признаки делимости.

• a делится на 2 ⇔ последняя цифра числа a чётная;

• a делится на 3 ⇔ сумма цифр числа a делится на 3;

• a делится на 4 ⇔ последние две цифры числа а составляют число, которое делится на 4;

• a делится на 5 ⇔ последняя цифра числа a есть 0 или 5;

• a делится на 6 ⇔ число а делится и на 2, и на 3;

• a делится на 7 ⇔ результат вычитания удвоенной последней цифры из числа а без последней цифры делится 7 (напр., 343 делится на 7, т.к. делится на 7);

• a делится на 8 ⇔ последние три цифры числа а составляют число, которое делится на 8;

• a делится на 9 ⇔ сумма цифр числа a делится на 9;

• a делится на 10 ⇔ последняя цифра числа a равна 0;

• a делится на 11 ⇔ сумма цифр в записи числа а, стоящих на чётных местах равна сумме цифр, стоящих на нечётных местах, или отличается от неё на 11 (напр., 2673 делится на 11, т.к. 2+7=6+3; 1529 делится на 11, т.к. 1+2=3, 5+9=14, 14-3=11);

• a делится на 13 ⇔ число его десятков, сложенное с учетверённым числом единиц этого числа делится на 13 (напр., 533 делится на 13, т.к. делится на 13).

• a делится на 13 ⇔ если разность этого числа без его последней цифры и его последней цифры, умноженной на 5, делится на 17 (напр., 1564 делится на 17, т.к. делится на 17);

• a делится на 19 ⇔ если сумма этого числа без его последней цифры и его последней цифры, умноженной на 2, делится на 19 (напр., 1653 делится на 19, т.к. делится на 19).

1.3 Чётность

Соображения, связанные с чётностью или нечётностью, часто фигурируют в задачах 19. Поэтому необходимые факты имеет смысл отметить особо. Определение. Число называется чётным, если оно делится на 2. Число называется нечётным, если оно не делится на 2.

Вот все чётные числа: 0, ±2, ±4, ±6, . . . Если a чётно, то оно имеет вид . А вот все нечётные числа: ±1, ±3, ±5, . . . Ясно, что если a нечётно, то оно имеет вид .

Следующие утверждения весьма очевидны, и вы можете использовать их при решении задачи 19 (никто от вас не потребует их доказательства). Но вы можете доказать их в качестве упражнения.

• Сумма любого числа чётных слагаемых чётна.

• Сумма чётного числа нечётных слагаемых чётна. Сумма нечётного числа нечётных слагаемых нечётна.

• Пусть имеется произведение нескольких множителей. Если все множители нечётны, то произведение нечётно. Если хотя бы один множитель чётный, то произведение чётно.

1.4 Деление с остатком

Число 13 не делится на 5. Наибольшее число, которое делится на 5 и не превосходит 13, равно 10 = 5·2. Таким образом, 13 = 5·2+3, и мы скажем, что в результате деления 13 на 5 получается частное 2 и остаток 3. Оказывается, любое число a можно разделить с остатком на любое число . А именно, найдутся два числа q и r такие, что , и при этом будет выполнено неравенство |. Число q называется частным, а число r — остатком от деления a на b.

Если r = 0, то есть , то a делится на b.

Упражнение. Найдите частное и остаток от деления: а) 7 на 2; б) 15 на 4; в) 2012 на 5; г) 1001 на 13; д) 9 на 8; е) 8 на 9.

Остаток от деления любого нечётного числа на 2 равен единице. Вот почему всякое нечётное число может быть записано в виде 2n + 1. Остатки оказываются полезными во многих ситуациях. Допустим, в ходе решения задачи вам нужно доказать, что равенство не может выполняться ни при каких целых числах n и k. Рассуждаем следующим образом.

Число n при делении на 3 может давать остатки 0, 1 или 2. Иными словами, возможны три случая: или . Какие остатки при делении на 3 будут у числа ? Давайте посмотрим, что получается в каждом из трёх случаев.

(остаток 0); (остаток 1); (остаток 1). Таким образом, квадрат целого числа при делении на 3 не может давать остаток 2. Следовательно, равенство действительно невозможно ни при каких n и k.

Упражнение. Докажите, что число 100 . . . 004 (между 1 и 4 стоит любое число нулей) не является квадратом целого числа.

Упражнение. Докажите, что квадрат целого числа при делении на 4 может давать только два остатка: 0 и 1.

Упражнение. Докажите, что делится на 3.

1.5 Каноническое разложение

Всякое число делится на 1 и на само себя. Если натуральное число p не равно 1 и не имеет других натуральных делителей, кроме 1 и p, то такое число p называется простым.

Вот первые несколько простых чисел: 2, 3, 5, 7, 11, 13, 17, 19. Число 2 — единственное чётное простое число.

Число, не равное 1 и не являющееся простым, называется составным. Например, 15 — составное число (оно делится на 3). Число 1036 — тоже составное (оно чётное). Единица не является ни простым числом, ни составным.

Упражнение. Число является составным. Почему?

Оказывается, всякое число можно разложить на простые множители. Например:

Такое разложение единственно с точностью до порядка множителей и называется каноническим разложением. Утверждение о существовании и единственности канонического разложения носит название основной теоремы арифметики.

Каноническое разложение даёт полную картину делителей данного числа (и, в частности, позволяет найти их количество). Именно, пусть — каноническое разложение числа a. Тогда каноническое разложение любого делителя числа a состоит из простых множителей, входящих в набор показатели степени которых не превосходят соответственно чисел . Например, любой делитель числа имеет вид , где

Отвечаем на вопрос упражнения: является составным числом, т.к. при умножении нескольких раз числа 3 мы получим число, в конце которого стоит цифра 9, 7, 1 или 3. При вычитании из каждой из них единицы, всегда получаем чётное число, а, значит, всё число делится на 2, т.е. является составным.

Упражнение. Пусть p — простое число. Сколько делителей у числа: а) ; б) ;

в) ?

Упражнение. Пусть p и q — простые числа. Сколько делителей у числа: а) ; б); в) ?

Упражнение. Обобщив рассуждения пункта в) предыдущего упражнения, покажите, что количество делителей числа равно Найдите, сколько делителей имеет число 504.

Упражнение. Найдите канонические разложения чисел 540 и 252. С помощью полученных разложений найдите НОД (540, 252) — наибольший общий делитель этих чисел.

1.6 Взаимно простые числа

Числа называются взаимно простыми, если они не имеют общих делителей кроме 1. Иными словами, числа a и b взаимно простые, если НОД (a, b) = 1. Можно сказать и так: числа a и b взаимно простые тогда и только тогда, когда дробь несократима.

Например, числа 8 и 15 взаимно простые. Числа 9 и 15 не являются взаимно простыми — у них имеется общий делитель 3. Числа взаимно простые тогда и только тогда, когда их канонические разложения состоят из непересекающихся наборов простых чисел. Например, числа и являются взаимно простыми.

Свойства взаимно простых чисел. Пусть числа a и b взаимно просты. Тогда справедливы следующие утверждения.

1. Если некоторое число делится на a и b, то оно делится и на их произведение ab.

2. Если an делится на b, то n делится на b. (Вы легко поймёте, почему так получается, если представите себе «непересекающиеся» канонические разложения чисел a и b и вдобавок вспомните, что каноническое разложение делителя служит «частью» канонического разложения делимого числа).

Согласно утверждению 1, например, если некоторое число делится на 8 и на 15, то оно делится на 8 · 15 = 120. То, что числа взаимно простые, — важное условие. Так, 12 делится на 4 и на 6, но не делится на 4 · 6 = 24.

Упражнение. Какие цифры можно вставить вместо звёздочек в записи 35∗4∗, чтобы полученное пятизначное число делилось на 45?

Утверждение 2 обычно работает в ситуациях типа следующей. Пусть, например, 5n = 9m. Так как 5n делится на 9 и числа 5 и 9 взаимно простые, то n делится на 9. По той же самой причине m делится на 5.

1.7 Последовательности

Что такое последовательность? Представьте себе устройство, которое с некоторыми интервалами выдаёт одно число за другим. Например: 2, −3, 15, 28, −6, 0, 3, . . . Набор чисел на выходе этого устройства и будет последовательностью. Более строго, последовательность чисел, или числовая последовательность — это набор чисел, в котором каждому числу можно присвоить некоторый номер, причём каждому номеру отвечает единственное число данного набора. Номер — это натуральное число; нумерация начинается с единицы. Так, в приведённой выше последовательности первый номер имеет число 2 (это первый член последовательности), а номер пять — число −6 (это пятый член последовательности). Число с номером n (то есть n-й член последовательности) обозначается (или , , . . . ). Весьма удобно, когда n-й член последовательности можно задать некоторой формулой. Например, формула

задаёт последовательность: −1, 1, 3, 5, 7, . . . Формула задаёт последовательность: −1, 1, −1, 1, . . .

Упражнение. Придумайте формулу n-го члена для следующих последовательностей: а) 1, 3, 5, 7, . . . ; б) 5, 8, 11, 14, . . . ; в) 1, 4, 9, 16, . . . ; г) 1, −2, 3, −4, . . .

Все рассмотренные нами последовательности являются бесконечными, то есть содержащими бесконечное множество чисел. Но бывают и конечные последовательности. Собственно, любой конечный набор чисел является конечной последовательностью. Например, конечная последовательность 1, 2, 3, 4, 5 состоит из пяти чисел.

В задаче 19 нужны два специальных вида последовательностей: арифметическая и геометрическая прогрессии.

1.8 Арифметическая прогрессия

Арифметическая прогрессия — это последовательность, каждый член которой (начиная со второго) равен сумме предыдущего члена и некоторого фиксированного числа:

Фиксированное число d называется разностью арифметической прогрессии.

Например, последовательность 2, 5, 8, 11, . . . является арифметической прогрессией с первым членом 2 и разностью 3.

Нетрудно получить формулу n-го члена арифметической прогрессии. Пишем:

и становится ясно, что формула для имеет вид:

Упражнение. Сколько имеется трёхзначных чисел, делящихся на 13?

Нужно знать формулу суммы первых n членов арифметической прогрессии. Она имеет вид:

Полезная модификация этой формулы получается, если в неё подставить формулу n-го члена:

Свойство арифметической прогрессии. Если числа a, b, c образуют арифметическую прогрессию, то 2b = a + c.

Упражнение. Докажите это свойство.

1.9 Геометрическая прогрессия

Геометрическая прогрессия — это последовательность, каждый член которой (начиная со второго) равен произведению предыдущего члена и некоторого фиксированного числа:

Фиксированное число q называется знаменателем геометрической прогрессии.

Например, последовательность 2, 6, 18, 54, . . . является геометрической прогрессией с первым членом 2 и знаменателем 3. Получим формулу n-го члена геометрической прогрессии. Пишем:

и в результате имеем:

Для суммы первых n членов геометрической прогрессии нужно знать следующую формулу:

Свойство геометрической прогрессии. Пусть числа a, b, c образуют геометрическую прогрессию. Тогда .

Упражнение. Докажите это свойство.

Важное замечание: в конечной геометрической прогрессии, состоящей из целых чисел, знаменатель q может не быть целым числом! Вот пример: числа 4, 6, 9 образуют геометрическую прогрессию со знаменателем .

Упражнение. Между числами 27 и 64 вставьте два числа так, чтобы получилась геометрическая прогрессия.

Иметь дело с рациональным знаменателем не очень удобно. К счастью, это и не нужно. Дело в том, что для конечной геометрической прогрессии, состоящей из целых чисел, существует несколько иное представление, хорошо приспособленное именно для задач 19.

Представление конечной целочисленной геометрической прогрессии.

• Геометрическая прогрессия из трёх целых чисел имеет вид:

— целые).

• Геометрическая прогрессия из четырёх целых чисел имеет вид:

• Геометрическая прогрессия из пяти целых чисел имеет вид:

Вообще, пусть — целые числа, образующие геометрическую прогрессию. Тогда найдутся целые числа k, a, b такие, что

Доказательство. Докажем общий случай. Пусть знаменатель прогрессии

равен q. Очевидно, q — число рациональное (иначе прогрессия не была бы целочисленной). Запишем q в виде несократимой дроби: . Имеем:

Поскольку a и b взаимно простые и — целое, число должно делиться на . Иными словами, найдётся целое k такое, что . Далее. последовательно получаем:

что и требовалось.

1.10 Метод «оценка плюс пример»

«Оценка плюс пример» — это специальное математическое рассуждение, которое применяется в некоторых задачах при нахождении наибольших или наименьших значений.

Суть метода состоит в следующем. Предположим, что мы ищем наименьшее значение некоторой величины A. Действуем в два этапа.

1. Оценка. Показываем, что выполнено неравенство .

2. Пример. Предъявляем пример, когда достигается равенство .

Тем самым доказано, что наименьшее значение A равно α.

Мы проиллюстрируем данный метод на трёх задачах, расположенных по возрастанию сложности.

1. Найти наименьшее значение функции .

Решение. Выделим полный квадрат: Поскольку квадрат неотрицателен, получаем оценку: . Приводим пример, когда равенство достигается: . Следовательно, искомое наименьшее значение равно 2.

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

Решение. Число 7 должно быть в первой группе, поскольку оно простое и никакое другое число на него не делится. Следовательно, частное не меньше 7 (оценка). Приведём пример разбиения, при котором частное равно 7. Первая группа: 1, 2, 3, 4, 5, 6, 7; вторая группа: 8, 9, 10. В таком случае

Следовательно, наименьшее значение частного равно 7.

Хорошо, но откуда взялся пример? Возникает ощущение, что он с неба свалился. В общем-то, для читающего вашу работу так оно и должно быть. Запомните: при записи решения вы не обязаны объяснять, каким образом вы додумались до примера. Просто предъявляете пример, и всё! Угадали вы его, почувствовали или получили свой пример логическим путём — это абсолютно никого не касается. Мы, тем не менее, будем по возможности озвучивать те мысли, которые позволяют нужный пример сконструировать. Оформляться это будет следующим образом.

►В данном случае нам захотелось разбить числа 1, 2, 3, 4, 5, 6, 8, 9, 10 на две группы с равными произведениями. Для этого находим каноническое разложение произведения всех этих чисел: . Как видим, оно является квадратом числа . Остаётся лишь найти числа, произведение которых равно 720. Это, например, 8, 9, и 10.◄

3. Все члены конечной последовательности являются натуральными числами. Каждый член этой последовательности, начиная со второго, либо в 13 раз больше, либо в 13 раз меньше предыдущего. Сумма всех членов последовательности равна 6075.

а) Может ли последовательность состоять из двух членов?

б) Может ли последовательность состоять из трёх членов?

в) Какое наибольшее количество членов может быть в последовательности? Решение. а) Предположим, что в последовательности два члена. Тогда она имеет вид: a, 13a (или наоборот: 13a, a). Согласно условию получаем: 14a = 6075. Это невозможно, так как слева стоит чётное число, а справа — нечётное. Следовательно, последовательность не может состоять из двух членов.

б) Да, может. Пример: 405, 5265, 405.

►Данный пример строится легко. Ищем последовательность вида a, 13a, a. Получаем: 15a = 6075, откуда находим a = 405.◄

в) Прежде чем записывать решение, начнём с некоторых неформальных соображений.

►Ясно, что чисел в последовательности будет тем больше, чем меньше сами числа. Поэтому надо по максимуму использовать 1 и 13, чередуя их. Попробуем так и начать: 1, 13, 1, 13, . . . Последовательность состоит из идущих друг за другом пар (1, 13); сумма в каждой паре равна 14. Какое число будет последним? Очевидно, 13 в конце оказаться не может — тогда сумма всех членов последовательности будет делиться на 14, а 6075 — число нечётное. Остаётся проверить единицу. Делим 6075 на 14 с остатком и получаем: 6075 = 14 · 433 + 13. Значит, и единицы в конце быть не может. Наша попытка потерпела неудачу, но результат деления с остатком подсказывает, что нужно сделать. Изменим чередование: 13, 1, 13, 1, . . . Тогда после 433 пар (13, 1) мы сможем завершить последовательность числом 13. Таким образом, нам удалось обойтись только числами 1 и 13, и возникает ощущение, что это и есть наиболее длинная последовательность. Вот теперь переходим к записи решения.◄

Заметим, что в последовательности может оказаться 867 членов. Пример:

Действительно, 433 · (13 + 1) + 13 = 6075.

Покажем, что большего числа членов быть не может. Предположим обратное: наша последовательность , . . . содержит не менее 868 членов. Разобьём их последовательно на пары: . . . Сумма чисел в каждой паре как минимум 14, а самих пар не менее 434. Сумма всех членов получится тогда не менее 14 · 434 = 6076, что противоречит условию. Значит, в последовательности может быть самое большее 867 членов.

2 Задачи

Задача 1. Перед каждым из чисел 6, 7, . . . , 11 и 9, 10, . . . , 17 произвольным образом ставят знак плюс или минус, после чего к каждому из образовавшихся чисел первого набора прибавляют каждое из образовавшихся чисел второго набора, а затем все 54 полученных результата складывают. Какую наименьшую по модулю сумму и какую наибольшую сумму можно получить в итоге?

Задача 2. На доске написано более 42, но менее 54 целых чисел. Среднее арифметическое этих чисел равно −7, среднее арифметическое всех положительных из них равно 6, а среднее арифметическое всех отрицательных из них равно −12.

а) Сколько чисел написано на доске?

б) Каких чисел больше: положительных или отрицательных?

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

Задача 3. Набор состоит из 33 натуральных чисел, среди которых есть числа 3, 4 и 5. Среднее арифметическое любых 27 чисел этого набора меньше 2.

а) Может ли такой набор содержать ровно 13 единиц?

б) Может ли такой набор содержать менее 13 единиц?

в) Док-те, что в любом таком наборе есть несколько чисел, сумма которых равна 28.

Задача 4. Бесконечная арифметическая прогрессия, состоящая из различных натуральных чисел, первый член которой меньше 10, не содержит ни одного числа вида . Какое наименьшее значение может принимать сумма первых 10 членов этой прогрессии?

Задача 5. Можно ли привести пример пяти различных натуральных чисел, произведение которых равно 1512 и

а) пять;

б) четыре;

в) три

из них образуют геометрическую прогрессию?

Задача 6. Все члены геометрической прогрессии — различные натуральные числа, заключённые между числами 210 и 350.

а) Может ли такая прогрессия состоять из четырёх членов?

б) Может ли такая прогрессия состоять из пяти членов?

Задача 7. В возрастающей последовательности натуральных чисел каждые три последовательных члена образуют либо арифметическую, либо геометрическую прогрессию. Первый член последовательности равен 1, а последний 2046.

а) Может ли в последовательности быть три члена?

б) Может ли в последовательности быть четыре члена?

в) Может ли в последовательности быть меньше 2046 членов?

Задача 8. Дана последовательность натуральных чисел, причём каждый следующий член отличается от предыдущего либо на 10, либо в 7 раз. Сумма всех членов последовательности равна 163.

а) Какое наименьшее число членов может быть в этой последовательности?

б) Какое наибольшее число членов может быть в этой последовательности?

Задача 9. Каждое из чисел 1, −2, −3, 4, −5, 7, −8, 9, 10, −11 по одному записывают на 10 карточках. Карточки переворачивают и перемешивают. На их чистых сторонах заново пишут по одному каждое из чисел 1, −2, −3, 4, −5, 7, −8, 9, 10, −11. После этого числа на каждой карточке складывают, а полученные 10 сумм перемножают.

а) Может ли в результате получиться 0?

б) Может ли в результате получиться 1?

в) Какое наименьшее целое неотрицательное число может в результате получиться?

Задача 10. Каждый из группы учащихся сходил в кино или в театр, при этом возможно, что кто-то из них мог сходить и в кино, и в театр. Известно, что в театре мальчиков было не более от общего числа уч-ся группы, посетивших театр, а в кино мальчиков было не более от общего числа уч-ся группы, посетивших кино.

а) Могло ли быть в группе 10 мальчиков, если дополнительно известно, что всего в группе было 20 учащихся?

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

в) Какую наименьшую долю могли составлять девочки от общего числа учащихся в группе без дополнительного условия пунктов а) и б)?

Задача 11. Имеется 33 коробки массой 19 кг каждая и 27 коробок массой 49 кг каждая. Все эти коробки раскладываются по двум контейнерам. Пусть — модуль разности суммарных масс коробок в контейнерах. Найдите наименьшее значение :

а) если дополнительно требуется, что в контейнерах должно находиться одинаковое количество коробок;

б) без дополнительного условия пункта а).

Задача 12. Учитель в школе ставит отметки от 1 до 5. Средний балл ученика равен 4,625.

а) Какое наименьшее количество оценок может иметь ученик?

б) Если у ученика заменить оценки 3, 3, 5, 5 на две четвёрки, то на сколько максимально может увеличиться средний балл?

Задача 13. Натуральные числа от 1 до 12 разбивают на четыре группы, в каждой из которых есть по крайней мере два числа. Для каждой группы находят сумму чисел этой группы. Для каждой пары групп находят модуль разности полученных сумм и полученные 6 чисел складывают.

а) Может ли в результате получиться 0?

б) может ли в результате получиться 1?

в) Какое наименьшее возможное значение полученного результата?

Задача 14. По окружности расставляют 48 ненулевых целых чисел с общей суммой 20. При этом любые два стоящих рядом числа должны отличаться не более чем на 7 и среди любых четырёх, подряд идущих чисел, должно быть хотя бы одно положительное.

а) Среди таких 48 чисел найдите наибольшее возможное количество положительных.

б) Среди таких 48 чисел найдите наименьшее возможное количество положительных.

3 Ответы.

Задача 1

3 и 1161

Задача 2

а) 48; б) отрицательных; в) 12

Задача 3

а) да; б) нет

Задача 4

155

Задача 5

а) нет; б) нет; в) да

Задача 6

а) да; б) нет

Задача 7

а) нет; б) нет; в) да

Задача 8

а) 1; б) 39

Задача 9

а) нет; б) нет; в) 4

Задача 10

а) да; б) 10; в)

Задача 11

а) 30; б) 2

Задача 12

а) 8; б) на

Задача 13

а) нет; б) нет; в) 4

Задача 14

а) 45; б) 12

4 Решения.

Задача 1. В первом наборе 6 чисел; обозначим Во втором наборе 9 чисел; обозначим

Согласно условию строится следующая сумма:

Приводя подобные, получаем:

или ,

где и

1) Ясно, что сумма S получается наибольшей, когда все числа берутся с плюсом:

2) Заметим, что среди чисел ровно три нечётных. Следовательно, A нечётно. Поэтому и нечётно. Кроме того, S делится на 3. Наименьшее по модулю нечётное число, делящееся на 3, есть 3. Стало быть, (оценка). Приведём пример расстановки знаков, при которой в оценке достигается равенство:

Таким образом,

►Как мы додумались до этого примера? Вот некоторые наводящие соображения. Пишем: , то есть . Следовательно, нам нужно добиться, чтобы и отличались на единицу (поскольку знаки можно расставлять как угодно). Сумму можно сделать равной 5 (вычитая из 9 четыре единицы), а для можно получить значение 3 (складывая три единицы). Тогда , а это как раз то, что нам нужно.◄

Задача 2. Напомним, что среднее арифметическое нескольких чисел есть сумма этих чисел, делённая на их количество. Пусть на доске написано n чисел. Тогда их сумма: . Обозначим: p — количество положительных чисел, m — количество отрицательных чисел, z — количество нулей. Таким образом,

Пусть и — суммы положительных и отрицательных чисел соответственно. Имеем: и так как , то:

a) Правая часть данного равенства делится на 6. Поскольку 6 и 7 взаимно простые, число n делится на 6. Между числами 42 и 54 есть только одно такое число: n = 48.

б) Из равенства получаем после сокращения на 6:

Кроме того:

Сложим полученные равенства: . Т.к. 104 при делении на 3 даёт остаток 2, число z также даёт остаток 2: . Отсюда:или

Соответственно,

Составляем разность: так что — отрицательных чисел написано больше.

в) Из равенства видим, что .

Приведём пример с (тогда ). Пусть написано 12 чисел 6, 34 числа −12 и два нуля. Этот набор удовлетворяет условию задачи: среднее арифметическое положительных чисел равно, очевидно, 6; среднее арифметическое отрицательных чисел равно −12, а среднее арифметическое всех чисел:

Следовательно, наибольшее возможное количество положительных чисел равно 12.

Задача 3. Если среднее арифметическое любых 27 чисел набора меньше 2, то сумма любых 27 чисел набора меньше 27 · 2 = 54. Будучи натуральным числом, эта сумма не превосходит 53.

Обозначим S максимальную сумму 27 чисел данного набора. Итак, .

а) Да, может. Такой набор содержит 13 единиц, 17 двоек и 3, 4, 5. Для него, очевидно,

►Наводящее соображение очень простое. Если есть ровно 13 единиц и 3, 4, 5, то оставшиеся 17 вакансий заполняются как минимум двойками. Вот и возьмём набор с этими 17-ю двойками! Ясно, что максимальная сумма получится, если в качестве слагаемых взять 3, 4, 5 и все двойки, добрав остаток единицами.◄

б) Предположим, что набор содержит k единиц (). Остальные чисел набора (помимо 3, 4, 5) назовём вакантными. Вакантных чисел, стало быть, не менее 18, и каждое вакантное число не меньше 2.

Таким образом, наш набор содержит 3, 4, 5 и восемнадцать чисел, не меньших 2; остальные числа набора не меньше 1. Для максимальной суммы тогда получаем:

Данное неравенство показывает, что набор не может содержать менее 13 единиц.

в) Заметим сразу, что если набор содержит не менее 16 единиц, то Поэтому остаётся разобрать случаи, когда количество k единиц в наборе менее 16. Остальные чисел (помимо 3, 4, 5) продолжаем называть вакантными.

• . Легко видеть, что набор, предъявленный в пункте а), оказывается единственным набором с ровно 13 единицами. В самом деле, для любого другого такого набора сумма 17-ти вакантных чисел будет больше 17 · 2 = 34, и сумма станет больше 53. А для предъявленного набора имеем:

• или . Заметим, что среди вакантных чисел обязательно найдётся двойка. В самом деле, иначе все вакантные числа (которых, соответственно, 16 или 15) будут не меньше 3, и тогда их сумма окажется как минимум 15 · 3 = 45, что противоречит условию. Остаётся взять 14 единиц и эту двойку:

Доказательство закончено.

Задача 4. Числа вида будем называть запрещёнными. Вот начало последовательности запрещённых чисел: 1, 3, 6, 10, 15, . . .

Пусть a и d — первый член и разность арифметической прогрессии. Так как число 1 запрещённое, то . Так как члены прогрессии — различные натуральные числа, то .

Если , то прогрессия будет содержать запрещённое число — например, 10. Если , то прогрессия также будет содержать запрещённое число — например, 10 для чётного a и 15 для нечётного a. Стало быть, .

Сумма первых 10 членов прогрессии равна:

С учётом полученных неравенств имеем оценку:

Нижнее значение 155 нашей оценки реализуется для прогрессии с и (то есть для прогрессии 2, 5, 8, . . .). Остаётся показать, что эта прогрессия не содержит запрещённых чисел.

Под номером k в данной прогрессии идёт число . Нам нужно доказать, что равенство

невозможно ни при каких k и n. Перепишем это равенство в виде:

Число n при делении на 3 может давать остатки 0, 1 или 2. Рассмотрим отдельно каждый из этих случаев.

Всюду имеем противоречие: левая часть 6k делится на 3, а правая часть на 3 не делится (остаток 2 в первом и третьем случаях, остаток 1 во втором случае).

Таким образом, прогрессия 2, 5, 8, . . . действительно не содержит запрещённых чисел. Поскольку для неё , то 155 — наименьшее значение величины .

Задача 5. Найдём каноническое разложение числа 1512:

Пусть также 1512 = , где — различные натуральные числа.

а) Предположим, что все пять чисел образуют геометрическую прогрессию. Тогда согласно представлению конечной целочисленной геометрической прогрессии найдутся целые числа k, a, b такие, что:

Не теряя общности, можно считать, что прогрессия возрастающая. Тогда . Перемножая числа , получим:

Выходит, что 1512 делится на 10-ю степень некоторого натурального числа . Но это противоречит каноническому разложению числа 1512 (где нет простых множителей в десятой степени). Следовательно, числа не могут образовывать геометрическую прогрессию.

б) Предположим, что числа образуют возрастающую геометрическую прогрессию. Тогда:

Перемножаем числа :

Снова противоречие: 1512 не может делиться на шестую степень натурального числа .

Поэтому и в данном случае ответ отрицательный.

►Заметим, что из пункта б) следует пункт а). В самом деле, если среди сомножителей не найдётся четырёх членов геометрической прогрессии, то пяти членов не найдётся и подавно. Поэтому решение можно было бы начать сразу с пункта б). Мы привели отдельное решение для пункта а) из методических соображений.◄

в) Предъявляем соответствующий пример: 4 · 6 · 9 · 7 · 1 = 1512. Числа 4, 6, 9 образуют геометрическую прогрессию со знаменателем .

►Пример найден следующим образом. Предположим, что числа образуют геометрическую прогрессию:

Тогда . Глядя на каноническое разложение числа 1512, берём.◄

Задача 6.

а) Да, может: 216, 252, 294, 343. Это геометрическая прогрессия со знаменателем .

►Четыре числа, образующих геометрическую прогрессию, имеют вид:

Остаётся заметить, что , и положить .

Данный пример позволяет почувствовать также, что втиснуть в интервал от 210 до 350 пять чисел, образующих геометрическую прогрессию, уже вряд ли получится. Поэтому в пункте б) надо пытаться доказать, что это невозможно. ◄

б) Предположим, что прогрессия состоит из пяти членов:

Без ограничения общности считаем прогрессию возрастающей, так что . Поскольку все члены прогрессии находятся между числами 210 и 350, имеем:

Из неравенства (∗∗) следует, что b может принимать только значения 2, 3 или 4. Рассмотрим эти три случая по отдельности.

• . Тогда . Имеем:

Противоречие.

• . Тогда или . Имеем:

Противоречие.

• . Тогда . Имеем:

Снова противоречие.

Противоречия, полученные во всех трёх случаях, показывают, что прогрессия не может состоять из пяти членов.

Задача 7.

а) Предположим, что в последовательности три члена. Тогда она имеет вид:

Если эти числа образуют арифметическую прогрессию, то . Имеем противоречие: левая часть чётна, а правая нечётна.

Если эти числа образуют геометрическую прогрессию, то . Снова противоречие, ибо 2046 не является квадратом натурального числа

Поэтому три члена в последовательности быть не может.

б) Предположим, что в последовательности четыре члена: Логически возможны четыре случая.

1. Первые три числа образуют арифметическую прогрессию и вторые три числа образуют арифметическую прогрессию (то если все четыре числа образуют арифметическую прогрессию). Тогда имеем:

Выражаем b из первого равенства и подставляем во второе:

Противоречие: левая часть делится на 3, а правая не делится.

2. Первые три числа образуют арифметическую прогрессию, а вторые три числа образуют геометрическую прогрессию. Тогда:

После исключения b:

Слева стоит квадрат нечётного числа, который также является нечётным числом. Справа стоит чётное число. Противоречие.

3. Первые три числа образуют геометрическую прогрессию, вторые три числа образуют арифметическую прогрессию. Тогда:

Приходим к квадратному уравнению: . Его дискриминант 16369 не является квадратом натурального числа (). Значит, это уравнение не имеет натуральных корней.

4. Первые три числа образуют геометрическую прогрессию и вторые три числа образуют геометрическую прогрессию (то есть все четыре числа образуют геометрическую прогрессию). Тогда:

Отсюда , то есть . Это невозможно, поскольку 2046 не является кубом натурального числа

Итак, в каждом случае получаем противоречие. Следовательно, данная последовательность не может состоять из четырёх членов.

в) В последовательности может быть менее 2046 членов. Вот пример арифметической прогрессии из шести чисел: 1, 410, 819, 1228, 1637, 2046.

►Сконструируем арифметическую прогрессию с первым членом 1 и n-м членом 2046. Пусть разность этой прогрессии равна d. Имеем:

Полагаем, находим и выписываем прогрессию. ◄

Задача 8.

а) В последовательности не менее одного члена. Но последовательность, состоящая из одного числа 163, удовлетворяет условию задачи. Поэтому наименьшее возможное число членов последовательности равно 1.

б) Заметим прежде всего, что последовательность не может состоять только из чередующихся чисел 1 и 7. В самом деле, если такая последовательность содержит чётное число членов, то её сумма делится на 8. Если же число членов нечётно, то при делении суммы последовательности на 8 могут получиться только остатки 1 или 7 — в случаях (1, 7, . . . , 1, 7, 1) и (7, 1, . . . 7, 1, 7) соответственно. Однако число 163 при делении на 8 даёт остаток 3.

Стало быть, в последовательности имеется число b, отличное от 1 и 7. Ясно, что .

Покажем, что в последовательности не может быть более 39 чисел. Предположим обратное: пусть в последовательности имеется не менее 40 членов. Первые 40 чисел этой последовательности разобьём на пары: Имеются две возможности.

1. Число b не попадает ни в одну из этих первых 20 пар. Поскольку сумма чисел в каждой паре не менее 8, сумма всех членов последовательности будет не менее вопреки условию.

2. Число b попадает в одну из первых 20 пар. Сумма чисел в этой паре не менее сумма чисел во всех оставшихся 19 парах не менее . Тогда сумма последовательности оказывается не менее , а это снова противоречит условию.

Таким образом, последовательность содержит менее 40 членов. Предъявим пример последовательности, удовлетворяющей условию и состоящей из 39 членов. Она состоит из 19 пар (7, 1) и заканчивается числом 11:

Действительно, сумма такой последовательности равна .

Итак, наибольшее возможное число членов последовательности равно 39.

Задача 9. Присвоим каждой карточке номер от 1 до 10. Пусть — числа, данные в условии и записанные на карточках вначале (число записано на карточке с номером k). Аналогично, — числа того же набора, но записанные на карточках после их перемешивания.

Согласно условию рассматриваем число:

а) Предположим, что . Тогда в произведении (∗) найдётся нулевой множитель, то есть для некоторого k. Но это невозможно, так как в данном наборе ни для какого числа нет ему противоположного по знаку. Значит, 0 получиться не может.

б) Предположим, что c нечётно. Тогда в произведении (∗) каждый множитель должен быть нечётным, то есть нечётно для любого

Следовательно, для каждого k в паре одно число чётное, а другое нечётное. Поэтому в последовательности окажется 10 чётных и 10 нечётных чисел. Однако из условия вытекает, что указанная последовательность содержит 8 чётных чисел и 12 нечётных.

Возникшее противоречие показывает, что c обязано быть чётным. В частности, 1 получиться не может.

в) Далее считаем, что . Предположим, что . Тогда в произведении (∗) ровно один из множителей по модулю равен 2, а все остальные по модулю равны 1. Иными словами, для некоторого m и для всех остальных k.

Числа оба чётные или оба нечётные. В каждой из остальных девяти пар одно число чётное, а другое нечётное. Стало быть, в последовательности окажется или 11 чётных и 9 нечётных чисел (если чётны), или, наоборот, 9 чётных и 11 нечётных чисел (если нечётны). Но, как было указано выше, чётных и нечётных чисел в этой последовательности имеется 8 и 12 соответственно.

Значит, случай невозможен. Поскольку c чётно, имеем оценку: .

Приведём пример, в котором достигается равенство . Пусть сначала на карточках написаны числа в исходном порядке: 1, −2, −3, 4, −5, 7, −8, 9, 10, −11.

Затем на тех же карточках оказались числа: −2, 1, 4, −3, 7, −5, 9, −8, −11, 10.

Получаем:

Следовательно, наименьшее неотрицательное значение c равно 4.

Задача 10. Пусть m — число мальчиков, d — число девочек в группе. Пусть мальчиков сходили в театр, мальчиков сходили в кино, девочек сходили в театр, девочек сходили в кино.

Для случая похода в театр имеем:

Для случая посещения кино:

Сложим первое из полученных неравенств с удвоенным вторым:

Поскольку каждый мальчик сходил либо в театр, либо в кино, имеем . Кроме того, очевидно, Получаем:

то есть

a) Да, 10 мальчиков могло быть в группе из 20 учащихся. Например, в театр сходили 3 мальчика и все 10 девочек, в кино — остальные 7 мальчиков и 10 девочек. Нужные неравенства выполнены:

►Как построен пример? Прежде всего, значения не противоречат неравенству (∗), и это наводит на мысль, что пример тут возможен. Затем берём неравенства задействуем девочек по максимуму и находим подходящие . ◄

б) Предположим, что в группе из 20 учащихся имеется не менее 11 мальчиков: . Тогда . Имеем: , что противоречит неравенству (∗). Следовательно, , и с учётом пункта а) приходим к выводу, что наибольшее возможное количество мальчиков в группе равно 10.

в) Перепишем неравенство (∗) следующим образом:

Как видим, доля девочек не меньше . Приведём пример, когда равенство достигается. Пусть в группе 9 мальчиков и 8 девочек. В театр сходили 3 мальчика и 8 девочек, в кино сходили 6 мальчиков и 8 девочек. Нужные неравенства выполнены:

Следовательно, наименьшая возможная доля девочек равна .

Задача 11.

a) Всего имеется коробок. Значит, в каждом контейнере должно находиться по 30 коробок.

Пусть x — количество лёгких (по 19 кг) коробок в 1 контейнере. Тогда число тяжёлых (по 49 кг) коробок в 1 контейнере равно . Во 2 контейнере лёгких коробок получается , а тяжёлых коробок:

Суммарные массы коробок в первом и втором контейнерах равны соответственно:

Отсюда:

Числоявляется нечётным и принимает наименьшее возможное значение 1 при . Следовательно, наименьшее значение равно 30.

б) Пусть в первом контейнере находится x лёгких коробок и y тяжёлых коробок. Тогда во втором контейнере будет лёгких и тяжёлых коробок соответственно. Имеем:

При этом имеют место неравенства:

Величина равна:

Нам, таким образом, требуется найти минимальное значение при условии, что выполнены оба неравенства (1).

Заметим, что возможен прямой перебор всех значений

то есть последовательное рассмотрение всех вариантов. Вообще, исчерпывающий перебор конечного числа вариантов — это полноценное решение задачи! Но мы, естественно, таким путём не пойдём и поищем способ избежать прямого перебора.

Прежде всего проверим, не может ли равняться нулю. Для этого рассмотрим уравнение:

Будем использовать остатки от деления на 7. Перепишем уравнение (2) следующим образом:

Нетрудно проверить, что даёт остаток Значит, и слагаемое даёт остаток 2 (ведь остальные слагаемые в левой части делятся на 7). Какой остаток при этом даёт сам ? Перебор остатков от 0 до 6 показывает, что единственная возможность — это остаток 6, то есть

Подставляем (3) в (2):

и после сокращения на 7:

Благодаря этому сокращению уравнение (4) проще уравнения (2). Повторим всю эту процедуру — теперь уже применительно к уравнению (4). Начинаем так же:

Правая часть 123 даёт остаток . Значит, и даёт остаток 4. Тогда k может давать только остаток 5:

Подставляя (5) в (3), получим: . Таким образом, оказывается, что — вопреки первому неравенству (1).

Итак, уравнение (2) не имеет решений, удовлетворяющих (1). Поэтому .

►А какие решения есть? Доведём до конца решение уравнения (2) — полезно посмотреть, чем дело кончится. Подставим (5) в (4):

Отсюда видно, что единственная возможность — это . Остаётся найти x. Из (5) и (3) последовательно получаем:

Итак, уравнение (2) имеет единственное решение в натуральных числах. Это решение не удовлетворяет условию (1). ◄

Поскольку является чётным числом, имеем оценку: . Равенство достигается, например, в случае :

Следовательно, наименьшее значение равно 2.

►Как найден пример? Берём уравнение и решаем его тем же способом — через остатки от деления на 7. Упражняйтесь! ◄

Задача 12.

а) Пусть ученик имеет n оценок и — их сумма. Тогда:

Отсюда , так что n делится на 8. Поэтому .

Приведём пример с . Пусть ученик имеет семь пятёрок и двойку. Тогда его средний балл:

Итак, наименьшее возможное количество оценок ученика равно 8.

б) Пусть ученик имел оценки Обозначим

Заметим сразу, что

Посмотрим, какие ограничения на k накладывает тот факт, что средний балл равен 4,675. Сумма оценок ученика равна , количество оценок равно , так что

Отсюда легко получаем:

Правая часть должна делиться на 8. Число 20 при делении на 8 даёт остаток 4. Значит, при делении на 8 также должно давать остаток 4. Какой остаток даёт само k? Поскольку делится на 8, число при делении на 8 даёт остаток 4. Перебирая остатки от 0 до 7, легко видим, что и k даёт остаток 4:

Подставляем это в (2):

и после сокращения на 8 получим:

Теперь подставляем (3) и (4) в неравенство (1):

откуда , то есть . Вместе с (3) это даёт нам нужное неравенство на k:

Пусть теперь оценки ученика стали . Сумма оценок равна , количество оценок равно . Находим изменение среднего балла:

С учётом (2) имеем:

Максимальное значение ∆ достигается при минимально возможном значении k, равном 12:

Таким образом, максимальное увеличение среднего балла составляет .

Задача 13.

Пусть — суммы чисел в четырёх группах. Согласно условию нас интересует сумма:

Ясно, что — целое неотрицательное число.

Отметим сразу же, что

а) Предположим, что . Тогда все шесть слагаемых в (1) равны нулю, что немедленно даёт . Но это невозможно ввиду (2), поскольку 78 не делится на 4. Следовательно, 0 в результате получиться не может.

б) Предположим, что . Тогда одно слагаемое в (1) равно единице, а остальные пять слагаемых равны нулю.

Без ограничения общности можно считать, что . Но тогда из и получаем соответственно . Возникшее противоречие показывает, что 1 в результате получиться не может.

в) Заметим, что имеется самое большее три слагаемых в (1), которые не содержат фиксированную букву (например, букву не содержат слагаемые Поэтому, если взять любые четыре слагаемых в (1), то в них непременно будут фигурировать все четыре буквы .

Т.o., если четыре каких-то слагаемых в (1) равны нулю, то

Данное равенство, как было отмечено выше, невозможно. Следовательно, никакие четыре слагаемыe в (1) не могут равняться нулю.

Иными словами, как минимум три слагаемых в (1) должны быть отличны от нуля. Тем самым оказывается невозможным случай .

Предположим, что . Тогда три слагаемых в (1) равны единице, а остальные три — нулю. При этом нулю могут равняться лишь такие три слагаемых, которые не содержат некоторой буквы (в противном случае — когда в трёх нулевых слагаемых фигурируют все четыре буквы — остальные три слагаемых также обратятся в нуль).

Пусть, например, то есть . Тогда и

Получаем противоречие: слева стоит чётное число, а справа — нечётное. Значит, невозможно.

Приведём пример с . Группы возьмём такие: ( Здесь , . Подставляем в (1):

Тем самым доказано, что наименьшее возможное значение равно 4.

Задача 14. Пусть по кругу расставлены числа . Количество положительных чисел среди них обозначим p.

а) Поскольку сумма всех чисел равна 20, среди них есть как положительные, так и отрицательные. Поэтому .

Пусть . В этом случае сумма положительных чисел не менее 47. Но тогда единственное отрицательное число меньше или равно −27 и потому отличается от соседних чисел более чем на 7. Это противоречит условию. Значит, .

Пусть . Сумма положительных чисел не менее 46. Отрицательных чисел всего два, и их сумма меньше или равна −26. Значит, одно из отрицательных чисел меньше или равно −13. Это число отличается от соседнего положительного числа более чем на 7. Поэтому .

Приведём пример, когда . Положим

Легко видеть, что все условия задачи выполнены. Следовательно, наибольшее возможное значение p равно 45.

б) Из того, что среди любых четырёх, подряд идущих чисел, имеется хотя бы одно положительное, следует, что . В самом деле, разобьём наши 48 чисел на 12 четвёрок:

Если , то по крайней мере в одной четвёрке не будет положительного числа — вопреки условию.

Остаётся предъявить пример с . Пусть

а остальные 36 чисел равны −1. Легко проверить, что условия задачи выполнены.

Стало быть, наименьшее возможное значение p равно 12.

Источник