Вася написал программу, описывающую подбрасывание нечестной монетки. Первый раз всегда выпадает орёл, второй раз — решка. Начиная с третьего броска вероятность выпадения орла равна отношению числа выпавших до этого орлов к числу произведённых до этого бросков. Например, вероятность выпадения орла при третьем броске равна 1/2, ибо до этого выпали ровно один орёл и ровно одна решка. С какой вероятностью при первых 300 бросках 200 раз выпадет орёл и 100 раз — решка? (Ответ введите в виде несократимой дроби p/q, где p и q — натуральные числа.)

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

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

Пусть p(n) — вероятность того, что ни одно из n писем, случайным образом запечатанных в приготовленные для них n конвертов, не дойдёт до своего адресата. Найти предел p(n)при n→∞.

Сколькими способами можно расставить 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 черных клеток. Каково максимальное возможное количество белых клеток в этой фигуре?