Клетки бесконечной вправо клетчатой полоски последовательно занумерованы числами
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?