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

У Санта-Клауса, как и обычно это бывает перед Новым Годом есть 8 различных подарков и несколько одинаковых мешков красного цвета (сам он синий). В каждом мешке лежит ровно два предмета(два мешка, два подарка или мешок и подарок). В частности, тот единственный мешок, который Санта-Клаус держит на плече, тоже содержит два предмета. Сколько существует  способов разложить подарки по мешкам?

Клетки бесконечной вправо клетчатой полоски последовательно занумерованы числами
0, 1, 2, ….В некоторых клетках лежат камни. Если на i-ой клетке (i > 0) лежит ровно i камней, то разрешается снять их с нее и разложить по одному на клетки с номерами i–1, i–2, …, 0. Леша разложил 2006! камней по клеткам, начиная с первой, так, чтобы можно было собрать их в нуле, сделав несколько операций. Каким может быть минимальный номер клетки, на которой лежит камень?

В обществе из 15 членов каждое непустое подмножество считается комиссией. В каждой комиссии нужно выбрать председателя, соблюдая правило: если комиссия C является объединением нескольких меньших комиссий, то председателем C должен быть один из председателей этих меньших комиссий. Cколькими способами можно выбрать председателей?

Про 27 монет известно, что 26 из них настоящие и весят 1 грамм, а ещё одна монета фальшивая и весит m, m+1 или m+2 граммов (где m — натуральное число, известное взвешивающему). Оказалось, что за два взвешивания на чашечных весах без гирь можно определить вес фальшивой монеты. При каком наибольшем m это возможно?

На окружности отмечены 2006 точек. Сначала Петя проводит N хорд с концами в этих точках. Затем Валя красит половину отмеченных точек в один цвет, а остальные – в другой. Петя выигрывает, если найдется хорда с концами разного цвета. При каком наименьшем N Валя не сможет ему помешать?

Суду в качестве вещественного доказательства предъявлено 100 одинаковых по весу монет, вес каждой больше 10 г (однако суд не знает, что они одинаковы). К сожалению, имеющиеся в суде весы показывают вес любого груза с отклонением ровно в 1 г — иногда в бóльшую, а иногда в меньшую сторону (и, к счастью, суд знает об этом). При каком наибольшем k эксперт может доказать суду, что среди монет есть не менее k одинаковых?

В очереди стояло 20 человек. Касса сломалась, и все перешли в соседнюю только что открывшуюся кассу. Сколькими способами они могут выстроиться в новую очередь так, чтобы человек, стоявший на месте с номером k изменил свой номер в очереди не более чем на k?

Есть 1000 белых кубиков со стороной 1. Пушистая девочка Оля хочет сложить из них всех какой-нибудь параллелепипед, белый снаружи. Какое наименьшее число граней должен испачкать проказник Федя, чтобы ей помешать?

Сколькими различными способами можно расставить в таблице 3x3 числа 1, 2, …, 9 таким образом, чтобы все суммы чисел по строкам и столбцам были нечётными?