Задачи с целыми числами. Вторая часть (материал для подготовки к ЕГЭ по математике (профильный уровень))

1
Задачи с целыми числами
Вторая часть.
Дихтярь М. Б.
Задачи на нахождение числа
54. Найдите все двузначные числа, удовлетворяющие следующим
условиям: 1) сумма этого числа с числом, записанным теми же цифрами,
но в обратном порядке, является квадратом натурального числа; 2)
разность этого числа с числом, записанным теми же цифрами, но в
обратном порядке, является кубом натурального числа.
Решение. Если искомое число
10 ,х a b=+
где
1 9, 0 9,ab
то
число
10y b a=+
это число, записанное теми же цифрами, но в обратном
порядке.
Из условия задачи следует, что существуют натуральные числа
m
и
k
такие, что
( )
2
х y k+=
и
3
.х y т−=
Имеем систему
Так как
1 18ab +
,
09ab
, то из первого уравнения системы
(1)
следует, что
11ab+=
и
3.ab−=
Имеем систему
11 , 7,
11, 11 ,
11 2 3; 4;
3; 11 2 3;
11 , 4,
11 2 3; 7.
a b a
a b a b
bb
a b b
a b a
bb
= =



+ = =
= =




= =
= =





= =



Искомые числа: 47 и 74.
Ответ. 47 и 74.
55. Найдите все трёхзначные числа, которые уменьшаются в 6 раз
после зачёркивания в нём первой цифры.
Решение. Пусть
abc
является искомым числом. По условию задачи:
( )
6 100 10 60 6 20 10 10 2 .abс bс а b с b с а b с с а b= + + = + = + =
Так как
0 9,c
то из уравнения
( )
10 2с а b=−
следует, что
( )
0 10 2 9 2 0.а b а b =
Так как
2 0,аb−=
то
0.с =
Итак,
0с =
и
2b а=
. Так как
2b а=
, то возможны следующие
случаи:
1, 2,аb==
или
2, 4,аb==
или
3, 6,аb==
или
4, 8.аb==
Тогда искомыми числами являются числа: 120, 240, 360, 480.
Ответ. 120, 240, 360, 480.
2
56. Найдите четырёхзначное число, у которого совпадают первая и
четвёртая цифры и совпадают вторая и третья цифры и которое является
кубом некоторого натурального числа.
Решение. Пусть
abbа
является искомым числом. И пусть
существует натуральное число с такое, что
( )
33
33
1000 100 10
1001 110 11 91 10 .
abbа с а b b а с
а b с а b с
= + + + =
+ = + =
Отметим:
3
с
является четырёхзначным числом.
Из равенства
( )
3
11 91 10а b с+=
следует, что
3
с
кратно 11. Тогда
3
с
делится на
3
11 1331.=
Это означает, что существует
kN
такое, что
33
1331 .сk=
Так как
3
с
четырёхзначное число, то только
1k =
удовлетворяет условию задачи. В этом случае
1331.abbа =
Ответ. 1331.
57. Найдите 1234 последовательных натуральных чисел, среди
которых нет ни одного точного квадрата.
Решение. Отметим:
617 2 1234.=
Очевидно,
( )
2
2 2 2
618 617 1 618 617 1234 1.= + = + +
Такими числами являются числа
2 2 2 2
617 1, 617 2, 617 1233, 617 1234.+ + + +
Ответ.
2 2 2 2
617 1, 617 2, 617 1233, 617 1234.+ + + +
.
58. Произведение пятизначного числа на 17 есть четвёртая степень
некоторого числа. Найдите пятизначное число.
Решение. Пусть х является искомым пятизначным числом. Так как
17х есть четвёртая степень некоторого числа у, то
4
17 .ху=
Так
натуральное число
4
у
делится на 17, то
4
у
кратно 17. Это означает, что
существует
kN
такое, что
( )
4
4 4 4 4
17 17 17 4913 .у k х k х k= = =
Так как х является пятизначным числом, то
4
44
3 20 3 20 2.k k k =
Если
2,k =
то
4
4913 2 78608.хх= =
Ответ. 78 608.
59. Найдите два натуральных числа, произведение которых
пятизначное число является четвёртой степенью некоторого числа, а
частное этих чисел является кубом этого же числа.
Решение. Пусть a и b являются искомыми числами. Тогда для
некоторого числа с, по условию, имеем
3
4 4 2 3 4 2 2
0
3 3 3 3 7
, , , , ,
: ; ; ; ; .
c
a b c a b c b c c b c b c
a b c a c b a c b a c b a b
= = = = =
= = = = =
Так как
7
,ab=
то
8
a b b=
.
И так как
ab
пятизначное число и
8
a b b=
, то
8
b
пятизначное число. Имеем
( )
8 8 8 8
2 512, 3 6561, 4 65536, 5 390625. 1= = = =
Из (1) следует, что
4.b =
Так как
7
,ab=
то
7
4 16384.аа= =
Ответ.4; 16 384
60. Найдите наименьшее натуральное число, которое при
умножении на три становится кубом, а при умножении на 7 становится
седьмой степенью.
Решение. Пусть х искомое число. По условию задачи существуют
числа
,a b N
такие, что
3
3
33
7 3 7
2
7
3
3
3,
3,
3 , 3 ,
7 ; 3 7;
3 7.
3 7;
хa
хa
х a х a
х b a b
a b b
ab
=
=

==
==
=
=

Из равенства
2
3
37a b b=
следует: так как а натуральное число, то
оно принимает наименьшее значение, если
2
7 3 .b =
Тогда искомое число
14 6
3 7 .х =
Ответ.
14 6
3 7 .
61. У натурального числа n ровно 9 натуральных делителей
(включая единицу и само число). Сумма этих делителей равна 9517.
Найдите такое число.
Решение. Пусть искомое натуральное число представлено в виде
12
12
m
k
kk
m
n p p p=
, где
12
, , ,
m
p p p
простые числа,
1
,k
2
,,
m
kk
натуральные числа. Число делителей числа n, включая единицу и число
n, равно
( ) ( ) ( )
12
1 1 1
m
k k k k= + + +
.
Так как число делителей равно 9, то
( ) ( ) ( )
12
1 1 1 9.
m
k k k+ + + =
Так как
1
1,k +
2
1, , 1
m
kk++
натуральные, не равные единицы
числа, то возможны два случая.
1.
( ) ( ) ( )
1 2 1 1
1 1 1 9 1 1 9 8,
m
k k k k k+ + + = + = =
Если
1
8k =
, то
1
8
11
.
k
n p n p= =
Найдём
1
p
.
Делителями числа n являются числа:
2 3 4 5 6 7 8
1 1 1 1 1 1 1 1
1, , , , , , , , .p p p p p p p p
По условию задачи
2 3 4 5 6 7 8
1 1 1 1 1 1 1 1
1 9517p p p p p p p p+ + + + + + + + =
4
9
1
1
1
9517
1
p
p
=
( )
8
11
9517 9516.pp =
Рассмотрим уравнение
( )
( )
8
11
9517 9516 1pp−=
. Так как
8
4 65536=
,
то из неравенства
( )
8
1
9517 0,p−
следует, что
1
23p
, Проверкой
убеждаемся, что ни
1
2,p =
ни
2
3,p =
не удовлетворяют уравнению (1).
Искомое число не может принимать вид
8
1
.np=
2.
( ) ( ) ( ) ( ) ( )
1 2 1 2 1 2
1 1 1 3 3 1 1 3 3 2, 2.
m
k k k k k k k+ + + = + + = = =
Если
1
2k =
,
2
2,k =
то
12
22
1 2 1 2
.
kk
n p p n p p= =
Найдём
1
p
и
2
p
.
Делителями числа n являются числа:
2 2 2 2 2 2
1 2 1 2 1 2 1 2 1 2 1 2
1, , , , , , , , .p p p p p p p p p p p p
По условию задачи, имеем,
( ) ( ) ( )
( ) ( ) ( )
( )( )
2 2 2 2 2 2
1 2 1 2 1 2 1 2 1 2 1 2
2 2 2 2 2 2
1 1 2 1 2 1 1 2 1 2 2 2
2 2 2 2
1 2 2 1 2 2 2 2
22
1 1 2 2
1 9517
1 9517
1 1 1 9517
1 1 9517.
p p p p p p p p p p p p
p p p p p p p p p p p p
p p p p p p p p
p p p p
+ + + + + + + + =
+ + + + + + + + =
+ + + + + + + + =
+ + + + =
Таким образом,
( )( ) ( )( )
2 2 2 2
1 1 2 2 1 1 2 2
1 1 9517 1 1 307 31.p p p p p p p p+ + + + = + + + + =
Так как последнее уравнение симметрично относительно
1
p
и
2
,p
а
числа 307, 31 простые, то
12
,pp
находим из системы
( )( )
( )( )
22
11
1 1 1 1
22
22
2 2 2 2
18 17 0,
1 307, 306 0,
6 5 0.
1 31; 30 0;
pp
p p p p
pp
p p p p
+ =

+ + = + =

+ =
+ + = + =


Так как
12
,pp
простые числа, то последней системе, удовлетворяют
числа
12
17, 5.pp==
Искомым числом, является число
2 2 2 2
12
17 5 7 225.n p p n n= = =
Ответ. 7225.
В задачах 62 - 64 воспользуемся следующим:
1 1 2 1 1 1 2 1
10 .
k
n n k k n n k k
aa а а a а a a а а a а
= +
62. Найдите трёхзначное число
1 2 3
,aaа
которое удовлетворяет
условию
1 2 3 1 2 3
6 142 142.aaа a a а=
Решение. По условию задачи:
5
( )
1 2 3
33
1 2 3 1 2 3 1 2 3 1 2 3
6 142 142 6 142 10 10 142
852000 6 1000 142 994 851858 857.
aaах
aaа a a а a a а a a а
х х х х
=
= + = +
+ = + = =
Таким образом, получили
1 2 3
857.aaа =
Ответ. 857.
63. Шестизначное число начинается с цифры 4, если цифру 4
переставить в конец числа, то оно уменьшится в 1,5 раза. Найдите
шестизначное число.
Решение. Пусть
1 2 3 4 5
4aaа а а
является искомым числом. По условию
задачи,
( )
( )
( )
( )
1 2 3 4 5
5
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
5
1 2 3 4 5
5
4 1,5 4 2 4 10
3 10 4 2 4 10 3 10 4
28 8 10 12 28 799988 28571.
aaа a a х
aaа a a a a а a a a a а a a
aaа a a х х
х х х
=
= + =
= + + = +
= = =
Таким образом,
1 2 3 4 5
28571 28571.х a a а а а= =
Так как
1 2 3 4 5
28571,aaа а а =
то искомое число
1 2 3 4 5
4 428571.aaа а а =
Ответ. 4285 71.
64. Найдите наименьшее натуральное число, которое увеличивается
в 4 раза после перестановки последней цифры на первое место.
Решение. Пусть
1 2 1nn
aa аа
является искомым числом. По
условию задачи,
( )
( )
1 2 1
1
1 2 1 1 2 1 1 2 1 1 2 1
1
2
2
4 10 4 10
10 4 39 99 96 3 13 33 32 13 .
n
aa ах
n
n n n n n n n n
n
n n n
n
n
а a a а a a а а а a a а a a а а
а х а х а х
=
= + = +
= = =
Так как
19
n
a
, то из уравнения
2
33 32 13
n
n
ах
=
следует, что
2
33 32
n
делится на 13.
Перебором находим, что наименьшим числом
2
33 32
n
,
которое
делится на 13, является число
33332 13 2564.=
Очевидно,
2 4 6.nn = =
Итак,
6
6 6 1 2 3 4 5 6
2
33 32 13 33332 13 2564 2564 .
n
n
а х а х х а а а а а а а
= = = =
Так как
6 1 2 3 4 5
2564 а a a a a a=
, то
6
2564 а
является пятизначным
числом, а тогда
6
4 9.a
Так как надо найти наименьшее число, то
6
4.a =
Так как
6
4a =
и
1 2 3 4 5
2564 4 a a a a a=
, то
1 2 3 4 5
10256a a a a a =
, а тогда
1 2 3 4 5 6
102564.a a a a a a =
Итак, наименьшим числом, удовлетворяющим условию задачи,
является число 102 564.
Ответ. 102 564.
65. Найдите все четырехзначные числа, делящиеся на 11, у которых
сумма цифр равна 34.
Решение. Пусть
х abcd=−
искомое четырёхзначное число. По
условию задачи
34.a b c d+ + + =
Так как число х делится на 11, то
существует целое число т такое, что
( ) ( )
11 .a c b d т+ + =
Имеем систему
( ) ( )
( )
( )
34,
2 34 11 ,
1
11 ;
11 ;
a b c d
a ст
a с b d т
a с b d т
+ + + =
+ = +



