Сколько существует натуральных чисел m от единицы до миллиона включительно, для каждого из которых найдётся натуральное число N, имеющее ровно в m раз меньше различных натуральных делителей, чем его квадрат N²?

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

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

Множество X состоит из различных (но не всех) натуральных чисел от 1 до 2010 включительно и не содержит ни одной степени двойки с целым показателем. Кроме того, сумма любых двух чисел из X не равна степени двойки ни с каким целым показателем. Найдите наибольшее количество чисел в X.

В трёх стаканах находится a, b и c мл воды, где 0<a<b<c≤200. Разрешена такая операция: количество воды в любом стакане можно удвоить, переливая из любого другого стакана, в котором для этого достаточно воды. Цель: посредством таких операций полностью опорожнить какой-нибудь стакан. Найдите число троек целых чисел a, b, c, для которых цель не может быть достигнута.

С каждым из чисел от 000 000 до 999 999 поступим следующим образом: умножим первую цифру на 1, вторую на 2 и так далее, последнюю — на 6. Сумму полученных шести чисел назовём характеристикой исходного числа. Характеристики скольких чисел делятся на 7?

Марина пришла в казино и решила сыграть в следующую игру. На 100 карточках с обеих сторон написаны (по разу) все натуральные числа от 1 до 200. Карточки выложены на стол так, что видны только числа, написанные сверху. Марина может выбрать несколько карточек и одновременно перевернуть их, а затем сложить все 100 чисел, которые окажутся после этого наверху — полученная сумма и будет её выигрышем. Какую наибольшую сумму Марина может гарантированно выиграть?

Сколько различных чисел встречается среди чисел [1²/n], [2²/n], [3²/n], ..., [(n−1)²/n], [n²/n] (где [x] — целая часть числа x)? В ответе укажите последнюю цифру при n=2011²⁰¹¹.

У Вас есть 200 одинаковых на вид, вес и ощупь шариков, ровно один из которых радиоактивен. Ещё имеется автомат, в который можно засунуть сколько угодно шариков, бросить 30 рублей и нажать кнопку. Если радиактивности нет, то загорается зелёная лампочка и автомат выдаёт 10 рублей сдачи. Если же обнаруживается радиоактивность, то загорается красная лампочка и никакой сдачи не выдаётся. Какой наименьшей суммой в рублях Вы должны располагать, чтобы гарантированно (т.е. при полном отсутствии везения) найти радиоактивный шарик?

У Васи есть 40 карандашей, все разной длины. Он хочет их разложить на столе в два ряда по 20 так, чтобы в каждом ряду их длины были упорядочены по возрастанию, а еще в каждой из 20 пар (карандаши, лежащие друг под другом) верхний карандаш был бы длиннее нижнего. Сколькими способами он может это сделать?