При каком наименьшем k в любой раскраске клеток таблицы 2012?k в 1006 цветов найдутся четыре клетки одного цвета, стоящие на пересечении двух строк и двух столбцов?

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

На острове живёт 2013 аборигенов, каждый из которых либо лжец (лжецы всегда лгут), либо рыцарь (рыцари всегда говорят правду). Некоторые аборигены знакомы друг с другом, причём каждый лжец имеет знакомого среди рыцарей, а каждый рыцарь знакомого среди лжецов. Каждый абориген сделал заявление: "Среди моих знакомых лжецов больше, чем рыцарей". Затем правитель острова казнил одного из аборигенов, и после этого каждый абориген сделал заявление: "Среди моих знакомых рыцарей больше, чем лжецов". Сколько рыцарей было на острове изначально?

Сколько существует  1 <= n <= 2013 таких, что существует перестановка a₁, a₂, ..., a_n чисел 1, 2, ..., n в которой ни для каких индексов i < j < k не выполняется равенство a_k=(a_i+a_j)/2? 

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

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

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

У бедного мальчика Саши всего 300 монет, и к тому же ровно одна из них фальшивая (легче настоящей). У жадного мальчика Кости есть весы, но за каждое взвешивание он берет с Саши плату: два рубля, если перевесила левая чашка, и один рубль при любом другом исходе. Какую наименьшую сумму должен приготовить Саша, чтобы заведомо определить фальшивую монету с помощью Костиных весов?