На какое минимальное число остроугольных треугольников можно разрезать квадрат?

Имеется 2009 мешочков с 1, 2, 3,..., 2008 и 2009 монетами. Каждый день разрешается взять из одного или нескольких мешочков по одинаковому числу монет. За какое минимальное число дней можно взять все монеты? 

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

Если Вы считаете, что нельзя, то введите 0.

По аллее длиной 240 м навстречу друг другу идут двое детей. Скорость мальчика 1,5 м/с, а его младшей сестрёнки — 1 м/с. Между ними от одного к другому, не останавливаясь и заливаясь радостным лаем, бегает их собака со скоростью 5 м/с. Сколько метров пробежит собака прежде, чем дети встретятся?

У Вас есть два одинаковых стеклянных шарика. Вы бросаете их — можно по одному — с разных этажей 36-этажного небоскрёба, чтобы выяснить, на каком этаже они начинают разбиваться от падения. (Например, на пятом уже разбиваются, а на четвёртом еще нет.) Разрешается сделать не более n бросков и разбить оба шарика. Найдите минимальное значение n, при котором ещё возможно гарантированно определить, при броске с какого именно этажа шарики начинают разбиваться. Учтите, что шарик может разбиться и на первом этаже, а может не разбиться и на последнем.

Каждая сторона правильного треугольника делится на 9 равных отрезков, через концы которых проводятся всевозможные прямые, параллельные сторонам. В результате чего большой треугольник разбивается на 81 маленький, любые два из которых, имеющие общую сторону, называются соседними. Какое максимальное количество маленьких треугольников можно обойти, если разрешается двигаться от треугольника к любому соседнему, но нельзя проходить по одному и тому же треугольнику дважды?

В пустой комнате, имеющей форму многоугольника, горит одна лампочка, но ни одна стена не освещена полностью. Каково минимально возможное число стен в комнате?

Двенадцать солдат должны как можно быстрее вернуться в свою часть, находящуюся от них в 17 км по просёлочной дороге. Друг одного из солдат берётся подвезти их на своём джипе, но одновременно он может взять лишь четверых. Скорость идущих пешком солдат — 5 км/ч, а джипа — 60 км/ч (дорога, увы, неважная). Через сколько минут все солдаты смогут вернуться в часть при наилучшей организации своего движения? Временем, затраченным на пересадки, можно пренебречь.

Перед двумя игроками кучка из 111 спичек. Каждый из них своим ходом берёт из неё от 1 до 11 спичек — любое число на своё усмотрение. Ходы делаются по очереди, а выигрывает тот, кто возьмёт последнюю спичку. Сколько спичек должен взять первый игрок в начале игры, чтобы обеспечить себе победу при любых ходах второго игрока?