1

Комунальна установа «Кузнецовський міський

методичний кабінет закладів освіти»

Кузнецовська гімназія

Чайка М.П.

Нестандартні задачі
2
 Темпи розвитку сучасного суспільства залежать від творчого
зусилля особистості, від тих можливостей і здібностей, якими вона
володіє, Одним із пріоритетних завдань сучасної системи освіти стає
підтримка, розвиток і соціалізація обдарованих дітей. Ще на початку
минулого століття відомий поет Озеров написав такі рядки:
«Талантам надо помогать – бездарности пробьются сами».

Сучасний вчитель повинен навчити учнів творчо застосовувати

знання, критично мислити, оволодівати ключовими компетенція ми як
важливим результатом якості навчально-виховного процесу.

Один із шляхів розвитку творчої особистості – підготовка учнів до

участі в турнірах, творчих змаганнях, олімпіадах різного рівня. Одним
із перспективних шляхів розвитку творчої компетенції є
розв’язування задач математичних олімпіад.

Такі задачі, як правило,сформульовано так, що вони не належать до

жодного зі стандартних типів задач шкільного курсу математики.
Тому розв’язування кожної з таких задач потребує особливого
підходу, вимагає від учня інтенсивної творчої праці. Вміння
розв’язувати нестандартні задачі свідчить про глибоке володіння
математичним апаратом.

Під час розв’язування нестандартних задач часто допомагають

такі загальні поради:

1) перетворити задачу до виду, зручного для розв’язування;

2) Розглянути окремий , найпростіший випадок, а потім

узагальнити ідею розв’язування;

3) Розбити задачу на декілька простих підзадач;

3
 4) Узагальнити задачу – часто дослідження загальнішої проблеми
потребує менших зусиль, ніж дослідження її окремого випадку.

Дана збірка задач містить 100 задач з розв’язками з

натуральними, цілими та простими числами, які пропонувались на
протязі ряду років на олімпіадах різного рівня .

Варто зупинитись на деяких властивостях таких чисел.

Числа, які використовують для лічби предметів, називаються

натуральними.

Множину натуральних чисел, упорядкованих у суворо визначеній

послідовності, називають натуральним рядом.

Натуральний ряд нескінчений.

Множину натуральних чисел позначають N .

Нагадаємо деякі ознаки подільності, які були використані при

розв’язуванні задач.

Число ділиться на 2 тоді й лише тоді, коли його остання цифра є

парною.

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

ділиться на 3.

Число ділиться на 4 тоді й лише тоді, коли дві його останні цифри
утворюють число, що ділиться на 4.

Число ділиться на 5 тоді й лише тоді, коли його остання цифра -5

або 0.

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

ділиться на 9.
4
 Число ділиться на 2 тоді й лише тоді, коли його остання цифра є 0.

Число ділиться на 11 тоді й лише тоді, коли різниця між сумою

цифр, що займають непарні місця , і сумою цифр, що займають парні
місця, ділиться на 11.

Множина цілих чисел складається з натуральних чисел,

протилежних до них і нуля.

Число, яке можна записати у вигляді звичайного дробу, де

чисельник – число ціле, а знаменник – число натуральне, називається
раціональним.

Простим називається число, що має лише два дільники: одиницю і

саме число.

Число 1 не є ні простим, ні складеним.

Число 2 – найменше серед простих чисел і єдине парне.

Кожне натуральне число, за винятком одиниці, можна розкласти

єдиним чином на добуток простих множників (основна теорема
арифметики).

Два числа називаються взаємно простими, якщо у них немає

спільних дільників, відмінних від одиниці.

Якщо два числа діляться на третє, то їх сума і різниця теж діляться

на це третє число.

Кожне натуральне число можна записати у вигляді суми добутку

дільника на неповну частку та остачі.

5
 Цілі числа. Прості числа. Подільність чисел
35 21
Задача 1. Якою цифрою закінчується сума 54 +28 ?

Розв’язання

541 → 4 54 3 → 4
2 4
54 → 6 54 → 6 Бачимо, що парні степені числа 54 закінчуються
35
цифрою 6, а непарні - 4.Очевидно, число 54 закінчується цифрою 4.

281 →8 , 28 2 →4 , 283 →2 , 284 →2, 285 →8 і.т.д. Останні цифри

повторюються з періодом 4. 21=4х5+1. Значить, остання цифра 8.
4+8=12
35 21
Відповідь. Сума чисел 54 +28 закінчується цифрою 2.

43 17
Задача 2. Визначити останню цифру числа 43 −17 .

Розв’язання

31 → 3 7 1 →7
2 2
3 →9 7 →9
33 →7 73 →3
34 → 1 74 →1
35 →3 75 →7
Як бачимо, останні цифри в обох випадках повторюються з періодом
4 . 43= 4⋅10+3 , остання цифра 7. 17=4⋅4 +1. Остання цифра 7.

Відповідь. Остання цифра даного числа 0.

6
Задача 3. Яке з двох даних чисел більше:
4025 −4012 ( 4023 + 2⋅4022 + 3⋅402+4 ) чи 2008?

Розв’язання

Нехай 402= a , тоді

a5 −( a−1 )2 ( a3 +2 a2 +3 a+ 4 ) =a5 −( a22 a +1 ) ( a 3 +2 a2 + 3 a+4 )=5 a−4
402⋅5−4=2006 ,
Відповідь.2006<2008.

Задача 4. Доведіть, що сума шести послідовних натуральних чисел,

кожне з яких не ділиться на 7, ділиться на 21, але не ділиться на 42.

Розв’язання

Запишемо суму шести послідовних чисел не кратних 7:

( 7 n+1 ) + ( 7 n+2 ) + ( 7 n+3 )+ ( 7 n+4 ) + ( 7 n+5 ) + ( 7 n+ 6 )=

6⋅7 n+ ( 1+ 2+ 3+4 +5+6 )=42 n+21=21 ( 2 n+1 )

Ця сума не ділиться на 42, бо 2 n+1 і 21 – непарні числа.

Задача 5. Обчислити значення виразу:

0,25⋅51024−(5512+1)(5256+1) (5128+1) (564+1) (532+1) (516+1) (58+1)׿¿ (54 +1) (52+1) (5+1)
Розв’язання

7
 5−1
Домножимо вираз на дріб 5−1 . Отримаємо вираз

51024 512 256 128 64 32 16 8 4 2

4 ( )
1 51024 51024 1
−(5 +1) (5 +1) (5 +1) (5 +1) (5 +1) (5 +1) (5 +1)׿¿ (5 +1) (5 +1) (5+1) (5−1) = − −1 =
44 4 4
1
Відповідь. 4

Задача 6. В запису натурального числа К використали тільки двійки

та одиниці, причому одиниць на 4 більше, ніж двійок. Доведіть, що
число К+2009 кратне 3.

Розв’язання

Нехай у запису використано x двійок, тоді одиниць ( x +4). Сума цифр

числа 2 x + x +4=3 x +4=3( x +1)+1 – не ділиться на 3. Розглянемо
число К+2009. Сума його цифр 3( x +1)+1+2+9=3( x +5) ділиться на 3.

2 2
Задача 7. Чи може сума ( 2 k +1 ) + ( 2 m+1 ) , де k i m натуральні
числа, дорівнювати квадрату натурального числа?

Розв’язання

( 2 k +1 )2 + ( 2 m+1 )2=4 k 2 +4 k +1+4 m2 +4 m+1=4 (k 2 +m2 +k + m)+ 2

Дане число не може бути квадратом натурального числа, бо при
діленні на 4 дає остачу 2, а квадрати парних чисел при діленні на 4
дають остачу 0, тобто діляться на 4 без остачі.

8
 3
Задача 8. Чи можна число 2009 подати у вигляді m −m+ 4 , де m
ціле число?

Розв’язання

m3 −m+ 4=m ( m2−1 ) +4=( m−1 ) m ( m+1 ) +4

Перший доданок ділиться на6, а саме число при діленні на 6 дає

остачу 4. Число 2009 при діленні на 6 дає остачу 5. Отже число 2009
не можна представити в даному виді.

Задача 9. Один із співрозмовників сказав:

- Якщо рік, коли мені виповниться 43 роки, помножити на рік, коли

мені виповниться 45 років, і результат поділити на рік мого
народження, то одержимо рік, коли…

- Досить! – перебив його другий. Я можу назвати рік твого

народження.

Назвіть його і ви.

Розв’язання

Нехай рік народження співрозмовника дорівнює x , тоді

2
( x +43 )( x +45 ) x +43 x+ 45 x+1935 1935
∈Z, =x+ 88+ ∈Z.
x x x

1935= 3⋅3⋅5⋅43 ,Очевидно, що підходить лише 1935.

Відповідь. 1935.
9
Задача 10. Чи існують цілі числа k i l такі, що k +l =2001 ?
3 3

Розв’язання

( k +l )3 =k 3 +l 3 +3 kl ( k +l ) ; k 3 +l 3 =( k +l )3 −3 ( k +l )

Припустимо, що ( k +l )3 −3 kl ( k +l )=2001 ( k +l )3 =2001+3 kl ( k +l )

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

2001=( k +l ) ( ( k +l )2−3 kl ) ; Нехай k+l=3 p. 27 p3 =2001+3 p⋅3kl ;

2001=27 p3−9 klp . Права частина рівності ділиться на 9, а ліва – ні

Відповідь. Такі числа не існують.

Задача 11. Яких п’ятицифрових чисел більше: тих, що діляться на 5,

чи тих,у яких ані перша, ані друга цифра зліва не п’ятірки?

Розв’язання

Всього п’ятицифрових чисел 99999-9999=90000; кожне п’яте ділиться

на 5, тобто їх 18000. Кількість чисел, що не діляться на 5: 90000-
18000=72000. З п’ятірки починаються 10000 чисел від 50000 по 59999.
На другому місці мають зліва п’ятірку 8000 чисел ( з 15000 по15999, з
25999 по 25999 і т.д., всього 8 груп по 1000 числа в кожній). Звідси
дістаємо, що потрібних чисел другого виду 90000-10000-8000=72000.

Відповідь. Чисел, які не діляться на і чисел, у яких ні перша зліва, ні

друга зліва цифри не п’ятірки порівну – їх 72000.
10
Задача 12. Сума трьох трицифрових чисел, у запису яких
використовуються всі цифри, крім нуля, дорівнює 1665. У кожному з
чисел першу цифру поміняли місцями з останньою і отримали знову
три трицифрових числа. Знайти їхню суму.

Розв’язання

abc+def + pkl=1665
cda+fed+lkp=?
100 a+10 b+c+100 d +10 e +f +100 p+10 k +l=
100 ( a+d + p ) +10 ( b+e+k )+ ( c+ f +l )=1665
c +f +l=5∨15∨25 .
Але числа 5 і 25 не можна записати у вигляді суми трьох різних цифр,
залишається 15. Тоді суми ( a+d+ p )+ ( b +e+k )=30 ,
Відповідь. Такі числа існують, наприклад 159+672+834.

Задача 13. Довести, що коли сума двох натуральних чисел дорівнює

2001, то їх добуток не ділиться без остачі на 2001.

Розв’язання