+ + =
+ =


Так как а и с цифры числа,
то
1 9, 0 9.ас
Тогда
( )
( )
2 34 11
1 18 2 2 36 2 34 11 36 0.
a ст
т целое
a с a с т т
+ = +
+ + + =
Так как
0,т =
то из первого второго уравнения системы (1) следует,
что
17,ac+=
а из второго уравнения системы (1) следует, что
17.bd+=
Так как
, , ,a b c d
цифры числа, то
из уравнения
17ac+=
следует:
9, 8ac==
или
8, 9;ac==
из уравнения
17.bd+=
следует:
9, 8bd==
или
8, 9.bd==
Искомые числа: 9988, 9898, 8899, 8998.
Ответ: 9988, 9898, 8899, 8998.
66. Найдите трёхзначные числа кратные 17, у которых сумма цифр
также кратна 17.
Решение. Пусть
1 2 3
aaа
является искомым числом.
Так как число
1 2 3
aaа
кратно 17, то
существует число
nN
такое,
что
1 2 3
17aaаn=
и
100 17 999 6 58.nn
Так как сумма цифр числа при делении на 9 даёт остаток, равный
1,
то и искомое число при делении на 9 даёт остаток, равный
1.
Число
( )
17 18 1nn=−
при делении на 9 даёт остаток, равный
1,
если при
7
делении на 9 число
n
даёт остаток, равный 1. Это означает, что
существует число
kN
такое, что
( )( )
9 1 17 18 1 9 1 .n k n k= + = +
Итак, число
( )( )
17 18 1 9 1nk= +
при делении на 9 даёт остаток,
равный
1.
Так как
91nk=+
и
6 58n
,
то
6 9 1 58 1 6.kk +
Надо найти трёхзначное число
( )
1 2 3
17 9 1 ,aaаk=+
где
1 6.k
Таким образом, имеем
если
1,k =
то
1 2 3
17 10 170aaа = =
не удовлетворяет условию;
если
2,k =
то
1 2 3
17 19 323aaа = =
не удовлетворяет условию;
если
3,k =
то
1 2 3
17 28 476aaа = =
удовлетворяет условию;
если
4,k =
то
1 2 3
17 37 629aaа = =
удовлетворяет условию;
если
5,k =
то
1 2 3
17 46 782aaа = =
удовлетворяет условию;
если
6,k =
то
1 2 3
17 55 935aaа = =
удовлетворяет условию;
Ответ. 476; 629; 782; 935.
67. Найдите все натуральные числа, меньше
5
10
, которые делятся
на 2998 и у которых сумма цифр равна 32.
Решение. Так как искомое число х делится на 2998, то существует
натуральное число
n
такое что
2998 .хn=
Из условия задачи следует,
что
55
10 2998 10 1 33.x n n
Остаток от деления числа 32 на 9 равен 5. Так как сумма цифр
искомого числа равна 32, а число и сумма цифр этого числа имеют
одинаковые остатки при делении на 9, то число
2998n
при делении на 9
имеет остаток, равный 5. Тогда, так как
( )
2998 333 9 1 333 9n n n n= + = +
, то n при делении на 9 имеет остаток,
равный 5. Так как
1 33,n
то n может принимать хотя бы одно из
значений 5, 14, 23, 32.
Числа
2998 ,n
где
5;14; 23; 32 ,n
удовлетворяют условию
задачи, если сумма цифр этих чисел равна 32. Имеем
если
5,n =
то
2998 5 14990=
(сумма цифр равна 23);
если
14,n =
то
2998 14 41972=
(сумма цифр равна 23);
если
23,n =
то
2998 23 68954=
(сумма цифр равна 32);
если
32,n =
то
2998 32 95936=
(сумма цифр равна 32).
Ответ. 68 954 и 95 936.
68. Четырёхзначное число делится на 7 и 3. После умножения его
на 19 и делении на 43 получился остаток 34. Найдите наименьшее
четырёхзначное число, которое удовлетворяет условию задачи.
8
Решение. Так как искомое четырёхзначное число А делится на
простые числа 3 и 7, то число А делится на
3 7 21.=
Тогда существует
kN
такое, что
21 .Ak=
Так как
21Ak=
является четырёхзначным
числом, то
1000 21 9999 47 476.kk
Так как после умножения числа А на 19 и делении на 43 получился
остаток 34, то получили новое целое число х, такое, что
399 34
21 19 43 34 .
43
k
k хх
= + =
Найдём наименьшее натуральное число
(
47; 476k
,
при котором
х
целое число. Преобразуем
( )
399 34 :k
( ) ( ) ( ) ( )
399 34 9 43 12 34 9 9 43 9 1 3 4 3 43 9 2 12 10 .k k k k k k k = + + = + + = + +
Итак,
( ) ( )
( )
( )
43 9 2 12 10 10
9 2 12 .
43 43
k k k
х х k
+ +
= = + +
Наименьшие значение
(
47; 476k
,
при котором х является целым
числом, находим из уравнения
10 43 53.kk = =
Так как искомое число
21Ak=
, где
53k =
, то
21 53 1113.А = =
Ответ. 1 113.
69. Найдите число, при делении на которое три числа 3 123, 3 927,
и 4 932 имеют один и тот же остаток.
Решение. Отметим: Если натуральное число х является делителем
разности двух натуральных чисел а и b, то остатки при делении этих
чисел на х будут равны.
Найдём разности данных чисел
4932 3927 1005 5 201; 3927 3123 804 4 201;
4932 3123 1809 9 201.
= = = =
= =
Общий делитель полученных разностей, а значит и данных чисел,
равен 201.
Ответ. 201.
70. Найдите наименьшее натуральное число n, отличное от 1,
которое при делении на каждое из чисел 5, 7, 9, 10, 12, 15 даёт
соответственно остатки 3, 5, 7, 8, 10, 13.
Решение. По условию искомое натуральное число
1n
может быть
представлено в виде
9
( ) ( )
( ) ( )
( ) ( )
1 1 2 2
3 3 4 4
5 5 6 6
5 3 2 5 1 , 7 5 2 7 1 ,
9 7 2 7 1 , 10 8 2 10 1 ,
12 10 2 12 1 , 15 13 2 15 1 ,
n k n k n k n k
n k n k n k n k
n k n k n k n k
= + + = + = + + = +
= + + = + = + + = +
= + + = + = + + = +
где
1 2 3 4 5 6
, , , , , .k k k k k k N
Итак,
2n +
делится без остатка на числа 5, 7, 9, 10, 12, 15. Тогда
наименьшее значение
2n +
равно
(5,7,9,12,13,15).НОК
Имеем
22
2 (5,7,9,12,13,15) (5,7,3 ,2 3,13,5 3) 4 5 7 9 13 16380.n НОК НОК+ = = = =
Итак
,
2 16380 16378.nn+ = =
Ответ.
16378.n =
71. Найдите наименьшее натуральное число n такое, что n делится
на 17, а n+2 делится на 74.
Решение. Так как по условию
17 , 2 74 , , ,n k n m где k m N= + =
то
74 17 2mk−=
. Так как
74 17mk
и
74m
чётные числа, то
17k
тоже
чётное число, а тогда
k
чётное число. Тогда
2,kl=
.где l N
Итак,
имеем
( )
74 17 2 2 37 17 1 34 17 3 1 17 2 3 1.m l m l m l m l m m = = + = =
Из уравнения
( )
17 2 3 1l m m =
следует, что
31m
кратно 17, а
тогда
3 1 17 3 17 1,m r m r = = +
,.где m r N
Наименьшее натуральное число r, при котором уравнение
3 17 1mr=+
имеет решение, равно 1, при этом
3 18 6.mm= =
Тогда
требуемое наименьшее натуральное число n находим из уравнения
6
2 74 74 2 74 6 2 442.
m
n m n m n
=
+ = = = =
Ответ.
442.n =
72. Найдите наименьшее натуральное число х, которое при делении
на 19 даёт остаток, равный 12, при делении на 7 даёт остаток, равный 6.
Решение. По условию, искомое натуральное число
1х
может
быть представлено в виде
12
19 12, 7 6,х k х k= + = +
где
12
,.k k N
Тогда
( ) ( )
( )
( )
12
1 1 1
1
2 2 2 1
19 12 7 6
14 7 5 1 5 1
19 6
2 1 .
7 7 7
kk
k k k
k
k k k k
+ = +
+ +
+
= = = + +
Число
2
k
натуральное число, если
( )
1
51k
делится на 7.
Наименьшим значением
1
k
, при котором
( )
1
51k
делится на 7 является
1
3.k =
Если
1
3,k =
то
3 19 12 69.хх= + =
Ответ.
69.х =
10
73. Два трёхзначных числа, записанных одно за другим, образуют
шестизначное число, которое делится на их произведение. Найдите эти
числа.
Решение. Пусть
1 2 3
х a a а=
и
4 5 6
у a a а=
искомые числа.
Рассмотрим шестизначное число
( ) ( )
( )
5 4 3 2
1 2 3 4 5 6 1 2 3 4 5 6
3 2 3
1 2 3 4 5 6 1 2 3
10 10 10 10 10
10 10 10 10 .
у
х
А a a а a a а a a a a a a
aaа a a а a a a у А х у
= = + + + + +
= + + + = +
По условию число
3
10 1000А x у А x у= + = +
делится на
произведение ху. Тогда А делится на каждый сомножитель х и у. Так как
А и слагаемое 1000х делится на х, то у делится на х. Так как у делится на
х, то существует число
nN
такое, что
.у =
Так как х и у трёхзначные
числа, то
1 9.n
Имеем
( )
2
1000 1000 1000
.1
у
А х у х n
ху ху nх
=
+ + +
= = =
Так как
1000 n+
делится на
nх
, то
1000 n+
делится на
n
,
а тогда
1000 делится на
n
. Так
1 9,n
и
n
делитель 1000, то
1, 2,4, 5,8 .n
Найдём трёхзначные числа х и
у nх=
, где
1, 2,4, 5, 8 ,n
из
условия, что
1000 n+
делится на
.nху=
1) Пусть
1.n =
Так как
1001 7 11 13=
делится на трёхзначное число
ху=
, то
11 13 143.хх= =
Так как
1
,
n
у у х
=
= =
то
143.у =
2) Пусть
2.n =
Так как
1002 2 3 167=
делится на трёхзначное число
2,ху=
то
2 334 334, 167.х у х= = =
3) Пусть
4.n =
Так как
1004 4 251=
делится на трёхзначное число
4,ху=
где х трёхзначное число, то в этом случае
4 1004х =−
.
четырёхзначное число, но 4х трёхзначное число. Тогда
4.n
4) Пусть
5.n =
Так как
1005 3 5 67=
делится на трёхзначное число
5,ху=
где х трёхзначное число, то в этом случае
5 1005ху= =
четырёхзначное число, но 5х трёхзначное число. Тогда
5.n
5) Пусть
8.n =
Так как
42
1008 2 3 7=
делится на трёхзначное число
8,ху=
где х трёхзначное число, то в этом случае
8 1008ху= =
четырёхзначное число, но 8х трёхзначное число.
Тогда
8.n
Ответ.
143х =
и
143у =
;
167х =
,
334.у =
74. Найдите наименьшее число, куб которого оканчивается на 77.
11
Решение. Куб числа оканчивается на 7, тогда и только тогда, когда
последняя цифра этого числа равна 3. Тогда искомое число
10 3,хk=+
где
kN
. Число
3
х
оканчивается на 77, если существует число
nN
такое, что
3
100 77.хn=+
Тогда
( )
( )
3
32
3 2 3 2
10 3 100 77 1000 900 270 27 100 77
1000 900 270 50 100 27 5 10 10 9 .
k n k k k n
k k k n k n k k
+ = + + + + = +
+ + = =
Так как правая часть уравнения
( )
32
27 5 10 10 9k n k k =
кратно 10,
то
( )
27 5k
кратно 10. Наименьшим числом при котором
( )
27 5k
кратно
10 является
5.k =
Если
5,k =
то
( )
3
3
10 5 3 53 148877. + = =
Итак, искомое число равно 53.
Ответ. 53.
75. После умножения числа Х на число 436 получили пятизначное
число, которое оканчивается на 64. Найдите число Х.
Решение. Пусть
436УХ=
. Так как У является пятизначным
числом, то
10000 436 99999 22 229.ХХ
Так как
22 229,Х
то
( )
10 ,Х a b=+
где целые числа a и b,
удовлетворяют условиям
2 22, 0 9.аb
Имеем
436 400 36 .У Х У Х Х= = +
Так как число
400 36У Х Х=+
оканчивается на 64, то число
36Х
тоже оканчивается на 64. Число
36Х
оканчивается на 64, если существует число
nN
такое, что
36 100 64.Хn=+
Так как
36 100 64Хn=+
и
( )
10 ,Х a b=+
то
( ) ( )
36 10 100 64. 1a b n+ = +
Произведение
36b
оканчивается на 4 тогда и только тогда когда
4b =
или
9.b =
1) Пусть
4b =
. Тогда (1) принимает вид
( )
36 10 4 100 64 360 144 100 64 18 4 5 .a n a n a n + = + + = + + =
Из уравнения
18 4 5аn+=
следует, что
18 4а +
кратно 5. Так как
2 22,а
то это возможно, если
2;12; 22 .а
Так как
( )
10 ,Х a b=+
где
4b =
и
2;12; 22 ,а
то
24;124; 224 .Х
2) Пусть
9b =
. Тогда (1) принимает вид
( )
36 10 9 100 64 360 324 64 100 18 13 5 .a n a n a n + = + + = + =
Из уравнения
18 3 5аn+=
следует, что
18 3а +
кратно 5. Так как
2 22,а
то это возможно, если
4; 9;14;19 .а
Так как
( )
10 ,Х a b=+
где
9b =
и
4; 9;14 .а
то
49;99;149;199 .Х
Ответ.
24; 49;99;124;149;199;224 .Х
12
76. Найдите все натуральные числа, которые в 273 больше суммы
своих цифр.
Решение. Если число делится на 9 (на 3) без остатка, то сумма цифр
этого числа делится на 9 (на 3) без остатка.
1. Пусть натуральное число
1 2 1nn
aa аа
больше в 273 раз суммы
своих цифр. Тогда
( )
1 2 1 1 2 1
273
n n n n
aa а а a a а а
−−
= + + + +
Так как число 273 делится на 3, то и число
1 2 1nn
а a a а а
=
делится
на 3. Это означает, что число
( )
1 2 1nn
aa аа
+ + + +
делится на 3. А тогда
( )
1 2 1
273
nn
aa аа
+ + + +
делится на 9. Это означает, что число
1 2 1nn
а a a а а
=
, а значит и число
( )
1 2 1nn
aa аа
+ + + +
, делится на 9.
Тогда
( )
1 2 1
9 9 .
nn
aa а а n
+ + + +
Из двойного неравенства следует:
существует натуральное число k, удовлетворяющее условию
1,kn
такое, что
( )
1 2 1
9.
nn
aa а а k
+ + + + =
2. Надо найти числа
( )
1 2 1 1 2 1
273 9 2457 , 1 . 1
n n n n
aa а а k a a а а k где k n
−−
= =
Определим значения n, при которых выполняется равенство (1).
Из (1) следует, что
4.n
Оценим k:
( )
1 5 4
1
1 2 1
10 2457 10 , 10 4,07 10 4,07,
10 10 ,
2
1 ; 1 .
1;
n n n n
nn
nn
kk
aa аа
k n k n
kn





