За круглым столом заседают N рыцарей. Каждое утро чародей Мерлин сажает их в другом порядке. Начиная со второго дня Мерлин разрешил рыцарям делать в течение дня сколько угодно пересадок такого вида: два сидящих рядом рыцаря меняются местами, если только они не были соседями в первый день. Рыцари стараются сесть в том же порядке, что и в какой-нибудь из предыдущих дней: тогда заседания прекратятся. Какое наибольшее число дней Мерлин гарантированно может проводить заседания? (Рассадки, получающиеся друг из друга поворотом, считаются одинаковыми. Мерлин за столом не сидит.)

Два муравья проползли каждый по своему замкнутому маршруту на доске 9 × 9. Каждый полз только по сторонам клеток доски и побывал в каждой из 100 вершин клеток ровно один раз. Каково наименьшее возможное число таких сторон, по которым проползали и первый, и второй муравьи?

На клетчатой бумаге отмечены точки A и B. Примем длину стороны клетки за 1. Посчитайте количество маршрутов идущих из A в B по сторонам клеток и имеющих длину 11. (Маршрут может менять направление только в углах клеток. Допускаются маршруты, проходящие несколько раз через одну вершину (включая A и B) или сторону клетки.)
 

По кругу лежат 100 белых камней. Дано целое число k в пределах от 1 до 50. За ход разрешается выбрать любые k подряд идущих камней, первый и последний из которых белые, и покрасить первый и последний камни в черный цвет. При каком максимальном k можно за несколько таких ходов покрасить все 100 камней в черный цвет?

В межгалактическом соревновании Остапа Бендера участвовали 2012 шахматистов. Странной тройкой будем называть шахматистов X, Y и Z, если X побеждает Y, Y побеждает Z, а Z побеждает X. Какое наибольшее возможное количество странных троек может быть?

В организации каждая женщина знакома с 32 мужчинами, а каждый мужчина — с 29 женщинами. Найдите отношение числа женщин к числу мужчин.

Когда в конце года учитель подводил результаты, то заметил что только 10 учеников получили в течение года хотя бы одну двойку, 9 учеников получили не менее двух двоек, 8 - не менее трех и т. д., а один ученик получил 10 двоек. Больше 10 двоек никто из учеников не получал. Сколько всего двоек в этом классе получили все ученики?

В подвале имеется некоторое количество лампочек, выключатели для которых находятся снаружи так, что узнать какой выключатель соответствует какой лампочке можно только спустившись в подвал.

Для того, чтобы установить соответствие для всех лампочек хозяину потребовалось спуститься 2 раза. Какое максимальное количество лампочек могло быть в подвале?

Из колоды карт убрали одну масть, так что осталось в ней 27 карт. Первый игрок загадывает карту, а второй раскладывает по одной карте в три стопки: первую карту в первую стопку, вторую - во вторую, третью - в третью, затем четвертую в первую, пятую во вторую и т.д. После того как все карты будут разложены, первый говорит в какой стопке находится задуманная карта. Далее второй складывает стопки вместе, так чтобы стопка с картой оказалась посредине. После этого снова повторяется процедура с раскладыванием два раза и в конце первый также указывает стопку, где находится задуманная карта. На каком месте от начала стопки (сверху) окажется задуманная карта?

Стоимость билета в кино составляет 50 рублей. В очереди в кассу стоит 2012 зрителей. 1006 из них имеет только купюры по 50 рублей,
остальные — только по 100 рублей. У кассира  перед началом продаж нет денег. Определите вероятность того, что все зрители посмотрят фильм.