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

Пусть задана строка состоящая из 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 рублей. У кассира  перед началом продаж нет денег. Определите вероятность того, что все зрители посмотрят фильм.

Так называемая кубковая система определения победителя из восьми спортсменов состоит в разбиение игроков на пары с помощью жеребьевки. Четыре матча определяют четырех победителей, которые участвуют во втором туре; третий тур соревнования является финалом. Победитель финального матча получает первый приз, а его соперник получает второй приз. Будем считать, что каждый игрок имеет определенную силу (подобно тому, как каждый предмет имеет определенный вес) и что более сильный игрок всегда выигрывает у более слабого (подобно тому, как более тяжелый предмет всегда перевешивает более легкий, если они помещены на разные чаши весов). В таких предположениях описанный выше процесс годен для определения чемпиона, т.к. победитель действительно будет сильнее всех своих соперников; однако второе место вовсе не всегда будет занято вторым по силе игроком.

Какова вероятность того, что второй участник финального матча в самом деле достоин второго приза?

На доске 100×100 расставлены числа 1, 2 и 3 так, что в каждом прямоугольнике 1×3 встречаются все три числа, а в углах стоят единицы. Если эту доску раскрасить в шахматном порядке, то какое максимальное количество белых клеток будут единицами?

Среди 10-элементных подмножеств множества A ={1, 2, ..., 30} найдите количество тех, в которых разность любых двух элементов не меньше 3.

У менеджера  10 поручений. Выполнять их надо по одному в день, но в определенном порядке. Поручения занумерованы числами от 1 до 10. На поручения с 1 по 5 наложены ограничения. В первый и шестой день нельзя выполнять первое поручение, во второй  и  седьмой день нельзя выполнять второе поручение и т. д.  в пятый и десятый день нельзя выполнять пятое поручение. 5 поручений с 6 -го по 10 можно выполнять в любой из десяти дней. Hайти количество способов  выполнить  поручения.  

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