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

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

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

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

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

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

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

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

Какое минимальное число выстрелов нужно сделать в игре "морской бой", чтобы наверняка попасть в "крейсер"? (В "морской бой" играют в квадрате 10×10 клеток, "крейсер" — это прямоугольник 1×4 клетки, а одним выстрелом поражается одна клетка.)

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

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