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

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

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

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

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

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

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

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

             a)           b)         c)

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

Если шахматному коню запретить дважды вставать на одно и тоже поле, то можно найти такое начальное положение коня, что через три хода он будет запатован (у него не будет возможных ходов). Например, поместим коня на поле f2, тогда после ходов 1.Ke4 2.Kg3 3.Kh1 - конь запатован. А можно ли запатовать коня на бесконечной шахматной доске? В ответе укажите минимальное достаточное количество ходов для достижения цели.

Десять школьников стоят в ряд. Каждую минуту какие-то два соседних школьника меняются местами. Через некоторое время выяснилось, что каждый из школьников успел побывать на первом и последнем месте. Найдите минимальное число минут которое могло пройти.

Петя с Васей изучили правила игры в шахматы и стали часто играть между собой. В одной из сыгранных партий у них случилась позиция, в которой  присутствовали только короли, ладьи и слоны.   А какое  максимальное общее количество фигур могло  быть на доске в этот момент.

Пусть задана строка состоящая из 2m неотрицательных целых чисел, удовлетворяющих условию: 

1) числа в строке не могут возрастать;

2) каждое число не превосходит m;

3) нулей может быть любое количество, не превосходящее 2m, остальные числа могут иметь только одну пару.

Пример для m=4:
(4,3,3,1,0,0,0,0), (4,3,2,1,1,0,0,0)

Найти количество таких строк при m=10. 

В стране 1000 городов, некоторые пары городов соединены дорогами. Оказалось, что один из концов любой дороги является городом, из которого выходит не более 10 дорог. Какое наибольшее количество дорог может быть в этой стране?

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