Інваріант - це парність
Завдання 1: Чи існує 25-ланкова ламана, така, що перетинає кожну свою ланка рівно один раз? Розв’язання: Ні. Ланки повинні розбиватися на пари пересічних Завдання 2: Чи може обертатися система з 11 шестерінок, якщо 1-а зчеплена з 2-ою, 2-а – з 3-ою і так далі, а 11-а зчеплена з 1-ою? Розв’язання: Ні. Напрями обертання шестерінок повинні чергуватися. Завдання 3: Чи може пряма, що не містить вершин 1001-угольника, перетинати кожну його сторону? Розв’язання: Ні. Будь-які сусідні дві вершини 1001-кутника повинні лежати по різні сторони від прямої. Завдання 4: На клітчастому папері намальований замкнутий шлях (по лініях сітки). Довести, що він має парну довжину (сторона клітки має довжину 1) . Розв’язання: При проходженні шляху кроків вгору повинно бути стільки ж, скільки кроків вниз, а кроків управо - стільки ж, скільки кроків вліво. Завдання 5: Равлик повзе по площині з постійною швидкістю, повертаючи на 90 градусів кожні 15 хвилин. Довести, що він може по...