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

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

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

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

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

f(1111)=4, f(1234)=3, f(4567)=2, f(1357)=4, f(6518)=4, f(3817)=6, f(8008)=6, f(2014)=?

У нескольких крестьян есть 128 овец. Если у кого-то из них оказывается не менее половины всех овец, остальные сговариваются и раскулачивают его: каждый берет себе столько овец, сколько у него уже есть. Если у двоих по 64 овцы, то раскулачивают кого-то одного из них. Произошло 7 раскулачиваний. Среди крестьян выбирается тот, у кого стало больше всех овец. Сколько у него овец?

Имеется 8 одинаковых по внешнему виду гирек весом 1, 2, 3, 4, 5, 6, 7, 8 грамм. Вам известно, какая гирька сколько весит и вы хотите убедить в этом приятеля. За какое минимальное количество взвешиваний на чашечных весах вы сможете доказать, что вы знаете веса всех 8-ми гирек?

Вовочка задумал одно из чисел: 1, 2 или 3. На все вопросы он отвечает только: "да", "нет" или "не знаю". Попробуйте задать ему один вопрос, чтобы узнать задуманное число?

За круглым столом сидит компания из тридцати человек. Каждый из них либо дурак, либо умный. Всех сидящих спрашивают: - Кто Ваш сосед справа — умный или дурак?
В ответ умный говорит правду, а дурак может сказать как правду, так и ложь. Известно, что количество дураков не превосходит F. При каком наибольшем значении F всегда можно, зная эти ответы, указать на умного человека в этой компании?