Найдите наименьшее значение суммы двух различных целых положительных чисел, сумма квадратов которых является кубом некоторого целого числа, а сумма их кубов — квадратом другого целого числа.

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

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

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

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

У скольких целых чисел от 1 до 2010 включительно сумма делителей (включая единицу и само число) нечётна?

Какое наибольшее число костей домино можно выложить в цепь так, чтобы кости прилегали друг к другу числами, отличающимися на 1 (а не равными, как обычно); например: 00-15-43-46-55. (Домино состоит из 28 костей, на которых написаны всевозможные различные пары целых чисел от 0 до 6: 00, 01, 02, 03, 04, 05, 06, 11, 12,...)

Два бизнесмена решили продать принадлежавшие им акции, а вырученные деньги разделить поровну. По совпадению каждая акция стоила столько у.е., сколько у них было всего акций. С ними расплатились купюрами по 10 у.е. и несколькими (меньше 10-ти) купюрами по 1 у.е. Делили они так: первому десятку — второму десятку, снова первому — затем второму. В конце выяснилось, что первому досталась последняя десятка, а второму не хватило. Тогда первый выписал второму чек на некоторую сумму и отдал все банкноты по 1 у.е. На какую сумму в у.е. первый выписал чек второму?

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

Найти максимальную длину такой последовательности натуральных чисел N(i), что

N(i) <= 2013 для любого i,

N(i) = | N(i-1) - N(i-2) | для i>2