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

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

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

Какова вероятность того, что два случайных натуральных числа  являются взаимно простыми, т.е. их наибольший общий делитель равен 1. (Ответ представить в виде округленного до целого значения числа процентов).

Доска 16х16 разделена на квадраты со стороной длины 1. Сколько сушествует троек различных узлов доски, через которые проходит парабола?

В организации каждая женщина знакома с 32 мужчинами, а каждый мужчина — с 29 женщинами. Найдите отношение числа женщин к числу мужчин.

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

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

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