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

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

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

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

а) Есть неограниченный набор карточек со словами "<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>.

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