Какое минимальное число звёздочек можно так расставить в клетках таблицы 4×4, чтобы после вычёркивания любых двух строк и любых двух столбцов этой таблицы в оставшихся клетках всегда оставалась хотя бы одна звездочка?

В цепи 150 звеньев, каждое массой 1 г. Какое наименьшее число звеньев нужно расковать, чтобы из образовавшихся частей (с учётом раскованных звеньев) можно было составить все целочисленные массы от 1 до 150 г? (Масса раскованного звена тоже равна одному грамму.)

В однокруговом волейбольном турнире (без ничьих) участвовало 23 команды. Три команды А, В, С образуют циклическую тройку, если А выиграла у В, В — у С, а С — у А. Каково наибольшее возможное количество циклических троек?

На подводной лодке служат 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. Игрок хочет провести в каждой клетке диагональ и закрасить один из получающихся треугольников в черный цвет так, чтобы к любой границе двух клеток примыкали два одноцветных треугольника. Сколькими различным способами игрок может это сделать?