a+b=2001 2001=2⋅23⋅29 . Припустимо, що {a+b=2001¿¿¿¿

11
a⋅b=3⋅23⋅29⋅p . Нехай a⋮3, тоді b=2001−a⋮3 , тобто b повинно
ділитись на 3, але тоді ab⋮9, що не відповідає умові, бо 2001 не
ділиться на 9.

Нехай a⋮23 ⇒ b⋮23 ab⋮232 , що не відповідає умові.

Нехай a⋮29 ⇒ b⋮29 ab⋮292 , що не відповідає умові.

Нехай a⋮69⇒ b⋮69 ab⋮692 , і. т. д.

Відповідь. Таких чисел не існує

3
Задача 14. Довести, що число ( 3n ) −1 ділиться на 13.

Розв’язання
3 n
( 3n ) −1=( 3 3) −1=27n −1=( 27−1 ) ( 27n−1 +27 n−2 +. . .+1 )⋮13 .

Задача 15. Знайти всі натуральні значення n , при яких числа виду
n3 −6 n+ 4 будуть простими.

Розв’язання

n3 −6 n+4=n3 −4 n−2 n+ 4=( n 3−4 n ) + (−2 n+4 )=n ( n2 −4 )−2 ( n−2 )=

¿ ( n−2 ) ( n 2 +2 n−2 )
Якщо дане число просте, то

12
 [n=3
[n−2=1 [⇔¿ [n=3 [⇔¿ [n=−3 [ ¿
[n 2+2n−2=1 [ n2 +2n−3=0
[ n=1
Якщо n =3, тоді 9+6-2=13 – просте.

Якщо n =1, тоді 1+2-2=1 - вираз не є ні простим, ні складеним.

Якщо n =-3, тоді 9-6-2=1 - вираз не є ні простим , ні складеним.

Відповідь. n =3.

Задача 16. Знайти суму коефіцієнтів многочлена

2 2011 2 2012
( 3−3 x + x ) ⋅( 9−9 x+ x )
Розв’язання

Сума коефіцієнтів дорівнює значенню виразу при x =1

( 3−3+1 )2011⋅( 9−9+1 )2012 =1

Відповідь. 1

Задача 17. Знайти таку пару натуральних чисел m і n , менших від

60, щоб їх найбільший спільний дільник дорівнював 3, а різниця n - m
ділилась на 18.

Розв’язання

Нехай m=3 k , n=3 p ; HCD ( k; p )=1 , тобто вони взаємно прості.

13
3 k−3 p=3 ( k− p )⋮18 ⇒ k− p⋮6 ; 6=2⋅3

k i p числа однакової парності, тоді k−p⋮2 k <20 , p <20 .

[k− p=6 k= p+6

[k− p=12 k= p+12 [
[k− p=17 k= p+18
Перебравши всі варіанти і виключивши парні k i p , дістанемо

k=11, p=5 ; k=13, p=7; k=19, p=13;

k=13 , p=1; k=17 , p=5 ; k=19, p=7;
k=19 , p=1
Тоді числа m і n будуть дорівнювати 21 і 3, або 33 і 15, або 39 і 21,
або 51 і 33, або 57 і З9, або 39 і 3, або 51 і 15, або 57 і 21, або 57 і 3.

Задача 18. Деяке число є добутком трьох послідовних натуральних

чисел. Сума часток, що дістали від ділення цього числа на кожен з
трьох співмножників, дорівнює 74. Знайдіть це число.

Розв’язання

Нехай маємо число ( x−1 ) x ( x+1 ) . Тоді

( x−1 ) x ( x+1 ) ( x−1 ) x ( x+1 ) ( x−1 ) x ( x+1 )

+ + =74
x−1 x x +1
x ( x+1 ) + ( x−1 )( x+1 ) +x ( x−1 ) =74
3 x2 =75
|x|=5
14
Оскільки x натуральне, то x =5

Відповідь. Числа 4, 5, 6.

Задача 19. Скоротити дріб :

n+2 n−1
8a +a
.
16 an+4 + 4 an+2 + an

Розв’язання

an−1 ( 8 a3 +1 )
3
8 an+2 + an−1 (2 a) + 1
n+4 n+2 n
= = =
16 a + 4 a + a a ( 16 a + 4 a +1 ) a ( ( 16 a4 +8 a 2 +1 )−4 a 2 )
n 4 2

( 2 a+1 ) ( 4 a 2−2a+ 1 ) 2 a+1

¿ = .
a (( 4 a 2 +1 ) −( 2 a )2 ) a ( 4 a2 +2 a+1 )
2

Задача 20. Знайти всі чотиризначні числа abca , які дорівнюють

2
( 5c+1 ) .
Розв’язання

a ∈ N , b ∈ N , c ∈ N , 1≤a≤9 , 0≤b≤9 , 0≤c≤9.

Вияснимо, яким може бути права частина, якщо це чотиризначне

число і с – цифра:

c=9 ⇒ ( 5⋅9+1 )2 =46 2 =2116 ;

c=8 ⇒ (5⋅8+1 )2 =422 =1681 ;
c=7 ⇒ (5⋅7+1 )2 =362 =1296 ;
2 2
c=6 ⇒ ( 5⋅6+1 ) =31 =961

15
Останнє число не відповідає умові. Перша і остання цифри однакові.

Умову задачі задовольняє число 1681, тоді a=1 , b=6 , c=8. Таке
число єдине.

Відповідь. 1681.
2009 2010
Задача 21. При яких значеннях x y=( √ x ) + ( √1−x ) - ціле
число?

Розв’язання

{ x≥0 ¿ ¿¿¿ Число 0 і 1 задовольняють рівняння.

Якщо 0<x <1 , то 0< √ x<1 . Кожен з доданків невід’ємний і не

перевищує 1. При піднесенні до степеня він не збільшується. Єдине
число y=1 .

Відповідь. 1

Задача 22. Натуральні числа a,b ,c ,d такі, що

2 2 2 2 2 2 2 2 2 2
ab + ad +cb =ba + bd +ca та число a +b + c +d - просте.
Довести, що a=b .

Розв’язання
2 2 2 2 2 2
ab + ad +cb −ba −bd −ca =0 Додамо до даної рівності вираз

abc .

16
ab 2 + ad 2 +cb 2 −ba 2 −bd 2 −ca 2 + abc−abc=
¿ ( ad 2 −bd 2 ) + ( ab 2 −ba 2 ) + (−ca2 +abc ) + (−abc+ cb 2 ) =
¿ d 2 ( a−b ) −ab ( a−b ) −ac ( a−b )−cb ( a−b )=
¿ ( a−b ) ( d 2 −ab−ac−cb ) ;

( a−b ) ( d 2−ab−ac−cb ) =0⇔¿ [ a=b [¿

2
[ d −ab−ac−cb=0
Припустимо, що a≠b , тоді d =ab+ ac+ cb .
2

Оскільки a2 +b2 + c 2 +d 2 - просте число, то

2 2 2 2 2 2
a +b + c +ab+ ac+ cb=( a+b+ c ) −ab−ac−bc=( a+b+c ) −d =
¿ ( a+b+ c−d ) ( a+b +c +d )

просте. Звідси a+b +c−d =1 , бо a+b +c +d≠1 , оскільки числа

a,b ,c ,d - натуральні.

d=a+b+c−1⇒ d 2= ( a+b+c−1 )2 ;
ab+ac+bc=d 2 =( a+b+c−1 )2 =
2 2 2
¿ a +ab+ac−a+ab+b +bc−b+ac+cb+c −c−a−b−c+1 ;
( a 2 +ab−2 a ) + ( b2 +bc −2b ) + ( c 2 +ca−2 c ) +1=0 ;
a ( a+b−2 ) +b ( b +c−2 ) +c ( c +a−2 ) +1=0 ;

Ця рівність не може виконуватись, навіть якщо a=b=c=1 . Ця сума

завжди більша або рівна 1. Отже, a=b .

23 18
Задача 23. Що більше: 127 чи 513 ?

17
 Розв’язання
23 18
12823=( 27 ) =2161 <2162 =( 29 ) =51218<51318
23 18
Відповідь. 127 <513 .

Задача 24. Чи може сума цифр натурального числа, що є точним

квадратом, дорівнювати 1993?

Розв’язання
2
Якщо сума цифр числа n дорівнює 1993, то вона не ділиться на 3

(1+9+9+3=22), тобто при діленні на 3 дає остачу 1 або 2. Якщо

n=3 k +1 ⇒ n2 =( 3 k +1 )2 =9 k 2 +6 k +1 ;
n=3 k +2 ⇒ n 2=( 3 k +2 ) =9 k 2 +12 k +4=3 ( 3 k 2 +4 k +1 )+1;
2

n2 при діленні на 3 дає остачу 1 і число 1993 при діленні на 3 дає

остачу 1. Отже, таке число існує.

2
n −n+3
∈Z
Задача 25. При яких цілих значеннях n дріб n+1 ?

Розв’язання

В даному дробі виділимо цілу частину. Отримаємо:

2
n −n+3 5
=n−2+
n+1 n+1 , 5=1⋅5=5⋅1=1⋅(−5 )=−1⋅5 .

18
[n+1=5 [ n=4
[n+1=1 [⇒¿ [ n=0 [¿
[n+1=−5 [ n=−6
[n+1=−1 [ n=−2

Відповідь. n∈ {−6 ,−2,0,4 }

Задача 26. Знайти всі натуральні числа m , n , які задовольняють

2
рівність 5 n = m !- n !

Розв’язання

Очевидно, що m≥n+1 , тоді

5 n2 =( n+1 ) !−n!=n ! ( n+1 )−n !=n ! ( n+1−1 ) =n!n=nn ( n−1 ) !=n2 ( n−1 ) !
2 2 2
5 n ≥n ( n−1 ) ! |:n ⇒ 5≥( n−1 ) !
( n−1 ) !≤5<3 ⇒ ( n−1 ) !<3, n−1<3 ⇒n<4 ;
5 n2 +n!=m !
Якщо n =1, то 5+1=6= m !

m !=6= 1⋅2⋅3 = m ! m =3

Якщо n =2, то 20+2=22 ¿m! , не відповідає умові.

Якщо n =3, то 5⋅9+3=48≠m ! , не відповідає умові.

Якщо n =4, то 5⋅16+4=84≠m!, не відповідає умові.

Відповідь. n =1, m =3.

19
Задача 27. Довести, що не існує чотирьох різних додатних чисел
a,b ,c ,d , таких, що a+b=c +d i a 3 +b3 =c3 +d 3 .
Розв’язання

Припустимо, що такі числа існують. Нехай

a≠b≠c≠d ; a>0 , b> 0 , c>0 ,d >0 .

Нехай a 3 +b 3 =c 3 +d 3 .

( a+b ) ( a2 −ab+b2 ) −( c+d ) ( c 2−cd+d 2) =0|: ( a+b ) ,

a2 −ab+b2 −( c 2−cd+d2 )=( a+b ) −3ab−( c+d ) +3 cd; 3cd−3ab=0, { a−b=c−d ¿¿¿¿
2 2

cd=ab ⇒ ( a−b )2+ab= ( c−d )2+cd ⇒

¿
Додамо почленно рівності і отримаємо a=c протиріччя з умовою.

Задача 28. Дано цілі числа a,b, c , такі що a +b + c ділиться на 6, а

2 2 2

ab+ ac+bc ділиться на 3. Довести , що a3 +b3 +c 3 ділиться на 6.

Розв’язання

( a+b +c )3 =( a+b+c ) ( a2 +b 2 +c 2 + 2 ab+2 ac+2bc ) =

¿ ( a+b+c )( 6 k +2⋅3 p )=6 ( a+b+c ) ( k + p )⋮6 .

Задача 29. Назвемо число abcd «маленьким», якщо виконується

cd
нерівність abcd <a . Знайдіть найменше «маленьке» число.

20
 Розв’язання

Очевидно, що найменше можливе значення числа a дорівнює 2, бо

при a =0 не буде чотиризначного числа, а при a +1 не буде
виконуватись умова, бо 1 в будь-якому степені дорівнює 1. Найменше
n
натуральне число n , при якому 2 >2000 , це 11, бо при
n=10 210=1024 <2000 , а при n=11 211 =2048>2000 ;

( 2000 – найменше чотиризначне число, де

a =2). Отже cd≥11.

Якщо cd=11 , то с=1 , d=1 , тоді найменше чотиризначне число 2011.

11
Маємо: 2011<2048, отже 2011<2 , звідси 20011 – найменше
«маленьке» число.

Відповідь. 2011.

Задача 30. Знайдіть хоча б одне шестизначне число, що є квадратом

натурального числа, таке, що тризначне число, складене з перших
трьох його цифр( записаних в такому ж порядку), на 1 менше від
тризначного числа, складеного з останніх трьох його цифр (записаних
в такому ж порядку).

Розв’язання

Нехай abcab ( c +1 ) - точний квадрат; a,b,c - перші цифри такого

числа, тоді abc 000+ ( abc+1 )=1000⋅abc+abc+1=

=1001 abc +1=7⋅11⋅13⋅abc +1= A 2 .

21
 2
A дає остачі при діленні на 11, 13, 7 число 1, Оскільки числа 11, 13, 7
взаємно прості, то число А при діленні на 11, 13, 7 дає остачі 1 або -1.
2
А не більше як тризначне, бо A - шестизначне.

Нехай A=11⋅13±1=143±1 . Тоді 144=7⋅20+ 4 - остача 4;

142=7⋅20+2 - остача 2.

Нехай A=7⋅11⋅n±1=77 n±1.

Для того, щоб A=7⋅11 n при діленні на 13 давало остачу ±1 ,

потрібно, щоб остача від ділення n на 13 дорівнювала 0 або -2.

Якщо остача 0, то n≥13. A>7⋅11⋅13−1=1000 - число вже

чотиризначне.

Нехай n =11, то остача при діленні на 13 буде -2. Тоді

A=7⋅11⋅11−1=846 .
846=7⋅121−1 ; 846=11⋅77−1 ; 846=13⋅65+1 ;
2
846 =715716
задовольняє умову.

Нехай A=7⋅13 n±1=91 n±1 . Остача від ділення 91 на 11 дорівнює 3.

Потрібно, щоб остача від ділення 3 n на 11 була 0 або -2. Якщо остача
0, то n≤10.

Нехай n =9, тоді A=7⋅13⋅9±1=819±1

820=11⋅74+6 не задовольняє умову.

22
Нехай n =6, тоді A=7⋅13⋅6±1=546±1 не задовольняє умову.

Нехай n =3, тоді A=7⋅13⋅3±1=273±1 не задовольняє умову.

Пошук можна продовжити аналогічним способом.

Відповідь. 183184=4282 , 328329=5732 , 715716=846 2 .

Задача 31. Нехай n тризначне число. Позначимо через f ( n ) суму

таких семи доданків: трьох його цифр, трьох попарних добутків його
цифр і добутку всіх його цифр. Знайти всі такі тризначні числа n , для
яких n=f ( n ) .

Розв’язання

Нехай n=abc, a≠0.

f ( n )=a+b +c=ab+ac +bc +abc . Якщо n=f ( n ) , то

100 a+10 b+ c=a+b+ c+ ab+ ac+bc + abc ,

99 a+9b=ab+ac +bc +abc . c≤9 , тоді

99 a+ 9b=ab+ac +bc +abc≤ab +9 a+9b +9 ab=10 ab+9 a+9 b .

Рівність досягається при с=9.

99 a+9b≤10 ab+ 9 b+9 a , 90 a≤10 ab|:a a≠0 . 90≤10 b , b≥9 ,

Але b може дорівнювати лише 9, бо b - цифра. Отже b =9, с=9,

23
a - будь-яка цифра, не рівна нулю.

Відповідь. 199, 299, 399, 499, 599, 699, 799, 899, 999.

Задача 32. Знайти найменше натуральне число, добуток цифр якого

складає 5120.

Розв’язання

5120=5⋅1024=5⋅210 . Потрібно вияснити,скільки цифр має це число.

Відомо,що серед цифр немає нуля, але обов’язково є цифра 5.Решта
10 2 2 2
цифр можуть бути: 2⋅2⋅2⋅. . .⋅2=2 ,2 ⋅2 ⋅2 ⋅2⋅2⋅2⋅2 і т. д. Але
нас цікавить найменше число, отже цифрами можуть бути лише

2, 22 , 23 . Тобто варіанти цифр 2, 4, 8.

Відповідь.25888.

Задача 33. Знайти усі такі трицифрові натуральні числа N , які

дорівнюють сумі цифр числа N , до якої додається куб суми цифр
числа.

Розв’язання
3
Нехай abc=( a+b+c ) + ( a+b+c ) ; 100≤abc≤999 .

Нехай a+b +c=n , abc=n+n3 , 1≤n≤27

Віднімемо почленно отримані нерівності, отримаємо:
73≤abc−n≤998. Оскільки
3
n =abc−n , то 3
73≤n ≤998 .

24
Простою перевіркою встановлюємо:

53 =125, 73 =343, 9 3=729 ,

3 3 3
6 =216, 8 =512, 10 =1000
Останнє число – чотиризначне, не задовольняє умову.

З рівності abc=n 3 +n Знаходимо можливі значення abc.

n=5 5+125=130 1+3+0=4≠5 ;

n=6 6 +216=222 2+2+2=6 ;
n=7 7+343=350 3+5+0=8≠7 ;
n=8 8+512=520 5+2+0=7≠8;
n=9 9+729=738 7+3+8=18≠9 .
Умову задовольняє лише одне число.

Відповідь. 222.

Задача 34. Знайдіть найбільше трицифрове число, яке задовольняє

такі три умови:

1) саме число є простим;

2) число, записане тими ж самими цифрами у зворотному
порядку також є простим;
3) добуток цифр цього числа є простим числом.
Розв’язання

Нехай abc - найбільше, abc - просте, cba - просте, abc - просте.

25
Якщо abc - просте, то два множники дорівнюють 1, а третій – просте
число.

Варіанти: 112, 113, 115, 117 і т. д. Останнє відпадає, бо сума цифр

ділиться на 9. Цифри 2 і 5 можуть стояти лише посередині.

Варіанти: 113, 131,311, 151, 121. !»! ділиться на 11, отже не є простим.
Залишились 113, 131, 311, 151. З них найбільше число 311.

Відповідь. 311.

Задача 35. Усі числа від 1 до 2009 піднесли до квадрату, після цього
одержані числа у довільному порядку записали у вигляді одного
числа. Чи може одержане число бути квадратом цілого числа?

Розв’язання

Використаємо таку властивість: квадрат будь-якого натурального

числа або ділиться на 3, або дає остачу 1..

Кожен з квадратів чисел від 1 до2009 займає у великому числі певну

2 n
позицію і кожен квадрат можна подати у вигляді k ⋅10 , а все
утворене число є сумою таких доданків.

Якщо a1121625 , то a+1⋅10 +121⋅10 +625⋅10⋅10 . Таким чином

6 3 0

велике число дає при діленні на3 таку ж остачу як і сума чисел. Серед
2009 чисел 669 чисел на 3 ділиться і 1340 на 3 не ділиться. Отже
серед остач буде 669 нулів і 1340 одиниць. Число 1340 на 3 не
ділиться і дає остачу 2, що для квадратів неможливо. Отже, одержане
число не може бути квадратом цілого числа.

Відповідь. Не може.

26
Задача 36. Знайдіть найбільше парне натуральне число, у якого усі
цифри різні та кожні дві сусідні цифри відрізняються щонайменше
на 2.

Розв’язання

Очевидно, що число десятицифрове. Знайдемо перші 3 цифри: 975.

Далі слід поставити найбільшу цифру 9758…. Залишились цифри 0,
1,2,3. Тепер складемо найбільше п’ятицифрове число, де перша цифра
4, а остання парна. Останньою може бути 0 або 2.

Варіанти: 42031 – умова щодо різниці 2 виконується, але число

непарне та 41302 – задовольняє умову.

Відповідь. 975841302.

Задача 37. Довести, що якщо 4 x +3 y ділиться на5, то 2x − y теж

ділиться на 5.

Розв’язання

Нехай ( 4 x+3 y )⋮5 , тоді і 2 ( 4 x+3 y )=8 x+6 y⋮5.

2x− y=10 x+5 y−( 8 x+6 y )=5 ( 2 x+ y )−( 8x+6 y ) .

Якщо кожен доданок ділиться на 5, то і сума ділиться на 5.

Задача 38. Довести, що сума квадратів п’яти послідовних чисел не

може бути повним квадратом.

Розв’язання

Розглянемо суму квадратів п’яти послідовних натуральних чисел:

27
N=( n−2 )2 + ( n−1 )2 +n2 + ( n+ 1 )2 + ( n+2 )2 =
¿ n2 −4 n+4 +n2 −2 n+1+n2 +n2 + 2n+ 1+ n2 +2 n+1+n 2 +4 n+4=
¿ 5 n2 +10=5 ( n2 + 2 ) .
2
Для того, що дане число було квадратом необхідно, щоб n + 2
ділилось на 5, тобто, щоб n2 +2=5 k ; n2 + 2 ділилося б на 5 якби n2

Закінчувалося б на 3 або на 8. Але квадрат натурального числа може

закінчуватися лише цифрами 0, 1, 4, 5, 6, 9. Отже дане число не може
бути повним квадратом.

Відповідь. Не може.
105 105
Задача 39. Довести , що 3 +4 ділиться на 13.

Розв’язання
35 35
3105 + 4105 =( 33 ) + ( 4 3 ) =( 33 + 4 3 )( 33⋅34 −33⋅33⋅4 +33⋅32⋅4 2 −.. .+4 3⋅34 ) =
¿ 91⋅( 3 −.. .+ 4 ) ; 91=7⋅13 .
3⋅34 3⋅34

Задача 40. Доведіть, що число 1+2+3+4+…+1986 не можна записати у

вигляді суми квадратів двох цілих чисел.

Розв’язання

1+1986
⋅1986=1987⋅993.
1+2+3+4+…+1986= 2

Припустимо, що існують x, y такі, що x 2 + y 2 =1987⋅993 .

28
Права частина – непарне число, отже ліва – теж непарне. Числа
x 2 , y 2 повинні мати різну парність. Тоді при діленні на 4 x 2 + y 2 дає
остачу 1. Це легко довести. Нехай x=2 n , y =2 k +1.

4 n2 + 4 k 2 +4 k +1=4 ( n2 +k 2 +k ) +1
1987⋅993=( 497⋅4−1 ) ( 248⋅4+1 ) =4 ( 497⋅4⋅248+ 497−248 )−3 .

При діленні на 4 дає остачу 3.

Задача 41. Доведіть, що не існує таких цілих чисел, для яких

1986+ x 2 є квадрат цілого числа.

Розв’язання

Припустимо, що 1986+x 2 = y 2

y 2 −x2 =1986 , ( y−x ) ( y+ x ) =1986 Права частина парна, тоді числа

x, y повинні мати однакову парність. В обох випадках добуток дужок
ділиться на 4, а число 1986 на 4 не ділиться.

Відповідь. Таких чисел не існує.

1988 1988
Задача 42. Доведіть, що число 43 +6 ділиться на 41.

Розв’язання

Скористаємось фактом: ( a +b 2n+1 )⋮( a+b ) при n ∈ N

2n+1

431988 +61988 ≡21988 +21988⋅31988 =21988 ( 1+3 1988 ) =21988 ( 1497 +81497 ) =
¿ 21988 ( 1+81 ) N =21988⋅82 N ≡0 ( mod 4 )

29
Відповідь. Число ділиться на 41.
1984 1985 1986
Задача 43. Доведіть, що число M =1984 +1985 + 1986

а) ділиться на 3;

б) не є квадратом цілого числа.

Розв’язання
1984 1985 1986
M =1984 +1985 + 1986 ⋮3 - довести.

19841984 ≡11984 =1 ( mod 3 ) - остача 1;

1984 1984 992 992
1985 =2 =4 ≡1 =1 ( mod 3 ) - остача 1

1985=3⋅991+2 , 1⋅2=2 ;

1986 ⋮3 .

Відповідь. Число ділиться на 3.

Задача 44. Чи існують такі цілі числа n i m , що 7 m −5 n =2000 ?

2 2

Розв’язання

7 m2=5 n 2 +2000 ; 7 m2 =5 ( n2 + 400 ) . m

повинно ділитись на 5, а
2
таких чисел безліч. Вияснимо, чи ділиться на 7 множник n + 400 .

Число n ∈ Z можна записати так:

30
n=7 k ⇒ 49 k 2 +400=7 ( 7 k 2 +57 ) +1 ;
n=7 k±1 ⇒ 49 k 2 ±14 k+401=7 ( 7 k 2 ±2 k +57 ) +2 ;
n=7 k±2 ⇒ 49 k 2 ±28 k +404=7 ( 7 k 2 ±4 k +57 ) +5 ;
n=7 k±3 ⇒ 49 k 2 ±42k +409=7 ( 7 k 2 ±6 k +58 ) +3 .
Відповідь. Такі числа не існують.

Задача 45. Знайти всі п’ятизначні числа виду 2m57n⋮15.

Розв’язання

15=3⋅5, HCD ( 3;5 )=1, отже число повинно ділитись на 3 і на 5. n

може дорівнювати 0 або 5. Крім того, 2+ m +5+7+ n =14+ m + n
повинно ділитись на 3.

Якщо n =5, то m +19 ⋮3 m =2, m =5, m =8.

Якщо n =0, то m +14 ⋮3 m =1, m =4, m =7.

Відповідь.22575, 25575, 28575, 21570, 24570, 27570.

Задача 46. Чи існують такі цілі числа m та n , що

( m+1998 )( m+1999 ) + ( m+1999 ) ( m+2000 )+ ( m+1998 )( m+2000 )=n2 ?

Розв’язання

Нехай m+1999=u , u∈ Z , тоді

31
( u−1 ) u+u ( u+1 ) + ( u−1 )( u+1 ) =n2 .

3 u2 −1=n2 ;
3 u2 =n2 +1 .
2
Потрібно перевірити, чи ділиться n + 1 на 3.

n=3 k , остача дорівнює 1,

n=3 k±1 , остача дорівнює 1 k ∈ Z .

Відповідь. Такі числа не існують.

Задача 47. Доведіть, що число

19991999+19991998 ¿ 19991999⋅19992000 є кубом цілого числа.

Розв’язання

Нехай 19991999=a , тоді a+ ( a−1 ) a ( a+1 ) =a ( 1+a2 −1 ) =a3 .

2 2 2 2
Задача 48. Доведіть, що число 1994 + 1994 ⋅1995 +1995 є повним
квадратом.

Розв’язання

Нехай 1994=a ; 1995=a+1 ; тоді

a2 +a2 ( a+1 )2 + ( a+1 )2 =a2 +a 2 ( a2 +2 a+1 ) +a 2 +2 a+1=

2
¿ a +a +1+2 a ⋅a+2 a⋅1+2 a ⋅1=( a +a+1 ) .
4 2 2 2 2

32
 3 1000 3 1000
Задача 49. В якому з виразів ( 1+x −x ) чи в ( 1−x +x )
2 2
після
розкриття дужок і зведення подібних доданків буде стояти більший
20
коефіцієнт при x ?

Розв’язання

Замінивши x на - x , отримаємо, що при парних степенях коефіцієнти

20
не зміняться. Значить коефіцієнти при x у обох многочленах ті ж,
1000 1000
що і в многочленах ( 1+x 2 +x 3 ) та ( 1−x 2−x 3 ) .
3 1000 1000
P1 (−x )=( 1+ (−x ) + (−x ) ) =( 1+x 2−x 3 )
2
;
1000 1000
P2 (−x )=( 1−(−x )2−(−x )3 ) =( 1−x 2 +x 3 ) .
20
Очевидно, що перший многочлен має при x більший коефіцієнт.

Відповідь. В першому.

Задача 50. Довести, що у добутку

( 1−x +x 2 −x3 +.. .−x 99 + x 100 ) ( 1+x+ x2 +x3 +. ..+ x 99 + x 100 )

після
розкриття дужок і зведення подібних доданків не залишиться членів,
що містять x у непарному степені.

Вказівка. Даний добуток задовольняє рівність P ( x )=P (−x ) .

33
 n n
2 −2 22 −1 −2
Задача 51. Якщо n n
- ціле число, то довести, що 2 −1 теж
ціле.

Розв’язання

2 n−2
n n
Нехай n = m , m∈ Z . Тоді 2 −2=mn , 2 =mn+2.

−2=( 2 ) ¿ 2−2=2 (( 2 ) −1 )=2 (( 2 ) −1 )=

2n −1 mn+2−1 mn+1 m n m n n m
2 −2=2 −2=2
=2 (( 2m ) +.. .+ ( 2m ) +1 ) ( 2 m−1 )=
n−1 n−2
+ ( 2m )
¿ 2 ( ( 2n ) ⋅2−1 + ( 2n ) ⋅2−2 +. ..+2n +1 ) ( 2n −1 ) .
m m

22 −1 −2 2 ( 2 −1 ) ( ( 2 ) ¿ 2 +.. .+2 + 1)
n n n −1 n m

n
= n
∈Z .
Тоді весь дріб 2 −1 2 −1

2001
2
Задача 52. Довести, що 2 −1 ділиться на 3.

Розв’язання
2000
−1=42 −1=( 4−1 ) ( 4 2 +. . .+1 )⋮3.
2001 2000 2 2 2000 2000 −1 2000−2
22 −1=22 −1=( 22 ) +4 2

Задача 53. Доведіть, що існує складене число, котре при заміні будь -
якої трійки сусідніх цифр на довільну трійку залишиться складеним.

Чи існує таке 1997 – значне число?

Розв’язання

34
Таке число існує. Перемножимо всі непарні числа від 1001 до 1999.
Всього 500 чисел. Кожне з них менше 2000, то їх добуток менший від
500
2000 .

100
2000 =2 ⋅10 =( 2 ) ⋅10 =32 ⋅10 <100 ⋅10 =
500 500 1500 5 1500 100 1500 100 1500

=10200⋅101500 =101700 .
Отримали 1971 – значне число. Припишемо до цього числа справа ще
декілька нулів, потім цифру 1 і що три нулі, так, щоб загальна
кількість цифр дорівнювала 1997. Якщо в отриманому числі замінити
останню трійку нулів на парне тризначне число, то число залишиться
парним. А якщо замінити на непарне число abc , то Останні цифри
утворять число 1abc , на яке ділиться побудоване число.

Задача 54. Скільки існує п’ятицифрових чисел, всі цифри яких різні?

Розв’язання

10 !
A 510 = =6⋅7⋅8⋅9⋅10=30240
Всього цифр 10, отже можна утворити 5!
чисел. Серед 10 цифр є нуль. Якщо нуль виявиться на першому місці,
то число не буде п’ятизначним. Таких чисел, де на першому місці 0
9!
A 59 = =3024 .
маємо 5! Загальна кількість чисел 30240-3024=27216.

Відповідь. 27216.

Задача 55. Чи існує натуральне число, в десятковому запису 2002

степеня якого одна з цифр є добутком всіх інших?
35
 Розв’язання

⏟
102002 =1000 . .. 0
Наприклад: 2002 ; 0=0⋅0⋅0⋅. .. 0⋅1=0 .
2
n
∈Z.
Задача 56. Про цілі числа m та n відомо, що m+n Довести, що
3
m
∈Z.
число m+n

Розв’язання
2 2
n m ( n−m )( m+n )
− = =n−m ∈ Z .
Розглянемо різницю m+n m+n m+n
3 2 2 2 2
m m m m n
=m⋅ , ∈Z , = + ( n−m ) .
m+n m+n m+ n бо m+n m+n

m3
∈Z.
Відповідь. m+n

⏟
101⋅10001⋅100000001⋅.. .⋅1 000 .. . 000
Задача 57. Знайти добуток : 2 p −1 .

Розв’язання

101⋅10001=1010101 . Кількість цифр другого множника

n 2
2 +1 ⇒2 +1=5 . Кількість цифр добутку збільшилась на 2 і
дорівнює 7.

36
1010101 ¿ 100000001=101010101010101 .
Цифр : 2 ¿ ( 2⋅3+1 ) +1=12+3+15 .

⏟
101010 ⏟
.. . 01⋅1000 ⏟
. .. 00 1=101 . .. 0 ..⏟
. 101
15 15 15
2 4−1=15 Цифр 31.

⏟
101⋅10001⋅100000001⋅.. .⋅1 000 .. . 000 =101010 . .. 10101⏟
p
2 −1 2 p+1−1

Можна дати повне доведення з допомогою методу математичної

індукції.

⏟
101010 .. . 10101
Відповідь. 2 p +1−1

Задача 58. Цифри тризначного числа 3a1 записали2002 рази і

отримали число, що ділиться на 11. Чому дорівнює a? Те ж саме
запитання у випадку коли число 3a1 записали підряд 2001 раз і
отримали число, що ділиться на 11.

Розв’язання

⏟
3 a 13 a 13 a 1. .. 3 a|13|a 1|3 a|13|a 1
3⋅2002 Число ділиться на 11, якщо різниця
сум цифр на парних місцях і сум цифр на непарних місцях ділиться на
11. Як бачимо, суми повторюються через кожні два числа виду 3a1 .
2002:2=1001

Непарні місця: m =(1+3+ a ) ¿ 1001=4⋅1001+1001 a .

37
Парні місця: n=( 3+1+a )⋅1001=4⋅1001+1001a. m−n=0⋮11 ∀ a.

Розглянемо 2001 запис числа 3a1 .

Непарні місця: m=( 4+a )⋅1001+4 .

Парні місця: n=( 4+a ) 1001+a , m−n=4−a⋮11. Виконується при

a =4.

Відповідь. ∀ a ; a=4 .

Задача 59. Доведіть, що для будь-якого натурального n число

25 n−1 +25 n−2 + .. .+22 +2+1 ділиться на 31.

Розв’язання

Домножимо вираз на 1, записану у вигляді (2-1), тоді

(25n−1 +25 n−2 +.. .+22 +2+1 )( 2−1 ) =25n −1=32 n −1=
¿ ( 32−1 ) ( 32n−1 +32n−2 +. ..+32+1 )⋮31.

Задача 60. Знайдіть всі пари натуральних чисел n і m таких, що

число
m !+ n ! закінчується на 2002.

Розв’язання

m !+ n ! =10000 a+2002 .

38
 n !=1⋅2⋅3⋅. ..⋅n ,
Нехай n < m тоді m!=1⋅2⋅3⋅.. .⋅n⋅( n+1 )⋅. ..⋅m.

m !+ n ! = n ! ( 1+ ( n+1 ) ( n+2 ) .. . m ) ;

n ! ( 1+ ( n+1 ) ( n+2 ) .. . m) =10000 a +2002.

Оскільки в розкладі n ! кожне друге число парне, то використовуємо

ознаки подільності. Якби серед множників був хоча б один множник
5, то добуток ділився б на 10 і число m !+ n ! Закінчувалось би нулем.
Отже множника 5 немає, значить n менше за 5. Розглянемо випадки
n = 1, 2, 3, 4.

1⋅( 1+ ( n+1 )⋅( n+2 )⋅.. .⋅m ) =10000 a+2002

а) n =1 1+2⋅.. .⋅m=10000 a+2002 , 2⋅3⋅. ..⋅m=1000 a+2000+1

Ліва частина - парне число, а права – непарне. Отже, n≠1.

б) n=2, 2 ( 1+3⋅.. .⋅m )=10000 a+2002|:2

1+3⋅. ..⋅m=5000 a+1000+1 , 3⋅.. .⋅m=5000 a+1000.

Добуток має три нулі, отже серед чисел 3⋅. ..⋅m повинно бути не
менше трьох множників 5.

Отже: 3⋅4⋅5⋅.. .⋅10⋅. . .⋅15⋅16⋅17⋅18⋅19 , 15≤m≤19 ;

m =15,16,17,18,19 при n =2.

в) n =3, 2⋅3 ( 1+4⋅. ..⋅m )=10000 a+2002|:2

3⋅4⋅. . .⋅m=5000 a+998 .

39
 Дві останні цифри правої частини утворюють число 98, яке не
ділиться на 4, тоді як ліва частина має множник 4. Отже, n≠3.

г) n =4, 2⋅3⋅4⋅( 1+5⋅.. .⋅m ) +10000 a+2002|:2

3⋅4⋅( 1+5⋅...⋅m )=5000+1001 .

Ліва частина парна, а права непарна, бо закінчується одиницею.
n≠4 .

Відповідь. При n≤m (2;15), (2; 16), (2; 17), (2;18), (2; 19);

При n≥m (15;2 ) , ( 16;2 ) , ( 17;2 ) , ( 18;2 ) , ( 19;2 ) .

Задача 61. Не користуючись калькулятором, знайдіть пропущені

букви x, y , z у рівності
39 !=2039788208119744335864028173990289735 xyz 0000000 .

Розв’язання
8 9
Число 39! ділиться на 5 і не ділиться на 5 . Крім того, 39! Ділиться
15
на 2⋅4⋅8⋅16⋅3=2 . Звідси маємо, що число закінчується 8 нулями,
39 !
8
отже z=0 , y≠0 . Відкинемо ці 8 нулів. Число, що залишилось, 10

повинно ділитись на 8, тому на 8 повинно ділитись число 5 xy з трьох

останніх цифр. Крім того, сума 175+x+ y цифр числа 39! має
ділитись на 9, бо 39! Ділиться на 9. Звідси маємо, що цифра у парна, а

сума x+ y дорівнює 5 або14. Тому 5 xy може дорівнювати одному з

чисел 532, 514, 568, 586. З них на 8 ділиться лише число 568.
40
Відповідь. x=6 , y=8 , z=0 .

Задача 62. Для даних простих чисел p , q знайти всі такі цілі числа n ,
n
Для яких число q⋅p +1 буде квадратом якогось натурального числа.
Розв’язання

Якщо n<0 , то число qp n+1 не є цілим.

2 n 2 2n n
Нехай 0≤n1 <n 2 <n3 , qp +1=a , qp +1=b , qp +1=c .
1 3 2

Тоді
n n n
a< b<c i qp 1=( a−1 ) ( a+1 ) , qp 2 =( b−1 ) ( b+1 ) , qp 3 = ( c−1 ) ( c+ 1 ) .

Зауважимо, що для довільного цілого числа m найбільший спільний

дільник чисел m -1 і m +1 має бути також дільником їх різниці

( m +1)-( m -1)=2, а тому він дорівнює 1 або 2., Крім того, числа m -1 і
m +1 мають однакову парність, і якщо вони парні, то їх добуток

3
( m -1)( m +1) ділиться принаймні на 2⋅4−8=2 .

Якщо в кожній з пар ( a−1,a+1 ) , ( b−1,b+1 ) , ( c−1,c+1 )

числа взаємно
прості, то в кожній з цих пар одне з чисел дорівнює q. Але з
a+1<b+1<c+1
нерівностей ¿ ∨ ∨¿¿a−1<b−1<c−1 (1)

41
Випливає, що це неможливо. Тому принаймні в одній з цих пар
обидва числа є парними. Але тоді хоча б для одного з показників
ni

ni
ділиться на 2 . Отже, p=2 . З урахуванням цього маємо
3
число qp
n n n
q 2 1=( a−1 ) ( a+1 ) , q 2 2 =( b−1 ) ( b+1 ) , q⋅2 3 =( c−1 ) ( c +1 ) і в кожній
правій частині один з множників дорівнює q або 2 q . Звідси і з
нерівностей (1) випливає, що або a+1=b−1=q , або b+1−c−1=2 q .
n n n n
Якщо a+1=b−1=q , то a−1=2 , b+ 1=a+3=2 , 2 −2 =4 .
1 2 2 1

2
Звідси n2 =3 , n1=2 q=a+1=2 +2=6 , що суперечить тому, що
число q просте. Залишається випадок b+1=c−1=2 q . Тоді
n 2−1 n3−1 n3−1 n2−1
b−1=2 , c +1=b+3=2 2 −2 =4 , звідки
2
n2 =3 , n3 =4 , b=2 +1=5 , 2 q=b+1=6 і q =3. Перебираючи далі
n =0 .
показники n=0,1,2, знаходимо 1

Відповідь.
p=2 , q=3 , n1 =0 , n2 =3 ,n 3 =4 .

2 3
Задача 63. Нехай a таке дійсне число, що числа a +a і a +2 a є
раціональними. Доведіть, що a також раціональне число.

Розв’язання

Раціональним називається число, яке можна записати у вигляді

m
нескоротного дробу виду n , де m∈ Z , n ∈ N . Доведемо, що число a
можна записати у вигляді такого дробу.
42
 a2 +a=x x ∈ Q
3
Нехай a +2 a= y y ∈Q
Запишемо таку рівність:
y=a3 + a2 +3 a−a 2−a=a ( a2 + a+3 ) −( a2 +a ) =a ( x+3 )−x ,
y +x=a ( x +3 )
y+x
a= .
x+3
2
Оскільки x+ 3=a +a+ 3≠0 , то число a можна записати у вигляді
дробу.

Задача 64. Доведіть, що не існує таких непарних натуральних чисел

3
a,b,c , що ab −2003 , bc 3 +2005 , ca 3 −2007 є квадратами
натуральних чисел.

Розв’язання

a ,b ,c - непарні, 2003, 2005, 2007 – теж непарні. Різниця двох

непарних чисел є число парне. Отже, можна записати:

ab 3 −2003=4 x 2 , ab 3 =4 x 2 +2003 , ab 3 =4 ( x 2 +501 ) −1,

bc 3 +2005=4 y 2 , bc 3 =4 y 2 −2005 , bc 3=4 ( y 2 −501 ) −1,
ca 3 −2007=4 z 2 , ca 3 =4 z 2 +2007 , ca3 =4 ( z 2 +502 ) −1.
2 2
Нехай x +501=m , y −501=n , z 2 +502= p . перемножимо останні
три рівності, врахувавши заміну:

43
( abc )4 =( 4 m−1 ) ( 4 n−1 ) ( 4 p−1 )=4 ( 16 mnp−4 mn−4 mp−4 np+m+n+ p ) −1
Отримали протиріччя, оскільки четвертий степінь числа при діленні
на 4 може давати остачу 0 або 1, у нас остача дорівнює 3. Значить дані
числа не можна представити у вигляді квадратів натуральних чисел.

Задача 65.1) Відомо, що для чотирьох натуральних чисел a ,b ,c ,d

виконується умова: кожне з чисел db , bc , cd , da є повним кубом
натурального числа. Чи обов’язково кожне з чисел a,b ,c ,d також є
кубом натурального числа?

2) Те ж саме для п’яти чисел.

Розв’язання

1) Для того, щоб відповісти на перше питання достатньо навести

контр приклад:нехай a=c=2 , b=d=4 . жодне з чисел не є кубом
числа, але вони задовольняють умову.

2) Покажемо, що якщо у натурального числа n його квадрат є кубом

деякого іншого натурального числа, то й саме число n також є кубом
2 3
деякого натурального числа. Наприклад, n =8, n =64=4 .
m m m
Нехай n=p 1 ⋅p 2 ¿. . .⋅p k ;
1 2 k

2m 2m 2 mk
n2 = p1 1⋅p 2 2 ¿ . ..⋅p k
і воно є кубом деякого натурального
числа, то показники простих множників у розкладі повинні ділитись
на 3. Оскільки 2 не ділиться на 3 то і показник не ділиться на 3, це
означає, що число n не повинно бути кубом натурального числа.

44
Задача 66. Чи існує таке натуральне число n , щоб сума 1+2+3+…+ n
дорівнювала трицифровому числу з однаковими цифрами?

Розв’язання

( n+1 ) n
=aaa .
Нехай таке число існує. Тоді 1+2+3+…+ n = 2 1≤a≤9 .

n ( n+1 )=2aaa. n ( n+1 )=2 ( 100a+10 a+a ) , n ( n+1 )=222a.

222=2 ¿3⋅37 a . Використаємо метод підбору: a =1,2,3,…,9

a=1 , n 2 +n−222=0 ,
a=2 , n 2 +n−444=0 ,
.. . .. .. ... .... . .. .. ... ... .. .. . .. .. .
a=6 , n 2 +n−1332=0 , n=36 ,
.. . .. .. ... .... . .. .. ... ... .. .. . .. .. .
a=9 , n2 +n−1998=0 .
Бачимо, що лише при a =6 маємо натуральний корінь 36.

Відповідь. a =6, n =36.

Задача 67. Відомо, що при деякому натуральному n десятковий

запис числа
3 2
n + 2009 n +27 n закінчується цифрою 3. Знайдіть цифри сотень і
десятків цього числа.

Розв’язання

45
 3 2 3 2 2
n3 + 2009 n2 +27 n = n + ( 2000+9 ) n +27 n=n +2000 n +9 n +27 n.

Число 2000 закінчується трьома нулями, отже, воно не впливає на

цифру десятків і сотень. Будемо шукати цифри у виразі
B=n3 +9 n2 +27 n=n ( n2 + 9 n+27 )
n3 + 3⋅n2⋅3+3 n⋅32 +27=( n+3 )3 =B+27 .
Відомо, що число В закінчується цифрою 3, тоді 3+27=30. Число В+27
закінчується нулем, але, оскільки В+27 є кубом числа, то число

закінчується цифрами 000. Тоді B=x 000−27= y 973 , де x, y якісь

цифри.

Відповідь.973.

Задача 68. На дошці записано n натуральних чисел. До них можна

a+b
дописувати лише натуральні числа виду a−b , де a і b - раніше
записані числа. Виявилось,що, діючи у такий спосіб, на дошці можна
отримати будь-яке натуральне число. Знайдіть найменше значення n
та з’ясуйте, які числа були записані на дошці спочатку ( розгляньте всі
варіанти).

Розв’язання

a+b
∈N ,
Якщо a−b то a + b > a - b . Очевидно, що число 1 такими
операціями отримати не можна. Тому воно повинно бути записане на
дошці. Одного числа недостатньо. Покажемо, що вистачить двох
чисел. Нехай друге число x. На першому етапі ми можемо отримати

46
 x+1 x+1
. .
лише x−1 Оскільки воно натуральне, то x−1
¿ 2⇒ x+1≥2 x−2, x≤3. x=2;3 . Друге число може бути 2 або 3.

Маємо два набори { 1;2 } , { 1;3 } .

Доведемо, що вони обидва задовольняють умову.

2+1 3 3+1 4
= =3 , = =2 .
2−1 1 3−1 2 Отже, другим кроком ми в обох випадках

дістанемо набір { 1,2.3 } . Покажемо, що з цієї трійки можна отримати

будь-яке натуральне число, більше за 3.

3+2 5+3
=5 , =4 .
3−2 5−3

Нехай ми вже отримали набір { 1,2,3,4 ,..., ( 2k+1 ) }. Покажемо, як

отримати наступні два числа. З чисел ( k+1 ) , ( k+2 ) одержимо
( k + 2 )+ ( k +1 )
=2 k +3 .
( k +2 )−( r −1 ) З чисел ( 2k+3 ) , ( 2k+1 ) маємо

( 2 k+ 3 ) + ( 2 k +1 ) 2 k +4
= =2 k +2.
( 2 k +3 )−( 2 k +1 ) 2 Що й потрібно було показати.

Відповідь. n =2. числа 1 і 2 або 1 і 3.

1 1 1
+ +
Задача 69. Знайти всі натуральні числа x, y , z , для яких x y z є
цілим числом.
47
 Розв’язання

3
x= y=z ⇒ ∈ Z .
Нехай x x є дільником числа 3, тоді x дорівнює 1
або 3. Маємо розв’язки (1,1,1), (3,3,3).

2
y=z ⇒1+ ∈ Z .
Нехай x =1, а y y - дільник числа 2 . Маємо розв’язок
y +z
y <z ⇒ 1+ ∈Z .
(1,2,2). Нехай x =1, а yz Необхідно, щоб x+ y
ділилось на xy . Це виконується лише для чисел 1;1 і 2;2, але не

виконується умова y < z . Отже при x =1 більше розв’язків немає.

1 y+ z
+ ; yz > y +z
Нехай x =2. Тоді 2 yz в 2 рази.

2y
2 y+2 z= yz ; z ( y−2 ) 2 y ; z= ; y=1 , z=−1 ∉ N .
y−2
6
y=3 , =z , ( 2,3,6 ) .
y=2 , z не має змісту. 1

8
y=4 ; z= =4 ; ( 2,4,4 )
2
10 12
y=5 ; z= ∉ N . y=6 ; z= =3 ; ( 2,6,3 )
3 4
14 16 18
y=7 ; z= ∉ N , y=8 ; z= ∉ N ; y=9 : z = ∉ N ;.. ..
5 6 7
Відповідь. (1,1,1), (1,2,2), (2,4,4), (2,3,6), (3,3,3).

48
 2
Задача 70. Квадратний тричлен ax +bx +c при всіх цілих x набуває
цілих значень тоді і тільки тоді, коли числа 2 a, a+b , c - цілі. Довести.

Розв’язання
2
Дано P ( x )=ax +bx+c . Нехай при всіх цілих значеннях x P ( x ) ∈Z .

Тоді P ( x )=c∈ Z . За умовою P (1 ) =a+b+c∈ Z , бо за умовою

a+b ∈ Z , c ∈ Z .

Розглянемо P (2 )=4 a+2b+c=2a+2 ( a+b ) +c ∈ Z . Отримали: якщо

P ( x ) при всіх цілих x набуває цілих значень, то 2 a, a+b , c - цілі
числа.

Доведемо, що ці умови достатні, тобто, якщо 2a , a+b , c цілі, то

P ( x ) ∈Z .
2 2
Знайдемо P ( x +1 )−P ( x )=a ( x +1 ) +b ( x +1 ) +c−ax −bx−c=
2 2
=ax +2 ax +ac +bx +b+ c−ax −bx−c=2 ax +a+ b .

Якщо 2a ціле і a+b ціле, то P ( x+1 ) ∈ Z , оскільки P ( x ) ∈ Z і

2 ax+ a+b ∈ Z .

За умовою P ( x )=c∈ Z . Тому P (1 ) , P ( 2 ) , P ( 3 ) , .... P ( x ) при цілому є

цілими числами.

49
Задача 71. З чисел утворених перестановками перших 12 цифр 120-
цифро-вого числа , взято будь-яку 120 чисел. Довести, що їх сума
ділиться на 120.

Розв’язання

Нехай вибрані числа

N 1 , N 2 , N 3 ,..., N 120 .

Знайдемо їх суму
N 1 +N 2 + N 3 +. ..+N 120=

( N 1 −N 2 ) + 2 ( N 2−N 3 ) +3 ( N 3−N 4 ) +. ..+119 ( N 119 −N 120 ) .

Кожне з чисел 1 2 N , N , N ,..., N

3 120 записане одними й тими ж
цифрами, тому суми цифр у цих чисел одинакові.

Розглянемо подільність на 3. Число ділиться на 3 тоді і тільки тоді,

коли сума його цифр ділиться на 3.

N
Значить, всі числа i при діленні на 3 дають однакову остачу. Тому
різниця цих чисел ділиться на 3.

Але у кожного з
N i чисел перші 12 цифр отримані перестановками, а
108
решта цифр однакові . Тому різниці цих чисел діляться на 10 ( 120-
12=108 ). Значить, кожне число ділиться на 40 (40=10х2х2). Крім того,
кожна різниця ділиться на 3. Числа 40 і 3 взаємно прості, отже сума
чисел ділиться на 120.

Задача 72. Довести, що існує нескінченна множина натуральних

7
∑ a6i , ai - натуральні числа.
чисел, які не можна подати у вигляді i=1 де
50
 Розв’язання
7
∑ a6i =a61 +a62 +a 63 +a 64 +a65 +a66 +a76 .
i =1 Кожне натуральне число при
діленні на 3 дає остачу 0, 1, 2, тому кожне число a можна записати у
вигляді a=3 n+r , де r=0, ±1. Тоді

a6 =( 3 n )6 +6 ( 3 n )5 r+15 ( 3 n )4 r 2 +20 ( 3 n )3 r 3 +15 ( 3 n )2 r 4 +6 ( 3 n )1 r 5 +r 6 =

¿ 36 n 6 +6⋅35 n5 r +15⋅3 4 n 4 r 2 +20⋅33 n3 r 3 +15⋅32 n 2 r 4 +6⋅3 nr 5 +r 6 =
¿ 9 ( 81 n6 +162n5 r+135 n4 r 2 +60 n3 r 3 +5 n 2 r 4 +2 nr 5 ) +r 6 .
6
Таким чином a або ділиться на 9, або дає в остачі 1. Тому число
7
∑ a6i
i=1 при діленні на 9 може дати остачу не більшу від 7. Отже числа
7
∑ a6i ,
виду 9 m+8 не можна подати у виді i=1 оскільки при діленні на 9
вони дають остачу 8 . Чисел виду 9 m+8 нескінченна множина,
оскільки m∈ N .

n
Задача 73. При яких натуральних значеннях n число 2 +65 є
квадратом цілого числа?

Розв’язання
n
Степені числа 2 закінчуються цифрами 2,4,6,8. Тоді дане число може
закінчуватись при непарному n цифрами 7і 5, а при парному –
n
цифрами 9 і 1. Отже, при парному n 2 +65 може бути квадратом.

По крайній мірі це можна припустити. Нехай n=2 k ,k ∈ N .

51
Тоді 22 k +65=a2 , звідси a=2k + r . r >1 .

a2 −22 k =65 , ( a−2k )( a+2k )=65 . 65=1⋅65=65⋅1=5⋅13=13⋅5

Розв’язавши відповідні системи, маємо a=9∨a=33 .

22 k +65=81 , ⇒ 22k =16 ⇒2 k =4 ⇒ k =2⇒ n=4 .

22 k +65=332 ⇒22 k =1024 ⇒2 k =10⇒ k =5⇒ n=10 .
Відповідь.4 і10.

Задача 74. Для яких натуральних чисел число

an=144. .. 4 є точним
квадратом?

Розв’язання

Розглянемо числа
a1 =14 , a2=144 , a 3=1444 , a 4 =14444 , .. .

2
144=12 , 1444=382 .

Доведемо, що при n>3 жодне число даного виду не буде точним

квадратом.
2
Припустимо, що існує число k таке, що an =k . Запишемо це число у
вигляді
an =an−3⋅1000+444 . Очевидно, число an ділиться на 4, крім
того

an−3 парне і 1000 ділиться на 8, то перший доданок ділиться на 16, а

a
другий доданок на 16 не ділиться, отже, число n на 16 не ділиться.
52
 2
Бачимо, що, якщо an =k . , то k повинно бути парним,але не повинно
ділитись на 4, бо
an на 16 не ділиться. Тоді загальний вид числа k
повинен бути k =4 m+2 .
2
an =k 2 =( 4 m+2 ) =16 m2 +16 m+4 , звідси маємо, що an при діленні
на 16 повинно мати остачу 4, але 444=16 ¿ 27+12 , маємо остачу 12.
Отримали суперечність, яка доводить, що при n>3 точних квадратів
більше немає.

Задача 75. Довести, що кількість шестицифрових чисел, які не

представлені у вигляді добутку трицифрових чисел більша, ніж
кількість чисел, які мають вигляд добутку двох трицифрових чисел.

Розв’язання

Всього існує 900 трицифрових чисел. Позначимо ці числа

x 1 , x 2 , x 3 , x 4 ,..., x n−1 , x n .

Випишемо всі можливі попарні добутки:

x 1⋅x 1 , x 1 x 2 , x 1 x 3 , x1 x 4 , ... , x 1 x n−1 , x 1 x n

x 2 x2 , x 2 x 3 , x 2 x 4 , ... , x 2 x n−1 , x2 x n
x 3 x3 , x 3 x 4 , . .., x 3 x n−1 , x 3 x n
x n−1 x n−1 , x n−1 x n
xn xn

Знайдемо кількість таких добутків

53
 n ( n+ 1 ) 900⋅901
n+ ( n−1 ) + ( n−2 )+ ( n−3 )+ ( n−4 ) +. ..+2+1= = =405450 .
2 2

Серед цих добутків можуть бути п’ятицифрові числа. Деякі добутки

можуть бути рівними. Отже, кількість шестицифрових чисел, які
представлені у вигляді добутку двох трицифрових чисел, менша ніж
405450. Кількість всіх шестицифрових чисел 900000. Тому кількість
шестицифрових чисел, які представлені у вигляді добутку
трицифрових чисел більша ніж 900000-405450=494550, тобто більша
ніж кількість чисел, які мають вигляд добутку. Двох трицифрових
чисел.

Задача 76. Знайти трицифрове число, квадрат якого дорівнює п’ятому

степеню суми його цифр.

Розв’язання
2 5
Нехай N=abc=100 a+10 b+c, ( abc ) =( a+b+c ) ,

N 2 =( 100 a+10 b+c )2 =( a+ b+c )5 .

N= √( a+ b+c )5 =( a+b +c )2 √ a+b+ c .

Якщо таке число N існує, то воно дорівнює квадрату якогось

натурального числа.

100≤N <1000 ⇒10 4 ≤N 2 <106

102 ≤√ ( a+b+c )5 <103 ⇒ 104 ≤( a+b+c<10 6 ) ,
4 6 4 4
5⋅ √10000=√ 16⋅√ 5 =5 , 5<5⋅2 <10 .
5 4 4 5 5 5 5 5
5<10 <a+b+ c<10 <2

54
5<a+ b+c <16 , ⇒ a+b+ c=9 , a+b+ c - квадрат числа.

N=92 √ 9=81⋅3=243 .
Відповідь. 243.

1970
Задача 77. У числа 2 закреслили першу цифру і додали її до числа.
Такі ж операції виконуємо доти, доки утвориться десятизначне число.
Довести, що в ньому є дві однакові цифри.

Розв’язання

Припустимо, що десятицифрове число записане різними цифрами.

Отже, використано всі 10 цифр. Оскільки сума цифр дорівнює 45, то
вона ділиться на 3. Значить, отримане число ділиться на 3. Але число
1970
2 не ділиться на 3.

Доведемо, що число, одержане в результаті першої операції не

ділиться на 3 .
n n−1 n−2
= α 0 =a0⋅10 +a1⋅10 + a2⋅10 +.. .+a n−1⋅10+an .
1970
2

Після зазначеної операції отримаємо число

n−1 n−2
α 1=a1⋅10 + a2⋅10 +. . .+ an−1⋅10+ an + a0 .

Знайдемо різницю чисел α 0 −α 1 =a 0⋅10 −a0 =a 0 ( 10 −1 )⋮3 , тому,

n n

1970
n
що 10 −1⋮3 . α 0 =2 не ділиться на 3, різниця
α 0 −α 1 ділиться на

3, отже,
α 1 не ділиться на 3. Умова доведена.

55
Задача 78. Для якого n - цифрового числа відношення цього числа до
суми його цифр буде найбільшим?

Розв’язання
n−1

Розглянемо число 10
n−1
⏞
=1000 . .. 0 , сума його цифр 1+0+0+…+0=1.
n

⏞
1000 .. . 0
1 ⏟
=1 000 . .. 0
Тоді n−1 - найбільше.

a1 a 2 .. . an
max = .
Тобто:
N=a1 a2 ...a n , то a1 +a 2 .. .+an

З цього випливає, що знаменник повинен бути найменшим, тобто

a1 =1 , a2=a3 =. ..=an =0 .
n−1
Відповідь. Відношення дорівнює самому числу 10 .
4 4
Задача 79. Знайти всі цілі значення n , для яких ( n+2 ) −n є кубом
цілого числа.

Розв’язання

( n+2 )4 −n4 =
( n2 +4 n+4−n 2 ) ( n2+ 4 n+ 4 +n2 )=4 ( n+1 ) ( 2 n2 +4 n+ 4 ) =
¿ 8 ( n+1 ) ( n2 + 2n+ 2 )=8 ( n+1 ) ( ( n+ 1 )2 ) +1=8 ( ( n+1 )3 + ( n+1 ) )=
¿ 23 ( k 3 +k ) ,

де k =n+1 .

56
 3
Доведемо, що k +k є кубом цілого числа.

Нехай k >0 . k 3 +k =a3 ⇒ a=k +s , де s≥1 якесь число.

3 3 3
Але ( k + s ) ≥( k+1 ) ≥k + k . Якщо k <0 , то аналогічно.

Якщо k=0 , то 2 ⋅0=0 . Тобто,

3
23 ( 0 3 +0 ) ⇒ n+1=0 , ⇒ n=−1 -
єдиний випадок

Відповідь.-1.

Задача 80. Довести, що при будь-якому натуральному n число

√ n+√ n+√ n не є натуральним.

3 3 3

Розв’язання

Припустимо, що при деякому натуральному n число

√ n+√ n+√ n=m є натуральним, тоді

3 3 3

√3 3
√3
n+ n+ √ n=m3 ⇒ n+ √ n=m3−n=k ∈ N
3 3
3

n+ √ n=k 3 ⇒ √ n=k 3−n=l ∈ N

n=l 3 ,
√ l +l=k ⇒ l3+l=k 3 ;
3 3
l<k .

Крім того, для всякого натурального l виконуються умови

3
l 3 <l 3 + l< (l+1 ) , тому 3
l +l не може бути кубом натурального
числа.
57
 2
Задача 81. Множина М складається з усіх чисел виду x +x , де x -
довільне натуральне число.. Довести, що для кожного натурального
числа k ≥2 у множині М знайдуться такі, різні між собою, числа

a1 ,a 2 ,...,a k i b k , що a1 +a2 +.. .+ak =b k .

Розв’язання

Доведемо методом математичної індукції зо числом k .

2 2
При k =2 візьмемо a1 =3 + 3=12 , a2 =5 + 5=30 .
2
Тоді a1 + a2 =42=6 + 6=b2 ( числа підібрали).

Припустимо, що для k =n твердження задачі справджується, тобто

a1 , a2 ,. .. , a n=bn . Доведемо, що воно справджується для k =n+1 .

Розглянемо числа
a1 , a2 ,...,a n , an+1 , bn+1 , де

( )( ) ( )
2 2
b n −2 bn −2 bn bn
an+1 = + , b n+1 = + .
2 2 2 2 Числа an+1 , bn+1
b
належать множині М, бо n парне ( це випливає з умови, що числа
2
виду x +x=x ( x +1 ) є добутком двох послідовних чисел, який завжди
парний),
bn за припущенням належить до множини М.

bn

( )
2
bn −2 b n−2
⏞
a1 + a2 +. ..+ an + an +1 =bn + bn+ 1 =bn +
2
+
2
=
Крім того
58
 ( )
2 2 2
bn bn bn b n b n bn bn
=b n + −2 +1+ −1= + = + =b n+1 .
4 2 2 4 2 2 2

Залишається довести, що всі числа

a1 ,a 2 ,...,a n ,b1 ,b 2 ,...,b n різні.

Спочатку доведемо методом математичної індукції, що

bn >6 , n ∈ N .

Вже доведено, що
b2 =42>6 . Якщо
bn >6 , то

( )
2
bn bn
bn+1 = + =3 2 +3=12> 6 .
2 2

( )
2
bn bn b n ( b n +2 ) 8 bn
bn+1 = + = > =2b n >b n .
Тепер отримуємо 2 2 4 4

Отже, n+1
b >bn , тобто послідовність b1 ,b 2 ,...,b n зростає, тобто всі її
члени різні.

Аналогічно

( )
2
b n −2 bn −2 b n ( b n +2 )
an+1 = + = >bn =a1 +a 2 +. ..+ an > an ⇒ an+1 >a n .
2 2 4
a ,a ,...,a n теж зростаюча, а це означає, що всі її члени
Послідовність 1 2
різні.

a ≠b .
Нарешті переконаємось, що для будь-яких n і k n k

Нехай
k ≥n ⇒ bk >b k−1 >. . .> bn =a 1 +a2 +.. .+a n >a n ;

Якщо
k < n , ⇒ an >b k−1 >. . .> bk ⇒ an >bk .

59
Твердження доведено.

Задача 82. Довести, що для будь-яких натуральних чисел

a1 ,a 2 ,...,a n
виконується нерівність:
2 2 2
a1 + a2 +. ..+ an 12 +22 +.. .+n2
≥ .
a1 + a2 +. ..+ an 1+2+. ..+n

Розв’язання

A= {a1 , a 2 ,. . . ,a n } , N ={ 1,2 ,. .. , n } .
Введемо позначення

Нехай k - кількість тих елементів множини А, які більші за n ( а самі

ці числа позначимо
b1 ,b 2 ,...,b k ). Позначимо через c 1 ,c 2 ,...,c n−k ті числа

з множини А, що не перевищують n , а через 1 2

d ,d ,...,d k ті числа з

множини N , що не ввійшли до набору 1 2

c ,c ,...,c n−k .

Тоді: А={
c 1 ,c 2 ,...,c n−k , b1 ,b 2 ,...,b k }

N ={ c 1 ,c 2 ,...,c n−k , d 1 ,d 2 ,...,d k }.

b >n ,
Для будь-якого номера j та i маємо: j
d i≤n , c i <n.

Тому для всіх цих чисел виконуються нерівності:

2 2
b j >d i , b j >nb j , d i ≤nd i , c−n≤0 . Тоді будемо мати:

60
a21 +a22 + .. .+a2n c12 +c 22 +. ..+ c 2n−k + b21 + b22 +. . .+ b2k
= ≥
a1 + a2 + .. .+an c1 +c 2 +. ..+ c n−k + b1 + b2 +. ..+ bk
c 21 +c 22 + .. .+c 2n−k +n ( b 1 +b 2 +.. .+b k )
¿ =
c 1 +c 2 +. . .+ c n−k +b1 + b2 +. . .+ bk
c 1 ( c1 −n ) +c 2 ( c 2 −n ) + .. .+c n−k ( c n−k−n )
¿ n+ ≥
c 1 + c 2 +.. .+c n−k +b 1 +b 2 +.. .+b k

c1 ( c 1−n ) +c 2 ( c2 −n ) +.. .+c n−k ( c n−k −n )

¿ =
c 1 + c2 +.. .+c n−k +d +d 2 +.. .+d k

c 1 n+c 2 n+. ..+c n−k n+c21 −c 1 n+c 22−c2 n+.. .+c 2n−k−c n−k n
= +
c 1 +c 2 +. ..+c n−k +d+d 2 +. ..+d k

n ( d1 +d 2 +. ..+ d k )
+ ≥
c 1 + c2 +.. .+c n−k +d 1 + d 2 +. ..+d k
2 2 2 2 2 2
c 1 + c2 + .. .+c n−k +d 1 + d 2 +. ..+d k 11 +22 +. ..+ n2
¿ = .
c 1 +c 2 + .. . c n−k + d 1 +d 2 +. . .+ d k 1+ 2+. . .+ n

Задача 83. Розглянемо множину М натуральних чисел, які мають

вигляд x 2 +5 y 2 , де x, y - деякі цілі числа.
а) Доведіть, що добуток двох чисел з М також належить М.

б) Назвемо базисним число із М більше від 1, яке не ділиться ні на

одне число з М, крім себе і 1.

Чи існують числа із М, які можна двома способами представити як

базисні?

61
в) Доведіть, що базисних чисел нескінченна кількість.

Розв’язання
2 2 2 2
а) Нехай k =a + 5 b та l=c +5 d - два довільних числа із
множини М .

kl=a2 c 2 +5 a2 d 2 +5 b 2 c 2 +25 b2 d 2=
( a 2 c 2 +25 b2 d2 −10 abcd ) +10 abcd +5 ( a2 d 2 +b 2 c 2 ) =
( ac−5 bd )2 +5 ( a2 d 2 +b2 c 2 +2 abcd ) =( ac−5 bd )2 +5 ( ad +bc )2 .
2 2
Якщо x=( ac−5 bd ) , y=( ad+bc ) , то kl ∈ M ;

б) 84=4⋅21=6⋅14 . Покажемо, що всі п’ять чисел належать

множині М;

4=22 +5⋅02 ; 21=4 2 +5⋅12 ; 6=12 +5⋅12 ; 14=3 2 +5⋅12 ; 84=22 +5⋅4 2 .
Для того, щоб показати, що числа 4, 6, 21, 14 – базисні, випишемо всі
числа , що належать М більші за 1, але менші за 21:

4,5,6,9,14,16,20,21. Всі числа, крім 20 і 16 базисні, бо вони не діляться

на жодне з попередніх.

в) Припустимо протилежне, що базисних чисел скінчена кількість:

2
b1 ,b 2 ,...,b n . Тоді число 1+ 5 ( b 1 ,b2 ,...,b n ) належить множині М,

оскільки воно не ділиться на жодне з чисел 1 2

b ,b ,...,b n . , тому є

базисним і не дорівнює жодному з чисел

b1 ,b 2 ,...,b n . . Отримали
суперечність.

62
Задача 84. Кожне з чисел
N 1 , N 2 , N 3 , ...,N n є сумою квадратів двох
чисел.

Довести, що добуток
N 1 N 2 N 3 ... N n також є сумою квадратів двох
цілих чисел.

Розв’язання

Нехай n=2. Перевіримо:

( a21 +b 21 )( a22 + b22 )=a21 a22 +a21 b 22+b 21 a22+ b21 b 22=
¿ ( a21 a22 +b21 b 22−2a 1 a2 b 1 b2 ) +2 a1 a 2 b1 b 2 +a21 b22 +b 21 a22 =

2 2
=( a1 a 2−b 1 b2 ) + ( a1 b 2 +b1 a2 ) .
Умова виконується для n=2.

Припустимо, що твердження справедливе для фіксованого

n=k ( k≥2 ) , тобто, що N 1 , N 2 , N 3 ,...,N k = A 2k +B2k , де
A k , B k . - цілі
числа.
2 2
a , b
Якщо N k +1 =ak+1 +bk +1 , де k+1 k+1 - цілі числа, то

( N 1 N 2 . .. N k ) N k +1=( A2k +B 2k ) + ( a2k +1 +b 2k +1 ) 2=

¿ ( A k ak +1 −B k b r+1 )2 + ( A k bk +1 + Bk ak +1 ) =A 2k +1 + B2k +1

A k+1 , Bk+1 - цілі числа. Отже, твердження справедливе і для n=k +1 .

63
Задача 85. Для яких натуральних чисел k існують такі числа m , n що
k k
m + n та n +m одночасно є k – ми степенями деяких натуральних
чисел?

Розв’язання
1 1
Якщо k=1, то m +n і n + m рівні і є першими степенями числа m+ n .

Припустимо, що k ≥2 . Маємо: m + n та n +m . Тоді існує таке

k k

k k k k
p≥1 , що m + n=( m+ p ) ⇒ ( m+ p ) −m =n.

n=( m+ p )k−mk=
¿ ( ( m+ p )−m ) ( ( m+ p ) m2 +.. .+mk −1 ) >
k −1 k −2 k −3
+ ( m+ p ) m+ ( m+ p )
¿ p ( mk−1 +mk −2 m+.. .+m⋅mk −2 )= p ( mk −1 +mk −1 +.. .+mk −1 )=
¿ pkmk −1 >m ⇒n>m.
k k
Аналогічно доведемо, що n +m=( n+l ) , звідки можна довести, що
m >n . Але отримані нерівності суперечать одна одній.

Відповідь. k =1.

Задача 86. Довести, що число 101 не можна зобразити у вигляді суми

9 попарно взаємно простих натуральних чисел, відмінних від 1.

Розв’язання

Припустимо,що ми зобразили число 101 у вигляді такої суми:

101=a 1 +a 2 +.. .+a 9 .

64
Поставимо у відповідність кожному доданку
ai його найменший

простий дільник
Pi . Оскільки числа ai попарно прості, то всі дільники
pi різні.

101=a1 +a 2 +. ..+a 9 ≥p 1 + p2 +. . .+ p 9 ≥2+ 3+5+7+11+13+17+

+19+23=100

Якщо
a1 +a2 + .. .+a9 ¿ p 1 + p2 +. . .+ p 9 , то існує таке i , що ai > p i.

В цьому випадку
ai ≥2 p i +2=2 ( pi +1 )
і
a1 +a2 + .. .+a9
¿ p 1 + p2 +. . .+ p 9 +2≥100+2>101.

Отже, повинна виконуватись рівність

a1 +a2 + .. .+a9 = p1 + p2 + .. .+p 9 =101.

Жодне з чисел 1 2
p + p +.. .+ p
9 не може дорівнювати 2, бо число 101-
2=99 не можна записати у вигляді суми 8 непарних простих чисел,
Але тоді
p1 + p2 + .. .+ p 9 ≥3+5+711+13+17+19+ 23+29=127> 101.

Одержали суперечність, отже, припущення було невірним.

Задача 87. Знайдіть всі такі пари натуральних чисел m і n , для яких
( m+3 n )2
m 2 +n2 є квадратом натурального числа.

Розв’язання

65
 ( m+3 n )2
2 2
Нехай m +n =k , де k ∈ N .
2

Якщо k=1, то
( m+ 3 n )2 =m 2 +n2 ⇒ m 2 +9 n2 + 6 mn−m 2 −n2 =8 n2 +6 mn>0.
2 2 2
Отже, ( m+ 3 n ) >m + n і k >1 .

( m+3 n )2 =k 2 ( m 2 + n2 )
m2 +6 mn+9 n2 −k 2 m2−k 2 n2 =0 ,
( 1−k 2 ) m2 + ( 9−k 2 ) n2 +6 mn=0 ,
( k 2−1 ) m2 −6 mn+ ( k 2 −9 ) =0 .
Розглянемо це рівняння як квадратне відносно m. Якщо вираз є
квадратом, то дискримінант є квадратом числа.

D=36 n 2−4 ( k 2−1 )( k 2 −9 ) n2 =4 n2 ( 9−( k 2 −1 )( k 2 −9 ) ) є квадратом

цілого числа. Дослідимо множник 9−( k −1 )( k −9 ) ;
2 2

( k 2−1 )( k 2−9 )=9, k 4−10k 2=0, k 2 ( k 2−10 )=0⇒ ¿ [k=0 [;¿

Якщо [ k=√ 10

Очевидно, що при k> √10 , тобто при k ≥4 9−( k 2 −1 )( k 2−9 ) <0 .

Тоді D<0 і не може бути точним квадратом натурального числа.

Розглянемо випадки : k =2 , k=3 ;

k =2; D=4 n 2 ( 9− ( 4−1 ) ( 4−9 ) ) =4 n2⋅24 не є точним квадратом.

66
k =3 ; D=4 n2 ( 9−( 9−1 )( 4−9 ) )=4 n2⋅9=( 6 n )2 .

6 n−6 n 6 n+6 n 3 n
m1= =0 ∉ N , m2 = = .
8 16 4
3n
m= , 4 m=3 n.
4

Нехай m=3 l⇒ n=4 l , l∈ Z .

Відповідь. m=3 l , n=4 l , l∈ N .

Задача 88. Дійсні числа x, y ,z задовольняють умову:

1 y 2
= =
xy z−x +1 z+1 .

Розв’язання

{ xy =z−x+1 ¿ {2xy=z+1 ¿ ¿¿¿

2

x ( y 2 −2 y +1 )=0 ⇒ x ( y−1 )=0⇒ y=1 , оскільки x≠0

z+1 z+ y
2 xy =z+ 1⇒ 2 x=z +1⇒ x= ⇒ x= ,
З виразу 2 2 що і треба
було довести.

Задача 89. Знайдіть всі натуральні числа k і n, для яких

6 4 2 n
справджується рівність k +k + k =10 +2013 .
67
 Розв’язання

Розглянемо подільність на 3. Очевидно, що права частина на 3 не

ділиться. Розглянемо при k =3 n:

k 6 +k 4 + k 2 =k 2 ( k 4 +k 2 +1 )=k 2 ( k 4 + 2k 2 +1−k 2 ) =k 2 ( ( k 2 +1 ) −k 2 )=
2

¿ k 2 ( k 2 +1−k ) ( k 2 +1+k )⋮3 ,

Нехай k=3 n−1 ;

( 3 n−1 )2 ( ( 3 n−1 )2 +1−3 n+1 )( ( 3 n−1 )2 +1+3 n−1 )=

¿ ( 3 n−1 )2 ( 9 n2 −6 n+1+2−3 n )( 9 n2 −6 n+1+1+3 n−1 )=
¿ ( 3 n−1 ) 3 ( 3 n −3 n+1 )( 9 n −3 n+1 )⋮3 ;
2 2 2

Нехай k=3 n+1;

( 3 n+1 )2 ( ( 3 n+1 )2 +1−3 n−1 )( ( 3 n+1 )2 +1+3 n+1 ) =

¿ ( 3 n+1 ) 3 ( 3 n +3 n+1 )( 9 n +3 n+1 )⋮3 ;
2 2 2

Ліва частина рівності ділиться на 3, а права – ні. Отже, таких чисел не

існує.

Задача 90. Знайдіть усі трійки простих чисел ( x, y ,z ) ( не обов’язково

різних), що задовольняють рівність x 3 + y 3 =2 z 2 .
Розв’язання

Нехай x= y , тоді 2 x 3 =2 z 3 ⇒ x=z ⇒ x= y=z .

68
Нехай числа ( x, y ,z ) - попарно різні, нехай x< y< z .

Нехай z> 2. Доведемо, що жодне число не дорівнює 2.

Нехай x=2 ⇒8+ y 3 =2 z 3 ⇒ y 3=2 z 3 −8 ⇒ y - парне. Але 2 – єдине

просте парне число, тому y не може бути парним.

( x+ y ) ( x 2 −xy + y 2 ) =2 z 3 . Розглянемо множину дільників правої

2 3 2 3
частини: 1,2,z ,z ,z ,2 z,2z ,2 z .

Очевидно, що x+ y< xy< x2 −xy + y 2 ,

Тобто x+ y найменший множник, x 2−xy+ y 2 найбільший при

розкладі 2 z на два множники, причому x+ y - парне.
3

Тоді x+ y=2 z , x 2−xy+ y 2 =2 z 2 .

Маємо, що 2 z 3 =2 z⋅2 z 2 ⇒ z3 =2 z 3 ⇒1=2, що неможливо.

Залишається розглянути випадок, коли x= y=z .

x 3 + x 3 =2 x 3 тотожність, Отже рівність задовольняє довільна трійка

чисел ( p , p, p ) , де p довільне просте число.

Задача 91. Знайдіть дві останні цифри числа:

2015 2015 2015 2015
1 +2 +3 +. . .+ 9999 .

Розв’язання
69
Перепишемо дане число у вигляді:

12015+1012015+2012015+...+99012015 +
+22015+1022015 +2022015+...+99022015+
+32015+1032015+2032015 +...+99032015 +
+.............................................................+
+992015 +1992015+299 2015+...+9999 2015+
2015 2015 2015 2015
+100 +200 +300 +...+9900 .
У першому рядку 100 чисел з однаковими останніми цифрами, в
другій, третій, і т.д. – аналогічно. В останньому рядку всі останні
цифри 00. Таким чином число ділиться на 100, тому останні дві
цифри 00.

Відповідь. 00.

Задача 92. Знайдіть три останні цифри числа

2015 2015 2015 2015
1 +2 +3 +. . .+ 999999 .

Розв’язання

Перепишемо дане число у вигляді:

12015 +1012015+2012015+...+9990012015 +
+22015 +1022015 +2022015 +...+9990022015 +
+32015 +1032015 +2032015 +...+9990032015 +
+.............................................................+
+992015 +1992015 +299 2015 +...+9999992015 +
+1002015 +2002015 +3002015 +...+9990002015 .
У першому рядку 100 чисел з однаковими останніми цифрами, в
другій, третій, і т.д. – аналогічно. В останньому рядку всі останні
70
цифри 000. Таким чином число ділиться на 1000, тому останні дві
цифри 000.

Відповідь.000.

Задача 93. Знайдіть усі трійки послідовних натуральних чисел, для

⏟
3 00...0
яких сума їх попарних добутків дорівнює k , де k - деяке
натуральне число.

Розв’язання

n−1, n , n+1.
Розглянемо деякі послідовні натуральні числа

Шукана сума їх попарних добутків: ( n−1 )( n+1 ) n. Маємо рівняння

2
⏟
3 n −1=3 00 . .. 0 .
k права частина рівності ділиться на 3, а ліва частина
на 3 не ділиться, отже, таких чисел не існує.

Відповідь. Таких чисел не існує.

Задача 94. Знайдіть усі натуральні числа x, y ,z , що задовольняють

x y z
+ + =1 .
рівність: y z x

Розв’язання

z
x≤ y≤z , ⇒ ≥1 .
Нехай x Звідси маємо, що весь вираз завжди більший
від 1. Отже, таких чисел не існує.

Відповідь. Таких чисел не існує.

71
Задача 95. Доведіть, що існує нескінченно багато натуральних чисел
2
виду n +1, що мають пару дільників, різниця між якими дорівнює n.

Розв’язання

Нехай p і p+n - дільники даного числа. Доведемо, що існує

2
нескінченно багато чисел виду n +1= p ( p+n ) .

n2 +1− p− pn=0 , p2 +np−( n2 +1 )=0 . Розв’яжемо рівняння як

−n+ √ 5 n + 4
2
D=5 n2 +4 , p= .
квадратне відносно p : 2 Для того,
щоб число p було натуральним, необхідно, щоб дискримінант був
повним квадратом. Побудуємо нескінченну послідовність таких
значень для n .

−1+ 3
5⋅12 + 4=9 p= =1 ;
2
5⋅22 + 4=24 ,
−3+7
5⋅32 +4=49 , p= =2 ;
2

Пошукаємо закономірність для знаходження таких чисел p .

Нехай m∈ N ,n ∈ N такі, що 5 n2 +4=m2 , очевидно, що m >n і ці

числа однакової парності.

m+3 n
N= >n .
Розглянемо натуральне число 3 При цьому

72
 5 ( m 2 + 6 m+9 n2 ) +16
2
2 5 ( m+3 n )
5 N + 4= +4= =
4 4

( ) ( )
m2 m
2

5 m2 +30 mn+45 n2 +16 5 ⏞ 5 n2 +4 +30 mn+9 5⏞

2
n +4 −20
¿ = =
4 4
2 2 2 2 2
25 n +20+ 30 mn+ 9 m −20 25 n 30 mn+9 m ( 5 n+3 m )
¿ = =
4 4 4

( 5 n+3 m)2
Число 4 натуральне.

( 5+3 )2 2
n=1, m=1 =4 ;
4
( 5+9 )2 2
n=1, m=3 =7 ;
4
( 10+6 )2 2
n=2, m=2 , =8 .. . .
Покажемо пошук : 4

Оскільки,таких чисел нескінчена кількість, то твердження доведено.

Задача 96. Нехай m - натуральне число. Доведіть, що число

2015
( m−1 ) +1
m є цілим та непарним.

Розв’язання

Застосуємо формулу :

73
a2 k +1 +b 2k +1 =( a+b ) ( a2 k−a2 k−1 b+a2 k−2 b 2−. ..+b2 k ) .
( m−1 )2015 +1 ( m−1+1 ) ( ( m−1 )2014 −( m−1 )2013 +.. .+12014 )
= =
m m
2014 2013 2012
¿ ( m−1 ) −( m−1 ) + ( m−1 ) −.. .+1∈ Z

Маємо, що дане число ціле і непарне

n n
Задача 97. Чи існує таке натуральне n , що число n + ( n+1 ) ділиться
без остачі на 2015?

Розв’язання

Скористаємось формулою з попередньої задачі.

nn + ( n+1 )n =( n+ n+1 ) ( nn−1 −n n−2 ( n+1 ) +n n−3 ( n+1 )2−. ..+ ( n+1 )n−1 )=
¿ 2015⋅A ; 2n+1=2015 , 2 n=2014 , n=1007 .
Відповідь. 1007

Задача 98. Доведіть, що значення числового виразу

2010⋅2011⋅2012⋅2014⋅2015⋅2016 +36 є квадратом натурального

числа.

Розв’язання

Нехай n =2013, тоді

( n−3 )( n−2 ) ( n−1 ) ( n+1 ) ( n+2 ) ( n+3 ) +36=( n 2−9 )( n2 −4 )( n2 −1 ) +36=

2 2
¿ ( n2 −9 )( n4 −5 n2 +4 )=n6 −14 n 4 + 49 n2 =n2 ( n2−7 ) =( n ( n−7 ) ) .

74
Що і потрібно було довести.

Задача 99. Обчисліть значення виразу

√
3 1⋅2⋅4 +2⋅4⋅8+3⋅6⋅12+. . .+n⋅2 n⋅4 n
1⋅3⋅9+2⋅6⋅18+3⋅9⋅27+. ..+n⋅3 n⋅9 n при n =2015.

Розв’язання

√
3 1⋅2⋅3+2⋅4⋅8+3⋅6⋅12+. ..+n⋅2 n⋅4 n
1⋅3⋅9+2⋅6⋅18+3⋅9⋅27+. ..+ n⋅3 n⋅9 n =

=
√
3 8 ( 1+2⋅4 +3⋅3⋅3+.. .+n3 ) 2
= .
27 ( 1+2⋅2⋅2+3⋅3⋅3+. . .+ n ) 3
3

2
.
Відповідь. 3

20164 +2016 2 +1
2
.
Задача 100. Знайти число 2016 + 2016+1

Розв’язання

n4 +n2 + 1 ( n + 2n +1 ) −n
4 2 2
= =
Нехай 2016= n . Тоді n2 +n+1 n2 + n+1

2
( n2 +1 ) −n2 ( n 2 +1−n )( n2 +1+ n )
= 2
= 2
=n2 −n+1 .
n + n+1 n +n+ 1

75
20164 +2016 2 +1
2
=2016 2−2016+1=2016⋅2015+1.
2016 + 2016+1

Список рекомендованої літератури

1.Вишенський В.А., Карташов М.В. та ін. Київські математичні

олімпіади. 1984-1993 рр. – К.: Либідь, 1993. – 144 с.

2. Вишенський В.А., Ганюшкін О.Г. та ін. Українські математичні

олімпіади. – К.: Вища школа, 1993. – 415с.

3. Лейфура В.М., Мітельман І.М. та ін. Математичні олімпіади

школярів України. 1991-2000 рр. – К.:Техніка, 2003. – 541 с.

4. Лейфура В.М., Мітельман І.М. та ін. Математичні олімпіади

школярів України. 2001-2006 рр. – Львів: Каменяр, 2008. – 349 с.

5. Анікушин А.В., Арман А.Р. та ін. Математичні олімпіадні

змагання школярів. 2006-2007 /– К.: Літера, 2008 – 224 с.

6. Генкин С.А., Итенберг И.В., Фомин Д.В. Ленинградские

математические кружки. – Киров: АСА, 1994. – 272 с.

7. Науково-популярний фізико-математичний журнал «Квант» 1970-

2004 рр.

8. Серія: «У світі математики» . Ред. А.Дороговцев 1968-1986 рр.

9. Журнал «У світі математики» 1995-2005 рр.

76