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

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

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

На рисунке ноль имеет 2 квадратика касающихся квадратиков  следующей цифры – единицы. Единица имеет 3  квадратика касающихся квадратиков соседних цифр. Цифра 2 имеет 4  квадратика касающихся квадратиков соседних цифр и т.д. Девятка имеет 4  квадратика касающихся квадратиков  цифры 8. Если значение каждой цифры умножить на число квадратиков касающихся квадратиков других цифр и сложить эти произведения, получим:

0·2+1·3+2·4+3·6+4·7+5·8+6·5+7·6+8·9+9·4=277.

Переставить цифры не переворачивая их так, чтобы получить  максимальную сумму. Ответом является полученная сумма.

Число может начинаться с нуля, накладывать цифры друг на друга и выдвигать по вертикали нельзя.

В компании ровно у одного — один друг, ровно у одного — два друга и т.д. до пяти. Какое наименьшее число людей может быть в такой компании?

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

Для кодирования натуральных чисел с помощью буквенных последовательностей был предложен следующий принцип шифрования: Числам 1, 2, 3 и 4 ставятся в соответствие буквы A, B, C и D. Последующим 16 числам ставятся в соответствие двухбуквенные коды в следующем порядке: 5=AA, 6=AB, 7=AC, 8=AD, 9=BA, 10=BB, …, 18=DB, 19=DC, 20=DD. Аналогично для последующих чисел используются трехбуквенные коды (от 21=AAA до 84=DDD), четырехбуквенные и т.д. Укажите буквенный код числа 295?

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

Найдите количество взаимно-однозначных отображений, для которых выполняется ровно одно из условий  .