Подмножество S действительных чисел строится следующим образом:

1. Число 1 принадлежит S

2. Для любой пары чисел a и b из S числа a+b, a-b, a*b, a/b (b ≠ 0), sqrt(a) (a >= 0) принадлежат S

Теперь для каждого числа из S определим ранг (целое неотрицательное число):

Будем говорить, что числа -1, 0 и 1 имеют ранг 0 в S, числа ранга k и ниже образуют подмножество S_k множества S, а числа, получаемые из пар чисел S_k пятью вышеуказанными бинарными и унарными операциями и не принадлежащие S_k, имеют ранг k+1.

Т.е. ранг - это минимальный номер шага, на котором мы можем получить число из исходного множества S₀ = {-1,0,1}

Найдите ранг числа

Натуральные числа х,у меньше 2009. Известно,что х делится на 54, у делится на 31, х+у делится на 85. Найти остаток от деления  х-у на 23

Найдите наименьшее натуральное m, для которого следующее выражение является целым числом:

Рассмотрим множество квадратов для первых 40 натуральных чисел:

S={1²,2²,3²,4²,..., 39²,40²}.

Для каждого из чисел 1<n<41, рассмотрим все подмножества S, которые состоят ровно из n элементов. Если при фиксированном n, в каждом из подмножеств длины n найдутся хотя бы два элемента x и y такие, что x+y =p простое число, будем называть число n - квадратнопростым. Найдите минимальное квадратнопростое число n для данного множества S.

(Например для множества S={1, 4, 9}, n=2: {1, 4}, {1, 9}, {4, 9}; n=3: {1, 4, 9}, и минимальное квадратнопростое число n=3).

Последовательности (a_n) и (b_n) заданы условиями a_n+3 = a_n+2+2a_n+1+a_n при n ? 0, a₀ = 1, a₁ = 2, a₂ = 3; b_n+3 = b_n+2+2b_n+1+b_n при n ? 0, b₀ = 3, b₁ = 2, b₂ = 1. Сколько существует чисел, встречающихся в обеих последовательностях?

Натуральное число a_na_n-1...a₁ назовём полным, если для любого набора номеров (возможно, одного) его разрядов сумма этих номеров равна сумме некоторых (возможно, одной) цифр самого числа (например, a₄a₃a₂a₁=3116 - полное число). Найдите наибольшее полное число.

Для натурального n>3 будем обозначать через n? ( n-вопросиал) произведение всех простых чисел, меньших n. Найдите сумму решений уравнения n?=2n+16.

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

Доска 16х16 разделена на квадраты со стороной длины 1. Сколько существует различных отрезков целочисленной длины с концами в узлах доски? (Поворачивать доску нельзя, т.е. для доски 1х1  ответ - 4.)