На подводной лодке служат 25 матросов и капитан. Капитан хочет составить как можно больше нарядов по пять матросов в каждом так, чтобы никакие два наряда не имели более одного общего матроса. Помогите, пожалуйста, капитану и напишите максимальное количество нарядов, которое он сможет составить.

У Васи есть 40 карандашей, все разной длины. Он хочет их разложить на столе в два ряда по 20 так, чтобы в каждом ряду их длины были упорядочены по возрастанию, а еще в каждой из 20 пар (карандаши, лежащие друг под другом) верхний карандаш был бы длиннее нижнего. Сколькими способами он может это сделать?

В компании N друзей. На протяжении нескольких дней, ежедневно, какие-нибудь трое из них ужинали вместе. Притом за это время каждые двое (из N) поужинали вместе ровно по одному разу. Какие остатки может давать N при делении на 6? В ответе введите без пробелов все возможные остатки в порядке возрастания.

Сколькими способами можно расставить 8 королей на доске 2*16 (2 строки, 16 столбцов) так, чтобы они не угрожали друг другу (короли не должны располагаться рядом, в том числе и по диагонали}?

Если бросить пару обычных костей (кубиков, грани которых пронумерованы точками от 1 до 6), то имется один вариант, когда выпадает в сумме 2, два варианта, когда выпадает в сумме 3 и т.д.

Необычные шестигранные кости - это такие кости, у которых:

• количество точек на каждой грани  у них отлично от стандартного {1,2,3,4,5,6};
• каждая грань содержит по крайней мере одну точку;
• количество вариантов получить значение каждой суммы точно такое же, как и для пары обычных (стандартных) костей.

Значения  количества точек для каждой кости представьте в виде неубывающей последовательности чисел, например {1,2,2,3,3,4}, и далее в виде шестизначного числа, 122334.

Найдите все необычные кости и в качестве ответа дайте сумму найденных чисел.

В одной кучке лежит n камней, а в другой – k камней. Каждую минуту автомат выбирает кучку, в которой четное число камней, и половину имеющихся в ней камней перекладывает в другую кучку (если в обеих кучках четное число камней, то автомат выбирает кучку случайным образом). Если в обеих кучках число камней оказалось нечетным, автомат прекращает работу. Сколько существует упорядоченных пар натуральных чисел (n, k), не превосходящих 1000, для которых автомат через конечное время обязательно остановится?

Дана белая клетчатая доска 10?10. Игрок хочет провести в каждой клетке диагональ и закрасить один из получающихся треугольников в черный цвет так, чтобы к любой границе двух клеток примыкали два одноцветных треугольника. Сколькими различным способами игрок может это сделать?

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

Из бесконечной шахматной доски по границам клеток вырезана связная фигура (ладья может пройти из любой клетки в любую другую, не покидая доску, передвигаясь каждый раз на одну клетку). В вырезанной фигуре оказалось 2013 черных клеток. Каково максимальное возможное количество белых клеток в этой фигуре?

Имеется 2000 точек. Какое максимальное число троек можно из них выбрать так, чтобы каждые две тройки имели ровно одну общую точку?