1 Міністерство освіти і науки України Київський міський педагогічний університет імені Б.Д. Грінченка Київський національний університет імені Тараса Шевченка ІІІ етап Всеукраїнської олімпіади з математики LXXІI Київська міська олімпіада юних математиків Умови та розв’язання задач 2 тур 27січня 2018 року Ви будете мати все, якщо не будете переживати, кому дістануться нагороди за ваші заслуги Бенджамін Франклін
13
Embed
ІІІ етап Всеукраїнської олімпіади з ... · 2018. 1. 27. · справджується подільність ai a1a2...ai 1; 22 33 55 77 1111 1313
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
1
Міністерство освіти і науки України
Київський міський педагогічний університет імені Б.Д. Грінченка
Київський національний університет імені Тараса Шевченка
ІІІ етап Всеукраїнської
олімпіади з математики
LXXІI Київська міська
олімпіада юних математиків
Умови та розв’язання задач
2 тур
27січня 2018 року
Ви будете мати все, якщо не будете переживати,
кому дістануться нагороди за ваші заслуги
Бенджамін Франклін
2
7 клас
0. Чи існують такі не цілі числа yx, , що для довільних цілих чисел ba, однакової
парності, числа yx та byax є цілими?
Відповідь: існують, наприклад, 21 yx .
Розв’язання. Виберемо 21 yx , тоді 1 yx , Z)(
21 babyax .
1. Позначимо через ],[ 21 xx та ],,[ 321 yyy найменше спільне кратне чисел 21, xx та
321 ,, yyy відповідно. Для чотирьох натуральних чисел dcba ,,, визначимо числа A та
B , де:
],,[],,[],,[],,[ dcbdcadbacbaA та ],[],[],[],[],[],[ dcdbcbdacabaB .
Доведіть, що 6A 4B .
Розв’язання. Виберемо просте число p , яке є дільником добутку abcd . Нехай воно входить в
розклад чисел dcba ,,, в степенях 1111 dcba (внаслідок симетричності умови без обмеження
загальності можемо вважати, що це вірно), тоді порахуємо найбільший степінь простого числа p –
Ap та Bp , на яке діляться A та B відповідно.
113 bapA , 111 23 cbapB .
Тоді шуканий степінь Ap та Bp для чисел 6A та
4B відповідно дорівнюють:
11 6186 bapp AA 111 4812 cbapp BB .
2. Заданий фундамент, що є квадратом 44 , який розділений на квадратики 11 і між
кожними двома сусідніми по стороні квадратиками є щілина довжини 1. Цей
фундамент покривають у декілька шарів цеглинами розміру 12 . Кожний шар
складається з 8 цеглин і кожна цеглина щільно закриває рівно одну щілину довжини 1
. Таке покриття шарами цеглин називається міцним, якщо кожна щілина принаймні в
одному з шарів закривається цеглиною. Яку найменшу кількість шарів може мати
міцне покриття?
(Богдан Рубльов)
Відповідь: 4 шари.
Розв’язання. Розглянемо квадратик A
розміром 11 , що лежить не на межі
квадрату 44 . Усі 4 його сторони
мають бути покриті цеглинами, при
цьому різними, бо одна з половин цеглини має покривати квадратик
A . Таким чином обійтися менше ніж 4 шарами неможливо.
Залишається показати, що 4 шарами виконати потрібне можна
(рис. 1).
3. Чи можна на папері в клітиночку за допомогою лінійки,
якою можна проводити пряму лінію між двома вузлами,
намалювати квадрат, що має площу 50 клітин?
Відповідь: можна.
Рис. 2
Рис. 1
3
Розв’язання. Розглянемо квадрат 88 та з’єднаємо точки, як показане на рис. 2. Отримаємо квадрат,
площу якого треба знайти. Від великого квадрат відрізаються 4 трикутники, які в парах утворюють
прямокутник 71 , тому шукана площа побудованого квадрату 5071288 .
4. Дійсні числа cba ,, задовольняють умови: 1000 cab , 1018 abc та
2018bca . Доведіть, що 0 cba .
Розв’язання. Методом від супротивного, припустимо, що 0 cba . Тоді з умов випливає, що
0 cbacabcab .
Якщо припустити, що 0abc , тобто, наприклад, 0c , то 0ab , тоді маємо дві змінні, що
дорівнюють нулеві. Вибираємо одне з заданих співвідношень, де ці змінні не пов’язані множенням і
отримаємо суперечність. Таким чином 0abc . Підставимо bac в рівність 0 cabcab. Звідси далі маємо, що
0)()( abababba 022 baba 02
432
412 bbaba
0)( 2
432
21 bba 0 ba .
Одержана суперечність завершує доведення.
3.1. Чи можна побудувати на площині 6 кіл, кожне з яких проходить
через центри рівно трьох інших кіл?
Відповідь: так.
Розв’язання. Можливий приклад зображено на рис. 3, усі проведені відрізки мають
довжину 1.
4.1. Числа ba,
задовольняють умову: 166
33
8
7 ba
ba . Чому може
дорівнювати значення виразу 22
22
ba
ba
?
Відповідь: 53 або 0 .
Розв’язання. Зробимо такі перетворення: 087 6336 bbaa або 0)8)(( 3333 baba .
Неважко зрозуміти, що вираз 022 yxyx рівносильне умові 0, yx , оскільки
0)( 2
432
2122 yyxyxyx 0y та 0
21 yx 0 yx .
Таким чином задана умова переписується таким чином: 033 ba або 08 33 ba , при цьому
ba, одночасно нулю не дорівнюють, що випливає з умов задачі.
1 випадок. 033 ba 0))(( 22 bababa ba , бо 022 baba . Тому
022
22
22
22
bb
bb
ba
ba .
2 випадок. 08 33 ba 0)42)(2( 22 bababa ba 2 , бо 042 22 baba . Тому
53
4
422
22
22
22
bb
bb
ba
ba .
8 клас
0. Чи існують такі не цілі числа yx, , що для довільних цілих чисел ba, , числа yx
та byax є цілими?
Рис. 3
4
Відповідь: не існують.
Розв’язання. Припустимо, що існують. Тоді yabyxabyax )()( . Звідси випливає, що
число yab )( -- ціле. Виберемо 2b , 1a , тоді y має бути цілим – суперечність.
1. Яка найбільша кількість чисел може бути у послідовності натуральних чисел 1a , 2a ,
…, na , якщо вона задовольняє такі умови:
11 a – просте число;
для кожного i : ni 2 справджується подільність 121 ... ii aaaa ;
1713117532 1713117532 na .
Яке при цьому найбільше значення може приймати 1a ?
Відповідь: найбільше може бути 6 чисел, 171 a
Розв’язання. Нехай pa 1 – просте число. Тоді зрозуміло, що
pa 2 , 2
123 paaa , 4
1234 paaaa ,
812345 paaaaa ,
16123456 paaaaaa .
Якщо припустити, що у послідовності більше 6 членів, то 32
1234567 paaaaaaa , тобто розклад
числа 7a на прості множники має містити простий дільник в степені не менше 32 . Виходячи з
вигляду числа na – це неможливо. Таким чином найбільше можливе значення 6n . При цьому
єдине просте число, яке входить у 16-му степені в розклад 1713117532
6 1713117532 a –
це 17p . Воно й може бути найбільшим можливим значенням для 1a .
Покажемо, що така послідовність існує. Покладемо такі значення:
171 a , 172 a , 2
3 17a , 4
4 17a , 8
5 17a , 1713117532
6 1713117532 a .
2. Заданий фундамент, що є прямокутником nm 22 , який розділений на квадратики
11 і між кожними двома сусідніми по стороні квадратиками є щілина довжини 1 . Цей
фундамент покривають у декілька шарів цеглинами
розміру 12 . Кожний шар складається з mn2 цеглин і
кожна цеглина щільно закриває рівно одну щілину
довжини 1. Таке покриття шарами цеглин називається
міцним, якщо кожна щілина принаймні в одному з
шарів закривається цеглиною. Яку найменшу кількість
шарів може мати міцне покриття?
(Богдан Рубльов)
Відповідь: 2 шари, при 1 nm , 3 шари, при nm1 (або
навпаки), інакше 4 шари.
Розв’язання. Спочатку без обмеження загальності
вважатимемо, що nm 2 . Розглянемо квадратик A
розміром 11 , що лежить не на межі квадрату. Усі 4 його
сторони мають бути покриті цеглинами, при цьому різними, бо
одна з половин цеглини має покривати квадратик A . Таким
чином обійтися менше ніж 4 шарами неможливо. Залишається
показати, що 4 шарами виконати потрібне можна (рис. 4).
Перші два шари зображені, а ще два – це розбиття
прямокутника на квадрати 22 . Після того ці квадрати Рис. 4
5
розрізаються двома варіантами, що так само показані на рис. 4.
Для випадку 1 nm очевидно, що достатньо 2 шари.
Для випадку nm 1 очевидно, що достатньо 3 шари. Для
чого приклад показаний на рис. 5. Меншою кількість обійтися
неможна, бо не кутові квадрати мають 3 сторони, які слід
покрити, що не можна зробити меншою кількістю шарів.
3. В трикутнику ABC відомо, що 90ACB ,
45CBA . На сторонах AC і AB відповідно
знайшлися точки P і T такі, що BCPT і BCPT .
Точки 1P і 1T на сторонах AC і AB відповідно такі,
що 1CPAP і 1BTAT . Доведіть, що
4511 ATPCBA .
(Антон Тригуб)
Розв’язання. Відмітимо точку S таку, що ABC і BCS
лежать в різних півплощинах відносно прямої BC , причому
BCS рівнобедрений і прямокутний з прямим кутом CBS .
Тоді відрізки BS і PT рівні і паралельні ( BSBCTP ,
ABPS || ), звідки чотирикутник TPSB – паралелограм
(рис. 6). Отже, ABPS || , а також TBPS , звідки за умовою
PSAT 1 . Тоді чотирикутник SPAT1 є паралелограмом.
Отже, 1|| STAP і 1STAP . Звідси знову використовуючи
умову задачі отримуємо, що STCP 11 || і STCP 11 –
паралелограм. Звідси CSTP ||11 і
BSTCSTBSTSTPATP 1111111 180 .
Остаточно,
BSTCSTCBAATPCBA 1111
459090 11 CSBCSTSBT .
Альтернативне розв’язання. Нехай прямі PT і BC перетинаються в точці K , cM – середина
CP , bM – середина BT (рис. 7). Тоді, в прямокутних трикутниках CKP і BKT медіани рівні
половинам гіпотенуз. Звідси, рахуємо кути:
CABPKMTKMPKMTKMKMM cbcbbc .
Також, b
c
KM
KM
BTCP
AT
AP
1
1 , звідки
bcMKMTAP ~11 . Тоді покажемо, що
4511 ATPCBA . В той же час,
KMMKBMATPCBA bcb 11 , що
дорівнює куту між прямими bcMM та BC .
Отож, досить показати, що пряма bcMM
паралельна бісектрисі TKB .
Рис. 5
Рис. 7
Рис. 6
6
Нехай X – середина PB , а Y – середина TC (рис. 8). Тоді, з середніх ліній та рівності BCPT ,
що задана в умові XYMM bc – ромб, в якому bcMM
– бісектриса кута YXM c . Тепер,
твердження випливає з того, що KBXM c || і KTYMc || .
4. Дійсні числа dcba ,,, задовольняють
умови: 1 dabc , 2 abcd ,
3bcda та 6 cdab . Доведіть, що
0 dcba .
Розв’язання. Методом від супротивного,
припустимо, що 0 dcba . Тоді з умов
випливає, що
0 dcbadabdcabcdabc .
Якщо припустити, що 0abcd , тобто, наприклад, 0d , то 0abc , тоді маємо дві змінні, що
дорівнюють нулеві. Вибираємо одне з чотирьох заданих співвідношень, де ці змінні не пов’язані
множенням і отримаємо суперечність. Таким чином 0abcd . Підставимо cbad в
рівність 0 dabcdabcdabc . Звідси далі маємо, що
0)()()( abcabcbacacbabccba
0)()()( 22 acbcabbacababcba
0))(( 2 cabcabcba 0))()(( accbba .
Якщо 0ba , то з другої та третьої рівності умов маємо, що
2 abcd та 3bcda , звідки 32 bacdabcd або 50)()( babacd –
суперечність. Аналогічно, якщо нулю дорівнює якась з інших дужок добутку. Одержана суперечність
завершує доведення.
3.1. На сторонах AB , BC та CA рівнобедреного трикутника
ABC з вершиною в точці B відмітили точки M , D та K
відповідно таким чином, що DCAM 2 та KDCAMD .
Доведіть, що KDMD .
Розв’язання. Проведемо пряму ACFD || (рис. 9). Тоді
DCFMAF , звідки KDCFMD за стороною та
прилеглими кутами. Тому й KDMD .
4.1. Задача 7.4.
9 клас
0. Для яких цілих чисел ba, різної парності існують такі не цілі числа yx, , що числа
yx та byax є цілими?
Відповідь: для чисел 1|| ba .
Розв’язання. Оскільки yabyxabyax )()( . Звідси випливає, що число yab )( – ціле.
Якщо 1|| ba , то y має бути цілим – суперечність.
Для 1|| ba можемо вибрати ab
y
1 та yx . Тоді 0 yx , yab )( – ціле, звідси й
byax буде цілим.
A
B
C
DF
M
KРис. 9
Рис. 8
7
1. Розріжте прямокутний трикутник з кутом на три рівнобедрені не гострокутні
трикутники, серед яких немає однакових.
(Марія Рожкова)
Розв’язання. Розріжемо з на трикутники, як
це показане на рис. 10. Тут і рівнобедрений
прямокутний. Далі і DBM рівнобедрений з кутом
при вершині . Тоді ,
рівнобедрений з кутом при вершині 120ADM .
2. Знайдіть усі пари дійсних чисел ,x y , які
задовольняють рівність: 2 2
24 3 2
x yx y x
x
,
де ][ z – ціла частина числа z , тобто найбільше ціле число,
що не перевищує z .
(Валентин Лейфура)
Відповідь. ),(32 tt , )2,( tt , де Rt , 0t .
Розв’язання. З умови задачі випливає, що 0x , і тому задану рівність можна переписати у вигляді
]1[22
2
2
3
x
y
x
y . Позначимо через
x
yk
2
3 – ціле число. Враховуючи, що ][1]1[
2
2
2
2
x
y
x
y ,
одержуємо такі співвідношення: 24
19
kk
241 2
9
kk k .
Звідси одержуємо систему нерівностей: 2
2
4 9 9 0,
4 9 18 0,
k k
k k
яку треба розв’язати в цілих числах.
Розв’язком цієї системи у дійсних числах є множина
8
4139;3
4
3;
8
4139 .
Звідси знаходимо її цілі розв’язки: 1k та 3k . Таким чином 12
3
x
y або 3
2
3
x
y, звідки усі
розв’язки цього рівняння описуються таким чином, як це наведено у відповіді.
3. Заданий фундамент, що є квадратом 66 , який розділений на квадратики 11 і між
кожними двома сусідніми по стороні квадратиками є щілина довжини 1. Цей
фундамент покривають у декілька шарів цеглинами розміру 13 . Кожний шар
складається з 12 цеглин і кожна цеглина щільно закриває рівно дві щілини довжини 1 .
Таке покриття шарами цеглин називається міцним, якщо кожна щілина принаймні в
одному з шарів закривається цеглиною. Яку найменшу кількість шарів може мати
міцне покриття?
(Богдан Рубльов)
30
ABC 30BACCDBC DBC
MDBM 150DMB 30DMA DMA
Рис. 10
A
C
D
M
B
8
Відповідь: 4 шари.
Розв’язання.
Методом від
супротивного
покажемо, що трьох
шарів не вистачить.
Для цього розглнемо
спочатку випадок, що
принамйні в одному з
трьох шарів на краю
стоять поруч дві
цеглини, позначимо
їх № 1 (рис. 11). Тоді
в одному з інших шарів має бути цеглина, що
закриває щілину між цими двома цеглинами № 1 . Без
обмеження загальності, нехай вона лежить в шарі 2 ,
позначимо її № 2 . Далі очевидно, що в другому шарі
мають бут цеглини, що позначені № 3 . Тоді відрізок
21AA , що складається з трьох щілин, які не покриті у
шарах 1 та 2 , мають покриватися цеглинами з шару
3 (цеглини № 4 ). Далі автоматично мають бути
покладеними цеглини №5 . Тоді щілини на відрізках
31AA та 42 AA не покриваються цеглинами шарів
32 , тому вони мають покриватися цеглинами шару
1, позначимо їх № 6 , але тоді щілини відрізку 54 AA не покриті цеглинами жодного з шарів. Таким
чином за таких умов тришарового міцного покриття не існує.
Інше припущення – в жодному з шарів біля жодного
краю немає двох цеглин поруч, як на рис. 9, що
позначені № 1. Тоді в кожному шарі цеглини мають
лежати лише таким чином, як це показано в шарі 21
на рис. 12. Але тоді очевидно, що щілини біля центру
не можуть бути покритими. Це й завершує доведення.
Як покрити належним чином фундамент цеглинами у
4 шари показане на рис. 13.
4. Серед чисел n...,,2,1 вибирають 9 попарно
різних чисел, якими заповнюються комірки
таблиці 33 таким чином, щоб добуток чисел
у кожному рядку, кожному стовпчику та
кожній з двох діагоналей був однаковий. При
якому найменшому n це можливо?
(О. Кукуш, М. Рожкова)
Відповідь: . Розв’язання. Позначимо ці однакові добутки через ,
число в центральній клітині через . Помножимо числа, що стоять по діагоналях, та центральних
рядку та стовпчику, отримаємо з одного боку , з іншого боку – добуток усіх чисел таблиці по
одному разу та 3 рази центральна клітина, тобто або . Тоді, якщо числа зліва
направо у таблиці позначити через (1-й рядок) , (2-й рядок) , (3-й рядок) , то
36nk
x4k
334 xkk 3xk cea ,, hxg ,, bfd ,,
Рис. 11 1Шар 2Шар 2Шар 3Шар
1
1
2
3
3
3
1A
2A
3A
4
4
4
5
5
5
4A
5A
6 6
6 6
Рис. 12
Рис. 13
9
(*). Найменше значення , для якого це можливе – (тобто число
розкладається як добуток чотирьох попарно різних пар натуральних чисел). Далі неважко й показати
шукану таблицю (рис. 14).
Припустимо, що шукану таблицю можна побудувати при . Нехай тоді
ділиться на просте число , тоді з вищенаведених міркувань добуток усіх чисел
ділиться на , але не ділиться на 95 , і тим більше на
9p при 5p . Тому
серед дільників числа можуть бути тільки прості числа та . З одержаних раніше
співвідношень ми маємо, що усі числа також мають вигляд і не перевищують .
Тобто наші числа – підмножина }32,27,24,18,16,12,9,8,6,4,3,2,1{ . З (*) випливає, що
чотири з наших чисел більші за x . Тому 16x . Якщо 16x , то серед чисел повинно бути число
27 , але тоді 216 має ділитися на 27 – суперечність. Якщо 12x , то серед чисел повинно бути
хоча б одне з чисел 27 або 32. Тоді, знову ж таки, 212 має ділитися на 27 чи 32 , що не вірно –
суперечність. Якщо 8x або 9x , то не вистачить стільки різних степенів двійки чи трійки. Тому
6x і має бути число 3536 . Одержана суперечність завершує доведення.
3.1. В табір на збори приїхали n учнів. Відомо, що кожна дитина (хлопчик чи дівчина)
в таборі знайома рівно з одним хлопчиком та рівно з однією дівчинкою. Чи можлива
така ситуація, якщо
а) 2000n ; б) 2018n .
Відповідь: а) так, б) ні.
Розв’язання. а) Нехай в табір приїхало по 1000 хлопців та дівчат. Розіб’ємо їх на групи по 4 учні –
по 2 хлопчика та дівчинці. При цьому вони знайомі так: 11221 BGGBB . Неважко
переконатися, що усі умови виконуються.
б) Припустимо, що це можливо. Тоді усі хлопці можуть бути розбити на пари з дівчатами за
принципом знайомства. Таким чином має бути рівно 1009 хлопців та 1009 дівчат. Але за
аналогічним принципом можна розбити усіх хлопців на пари за принципом знайомства, тому їх має
бути парна кількість. Одержана суперечність завершує доведення.
4.1. На дошці записані натуральні числа 100...,,3,2,1 , кожне рівно один раз. Петрик
та Івасик грають у таку гру (розпочинає Петрик), гравці по черзі витирають по одному
числу. Програє той з гравців, після ходу якого суму усіх витертих чисел (обома
гравцями) не можна подати як різницю квадратів двох цілих чисел. Хто програє в цій
грі, якщо кожен прагне виграти?
Відповідь: Петрик.
Розв’язання. Спочатку зауважимо, що натуральне число n не можна подати як різницю квадратів
двох цілих чисел тоді і тільки тоді, коли )4(mod2n . Дійсно, якщо )4(mod2n , то
припустимо, що ))(( yxyxn , то якщо числа yx, однакової парності, то )4(mod0n ,
якщо різної, то )4(mod1n . Тепер у зворотному напрямі, якщо kn 4 , то можна покласти
1 kx , 1 ky , якщо ж )4(mod1n , то покладемо 2
1 nx , 2
1 ny .
Петрик має таку виграшну стратегію – спочатку він витирає число 100 , а надалі – якщо Івасик
вибирає число m , то Петрик ходить числом m100 . Оскільки вибір числа 50 веде до програшу, то
Петрик виграє, бо якщо своїм ходом Івасик не програв, то Петрик має хід, який так само до поразки
не веде.
2xghefcdab x 6x
35n xp
9p !35
x 2 3nm 32 32
12 1 18
9 6 4
2 36 3
Рис. 14
10
10 клас
0. Три попарно різних натуральних числа cba ,, мають добуток 80 . Якому
найменшому простому числу може дорівнювати їхня сума?
Відповідь: 19 .
Розв’язання. Зрозуміла, що їхня сума більше 2 , тому простим число, яким може бути їхня сума, є
непарне число. Оскільки усі три числа не можуть бути непарними, бо мають добутком 80 , то там два
парних числа і одне непарне. Непарних дільників у числа 5280 4 рівно два – 1 та 5 . Розглянемо