1) Если
4,n =
то из (2) следует, что
1 4.k
Если
4n =
и
1,k =
то
1 2 3 4
2457.aaаа =
Число 2457 не удовлетворяет условию задачи, так как
( )
273 2 4 5 7 273 18 4914 2457.+ + + = =
Если
4n =
и
2,k =
то
1 2 3 4 1 2 3 4
2457 2 4914.aaа а a a а а= =
Так как
( )
273 4 9 1 4 273 18 4914,+ + + = =
то число 4914
удовлетворяет условию задачи.
Если
4n =
и
3,k =
то
1 2 3 4 1 2 3 4
2457 3 7371.aaа а a a а а= =
Если
4n =
и
4,k =
то
1 2 3 4 1 2 3 4
2457 4 9828.aaа а a a а а= =
Проверкой убеждаемся, что числа 7371 и 9828 не удовлетворяет
условию задачи.
2) Если
5,n =
то из (2) следует: так как
1 kn
и
4,07 40,7,k
то
5.k =
Если
5n =
и
5,k =
то
1 2 3 4 5 1 2 3 4 5
2457 5 12285.aaа а а a a а а а= =
13
Проверкой убеждаемся, что число 12285 не удовлетворяет условию
задачи.
3) Пусть
6.n
Отметим: если натуральное число
1,n
то
10
1.
n
n
Из первого двойного неравенства системы (2) следует:
5
10 4,07.
n
k

Сравним
k
и
,n
если
6:n
55
6
10 4,07 10 4,07
4,07 .
5
nn
n
kkk
kn
n n n n n
−−

