Олимпиадные задачи по теме «Методы» для 11 класса - сложность 2-3 с решениями

На съезд собрались 5000 кинолюбителей, каждый видел хотя бы один фильм. Их делят на секции двух типов: либо обсуждение фильма, который все члены секции видели, либо каждый рассказывает о виденном фильме, который больше никто в секции не видел. Докажите, что всех можно разбить ровно на 100 секций. (Секции из одного человека разрешаются: он пишет отзыв о виденном фильме.)

Два мага сражаются друг с другом. Вначале они оба парят над морем на высоте 100 метров. Маги по очереди применяют заклинания вида "уменьшить высоту парения над морем на <i>a</i> метров у себя и на <i>b</i> метров у соперника", где <i>a, b</i> – действительные числа,  0 < <i>a</i> < <i>b</i>.  Набор заклинаний у магов один и тот же, их можно использовать в любом порядке и неоднократно. Маг выигрывает дуэль, если после чьего-либо хода его высота над морем будет положительна, а у соперника – нет. Существует ли такой набор заклинаний, что второй маг может гарантированно выиграть (как бы ни действовал первый), если при этом число заклинаний в наборе

  а) конечно;  б) бесконечно?

Перед Шариком лежит бесконечное число котлет, на каждой сидит по мухе. На каждом ходу Шарик последовательно делает две операции:

1. съедает какую-то котлету вместе со всеми сидящими на ней мухами;

2. пересаживает одну муху с одной котлеты на другую (на котлете может быть сколько угодно мух).

Шарик хочет съесть не более миллиона мух. Докажите, что он не может действовать так, чтобы каждая котлета была съедена на каком-то ходу.

а) Есть неограниченный набор карточек со словами "<i>abc</i>", "<i>bca</i>", "<i>cab</i>". Из них составляют слово по такому правилу. В качестве начального слова выбирается любая карточка, а далее на каждом шаге к имеющемуся слову можно либо приклеить карточку слева или справа, либо разрезать слово в любом месте (между буквами) и вклеить карточку туда. Можно ли так составить палиндром? б) Есть неограниченный набор красных карточек со словами "<i>abc</i>", "<i>bca</i>", "<i>cab</i>" и синих карточек со словами "<i>cba</i>", "<i>acb</i>", "<i>bac</i>". Из них по тем же правилам составили палиндром...

На окружности отметили <i>n</i> точек, разбивающие её на <i>n</i> дуг. Окружность повернули вокруг центра на угол ^2π<i>k</i>/_<i>n</i> (при некотором натуральном <i>k</i>), в результате чего отмеченные точки перешли в <i>n новых точек</i>, разбивающих окружность на <i>n новых дуг</i>.

Докажите, что найдётся новая дуга, которая целиком лежит в одной из старых дуг. (Считается, что концы дуги ей принадлежат.)