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

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

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

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

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

Для того, чтобы установить соответствие для всех лампочек хозяину потребовалось спуститься 2 раза. Какое максимальное количество лампочек могло быть в подвале?

Из колоды карт убрали одну масть, так что осталось в ней 27 карт. Первый игрок загадывает карту, а второй раскладывает по одной карте в три стопки: первую карту в первую стопку, вторую - во вторую, третью - в третью, затем четвертую в первую, пятую во вторую и т.д. После того как все карты будут разложены, первый говорит в какой стопке находится задуманная карта. Далее второй складывает стопки вместе, так чтобы стопка с картой оказалась посредине. После этого снова повторяется процедура с раскладыванием два раза и в конце первый также указывает стопку, где находится задуманная карта. На каком месте от начала стопки (сверху) окажется задуманная карта?

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

Лева клонирует любимую овечку. Имя клона формируется на основе даты (день месяца, день недели, год) клонирования: первые 2 символа - заглавные буквы латинского алфавита,  третий - номер дня недели, далее, "_" и год. Все буквы в алфавитном порядке занумерованы, начиная с 1. Из пары букв имени одна должна быть гласной (A, E, I, O, U, W, Y), другая - согласной и сумма их номеров должна равняться числу (дню) в месяце. Так для клона, произведенного 20 сентября 2013г., в пятницу, имя может иметь вид SA5_2013. За один день нельзя сделать больше одного клона.

Если имена должны быть уникальными, какое максимальное количество клонов может произвести на свет Лева за 2012-2013 годы?

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