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

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

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

Играя в морской бой, Саша стремится расположить все свои корабли внутри прямоугольника наименьшей площади. Сколько клеток составляет площадь такого прямоугольника? (В морской бой играют на поле 10×10, на котором нужно расположить 10 кораблей — один 4×1, два 3×1, три 2×1 и четыре 1×1 — так, чтобы они не соприкасались ни сторонами, ни углами.)

Перед Вами 56 одинаковых на вид кубиков — 28 берёзовых и 28 сосновых. Любой сосновый кубик на полграмма легче любого берёзового. Ваша задача: используя чашечные весы без гирь, отложить две разного веса кучки из одинакового числа кубиков. Какое наименьшее число взвешиваний Вам потребуется?