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

Назовём шестизначное число эльфийским, если модуль разности суммы первых трёх цифр и последних трёх цифр делится на 11. Сколько существует эльфийских шестизначных чисел?

Вася старается раскрасить клетки квадрата 5х5 так, чтобы в любом его квадрате 3х3 было ровно 4 закрашенных клетки. После успешной раскраски он считает сколько клеток осталось не закрашенными. Сколько различных значений может получить Вася? В качестве ответа введите сумму полученных значений.

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

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

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

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

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

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