Завершено районний етап олімпіади з математики.
Переможцями стали:
7 клас-Іваніцька Дарина, Близнюк Данило
8 клас- Кропивницька Анна, Омельченко Інна
9 клас-Ляденко Максим, Коваль Вікторія
10 клас-Джаман Анастасія
11 клас - Головецький Владислав
1. На дошці записано 11 чисел — 6 нулів і 5 одиниць. Дозволяється 10 раз виконати таку операцію: закреслити будь-які два числа і якщо вони будуть однакові, то дописати до тих чисел, що залишились, один нуль, а якщо різні — одиницю. Яке число залишиться на дошці?
Розв'язання 1
Після кожної операції сума всіх дописаних чисел змінюється на 0 або на 2, тому її парність не змінюється. Оскільки на початку сума була непарною, то й останнє число, що змінюється на дошці, має бути непарним, тобто 1.
2. Автомат розмінює одну монету на п'ять інших. Чи можна за його допомогою розміняти металеву гривню на 26 монет?
Розв'язання 2
Після кожного розміну кількість монет зменшується на 4. Тому щоразу остача від ділення кількості наявних монет на 4 не змінюється і дорівнює 1. Але остача від ділення 26 на 4 дорівнює 2. Тому такий розмін неможливий.
3. У Змія-Горинича 2004 голови. Ілля Муромець одним ударом меча може відрубати точно 1, 15, 31 або 45 голів, але при цьому у Змія виростає 10, 33, 4 або 0 голів. Чи зможе богатир перемогти Змія-Горинича?
Розв'язання 3
Щоразу після удару меча кількість голів у Змія буде змінюватись на число, кратне 9. Тому щоразу остача від ділення числа голів на 9 не зміню-ватиметься і буде дорівнювати 6. Отже, число голів Змія не зможе дорівнювати 0, оскільки 0 ділиться на 9 без остачі. Тому перемогти Змія-Горинича неможливо.
4.В якійсь країні 15 міст. Чи можна їх з'єднати авіалініями так, щоб було 4 міста, кожне з яких з'єднане з трьома іншими, 8 міст, кожне з яких з'єднане з шістьма іншими, і 3 міста, кожне з яких з'єднане з п'ятьма іншими?
Розв'язання 4
Якби це було можливим, то можна було б накреслити граф з 15 вершинами, чотири з яких мали б степінь 3, вісім — степінь 6, три — степінь 5. Тоді загальна кількість непарних вершин була б непарною, що неможливо.
5.Певний архіпелаг складається з 2003 островів. З кожного острова виходить 1, 3 або 5 пароплавних ліній. Чи правда, що є пароплавна лінія, що з'єднує якийсь острів із зовнішнім світом?
Розв'язання 5
Якби це було не так, то можна було б накреслити граф з 2003 вершинами, кожна з яких мала б непарний степінь, що неможливо.
6.Із столиці деякої країни виходить 21 дорога, із міста Далекого - одна, а із усіх інших міст — по 20. Доведіть, що зі столиці можна доїхати в Далеке (можливо, з пересадками).
Розв'язання 6
Розглянемо граф доріг цієї країни. Доведемо, що компонента зв'язності, що містить столицю, містить також і Далеке. Припустимо про¬тилежне. Тоді в цій компоненті зв'язності степінь однієї вершини 21, а всіх інших — по 20. Це неможливо, оскільки кількість непарних вершин повинна бути парною. Суперечність доводить твердження задачі.
7. Доведіть, що граф, в якому довільні дві вершини з'єднані рівно од¬ним простим шляхом, є деревом. (Простим шляхом називається шлях, в якому жодне ребро не зустрічається двічі).
Розв'язання 7
Очевидно, що даний граф зв'язний. Якщо припустити, що в ньому є цикл, то тоді дві вершини цього циклу з'єднані принаймні двома простими шляхами. Протиріччя доводить твердження задачі.
8. Додали суму, різницю, добуток і частку від ділення двох цілих
чисел і дістали 450. Знайдіть ці числа.
Немає коментарів:
Дописати коментар