Обозначим через an количество n-значных чисел (n > 1), в записи которых есть хотя бы одна цифра 0.
а) Какой цифрой оканчивается число an?
б) При каких значениях n число an заканчивается двумя девятками?
в) Может ли сумма делителей числа an при делении на 13 иметь в остатке 7?
а) Какой цифрой оканчивается число an?
б) При каких значениях n число an заканчивается двумя девятками?
в) Может ли сумма делителей числа an при делении на 13 иметь в остатке 7?
💡 Пошаговый разбор и решение:
а) Количество n-значных чисел = $9 \cdot 10 в степени ( n - 1 )$ поскольку первую цифру можно выбрать девятью способами, а остальные цифры — десятью способами. Из этих чисел 9n не содержат нулей (каждую цифру можно выбрать 9 способами), поэтому $9 \cdot 10 в степени ( n - 1 ) - 9 в степени n$ чисел содержат нули. Уменьшаемое всегда заканчивается на 0, а вычитаемое в зависимости от четности n — на 1 или на 9. Значит, an заканчивается на 1 при нечетных n и на 9 при четных.
б) Число заканчивается на две девятки, если после прибавления единицы оно начинает делиться на 100. Значит, число
$a_n + 1 = 9 \cdot 10 в степени ( n - 1 ) - 9 в степени n + 1=9 \cdot 10 в степени ( n - 1 ) - ( 9 в степени n - 1 )$
кратно 100. При n = 2 число an = 9 — не подходит. При $n больше 2$ число $9 \cdot 10 в степени ( n - 1 )$ кратно 100, поэтому число $9 в степени n - 1= ( 10 - 1 ) в степени n - 1$ должно быть кратно 100. Раскрывая скобки по формуле бинома, получим:
$10 в степени n - n10 в степени ( n - 1 ) + ... + C_n ^2 \cdot 100 - 10n + 1 - 1$
что кратно 100 в том и только том случае, когда n кратно 10. (Можно было также перебрать остатки степеней девятки от деления на 100, они образуют цикл.)
в) Заметим, что числа $a_n=9 ( 10 в степени ( n - 1 ) - 9 в степени ( n - 1 ) )$ кратны 9, но не кратны большим степеням тройки. Значит, все делители an разбиваются на группы вида x, 3x, 9x, где x не делится на 3. В каждой такой группе сумма чисел кратна 13, поэтому и общая сумма делителей кратна 13.
Ответ: а) 1 при нечетных n, 9 при четных n; б) при n, кратных 10; в) нет.
б) Число заканчивается на две девятки, если после прибавления единицы оно начинает делиться на 100. Значит, число
$a_n + 1 = 9 \cdot 10 в степени ( n - 1 ) - 9 в степени n + 1=9 \cdot 10 в степени ( n - 1 ) - ( 9 в степени n - 1 )$
кратно 100. При n = 2 число an = 9 — не подходит. При $n больше 2$ число $9 \cdot 10 в степени ( n - 1 )$ кратно 100, поэтому число $9 в степени n - 1= ( 10 - 1 ) в степени n - 1$ должно быть кратно 100. Раскрывая скобки по формуле бинома, получим:
$10 в степени n - n10 в степени ( n - 1 ) + ... + C_n ^2 \cdot 100 - 10n + 1 - 1$
что кратно 100 в том и только том случае, когда n кратно 10. (Можно было также перебрать остатки степеней девятки от деления на 100, они образуют цикл.)
в) Заметим, что числа $a_n=9 ( 10 в степени ( n - 1 ) - 9 в степени ( n - 1 ) )$ кратны 9, но не кратны большим степеням тройки. Значит, все делители an разбиваются на группы вида x, 3x, 9x, где x не делится на 3. В каждой такой группе сумма чисел кратна 13, поэтому и общая сумма делителей кратна 13.
Ответ: а) 1 при нечетных n, 9 при четных n; б) при n, кратных 10; в) нет.
Правильный ответ:
а) 1 при нечетных n, 9 при четных n; б) при n, кратных 10; в) нет
📚 Похожие разобранные задания по предмету:
ID 69698 • Задание №16
В двух областях есть по 50 рабочих, каждый из которых готов трудиться по 10 часов в сутки на добыче алюминия и...
ID 69019 • Задание №15
Решите неравенство $левая круглая скобка 3 минус x правая круглая скобка умножить на левая круглая скобка 49 в...
Официальные критерии проверки ФИПИ:
Критерии проверки:
Критерии оценивания выполнения задания | Баллы
Обоснованно получены верные ответы в пунктах а), б) и в). | 4
Обоснованно получен верный ответ в пункте в) и обоснованно получен верный ответ в пункте а) или б). | 3
Обоснованно получены верные ответы в пунктах а) и б)
ИЛИ
обоснованно получен верный ответ в пункте в) | 2
Обоснованно получен верный ответ в пункте а) или б). | 1
Решение не соответствует ни одному из критериев, перечисленных выше. | 0
Максимальный балл | 4
Критерии оценивания выполнения задания | Баллы
Обоснованно получены верные ответы в пунктах а), б) и в). | 4
Обоснованно получен верный ответ в пункте в) и обоснованно получен верный ответ в пункте а) или б). | 3
Обоснованно получены верные ответы в пунктах а) и б)
ИЛИ
обоснованно получен верный ответ в пункте в) | 2
Обоснованно получен верный ответ в пункте а) или б). | 1
Решение не соответствует ни одному из критериев, перечисленных выше. | 0
Максимальный балл | 4
🔗 Другие задания линии №19 по предмету Математика. Профильный уровень:
ID 71382
Дано трёхзначное натуральное число (число не может начинаться с нуля), не кратное 100.
а) Може...
ID 71383
За победу в шахматной партии начисляют 1 очко, за ничью — 0,5 очка, за проигрыш — 0 очков. В ...
ID 71384
За победу в шахматной партии начисляют 1 очко, за ничью — 0,5 очка, за проигрыш — 0 очков. В ...
ID 71385
Известно, что a, b, c, и d — попарно различные положительные двузначные числа.
а) Может ли вы...
ID 71386
Пусть q — наименьшее общее кратное, а d — наибольший общий делитель натуральных чисел x и y, ...