Итак, если
6,n
то
.kn
Но из второго двойного неравенства
системы (2) следует:
.kn
Это означает, что
не существуют
натуральных чисел
6,n
удовлетворяющих условию задачи.
Ответ. 4914.
77. Найдите все натуральные числа, которые в 115 больше суммы
своих цифр.
Решение. Пусть натуральное число
1 2 1nn
х a a а а
=
в 115 раз
больше суммы своих цифр. Так как
( )
1 2 1 1 2 1
115 ,
n n n n
aa а а a a а а
−−
= + + + +
то
3n
и число
1 2 1nn
aa аа
делится на 5. Это означает, что
0
n
а =
или
5.
n
а =
1. Если
3,n =
то
( ) ( )
( )
1 2 3 1 2 3 1 2 3 1 2 3
1 2 3
115 100 10 115
15 105 114 0. 1
aaа a a а a a а a a а
aaа
= + + + + = + +
+ + =
Так как
1
0,а
и
23
,аа
цифры числа, то уравнение (1) не имеет
решений.
2. Если
4,n =
то
( ) ( )
1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4
115 1000 100 10 115aaа а a a а а a a а а a a а а= + + + + + + = + + +
( )
1 2 3 4 1 2 3 4
885 15 105 114 295 5 35 38 . 2aa а а a a а а = + + = + +
Надо найти числа
1 2 3 4
, , , ,а а а а
где
4
0а =
или
4
5,а =
которые
удовлетворяют уравнению (2).
1) Пусть
4
0.а =
Тогда уравнение (2) принимает вид
( )
1 2 3 1 2 3 3 1 2
295 5 35 59 7 7 59 . 3aa а a a а а a a= + = + =
Так как
33
0 7 7 9 0 7 63аа
,
1
0,а
2
0 9,a
то из
уравнения (3) следует, что
21
0 9 1 9
1 2 2 1 2 1 1
0 59 63 59 63 0 59 72 1.
aa
a a a a a a a
+ =
Если
1
1,а =
то (2) принимает вид
2 3 3 2
59 7 7 59 .a а а a= + =
14
Так как
32
7 59аa=−
, то
2
59 a
кратно 7. Тогда
23
38а и а==
решения уравнения
32
7 59 .аa=−
Так как
1 2 3 4
1, 3, 8, 0,а а а а= = = =
то
1 2 3 4
1380.aaаа =
Так как
( )
115 1 3 8 0 115 12 1380,+ + + = =
то число 1380
удовлетворяет ли условию задачи.
2) Пусть
4
5.а =
Тогда уравнение (2) принимает вид
( )
1 2 3 1 2 3
295 5 35 38 5 59 7 38. 4aa а a a а= + + = + +
Так как
23
38 7 38 110,аа + +
то из уравнения (4) следует, что
11
38 59 110 1.aa =
Так как
1
1а =
, то уравнение (4) принимает вид
( )
2 3 2 3
21 7 7 3 .a а a а= + =
Из уравнения
( )
23
73a а=−
следует, что
2
а
кратно 7. Тогда, если
2
0,а =
то
3
3;а =
если
2
7,а =
то
3
2.а =
Так как
1 2 3 4
1, 0, 3, 5,а а а а= = = =
то
1 2 3 4
1035.aaаа =
Так как
1 2 3 4
1, 7, 2, 5,а а а а= = = =
то
1 2 3 4
1725.aaаа =
Проверкой убеждаемся, что числа 1035 и 1725 удовлетворяют
условию задачи.
3. Пусть
5.n
Тогда
( )
( )
( )
( )
1 2 4 3 2 1 1 2 4 3 2 1
1 2 4 3 2
1 2 4 3 2 1
1 2 4 3 2 1
1
1 4 3 2 1
115
10 10 10 10 10 10
115
10 115 9885 885 15 105 114 . 5
n n n n n n n n n n
nn
n n n n n
n n n n n
n
n n n n n
aa а а а а а a a а а а а а
aa а а а а а
aa а а а а а
a а а а а а
−−
= + + + + + + +
+ + + + + + + =
= + + + + + + +
+ + + = + +
Если
5,n
то в уравнении (5) коэффициент при
1
а
не меньше 9885.
Тогда
левая часть уравнения (5) не меньше 9885.
Оценим правую часть уравнения (5). Имеем
2 1 2 1
0 15 105 114 15 9 105 9 114 5 0 15 105 114 1650.
n n n n n n
а а а а а а
+ + + + + +
Итак, если
5,n
то в уравнении (5) левая часть не меньше 9885, а
правая часть не больше 2106. Это означает: если
5,n
то не
существуют натуральных чисел, удовлетворяющих условию задачи.
Ответ. 1035, 1380, 1725.
78. Найдите натуральное число, если для записи его шестой степени
используются цифры: 2, 4, 5, 8, 8, 9, 9.
Решение. Пусть а искомое натуральное число.
15
Число
6
n а=
делится на 3 так как сумма цифр числа n равна
2 4 5 8 8 9 9 45.+ + + + + + =
Так как а натуральное число, то и число а,
делится на 3.
Оценим число а:
6
6 6 6 4
33
2458899 9988542 1000000 2458899 9988542 9990000
10 3 10 10 3 100 10 3 125 10 15.
na
nn
a a a a
=
Так как а является натуральным числом, которое делится на три, то
из двойного неравенства
10 15a
следует, что
12.a =
Тогда искомым
натуральным числом является число
6
12 2985984.nn= =
Ответ.
2985984.n =
79. Найдите шестизначное число, которое при умножении на 9 даёт
число, записанное теми же цифрами, но в обратном порядке.
Решение. Пусть
1 2 3 4 5 6
aaа а а а
является искомым числом. По
условию задачи имеем
( )
1 2 3 4 5 6 6 5 4 3 2 1
91aaа a a a a a a а a a=
.
Так как число
6 5 4 3 2 1
a a a а a a
является шестизначным, то из (1)
следует, что
1
1a =
и так как
6
9a
оканчивается на
1
1a =
, то
6
9.a =
Таким
образом, имеем
( )
5 4 3 2
2 3 4 5 5 4 3 2 2 3 4 5
5 4 3 2
5 4 3 2
5
2 3 4 5
5
5 4 3 2
2 3 4 5
9 1 9 9 1 9 1 10 10 10 10 10 9
9 10 10 10 10 10 1
9 10 90000 9000 900 90 81
9 10 10000 1000 100 10 1
89990 8900 80 100 9910 89
a а a a a a а a a a a a
a a a a
a a a a
a a a a
a a a a
= + + + + + =
= + + + + +
+ + + + + =
= + + + + +
+ + = +
( )
2 5 4 3
99 991 8 10 89a a a a + =
Получили
уравнение
( ) ( )
2 5 4 3
8999 991 8 10 89 . 2a a a а + =
1. Рассмотрим уравнение (2), если
2
0,a =
то
( ) ( )
3 4 5
10 89 991 8. 3а a a =
Так как
( )
34
10 89аa
кратно 10, то и
( )
5
991 8a
кратно 10.
Так как
5
09a
и
5
991 8a
кратно 10, то
5
8.a =
Тогда уравнение (3)
принимает вид
( ) ( )
5
8
3 4 5 3 4 4 3
10 89 991 8 10 89 7920 89 792.
a
а a a а a a а
=
= = =
Так как
4
0 9,a
то из уравнения
43
89 792a а=−
следует, что
3 3 3 3
0 89 792 9 792 89 801 89 8,8 9 9.а а а а =
Так как
3
9,a =
то из уравнения
43
89 792a а=−
следует, что
4
9.a =
16
Итак, получили:
1 2 3 4 5 6
1, 0, 9, 9, 8, 9.a a a a a a= = = = = =
Таким
образом, искомым числом является число 109 989.
2. Рассмотрим уравнение
( ) ( )
2 5 4 3
8999 991 8 10 89 , 2a a a а + =
если
2
1.a
Оценим левую часть уравнения (2)
( )
25
25
8999 1 991 9 8 8999 991 8 8999 9 991 0 8
88 8999 991 8 80999; 3
a а
a а
+ + +
+
Оценим правую часть уравнения (2)
( ) ( ) ( ) ( ) ( )
4 3 4 3
10 0 89 9 10 89 10 9 89 0 8010 10 89 90. 4a а a а
Из (3) и (4) следует, что уравнение (2) имеет решение, если
( ) ( )
43
88 10 890 90. 5a а
Так как
( )
43
10 890a а
кратно 10, то из
двойного неравенства (5) следует, что
( )
4 3 4 3
10 890 90 890 9.a а a а = =
Так как
35
0 , 9,aa
то решениями последнего уравнения являются
34
0, 9.aa==
Тогда уравнение (2) принимает вид
( )
25
8999 991 8 90. 6aa + =
Отметим:
2
1a 
25
8999 991 8 90.aa +
Уравнение (6) может иметь решение, если
2
1.a =
Тогда уравнение (6)
принимает вид
55
9007 991 90 8,99aa = =
не целое число.
Итак, если
2
1,a
то уравнение (2) не имеет решений. Это означает,
если
2
1,a
то не существует натуральных чисел, удовлетворяющих
условию задачи.
Ответ. 10 989.
80. Найдите хотя бы два десятичных числа, делящихся на 11, в
записи каждого из которых использованы все цифры от 0 до 9.
Решение. Отметим: Натуральное число делится на 11 тогда и
только тогда, когда разность суммы цифр, стоящих на нечетных местах
и суммы цифр стоящих на четных местах, делится на 11.
Сумма нечётных цифр равна
9 7 5 3 1 25+ + + + =
, сумма чётных
цифр равна
8 6 4 2 0 20+ + + + =
.
Если первую сумму увеличим на 3, а вторую сумму уменьшим на 3,
то получим
9 7 8 3 1 28, 5 6 4 2 0 17.+ + + + = + + + + =
Получим требуемые числа, например, следующим образом:
1) на нечётные места в указанном порядке поставим цифры
9;7;8;3;1,
а на чётные места в указанном порядке поставим цифры
5;6;4;2;0
. Получим требуемое число 9 576 843 210;
17
2) на нечётные места в указанном порядке поставим цифры
5;6;4;2;0,
а на чётные места в указанном порядке поставим цифры
9;7;8;3;1.
Получим требуемое число 5 967 482 301.
Легко проверить, что разность суммы цифр, стоящих на нечетных
местах и суммы цифр стоящих на четных местах для полученных чисел
делится на 11. Поэтому, полученные числа делятся на 11.
Отметим: например, если менять местами только цифры, стоящие
на чётных местах, то получим 5! различных требуемых чисел.
Ответ. 9 576 843 210 и 5 967 482 301.
81. Найдите трёхзначное число, равное сумме факториалов своих
цифр.
Решение. Пусть
n abc=−
искомое трёхзначное число. По условию
задачи
! ! !abc a b с= + +
Имеем
0! 1, 1! 1, 2! 2, 3! 6, 4! 24, 5! 120, 6! 720, 7! 5040.= = = = = = = =
Так как
100 999,abc
то ни одна цифра числа
n не может быть
больше 6, в противном случае число не будет трёхзначным.
Применим метод перебора.
1) Так как
6! 720,=
то не более одной цифры числа
n равно 6, а
остальные две цифры меньше 6. Если одна цифра числа
n равна 6, то
720 999.abc
Из двойного неравенства следует:
7,a
что невозможно
(так как, если
7,a
то число не будем трёхзначным, так как
7! 5040=
).
Поэтому все цифры искомого числа меньше 6.
2) Пусть три цифры числа
n abc=
равны 5, тогда
555.abc =
По
условию задачи:
555 5! 5! 5! 555 120 120 120 555 360.= + + = + +
Из последнего следует, что этот случай невозможен.
3) Пусть две цифры числа
n равны 5, а третья цифра меньше 5. Так
как
5! 5! 120 120 240+ = + =
и так как факториал третьей цифры числа n не
больше 24, то
241 264.abc
Из двойного неравенства следует, что
2.a =
Тогда
255.abc =
По условию задачи:
255 2! 5! 5! 255 2 120 120 255 242.= + + = + +
Из последнего следует, что этот случай невозможен.
4) Пусть одна цифра числа
n равна 5, а остальные две цифры меньше
5. Так как
5! 120=
и так как сумма факториалов других цифр не меньше
2 и не больше 48, то
122 168.abc
Из двойного неравенства следует,
что
1.a =
Так как
1a =
и только одна цифра числа
n равна 5, то
возможны два случая
5b =
или
5.с =
18
а) Пусть
5,b =
1a =
и
0 4 1 ! 24.cc
Тогда
15 1! 5! ! 121 ! 122 145.abc c abc с abc с abc= = + + = +
С другой стороны, так как
0 4,c
то
15 100 50 150 150 154.abc c abc c abc c abc= = + + = +
Получили, что
150 154abc
и
122 145.abc
Из последнего следует, что этот случай невозможен.
б) Пусть
5,с =
1a =
и
0 4.b
Тогда
1 5 1 5 1! ! 5! 1 5 121 !.abc b b b b b= = + + = +
Так как
15b
кратно 5, то из равенства
1 5 121 !bb=+
следует, что
121 !b+
кратно 5. Это возможно только в случае, если
4.b =
Итак, имеем
145 1! 4! 5! 1 24 120 145.abc = = + + = + + =
Искомым числом является число 145.
Ответ. 145.
Разные задачи.
82. Докажите, что в натуральном ряду существуют 3541 идущих
подряд составных чисел.
Решение. Количество чисел 3542!+2, 3542!+3, …, 3542!+3542,
равно 3541, все эти числа идут подряд и они составные, так как число
3542!+т, где
2 3452т
, делится на т.
83.
Докажите, что любое многозначное число больше произведения
своих цифр.
Решение. Пусть
12
1 2 1 1 2 1
10 10 10 .
nn
n n n n
aa а а a a а а
−−
−−
= + + + +
Так как
10 , 1, 2, ,
i
a i n=
и
1
0,a
то
1
1 2 1 1 1 1 2 1 1 2 1
1
10 10 10 10 .
n
n n n n n n
n
aa а а а а a a а а а a а а
= =
84. Докажите, что число
16
2
n
при любом
nN
кратно 35.
Решение. Используя формулу бинома Ньютона, получим
2 0 1 1 1
6 1 (35 1) 1 35 35 35.
n n n n n
n n n
C C C
−−
= + = + + +
Так как каждое слагаемое суммы делится на 35, то и сумма делится
на 35. Итак, число
16
2
n
при любом
n
N кратно 35.
85. Докажите: если p и q являются целыми числами, которые
удовлетворяют условию
22
2 2 ,p q pq−=
то
0.pq==
.
Решение. Имеем
( )
2
2 2 2
2 2 3 .p q pq p q q = =
Так как
( )
2
pq−−
точный квадрат при любых значениях p и q, а
2
3q
точный квадрат, только если
0,q =
то равенство
( )
2
2
3p q q−=
возможно, если
0.pq==
19
86. Числа n и 6 взаимно простые. Докажите, что при делении числа
2
n
на 24 остаток равен 1.
Решение. Так как n и
6 2 3=
взаимно простые числа, то число n не
делится на 6, а значит, не делится на 2 и не делится на 3.
1. Если число n не делится на 2, то оно нечётное число. Это
означает, что существует положительное число
k
такое, что
2 1.nk=+
Тогда
( )
2
1 4 1 .n k k = +
Число
2
1n
делится на 8, так как произведение
( )
1,kk+
двух последовательных чисел, делится на 2.
2. Если число n не делится на 3, то при делении этого числа на 3
остаток равен
1 или
1.
Это означает, что
( )( )
2
1 1 1n n n = +
делится на 3.
3. Из (1) и (2) следует, что число
2
1n
делится на взаимно простые
числа 8 и 3. Тогда
2
1n
делится на
24 8 3.=
Это означает, что
существует число
тN
такое, что
22
1 24 24 1.n т n т = = +
Так как
2
24 1,n т=+
то при делении числа
2
n
на 24 остаток равен 1.
87. Можно ли представить число а)
731
249
б)
249!
в виде суммы
249 последовательных нечётных натуральных чисел?
Решение. а) Имеем
( ) ( )
( ) ( ) ( ) ( )
731 730 730 730 730
730 730 730 730
249 249 249 249 249 2 249 2
249 4 249 4 249 248 249 248 .
= = + + + +
+ + + + + + +
Получили представление числа
731
249
в виде суммы 249
последовательных нечётных натуральных чисел от числа
731
249 248
до
числа
731
249 248.+
б) Так как сумма нечётного числа нечётных натуральных чисел
является нечётным числом, то чётное число
249!
нельзя представить в
виде суммы 249 последовательных нечётных натуральных чисел.
Ответ. а) Можно; б) нельзя.
88. Даны 275 отличных от нуля чисел
1 2 274 275
, , , ,aa аа
причём
1 275
0.a а
Докажите, что среди чисел
1 2 2 3 3 4 274 275
, , , ,a a a a a a аа
хотя бы
одно число отрицательное.
Решение. Пусть все числа
1 2 2 3 3 4 274 275
, , , ,a a a a a a аа
одного знака.
Тогда, так как количество чисел чётное, то
( ) ( ) ( ) ( ) ( )
2 2 2
1 2 2 3 3 4 274 275 1 275 2 3 274
0 0.a a a a a a а а a a a a a
Так как по условию
1 275
0,a а
то
( )
2 2 2
1 275 2 3 274
0.aa а а а
Из последнего следует, что предположение неверно и среди
данных произведений есть числа разных знаков.
20
89. Число 1969 умножается на числа
1, 2, 968, 969.
Докажите, что
если выписать три последние цифры у каждого из этих произведений, то
все выписанные 969 трёхзначных «числа» (некоторые из них
начинаются с 0) будут различны.
Решение. Пусть последние три цифры числа
1969хn=
, где
1 969,n
совпадают с последними тремя цифрами числа
1969 ,ym=
где
1 969,m
.nm
Так как
1969 1969 969 1907961, 1969 1969 969 1907961ху = =
и
последние три цифры чисел х и у совпадают, то
3 2 3 2
3 2 1 3 2 1
10 10 10 , 10 10 10 ,х p a а а y q a а а= + + + = + + +
где
33
1 10 , 1 10 .pq
Тогда
( )
3
10 .х у p q =
Кроме того
( )
1969 .х у n m =
Таким
образом, имеем
( ) ( )
3
10 1969 .p q n m =
Левая часть последнего
равенства делится на
3
10
, а правая часть этого равенства не делится на
3
10
, так как
1 968.nm
Тогда
( ) ( )
3
10 1969p q n m =
только в
случае, если
.nm=
Поэтому, предположение, что три последние цифры у
каждого из произведений
1969хn=
,
1969ym=
совпадают, неверно.
90. Какое наименьшее положительное число можно получить путём
расстановки перед числами
1, 2, , 984
знаков плюс и минус и
последующего выполнения указаний действий?
Решение. Отметим: алгебраическая сумма чётного количества
нечётных чисел всегда чётное число.
1. Количество нечётных чисел в последовательности
1, 2, , 984
,
равно 492 чётное число. Поэтому, при любой расстановки знаков плюс
и минус перед данными числами и выполнении указанных действий,
получаются чётные числа. Наименьшее положительное число, которое
можно получить равно 2.
2. Число 984 кратно 4,
( )
984:4 246 .=
Для любых четырёх
последовательных натуральных чисел
, 1, 2, 3n n n n+ + +
число 0
получаем следующим образом:
( ) ( ) ( )
1 2 3 0n n n n + + + + =
, а число 2
получаем так:
( ) ( ) ( )
1 2 3 2.n n n n + + + + + =
Число 2 можно получить, например, следующим образом:
разбиваем все данные числа на четвёртки подряд идущих чисел, в
первой четвёртке расставляем знаки так:
1 2 3 4 2,− + + =
а в следующих
четвёртках
, 1, 2, 3n n n n+ + +
, где
5 984,n
расставляем знаки
следующим образом:
( ) ( ) ( )
1 2 3 0.n n n n + + + + =
Ответ. 2.
21
91. Какое наименьшее положительное число можно получить путём
расстановки перед числами
2 2 2
1 , 2 , , 985
знаков плюс и минус и
последующего выполнения указаний действий?
Решение. Расставим знаки в четырёх последовательных
натуральных чисел
( ) ( ) ( )
2 2 2
2
, 1 , 2 , 3n n n n+ + +
следующим образом
( )
( )
( ) ( )
( )
( ) ( )
( )
( )
( ) ( )
( )
( ) ( )
2 2 2
2
2 2 2
2
1 2 3 2 1 2 5 4,
1 2 3 2 1 2 5 4.
n n n n n n
n n n n n n
+ + + + + = + + + =
+ + + + + = + + =
Итак, из квадратов четырёх последовательных натуральных чисел
можно получить число 4 или
4.
Тогда из квадратов восьми
последовательных натуральных чисел можно получить числа
8, 0, 8.
Число 984 кратно 8
( )
984:8 123 .=
Числа
2 2 2
2 , 3 , , 985
(этих чисел 984) разбиваем на восьмёрки
подряд идущих чисел и расставляем знаки так чтобы получить ноль
( )
( )
( ) ( )
( )
( ) ( )
( )
( ) ( )
( )
( ) ( )
2 2 2 2 2 2 2
2
1 2 3 4 5 6 7
2 1 2 5 2 9 2 13 4 4 0.
n n n n n n n n
n n n n
+ + + + + + + + + + + + =
= + + + + + = =
Получили, что сумма всех членов последовательности, с указанной
расстановкой знаков равна нулю. Поэтому, если первый член
полученной последовательности взять со знаком плюс (он равен 1), то
полученная сумма будет наименьшей, равной 1.
Ответ. 1.
92. Каждое из чисел
7,8, ,12
умножают на каждое из чисел
15,16, , 20
и перед каждым из полученных произведений
произвольным образом ставят знак плюс или минус и выполняют
указанные действия. Какое наименьшее и какое наибольшее
неотрицательное число можно получить в итоге?
Замечание Если. каждое из чисел последовательности
12
, , ,
n
a a a
умножить на каждое из чисел последовательности
12
, , ,
m
b b b
, то
получим последовательность
1 1 1 2 1 2 1 2 2 2 1 2
, , , , , , , , , , , , ,
m m n n n m
а b а b а b а b а b а b а b а b а b
состоящую из
nm
чисел.
Если все числа последней последовательности сложим, то получим
( ) ( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( )( )
1 1 1 2 1 2 1 2 2 2
1 2 1 2 1 2
.
mm
m m n m n m
а b а b а b а b а b а b
а b а b а b а а а b b b
+ + + + + + + + +
+ + + + = + + + + + +
Решение. Каждое из чисел первой последовательности умножаем
22
на каждое из чисел второй последовательности и получаем
последовательность из 36 чисел
( )
7 15, 7 16, 7 17,7 18, 7 19, 7 20, 8 15,8 16, ,12 20. 1
Наибольшее число получим, если перед каждым произведением
последовательности (1) поставим знак плюс и полученные произведения
сложим. В результате получим
( )( ) ( ) ( )
7 8 12 15 16 20 0,5 7 12 6 0,5 15 20 6 5985.+ + + + + + = + + =
Отметим: алгебраическая сумма нечётного количества нечётных
чисел всегда нечётное число.
Так как сумма всех членов последовательности (1) нечётное число,
то количество нечётных членов в этой последовательности нечётное.
Поэтому, как бы мы не расставили знаки плюс и минус перед данными
числами и не выполнили указанные действия, то получаются нечётные
числа. Наименьшее неотрицательное число, которое можно получить
равно 1.
Число 1 можно получить, например, следующим образом:
так как сумма чисел последовательности
7,8, ,12
равна 57, то
знак плюс ставим перед числами, сумма которых равна 29, перед
остальными числами ставим знак минус;
так как сумма чисел последовательности
15,16, , 20
равна 105, то
знак плюс ставим перед числами, сумма которых равна 53, перед
остальными числами ставим знак минус.
Итак, число 1, например, получим, если расставим знаки у членов
последовательности (1) таким образом, что
( )( )
7 8 9 10 11 12 15 16 17 18 19 20 1 + + + + + =
Ответ. 5 985, 1.
93. Перед каждым из чисел
15,16, , 23
и
5, 6, ,10
произвольным
образом ставят знак плюс и минус, после чего от каждого из
образовавшихся чисел первой последовательности отнимают каждое из
образовавшихся чисел второй последовательности и выполняют
указанные действия. Какое наименьшее и наибольшее положительное
число можно получить в итоге?
Замечание. Даны последовательности
12
, , ,
n
a a a
и
12
, , ,
m
b b b
.
Если от каждого числа первой последовательности отнять каждое число
второй последовательности, то получим последовательность
1 1 1 2 1 2 1 2 2 2 1 2
, , , , , , , , , , , , ,
m m n n n m
а b а b а b а b а b а b а b а b а b
состоящую из
nm
чисел.
Если все числа последней последовательности сложим, то получим
23
( ) ( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
( ) ( ) ( )
1 1 1 2 1 2 1 2 2 2
1 2 1 2
1 2 1 2 1 2
1
.
mm
m m n m n
m n m
а b а b а b а b а b а b
а b а b а b mа
nb nb nb m а а а n b b b
+ + + + + + + + +
+ + + + = + + +
+ + + = + + + + + +
Решение. 1. Наибольшее число получим, если поставим знаки
плюсы перед всеми числами первой последовательности и минусы перед
всеми числами второй последовательности. После этого от каждого
числа полученной первой последовательности отнимаем каждое число
полученной второй последовательности. В результате получим
( ) ( ) ( ) ( )
( ) ( )
6 15 16 23 9 5 6 10 6 15 16 23 9 5 6 10
6 0,5 15 23 9 9 0,5 5 10 6 1431.
+ + + = + + + + + + + =
= + + + =
2. Перед каждым из чисел
15,16, , 23
и
5, 6, ,10
некоторым
образом расставим знак плюс и минус, после этого от каждого числа
полученной первой последовательности отнимаем каждое число
полученной второй последовательности. Получим новую
последовательность. Все числа последней последовательности сложим.
Из (1) следует, что полученная сумма, равна
6 9 ,S p q=−
где p и q
соответственно суммы первой
и второй последовательностей после расстановки знаков плюс и минус.
Итак,
( )
6 9 3 2 3 .S p q S p q= =
Наименьшее положительное значение, которое принимает S, равно
3. Тогда
( )
3 3 2 3 3 2 3 1.S p q p q= = =
Равенство
2 3 1pq−=
выполняется, например, когда
1.pq= =
Значение
1p =−
можно получить, например, при такой
расстановке знаков у первой последовательности
15,16,17,18,19, 20, 21, 22, 23.
Тогда
15 16 17 18 19 20 21 22 23 1.pp= + + + + =
Замечание: так как сумма чисел последовательности
15,16, , 23
равна 171, то знак плюс ставим перед числами, сумма которых равна 85,
перед остальными числами ставим знак минус.
Значение
1q =−
можно получить, например, при такой расстановке
знаков у второй последовательности
5, 6,7, 8, 9,10
Тогда
5 6 7 8 9 10 1.qq= + + =
Итак, наименьшее положительное число, равное 3, можно
получить, например, следующим образом
( ) ( )
6 15 16 17 18 19 20 21 22 23 9 5 6 7 8 9 10 3. + + + + + + =
Ответ. 1 431, 3.
В задачах 94-97 воспользуемся следующим
24
1 1 2 1 1 1 2 1
10 .
k
n n k k n n k k
aa а а a а a a а а a а
= +
94. Докажите, что не существует натуральных чисел, которые
увеличиваются в 5 раз после перестановки первой цифры в конец числа.
Решение. Пусть существует натуральное число
1 2 1nn
aa аа
,
которые увеличиваются в 5 раз после перестановки первой цифры в
конец числа. Тогда
( )
21
1
1 2 1 2 1 1 1 2 1
1
2 1 1 1 1
1
5 5 10 5
10 5 10 1 5 499 9 5 .
nn
n
n n n n n n
a аах
n
nn
n
aa а а a а а a a a а а
a а а a а х а х
=
= + =
= + = =
Отметим: так как
21
,
nn
a а а х
=
то
1
10 .
n
х
Получили равенство
1
1
499 9 5 ,
n
ах
=
где
1
10 .
n
х
Так как правая
часть равенства
1
1
499 9 5 ,
n
ах
=
кратно 5, а
1
499 9
n
не кратно 5, то это
равенство возможно только в случае, если
1
5.a =
Тогда
1
5
1
1
11
499 9 5 499 9 5 10 1 .
а
n
nn
а х х х
=
−−
= = =
Так как
1
10
n
х
, то
1 1 1
5 10 1 10 4 10 1.
n n n
Так как
последнее неравенство неверно, то предположение, что существует
натуральное число, которые увеличиваются в 5 раз после перестановки
первой цифры в конец неверно.
Таким образом, не существует натуральных чисел, которые
увеличиваются в 5 раз после перестановки первой цифры в конец.
95. Докажите, что если между цифрами числа 1 331 вставить по
равному количеству нулей, то получится куб.
Решение. Имеем
( )
3
3 3 2 2 1 1
10 030 030 01 1 10 3 10 3 10 1 10 1 .
n n n n
nnn
+ + + +
= + + + = +
96. Докажите, что число
100
99
11 1155 556
является квадратом
натурального числа.
Решение. Отметим:
10 05 3 33 35.
nn
=
Имеем
25
( )
100
100 100 100
99 99 100
100 100
100 100 100 100
99
100
11 1155 556 11 1155 555 1 11 11 10 55 55 1
11 11 10 5 11 11 1 11 11 10 5 1 11 11 100 005 1
11 11
= + = + + =
= + + = + + = + =
=
99 100 99 99 99
22
99 99 99 99
3 33 335 1 33 33 33 335 1 33 33 33 335 1
33 34 1 33 334 1 1 33 34 1 1 33 34 .
+ = + = + =

= + + = + =



Итак, получили, что
2
100
99 99
11 1155 556 33 34 .

=


Ответ.
2
99
33 34 .



97. Может ли целое число при зачёркивании первой цифры
уменьшится а) в 38 раз; б) в 37 раз.
Решение. Пусть
1 2 1nn
aa аа
произвольное число. Имеем
( )
21
1
1 2 1 2 1 1 2 1 2 1
11
11
10
10 10 1 .
nn
a аах
n
n n n n n n n n
nn
aa а а ka а а а a а а ka а а
а x kx а k x
=
−−
= + =
+ = =
Итак,
( ) ( )
1
1 2 1 2 1 1
10 1 . 1
n
n n n n
aa а а ka а а а k x
−−
= =
Из (1) следует: число
1 2 1nn
aa аа
при зачёркивании первой цифры
уменьшится в k раз, если
( )
1
1
10 1 ,
n
а k x
=
где
1
19a
и
2
.
n
х a а=
а) Если
38,k =
то
( )
1
1
10 37 . 2
n
аx
=
Правая часть равенства (2) делится на простое число 37, левая часть
этого равенства не делится на 37, так как
1
10
n
и
1
а
не делятся на 37.
Итак, число
1 2 1nn
aa аа
при зачёркивании первой цифры не
уменьшится в 38 раз.
б) Если
37,k =
то
( )
11
11
10 36 10 4 9 . 3
nn
а x а x
−−
= =
Правая часть равенства (3) делится на число 36. Очевидно, что
1
10 ,
n
если
3n
делится на 4 и не делится на 9. Тогда левая часть
равенства (3) делится на 36, если
1
9а =
и
3n
. Итак, число
1 2 1nn
aa аа
при зачёркивании первой цифры уменьшится в 37 раз, если
1
9а =
и
3n
.
Ответ. а) нет; б) да.
98. Докажите, что десятизначное число, первые 6 цифр которого
девятки, не может быть квадратом целого числа.
26
Решение. 1. Данное число имеет вид
( )
( )
9 8 4 3 2
1 2 3 4
4 5 4 3 2
1 2 3 4
10 9 10 9 10 9 10 10 10
10 9 10 10 1 10 10 10 . 1
А а а а а
А а а а а
= + + + + + + +
= + + + + + + +
Последовательность чисел
5 4 3 2
10 , 10 , 10 ,10 ,10, 1
является
геометрической прогрессией, первый член которой равен 1, знаменатель
равен 10, а последний член равен
5
10 .
Тогда
( )
( )
5 4 3 2 6
9 10 10 10 10 10 1 10 1 2+ + + + + =
Обозначим:
32
1 2 3 4
10 10 10 .а а а а
= + + +
Очевидно,
4
0 10 .

