По кругу лежат 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. Какое наибольшее возможное количество странных троек может быть?

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

Таблица из натуральных чисел расположена в виде прямоугольника 3 на n (3 строки, n столбцов).

Каждый столбец имеет сумму 4. Каждая строка имеет одну и ту же сумму, которая может не существовать для любого n.  Найти количество различных таблиц в виде выражения от n.

В ответе указать количество различных таблиц размером 3 на 9.

Рассмотрим одноклеточное существо змейку – фигуру, первоначально содержащую один квадрат и растущую в плоскости за счет прибавления квадратных клеток того же размера к какой-нибудь его стороне. Стороны этой фигуры не должны выходить за пределы квадрата 1999 на 1999. Найти максимальное число клеток, которое может иметь связная фигура (в комбинаторике такая фигура называется полимино). Связность заключается в том, что в ней нет дыр. Кроме того, никакая точка фигуры не может одновременно принадлежать четырем клеткам, а каждая клетка не может иметь только одну точку общую с остальными клетками. 

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

       ПРОЦЕСС РОСТА ФИГУРЫ                                                          

       ЗАПРЕЩЕННЫЕ ПОЗИЦИИ

             a)           b)         c)

Плоский граф содержит 122 вершины, все его грани шестиугольники. Граф содержит замкнутый путь, идущий по ребрам, проходящий через каждую вершину только один раз. Такой граф называется гамильтоновым. Найти число граней,  которые имеет данный граф.

Даны 6 карточек. На каждой из них написано натуральное число. Вы произвольно берете три карточки и вычисляете сумму чисел на них. Вы сделали все 20 возможных комбинаций и заметили, что десять полученных сумм равны 16, а десять других - 18. Какое число из написанных на карточках наименьшее?