Про натуральное число N известно, что сумма его четырех наименьших натуральных делителей равна 12.
А) Может ли сумма четырех наибольших натуральных делителей числа N равняться 195?
Б) Может ли сумма четырех наибольших натуральных делителей числа N равняться 120?
В) Найдите все возможные числа N, у которых сумма четырех наибольших натуральных делителей не превосходит 100.
а) Возможны лишь два набора четырех наименьших делителей, удовлетворяющих условию задачи: 1,2,4,5 и 1,2,3,6. В первом случае сумма четырех наибольших делителей равна во втором случае сумма четырех наибольших делителей равна Пусть тогда Четыре его наименьших делителя равны 1,2,4,5.
б) Пусть тогда N не является целым. Пусть тогда Но наименьшие делители 60 равны 1,2,3,4, что не удовлетворяет условию.
в) Пусть наименьшие делители числа N равны 1,2,4,5. Тогда то есть Кроме этого N должно делиться на 20, и не делиться на 3. Этому условию удовлетворяют числа 20 и 40.
Пусть наименьшие делители числа N равны 1,2,3,6. Тогда то есть Кроме этого N должно делиться на 6, и не делиться ни на 4, ни на 5. Этому условию удовлетворяют числа 6, 18 и 42.
а) Известно, что 35! = 10333147966386144929*66651337523200000000. Найдите цифру, заменённую звездочкой.
б) Делится ли число 11 n + 2 + 12 2n + 1 на 133 при любом натуральном n?
в) Найдите количество натуральных чисел, меньших 133, взаимно простых с числом 133.
а) Ясно, что число 35! кратно 9. Тогда по признаку делимости на 9 получаем, что сумма его цифр, равная делится на 9. Заметим, что поэтому звездочкой может быть заменена только шестерка ( — кратно 9).
б) Докажем, что число 11 n + 2 + 12 2n + 1 делится на 133 при любом натуральном n. Применим метод математической индукции. Пусть Тогда
11 n + 2 + 12 2n + 1 =1331+1728=3059, а Пусть теперь наше утверждение верно для Тогда при получаем: В последней сумме первое слагаемое делится на 133 по предположению индукции, а второе, очевидно, тоже кратно 133. Поэтому утверждение полностью доказано.
в) Разложим 133 на простые множители: Найдем все числа, меньшие 133, не взаимно простые с числом 133. Это все числа, меньшие 133, кратные 7, либо 19. Чисел, кратных 7 будет ровно 19-1=18 штук. Чисел, кратных 19, будет ровно 7-1=6 штук. Причем ясно, что все эти 18+6=24 числа различны. Значит, натуральных чисел, меньших 133 и взаимно простых с 133 будет ровно 132-24=108 штук.
Ответ: а) 6, б) да, в) 108.
Критерии оценивания выполнения задания
Баллы
Верно получены все перечисленные (см. критерий на 1 балл) результаты.
4
Верно получены три из перечисленных (см. критерий на 1 балл) результатов.
3
Верно получены два из перечисленных (см. критерий на 1 балл) результатов.
2
Верно получен один из следующих результатов:
— обоснованное решение п. б;
— обоснование в п. в того, что S может принимать все целые значения (отличные от −1 и 1);
Пусть S(n) и K(n) обозначают сумму всех цифр и сумму квадратов всех цифр натурального числа n соответственно.
а) Существует ли такое натуральное число n, что K(n) = 2S(n) + 23?
б) Существует ли такое натуральное число n, что K(n) = 3S(n) + 23?
в) Для какого наименьшего натурального числа n выполнено равенство K(n) = 8S(n) + 83?
а) Такое число существует. Например, при n = 16 имеем S(n) = 7 и K(n) = 37 = 2 ∙ 7 + 23.
б) Предположим, что такое число существует. Тогда если число S(n) чётное, то число K(n) = 3S(n) + 23 нечётное. Если же число S(n) нечётное, то число K(n) = 3S(n) + 23 чётное. С другой стороны, любая цифра и её квадрат имеют одинаковую чётность (то есть чётны или нечётны одновременно). Значит, S(n) и K(n) также имеют одинаковую чётность. Пришли к противоречию.
в) Пусть n — искомое число, m — количество всех девяток в десятичной записи числа n. Тогда сумма всех отличных от девятки цифр числа n равна S(n) – 9m, а сумма их квадратов не более 8(S(n) – 9m). Значит, 8S(n) + 83 = K(n) ≤ 81m + 8(S(n) – 9m) = 8S(n) + 9m. Следовательно, m ≥ 10.
Поскольку искомое число n является наименьшим натуральным из удовлетворяющих равенству K(n) = 8S(n) + 83, среди его цифр нет нулей (иначе их можно было бы вычеркнуть) и все его цифры расположены по возрастанию (иначе перестановкой цифр n можно было бы уменьшить). Значит, все девятки в десятичной записи числа n стоят в конце.
Из равенства K(n) = 8S(n) + 83 следует, что либо S(n), либо K(n) не делится на 9 и в числе n есть отличные от девяток цифры. Поэтому n ≥ 19 999 999 999. При этом K(19 999 999 999) = 811 = 8 ∙ 91 + 83 = 8S(19 999 999 999) + 83. Значит, число n = 19 999 999 999 и есть искомое.
Ответ: а) да; б) нет; в) 19 999 999 999.
Критерии оценивания выполнения задания
Баллы
Верно получены все перечисленные (см. критерий на 1 балл) результаты.
4
Верно получены три из перечисленных (см. критерий на 1 балл) результатов.
3
Верно получены два из перечисленных (см. критерий на 1 балл) результатов.
2
Верно получен один из следующий результатов:
— обоснованное решение в п. а;
— искомая оценка в п. в;
— пример в п. в, обеспечивающий точность предыдущей оценки.
1
Решение не соответствует ни одному из критериев, перечисленных выше.
0
Максимальный балл
4
Аналоги к заданию № 520501: 520521 520664 520705 Все
Про натуральное число N известно, что сумма его четырех наименьших натуральных делителей равна 12.
А) Может ли сумма четырех наибольших натуральных делителей числа N равняться 195?
Б) Может ли сумма четырех наибольших натуральных делителей числа N равняться 120?
В) Найдите все возможные числа N, у которых сумма четырех наибольших натуральных делителей не превосходит 100.
а) Возможны лишь два набора четырех наименьших делителей, удовлетворяющих условию задачи: 1,2,4,5 и 1,2,3,6. В первом случае сумма четырех наибольших делителей равна во втором случае сумма четырех наибольших делителей равна Пусть тогда Четыре его наименьших делителя равны 1,2,4,5.
б) Пусть тогда N не является целым. Пусть тогда Но наименьшие делители 60 равны 1,2,3,4, что не удовлетворяет условию.
в) Пусть наименьшие делители числа N равны 1,2,4,5. Тогда то есть Кроме этого N должно делиться на 20, и не делиться на 3. Этому условию удовлетворяют числа 20 и 40.
Пусть наименьшие делители числа N равны 1,2,3,6. Тогда то есть Кроме этого N должно делиться на 6, и не делиться ни на 4, ни на 5. Этому условию удовлетворяют числа 6, 18 и 42.
Методическая разработка «Готовимся к олимпиаде по математике. ЧЁТНОСТЬ»
Онлайн-конференция
«Современная профориентация педагогов и родителей, перспективы рынка труда и особенности личности подростка»
Свидетельство и скидка на обучение каждому участнику
ГОТОВИМСЯ К ОЛИМПИАДЕ ПО МАТЕМАТИКЕ
I.Чётность суммы и произведения двух чисел
Значит, числа 10, ( − 6) и 0 являются чётными, а число 15 – нечётным.
Как формально можно записать, что заданное число является чётным (или нечётным)? Иными словами, как можно записать тот факт, что число является чётным (или нечётным), с помощью математических символов?
1) Если число n – чётное, то его можно записать в виде
2) Если число n – нечётное, то его можно записать в виде
Можно заметить, что чётные и нечётные числа на координатной прямой чередуются. Поэтому, сдвинувшись на один шаг от чётного числа, мы попадём в нечётное.
Как понятия чётного и нечётного числа взаимодействуют с арифметическими операциями (а именно, с операциями сложения, вычитания и умножения)?
Нетрудно убедиться, что при сложении чётного числа с нечётным мы получаем нечётную сумму. Например, 8 + 9 = 17.
Докажем это утверждение для произвольных целых чисел.
Пусть n 1 – чётное число, а n 2 – нечётное.
Тогда эти числа можно записать так:
Сложив эти два числа, мы получим следующую запись:
Чётное число + нечётное число = 2 ∙ k 1 + ( 2 ∙ k 2 + 1) = 2 ∙ k 1 + 2 ∙ k 2 + 1 =
= 2 ∙ ( k 1 + k 2 ) + 1 = чётное число + 1 = нечётное число
Аналогично можно доказать, что при сложении двух чётных чисел получается чётная сумма:
Чётное число + чётное число = 2 ∙ k 1 + 2 ∙ k 2 = 2 ∙ k 1 + 2 ∙ k 2 =
= 2 ∙ ( k 1 + k 2 ) = чётное число.
Также легко убедиться, что при сложении двух нечётных чисел также получается чётное число:
Нечётное число + нечётное число = ( 2 ∙ k 1 +1) + ( 2 ∙ k 2 + 1) = 2 ∙ k 1 + 2 ∙ k 2 + 1 + 1 =
= 2 ∙ ( k 1 + k 2 ) + 2 = чётное число + чётное число = чётное число.
При вычитании двух нечётных чисел чётность разности определяется так же, как и при их сложении.
Полученные результаты можно оформить в виде таблицы сложения чётных и нечётных чисел:
Заполним такую же таблицу для операции умножения:
1) чётное число ∙ чётное число = ( 2 ∙ k 1 ) ∙ ( 2 ∙ k 2 ) = 2 ∙ (2 k 1 ∙ k 2 ) = чётное число;
2) чётн. число ∙ нечётн. число = ( 2 ∙ k 1 ) ∙ ( 2 ∙ k 2 + 1) = 2 ∙ ( k 1 ∙ (2 k 2 + 1)) = чётное число;
3) нечётн. число ∙ нечётн. число = ( 2 ∙ k 1 + 1) ∙ ( 2 ∙ k 2 + 1) = 2 k 1 ∙ 2 k 2 + 2 k 1 + 2 k 2 + 1 ) =
= чётное число + чётное число + чётное число + нечётное число = нечётное число.
II.Чётность суммы и произведения нескольких чисел
Произведение нескольких целых чисел нечётно, если и только если все сомножители нечётны.
Сумма нескольких чисел нечётна, если и только если в неё входит нечётное число нечётных слагаемых.
III.Решение задач. Задачи для самостоятельного решения
1. Будем обозначать через Ч произвольное чётное число, а через Н — произвольное нечётное число. Выберите все выражения, значения которых являются чётными.
2. Не вычисляя значений выражений, выберите все, значения которых являются чётными.
2) (5 + 6) ⋅ (7 + 8) + (9 + 11) ⋅ (10 + 12),
3) (3 + 4) ⋅ (5 + 6) ⋅ (7 + 8) ⋅ (9 + 10),
4) (1 + 2) ⋅ (3 + 5) − (8 + 9) ⋅ (10 + 12).
3. Значения каких выражений будут чётны при любом целом n?
4. Значения каких выражений будут чётны при любых целых m и n?
5. Выберите все верные утверждения.
1) Сумма 11 нечётных чисел всегда чётна.
2) Сумма 11 нечётных чисел может быть чётна, а может быть нечётна.
3) Сумма 11 нечётных чисел всегда нечётна.
4) Сумма 10 нечётных чисел всегда чётна.
5) Сумма 10 нечётных чисел может быть чётна, а может быть нечётна.
6) Сумма 10 нечётных чисел всегда нечётна.
6. Не вычисляя значений выражений, выберите все, значения которых являются чётными.
7. Известно, что произведение abc нечетно. Какие из следующих чисел заведомо являются четными?
6) (а + 1) ∙ (b + 1) ∙ (c + 1).
8. Целые числа n1, n2, …, n10 таковы, что n1 ⋅ n2 ⋅ … ⋅ n10=1. Выберите все значения из списка, которые может принимать сумма n1+n2+…+n10.
9. Известно, что сумма 20 целых чисел n1, n2, …, n20 нечётна. Какие из следующих чисел заведомо чётные?
IV.Решение более сложных задач.
Каждая из этих сумм, по условию, чётна. Сложим все четыре записанные суммы:
Поскольку мы сложили изначально чётные суммы, то и данная сумма будет чётна. Но произведение нечётного числа 3 на сумму (a+b+c+d) будет чётна в том и только в том случае, когда выражение в скобках представляет собой чётное число.
Задача 2.Существуют ли решения у ребуса АБ⋅Б = ЕВГ, если гласные буквы обозначают чётные цифры, а согласные — нечётные (одинаковые буквы обозначают одинаковые числа, а разные буквы — разные)?
По условию задачи, буквы А и Е соответствуют чётным цифрам, а буквы Б, В и Г – нечётным цифрам.
Заметим, что цифра В получается при умножении цифр А и Б. Но А число чётное, значит, это произведение – чётно.
Чтобы цифра В стала нечётной, необходимо, чтобы при умножении Б на Б получилось число, большее 10. Это достигается только при Б = <5, 7, 9>. Но если Б = 5, то Б ∙ Б = 25, и тогда цифра Г также равна 5, что невозможно.
Если Б = 7, то Б ∙ Б = 49, и цифра 4 прибавляется к результату умножения цифр А и Б, равному чётному числу, и В опять будет чётной цифрой.
Аналогично, при Б = 9 получаем, что Б ∙ Б = 81, и цифра 8 прибавляется к результату умножения цифр А и Б, равному чётному числу, и В опять будет чётной цифрой.
Получается, что при любом нечётном значении цифры Б цифра В будет чётной, что противоречит условию задачи.
Следовательно, задача не имеет решения.
Задача 3.Можно ли 25 рублей разменять 10 монетами номиналом 1, 3 и 5 рублей?
Заметим, что каждая монета номиналом 1, 3 и 5 рублей представляет собой нечётное число рублей. Если сложить 10 нечётных чисел по 1, 3 и 5, то независимо от того, какие именно числа мы сложили, их сумма будет чётной (поскольку 10 нечётных чисел можно разбить на пять пар нечётных чисел, и в каждой из этих пар сумма будет чётной). А число 25 – число нечётное.
Следовательно, 25 рублей невозможно разменять 10 монетами номиналом 1, 3 и 5 рублей.
Задача 4.На доске написано следующее равенство:
Можно ли заменить каждую∗на один из знаков «+» или «−» так, чтобы получилось верное равенство?
Нам нужно сложить десять целых чисел, среди которых имеется ровно пять чётных и ровно пять – нечётных.
Заметим, что после сложения данных десяти чисел мы должны получить число 0, которое является чётным.
Но сумма пяти чётных чисел равна чётному числу, а сумма пяти нечётных чисел – нечётному числу. Таким образом, сумма всех десяти данных чисел должна равняться нечётному числу, и следовательно, равняться нулю она не может.
Задача 5.Можно ли представить число 1 в виде суммы десяти дробей вида, где n — нечётное натуральное число?
Предположим, что 1 можно представить в виде суммы десяти таких дробей.
Тогда сумма данных дробей равна:
+++++++++=
=.
Заметим, что каждое слагаемое в числителе – это произведение 9-ти нечётных множителей (а если в произведении нет ни одного чётного числа, то оно равно нечётному числу), и таких слагаемых там содержится ровно 10. Таким образом, сумма десяти нечётных чисел в числителе – это число чётное.
А вот знаменатель представляет собой произведение, составленное десятью множителями, среди которых также нет ни одного чётного числа, и поэтому этот знаменатель равен нечётному числу.
Мы получили дробь, в которой числитель – число чётное, а знаменатель – число нечётное, то есть числитель не равен знаменателю. Но дробь может быть равна 1 тогда и только тогда, когда числитель равен знаменателю.
=≠1.
Значит, 1 нельзя представить в виде суммы дробей вида с нечётными знаменателями.
Задача 6.Незнайка выписал по кругу 11 натуральных чисел. Для каждых двух соседних чисел он посчитал их разность (из большего вычел меньшее). В результате среди найденных разностей оказалось четыре единицы, четыре двойки и три тройки. Докажите, что Незнайка где-то допустил ошибку.