Из (1) и (2) следует, что
( )
4 6 10 4
10 10 1 10 10 .АА

= + = +
Так как
4
0 10

и
10 4
10 10 ,А
= +
то
10 4 10
10 10 10 .А
Итак,
10 4 10
10 10 10 .А
2. Воспользуемся следующим, если целые числа
х
и а такие, что
( )
2
2
1,х а х
то а не является квадратом целого числа.
Докажем, что найдётся целое число х такое, что
( )
2
2
1.х А х
Пусть
5
10 .х =
Тогда
2 10
10х =
и
( )
2
10 5
1 10 2 10 1.х = +
Кроме того
10 4 10 2 4 2
10 10 10 10 .А х А х
Так как
5
10х =
и, очевидно, что
54
2 10 1 10 ,
то
5 4 4 5 4
2 10 1 10 10 2 10 1 10 2 1.х + +
Тогда
( )
2
2 4 2 2 2 2
10 2 1 1 .х А х х х А х х А х +
Так как
( )
2
2
1,х А х
то А не является квадратом целого числа.
99. Записаны следующие числа
1, 2, 3, , 454, 455.
За один шаг
разрешается стереть несколько записанных чисел и вместо них записать
остаток от деления на 15 их суммы. В результате осталось два числа,
одно из которых 334. Каким числом является второе из оставшихся
чисел, если оно не больше 20?
Решение. Сумма заданных чисел равна
( )
455 455
0,5 455 456 103740 6916 15.SS= = =
Получили, что сумма заданных чисел делится на 15 без остатка.
Пусть
15 ,
i i i
а m r=+
где
, , 0 14, 1 455.
i i i
m r N r i
Тогда
( ) ( )
455 1 2 455 455 1 2 455 1 2 455
15 .S а а а S т т т r r r= + + + = + + + + + + +
Так как
455
S
делится на 15 без остатка, то
( )
1 2 455
r r r+ + +
делится
на 15 без остатка. Очевидно, если сумму нескольких чисел при делении
27
на 15 заменить, полученным остатком, то сумма остатков
( )
1 2 455
r r r+ + +
не измениться и, полученная сумма, будет делиться на 15.
В результате всех действий осталось два числа: одно число
334 22 15 4= +
при делении на 15,
даёт остаток, равный 4; другое число
х, которое удовлетворяет условию
0 20.х
Так как
334 22 15 4хх+ = + +
делится на 15, то
11.х =
Ответ. 11.
100. Существует ли натуральное число, квадрат которого имеет
сумму цифр, равную 3 467?
Решение. Пусть сумма цифр числа
2
х
равна 3 467.
1) Так как число 3 467 при делении 3 даёт остаток, равный 2, то и
число
2
х
при делении 3 даёт остаток, равный 2.
2) Если натуральное число х кратно 3, то
2
х
, а также сумма цифр
числа
2
х
, при делении на 3 даёт остаток ноль;
3) Если натуральное число х не кратно 3, то
2
х
, а также сумма цифр
числа
2
х
, при делении на 3 даёт остаток единица.
Из 1) 3) следует: не существует натурального числа, квадрат
которого имеет сумму цифр, равную 3 467.
Ответ. Не существует.
101. Докажите, что сумма попарных произведений трёх
последовательных нечётных натуральных чисел не может равняться
12 005.
Решение. Найдём сумму по парных произведений трёх
натуральных чисел:
2 1, 2 1, 2 3,n n n + +
где
.nN
Имеем
( ) ( ) ( ) ( ) ( ) ( )
( )
2 2 2 2
2 1 2 1 2 1 2 3 2 1 2 3
4 1 4 4 3 4 8 3 12 12 1 12 1 1.
А n n n n n n
n n n n n n n n n
= + + + + + + =
= + + + + + = + = +
Так как остаток при делении числа А на 12 равен
1,
а остаток при
делении числа 12 005 на 12 равен 5, то сумма попарных произведений
трёх последовательных нечётных натуральных чисел не может равняться
12 005.
102. Докажите, что число
17 7n +
является составным числом, при
тех значениях
nN
при которых числа
31n +
и
61n +
являются
квадратами натуральных чисел.
Решение. Пусть числа
31n +
и
61n +
являются квадратами
натуральных чисел. Тогда существуют натуральные числа
k
и
m
такие,
что
2
61nk+=
и
2
3 1 .nm+=
Пусть
17 7n р+ =
простое число.
1. Выразим
nр
через
, , .k тn
Имеем
28
( )( ) ( )
( ) ( ) ( )
( )
22
2
2 2 2
6 1 3 1 17 7
18 9 1 17 7 2 1 1 .
k m np n n n n
n n n n n n n
= + + + =
= + + + = + + = +
Получили
( ) ( ) ( ) ( ) ( )( )
2 2 2 2
1 1 1 1 .kт n n n kт n = + = + = + +
Так как
( )( )
11nр n kт n= + +
, где
р
простое число, то хотя бы
один множитель делится на р. Если
1kтn−−
делится на р, то
1,kт n р
а тогда и
1.kт n р+ +
Если
1kтn++
делится на р, то
1.kт n р+ +
Итак, если
17 7n р+=
простое число, то
1.kт n р+ +
2. Так как
17 7 ,n р+=
то
( )
2
2
1 1 17 7
16 6 256 192 36.
kт n р kт n n
kт n n n
+ + + + +
+ + +
Так как
2
61nk+=
и
2
3 1 ,nm+=
то
( ) ( )( ) ( )
22
2
6 1 3 1 18 9 1.kт n n n n= + + = + +
Из предположения, что
17 7рn=+
простое число, получили систему
( )
( )
2
2
2
2
256 192 36,
18 9 1.
kт n n
kт n n
+ +
= + +
Так как последняя система не имеет решений, то предположение,
что
17 7n +−
простое число неверно. Значит
17 7n +−
составное число.
103. Найдите наименьшее натуральное число
3647n
такое, чтобы
натуральное число
( )
2 2 2
12
:3
n
S x x x= + + +
было целым числом при
любом задании натуральных чисел
12
, , , ,
n
x x x
не делящихся на 3.
Решение. Так как число
k
x
не кратно 3, то
( )
( )
2
2 2 2
3 1 3 1 3 3 2 1.
k k k
x k x k x k k= = = +
Итак, каждое слагаемое суммы
2 2 2
12 n
x x x+ + +
при делении на 3
даёт остаток 1. Поэтому сумма делится на 3, если число её слагаемых
кратно 3. Так как
3647n
, то наименьшее
3648.n =
Ответ.
3648.n =
104. Докажите, что число
( )
11
nn
при любом целом
n
делится на 11.
Решение. Любое целое число
n
можно представить
в виде
11 ,nk
=+
где
0, 1, 2, 3, 4, 5, k
=
целое число.
Имеем
( )
( ) ( )
( )
10
11 10
1 11 11 1 .А n n А n n А k k

