Завдання до Всеукраїнського турніру юних математиків імені професора М. Й. Ядренка

Дорогі друзі — юні шанувальники математики! Турнір юних математиків пропонує вам для розв’язання комплект завдань. Деякі із задач досить складні i не обов’язково повинні бути розв’язані повністю. Оцінюватися будуть i окремі часткові просування, розбір суттєвих окремих випадків тощо. У певних ситуаціях варто поставити й
розв’язати аналогічну, але, можливо, більш просту задачу. Усе це є важливим елементом турнірної стратегії, оскільки дає підстави для цікавих i корисних наукових дискусій. Задачі, які видаються занадто простими, варто спробувати узагальнити: це завжди високо оцінюється журі Турніру.

Деякі завдання Турніру:

 1. «Чарівні сни» а) Алісі якось наснилися 2018 гномів, що стояли по колу. Кожен із гномів мав спочатку деяку парну (але, можливо, нульову) кількість цукерок. Далі сталося таке: усі гноми в один і той самий момент поділили свої цукерки на дві однакові частини та віддали одну частину своєму сусідові зліва, а іншу — своєму сусідові справа. У підсумку в деякого гнома опинилася 1 цукерка, у наступного за годинниковою стрілкою — 2 цукерки, у наступного — 3 цукерки і т. д.; в останнього (того, що стояв перед першим гномом) стало, відповідно, 2018 цукерок. Чи могло таке статися насправді? 

б) Наступної ночі Алісі наснилися 1009 гномів, що так само стояли по колу та ділилися цукерками з сусідами. У підсумку в одного з гномів стало 2 цукерки, в наступного за годинниковою стрілкою — 4 цукерки, в наступного за ним — 6 цукерок і т. д.; в останнього гнома, таким чином, знову опинилося 2018 цукерок. Чи міг новий сон Аліси бути правдою? 

 2. «Дивна таблиця» У верхньому рядку та лівому стовпці таблиці проставлено одиниці. Число у будь-якій іншій комірці таблиці дорівнює сумі всіх чисел, що стоять водночас ліворуч і вище від цієї комірки. а) Знайдіть усі комірки, числа в яких націло діляться і на свого сусіда зверху, і на свого сусіда ліворуч. б) Знайдіть усі комірки, числа в яких націло ділять і свого сусіда знизу, і свого сусіда праворуч. 

 8. «Скрізь 11». Площину розбили на одиничні квадратики й у кожен квадратик записали по одному натуральному числу. Після цього для кожного квадратика порахували різницю: добуток чисел, записаних у сусідніх з ним квадратиках зліва та справа, мінус добуток чисел, записаних у сусідніх з ним квадратиках знизу та зверху. Чи могло статися так, що усі такі різниці дорівнюють 11?

11. «Ноутбук із фільмами» 20 однокласників написали списки по 5 фільмів, які їм подобаються. З’ясувалось, що будь-які два списки мають не більше ніж m однакових фільмів. Класний керівник завантажив всі ці фільми на ноутбук. Яка мінімальна кількість фільмів може бути на ноутбуку, якщо а) m=1? б) m=2?

 12. «Групи елементів» Дано множину із 2n елементів. Розглядаються всі можливі групи з n елементів цієї множини. Із них потрібно вибрати рівно половину груп так, щоби кожен елемент входив рівно в половину з обраних груп, причому будь-які дві вибрані групи мали хоча б по одному спільному елементу. Чи можливо це, якщо: а) n = 3 , б) n = 8 , в) n = 9 ? 

13. «Шерхіт горіхів» Андрій, Богдана і Василь сидять за круглим столом і їдять горіхи. Спочатку всі горіхи у Андрія. Він ділить їх порівну між Богданою і Василем, а залишок (якщо він є) з’їдає. Потім усе повторюється: кожен наступний (за годинниковою стрілкою) ділить ті горіхи, які зараз у нього, порівну між сусідами, а залишок (якщо він є) з’їдає. Спочатку горіхів було багато (більше 3). У деякий момент часу виявилось, що з’їли більше половини горіхів. Скільки горіхів було спочатку? 

14. «Двокольорова шоколадка» У прямокутній шоколадній плитці розміру m на є дольки двох кольорів – білі й чорні. Ліва верхня долька завжди чорна, права нижня – завжди біла; кольори інших дольок задаються довільно. Ганнуся й Петрик грають у таку гру. Вони почергово відрізають від шоколадки шматки Г-подібним ножем і з’їдають їх. Ніж не можна повертати; кожним ходом гравець забирає певну дольку і все (в умовному прямокутнику), що знаходиться правіше та нижче від неї. Починає гру Ганнуся. Програє той, хто перший з'їсть чорну дольку. Доведіть, що при довільних розмірах шоколадки й довільному її розфарбуванні Ганнуся має виграшну стратегію. 

15. «Шахова композиція» Під час шахової партії залишилося п’ять фігур (або пішаків) на клітинках a1, b1, b5, c2, c4. Ганнуся подивилася на шахівницю й запитала, чий хід. Отримавши відповідь, вона змогла визначити останній хід кожного із суперників. Визначте, які фігури стоять на вказаних клітинках. 

16. «Побудова трикутника» Нехай K , T – точки дотику вписаного та зовнівписаного кіл до сторони BC трикутника ABC , M – середина сторони BC . Побудуйте циркулем і лінійкою трикутник ABC за променями AK та AT (на них точки K , T не відмічено) та точкою M. 

17. «І знову будуємо трикутник» Побудуйте циркулем і лінійкою трикутник ABC за сторонами b, c та відрізком AI, де I – центр вписаного кола цього трикутника. 18. «Чотири кола» У гострокутному трикутнику ABC провели висоту AH . На відрізках AB, BH , CH та AC як на діаметрах побудовані кола ω1 , ω2 , ω3 та ω4 відповідно. Окрім точки H , кола ω1 та ω3 перетинаються в точці P , а кола ω2 та ω4 – в точці Q . Прямі BQ та CP перетинаються в точці N . Доведіть, що ця точка лежить на середній лінії трикутника ABC , що паралельна до BC. 

19. «Відрізки всередині кола» Усередині кола діаметра 1 розміщено декілька відрізків, сумарна довжина яких дорівнює 30. Довжини відрізків та їх кількість можуть бути будь-якими, відрізки можуть перетинатися чи торкатися кола. Чи може так трапитись, що жодна пряма не перетинає більше, ніж: а) 17, б) 25 відрізків? 

20. «Обмін інформацією» Грають Ганна й Петрик. Вони мають симетричну монету, при підкиданні якої випадає герб чи решка з однаковою ймовірністю. Ганна наодинці підкидає монету n разів ( n ≥ 2 – фіксоване) і називає Петрику якесь число i , 1≤ і≤ n . Далі Петрик підкидає монету n разів і називає якесь число j , 1≤ j ≤n . Вони виграють, якщо у Ганни на j -му підкиданні випало те саме, що у Петрика на i - му підкиданні. Чи можуть вони грати так, щоб вигравати з імовірністю, більшою за 1:2 ? *** 

Більше завдань - тут