= = = + +
Существует целое число m такое, что
29
( ) ( )
10 10
10 10
11 11 11 11
l целое
k k m k l
+ = + + = +
Таким образом,
( ) ( )
( )
( )
( )
10
10
11 11 1 11 11 1 ,А k k А k l
= + + = + +
где
,nl
целые
числа,
0, 1, 2, 3, 4, 5.
=
Рассмотрим число
( )
( )
( )
10
11 11 1 ,А k l

= + +
если
0, 1, 2, 3, 4, 5.
=
1) Если
0,
=
то первый множитель числа А делится на 11, тогда
при любом целом
n
число А делится на 11.
Пусть
( )
10
1f

=−
, где
1, 2, 3, 4, 5.
=
Число А при любом
целом
n
будет делится на 11, если
( )
10
1f

=−
делится на 11.
2) Если
1,
=
то
( )
10f =
. Итак,
( )
1f
делится на 11.
3) Если
2,
=
то
( ) ( ) ( )
( )( )
10 10
55
2 2 1 2 1 2 1 2 1 33 31 11 93.f = = = + = =
Итак,
( )
2f
делится на 11, так как
( )
2 11 93.f =
4) Если
3,
=
то
( ) ( )
( )( )
10
5 5 2
3 3 1 3 1 3 1 242 244 11 488.f = = + = =
Итак,
( )
3f
делится на 11,
так как
( )
2
3 11 488.f =
5) Если
4,
=
то
( ) ( )
( )( ) ( ) ( ) ( ) ( )
10
5 5 5 5 5 5
4 4 1 4 1 4 1 4 1 2 1 2 1 11 93 4 1 .f = = + = + + = +
Итак,
( )
4f
делится на 11, так как
( )
( )
5
4 11 93 4 1 .f = +
6) Если
5,
=
то
( ) ( )
( )( )
10
55
5 5 1 5 1 5 1 3124 3126 11 284 3126.f = = + = =
Итак,
( )
5f
делится на 11, так как
( )
5 11 284 3126.f =
Из 1) – 6) следует: число
( )
11
nn
при любом целом
n
делится на 11.
105. Докажите, что не существуют натуральных чисел
kN
, для
которых выполняется равенство
( )
7 5 3
10 3. 1
k
k k k+ + = +
Решение. Преобразуем левую часть равенства (1). Имеем
( ) ( )
(
)
( )( )
2
7 5 3 3 4 2 3 2 2 3 2 2
1 1 1 1 .k k k k k k k k k k k k k k+ + = + + = + = + + +
Итак,
( )( )
( )
3 2 2
1 1 10 3, 2. 2
k
k k k k k k+ + + = +
Любое натуральное число
можно представить в виде
3,kn
=+
где
, 0, 1.nN
=
Если
3,kn
=+
то
( )( )
( ) ( ) ( )
( )
( ) ( )
( )
3 2 2
3 2 2
11
3 3 3 1 3 3 1 .
k k k k k
n n n n n
+ + + =
= + + + + + + + +
30
Равенство (2), если
3,kn
=+
принимает вид
( ) ( ) ( )
( )
( ) ( )
( )
( )
( )
3 2 2
3
3 3 3 1 3 3 1 10 3. 3
n
n n n n n
+
+ + + + + + + + = +
Рассмотрим равенство (3) при различных значениях
.
1. Правая часть равенства (3) ни при каких значениях
и
nN
не
делится на 3, так как сумма цифр числа
3
10 3
n
+
+
не делится на 3.
2. Рассмотрим левую часть равенства (3).
а) Если
0,
=
то множитель
( ) ( )
33
33nn
+=
при любых значениях
nN
делится на 3
б) Если
1,
=
то
( ) ( ) ( ) ( )
22
3 3 1 3 1 3 1 1.n n n n

+ + + + = + + + +
Очевидно,
( ) ( )
( )
2
3 1 3 1 1nn+ + + +
при любых значениях
nN
делится на
3.
в) Если
1,
=−
то
( ) ( ) ( ) ( )
22
3 3 1 3 1 3 1 1.n n n n

+ + + = +
Очевидно,
( ) ( )
( )
2
3 1 3 1 1nn + +
при любых значениях
nN
делится на
3.
Так как правая часть равенства (3) ни при каких значениях
и
nN
не делится на 3, а левая часть при любых значениях
nN
и
0, 1
=
делится на 3, то не существует натуральных чисел
k
, для
которых выполняется исходное равенство.
106. Докажите, что число
16 7
54+
является составным.
Решение. Так как
( )
2
22
2,a b a b ab+ = +
то
( ) ( ) ( )
( )
( )
( ) ( ) ( )( )
2 2 2
16 7 16 14 8 7 8 7 8 7
2 2 2
8
8 7 8 7 4 8 7 4 8 7 4
5 4 5 2 5 2 5 2 2 5 2
5 2 2 5 5 2 10 5 2 10 5 2 10 .
А = + = + = + = + =
= + = + + + +
Итак,
( )( )
8 7 4 8 7 4
5 2 10 5 2 10 .А = + + +
Очевидно,
8 7 4
5 2 10 1.+ +
Так как
( )( )( )
8 4 2 2 4 2
5 10 5 10 5 10 5 10 1, = + +
то
8 7 4
5 2 10 1.+
Так как число А равно произведению натуральных чисел, которые
больше 1, то оно является составным числом.
107. Докажите, что число
20000308 20000312 20000320 65А =
является составным.
Решение. Пусть
20000308.а =
Тогда
( )( )
4 12 65.А а а а= + +
Разложим число А на множители:
31
( )( )
( ) ( )
( )
( )
( )
( )( ) ( )
( )
( )
( )
( )
32
32
2
22
4 12 65 16 48 65
1 1 16 1 16 48 1 48 65
1 1 16 1 1 48 1
1 1 16 16 48 1 17 65 .
А а а а а а а
а а а
а а а а а а
а а а а а а а
= + + = + + =
= + + + + + =
= + + + + + =
= + + + + + = + +
Так как число
( )
( )
2
1 17 65А а а а= + +
, где
20000308,а =
является
произведением натуральных чисел, не равных 1, то число А является
составным.
108. Докажите, что из n различных натуральных чисел можно
выбрать одно или несколько чисел таких, чтобы их сумма делилась на n.
Решение. По условию задачи, даны n различных натуральных
чисел:
12
, , , .
n
а а а N
Рассмотрим n сумм:
1 1 2 1 2 3 1 2 3
, , , , .
n
а а а а а а а а а а+ + + + + +
1)
Если хотя бы одна из сумм делится на n, то та сумма, которая
делится на n,удовлетворяет условию задачи.
2)
Пусть не одна из сумм не делится на n.
Так как не одна из сумм не делится на n, то при делении на n этих
сумм, число различных остатков равно
( )
1n
, а число сумм равно n.
Тогда из n сумм хотя бы две из них при делении на n имеют равные
остатки. Это означает, что разность двух сумм с одинаковыми остатками
является суммой, которая делится на n. Эта разность удовлетворяет
условию задачи.
109. Докажите, что ни при каком
n
N число
2
13 38А n n= + +
не
делится на 289.
Решение. Отметим: если число делится на
2
289 17=
, то оно
делится на 17.
Пусть
( ) ( )
,А n a n b p= +
где
( ) ( )
17 17.n a n b b a = =
Тогда
( )( ) ( )
2 2 2
13 38 13 38n n n a n b p n n n a b n p ab+ + = + + + = + + +
( )
13,
13 38
38.
ab
n a b n p ab
p ab
+ =
+ = + + +
+=
Так как
17,ba−=
то из последней системы находим:
15,a =−
2, 68.bp==
Итак,
( ) ( )
15 2 68.А n n= + +
Так как
( ) ( ) ( ) ( )
15 2 17 15 2 17n n n n+ = + = +
, то
( )
15n +
и
( )
2n
одновременно делятся на 17.
32
Число
( ) ( )
15 2 68А n n= + +
не делиться на 289. Так как, если
произведение
( ) ( )
15 2nn+
делится на
2
289 17 ,=
но
68 17 4=
не делится
на 289.
110. Какое наибольшее количество чисел можно выбрать из отрезка
натурального ряда чисел 1 до 1972 так, чтобы сумма любых двух из них
не делилась на их разность?
Решение. 1. Если берутся все заданные числа, то, например, для
чисел
nk=
и
1тk=+
, где
,kN
сумма делится на их разность, так
как
1тn−=
.
2. Если из исходного натурального ряда берутся числа вида
2nk=
,
где
,kN
то, например, для чисел
( )
1
21nk=+
и
2
2nk=
, сумма
( )
12
21n n k+ = +
делится на разность
12
2.nn−=
3. Если из исходного натурального ряда берутся числа вида
2 1,nk=+
где
,kN
то, например, для чисел
( )
1
2 1 1nk= + +
и
2
21nk=+
, сумма
( )
12
41n n k+ = +
делится на разность
12
2.nn−=
4. Если из исходного натурального ряда берутся числа вида
3nk=
,
где
,kN
то, например, для чисел
( )
1
31nk=+
и
2
3nk=
, сумма
( )
12
31n n k+ = +
делится на разность
12
3.nn−=
5. Из исходного натурального ряда берутся числа вида
31nk=+
,
где
.kN
Если
11
31nk=+
и
22
3 1,nk=+
то
( )
1 2 1 2
3 2,n n k k+ = + +
( )
1 2 1 2
3n n k k =
. Тогда сумма любых двух чисел (остаток от деления
на 3 равен 2) не делится на их разность (остаток от деления на 3 равен 0).
Число членов, последней последовательности:
1,4, 7, ,1972
, равно 658.
Поэтому наибольшее количество чисел рассматриваемом
случае), которое можно выбрать из отрезка натурального ряда чисел 1 до
1972, удовлетворяющих условию задачи, равно 658.
6. Из исходного натурального ряда берутся числа вида
3 2,nk=+
где
.kN
Число членов, взятой последовательности:
2,5,8, ,1970
,
равно 657. Число членов в этой последовательности меньше, чем в
последовательности
3 1,nk=+
где
0,1, 2, , 657.k =
7. Если из исходного натурального ряда берутся числа вида
,n тk
= +
где
, , , 0 1, 4,k т n N m m
то наибольшее
количество чисел, которое можно выбрать из отрезка натурального ряда
чисел 1 до 1972, удовлетворяющих условию задачи, меньше 658.
Ответ. 658.
111. Сколькими нулями оканчивается число, равное 111!.
33
Решение. Воспользуемся методом перебора.
1) Среди чисел
1, 2, ,100, ,111
(1) выпишем произведения,
которые оканчиваются на два нуля:
1 100, 4 25,14 50, 24 75
. (2) Это
означает, что произведение 111! содержит число
8
10 .
2) Среди чисел
(1) имеется девять чисел, которые оканчиваются на
один ноль, исключая число 50, которое находится среди чисел (2). Это
числа:
10, 20,30,40,60,70,80, 90,110
. Тогда произведение 111! содержит
число
9
10 .
3) Выпишем произведения чётного числа, не кратного 10, на число,
которое оканчивается на 5, (исключая числа 4, 14, 24, 25, 75 которое
находится среди чисел (2).)Эти произведения оканчиваются на один
ноль:
5 2, 15 8, 35 12, 45 16, 55 18, 65 22, 85 26, 95 28,105 32.
Это означает, что произведение 111! содержит число
9
10 .
Из 1) 3) следует, что 111! делится на
9 8 9 26
10 10
++
=
(оканчивается
26 нулями).
Ответ. 26.
112. Найдите сумму трёхзначных и четырёхзначных чисел, которые
при делении на 5 даёт в остатке единицу.
Решение. Первое трёхзначное число, которое при делении на 5 даёт
в остатке единицу это число 101, следующее число 106. Последним
требуемым числом является четырёхзначное число 9996.
Последовательность чисел 101, 106, …, 9996 является арифметической
прогрессией с разностью
5d =
, первым членом
1
101а =
и последним
членом
9996.
n
а =
Найдём число членов этой прогрессии:
( )
( ) ( )
1
1
1
101, 5
1
9996 1 9996 101 5 1 9996 1980.
n
а а d n
аd
n
а а d n n n
= +
==
= + = + = =
Найдём сумму прогрессии. Имеем
( ) ( )
1 1980 1980
0,5 0,5 101 9996 1980 9996030.
nn
S а а n S S= + = + =
Ответ. 9 996 030.
113. Найдите все натуральные числа n, для которых числа 2160 и
3465 делятся на n и
2n +
соответственно.
Решение. Разложим числа 2 160 и 3 465 на простые множители:
4 3 2
2160 2 3 5; 3465 3 5 7 11.= =
Так как число
2
3465 3 5 7 11=
делится на
2n +
, то существует
натуральное число
kN
такое, что
( )
3465 2 .kn=+
Тогда, так как 3 465
не делится на 2, то и
2n +
не делится на 2, а тогда и n не делится на 2.
34
Так как n делитель числа 2 160 и n не делится на 2, то n является
делителем числа
3
3 5.
Все возможные значения n и соответствующие ему значения
2n +
даны в таблице
n
1
3
2
39=
3
3 27=
5
3 5 15=
2
3 5 45=
3
3 5 135=
2n +
3
5
11
29
7
17
47
137
Из второй строки таблицы следует, что делителями числа
2
3465 3 5 7 11,=
которые удовлетворяют условию задачи, являются
числа 3, 5, 11, 7. Соответствующие им значения n равны 1, 3, 9, 5.
Ответ. 1, 3, 9, 5.
114. Совокупность А состоит из различных натуральных чисел.
Количество чисел в А больше 3. Наименьшее общее кратное всех чисел
из А равно 105. Для любых двух чисел из А наибольший общий делитель
больше 1. Произведение всех чисел из А делится на 4 725 и является
кубом целого числа. Найдите числа, из которых состоит А.
Решение. Разложим числа 105 и 4 725 на простые множители:
32
105 3 5 7; 4725 3 5 7.= =
Число делителей числа 105, исключая единицу, равно 7:
3, 5, 7, 3 5, 3 7, 5 7, 3 5 7.
Для того, чтобы найти совокупность А воспользуемся следующим.
Так как произведение всех чисел из А делится на
32
4725 3 5 7,=
то
в А должны входить
не менее трёх делителей числа 105, которые делятся на 3;
не менее двух делителей числа 105, которые делятся на 5 (включая
те, которые делятся на 3);
не менее одного делителя числа 105, которые делятся на 7 (включая
те, которые делятся на 3 и на 5);
все числа, входящие в А, не являются взаимно простыми (так как
для любых двух чисел из А наибольший общий делитель больше 1).
Из чисел
3, 5, 7, 3 5, 3 7, 5 7, 3 5 7
составляем две совокупности.
1) Пусть совокупность А состоит из следующих четырёх чисел
3, 3 5, 3 7, 3 5 7.
Все числа, входящие в совокупность не являются взаимно
простыми и их произведение
4 2 2
3 5 7
делится на
32
4725 3 5 7,=
но не
является кубом целого числа. Итак, рассматриваемая совокупность не
удовлетворяет условию задачи.
2) Пусть совокупность А состоит из следующих четырёх чисел
3 5, 3 7, 5 7, 3 5 7.
35
Все числа, входящие в совокупность не являются взаимно
простыми, их произведение
( )
3
3 3 3
3 5 7 105 =
делится на
32
4725 3 5 7,=
является кубом целого числа, количество чисел в А больше 3. Итак,
рассматриваемая совокупность удовлетворяет условию задачи.
Ответ.
3 5 15, 3 7 21, 5 7 35, 3 5 7 105. = = = =
115. Докажите, что сумма кубов трёх нечётных последовательных
натуральных чисел делится на 9.
Решение. Числа:
1 2 3
2 1, 2 1, 2 3,n k n k n k= = + = +
где
,kN
являются трёмя нечётными последовательными натуральными числами.
Докажем, что число
333
1 2 3
nnn++
делится на 9. Имеем
( ) ( ) ( )
( )
( )( )
( )
( )( ) ( ) ( )( ) ( )
( )
3 3 3
3 3 3 3 2
1 2 3
3 2 3 2 3 2
2
2 1 2 1 2 3 8 12 6 1
8 12 6 1 8 36 54 27 24 36 66 27
6 4 6 11 27 6 2 1 2 2 9 27
3 2 2 1 2 2 54 27 3 2 2 1 2 2 9 2 1 .
А n n n k k k k k k
k k k k k k k k k
k k k k k k
k k k k k k k k
= + + = + + + + = + +
+ + + + + + + + = + + + =
= + + + = + + + + =
= + + + + = + + + +
Итак,
( )( ) ( )
( )
3 2 2 1 2 2 9 2 1 .А k k k k= + + + +
Так как
( )( )
2 2 1 2 2k k k++
произведение трёх последовательных
натуральных чисел делится на 3, то число А делится на 9.
116. Докажите, что из четырёх последовательных натуральных
чисел всегда можно выбрать одно число взаимно простое с остальными.
Решение. 1. Докажем, что любые соседние натуральные числа
взаимно простые. Будем доказывать от противного. Пусть числа n и
1n +
не являются
взаимно простыми. Тогда существуют числа
, , , 1,d k m N d
такие, что
, 1 .n dk n dm= + =
Таким образом,
( ) ( )
1 1.n n dm dk d m k+ = =
Так как
, , ,d k m N
то из уравнения
( )
1d m k−=
следует, что
1.d =
Поэтому предположение, что
1,d
не верно, а тогда числа n и
1n +
являются взаимно простыми.
2. Докажем, что любые нечётные соседние натуральные числа
взаимно простые. Будем доказывать от противного. Пусть числа
2 1, 2 3nn++
не являются
взаимно простыми. Тогда существуют числа
, , , 1,d k m N d
такие, что
2 1 ,n dk+=
2 3 ,n dm+=
где
d
нечётное
число. Таким образом,
( ) ( ) ( )
2 3 2 1 2.n n dm dk d m k+ + = =
36
Так как
, , ,d k m N
и
d
нечётное число, то из уравнения
( )
2d m k−=
следует, что
1.d =
Поэтому предположение, что
1,d
не
верно, а тогда
числа
2 1, 2 3nn++
являются взаимно простыми.
3. Рассмотрим последовательность из четырёх последовательных
чисел:
2 1, 2 2, 2 3, 2 4.n n n n+ + + +
Число
23n +
является взаимно простым числом с остальными:
число
23n +
взаимно простое с числами
2 2, 2 4nn+ +
числа соседние
с числом
23n +
и это число взаимно простое с числом
21n +−
нечётное
число соседние с нечётным числом
23n +
.
4. Рассмотрим последовательность из четырёх последовательных
чисел:
2 , 2 1, 2 2, 2 3.n n n n+ + +
Число
21n +
является взаимно простым числом с остальными:
число
21n +
взаимно простое с числами
2 , 2 2nn+−
числа соседние с
числом
21n +
и это число взаимно простое с числом
23n +−
это
нечётное число соседнее с нечётным числом
2 1.n +
117. Докажите, что любая натуральная степень числа 376
оканчивается на 376.
Решение. Отметим:
( )
2
376 141376=−
оканчивается на 376.
Пусть
( ) 1000 376,Ak а=+
где а является
( 3)k −−
значным числом
и
( ) 1000 376,A n b=+
где b является
( 3)n −−
значным числом.
Очевидно,
()Ak
и
()An
оканчиваются на 376.
Найдём произведение
( ) ( ) ( )
( )
( ) ( ) ( )
2
6
376 1000
( ) ( ) 1000 376 1000 376 ( ) ( ) 10 376
1000 376 376 ( ) ( ) 1000000 141376 376000 .
оканчивается на кратно
A k A n а b A k A n ab
а b A k A n ab а b
= + + = + +
+ + = + + +
Так как
1000000 141376ab +
оканчивается на 376, а
( )
1000 376 376аb+
кратно 1000, то
( ) ( )A k A n
оканчивается на 376.
Так как произведение двух любых чисел, которые оканчиваются на
376, оканчивается на 376, то любая натуральная степень числа 376
оканчивается на 376.