Какое наибольшее количество элементов может содержать множество различных натуральных чисел, не превосходящих 16 и среди которых нет тройки попарно взаимно простых чисел?

Пусть A(n) — количество различных натуральных чисел, не превосходящих n и делящихся на 3, а B(n) — количество различных натуральных чисел, не превосходящих n и делящихся на 5 или на 7 (можно и на 5, и на 7 сразу, но каждое такое число учитывается только один раз). Например, A(10)=3 и B(40)=12. Найдите наибольшее n, для которого A(n)=B(n).

Соревнование, в котором принимали участие n>1 игроков длилось k дней. Каждый день каждый игрок получал от 1 до n очков, причём все результаты были различны. По окончании соревнования оказалось, что все игроки получили по 26 очков. Найдите все пары (n,k) для которых такое возможно. В ответе укажите количество этих пар.

Найдите (не пользуясь компьютером!) остаток от деления числа 987654321^1234567689 на 7.

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

В одном шотландском городке стояла школа, в которой учились ровно 12345678910  школьников. У каждого из них был шкаф для одежды — всего 12345678910 шкафов, причём шкафы были пронумерованы числами от 1 до 12345678910. А ещё в этой школе жили привидения — ровно 12345678910 привидений. Каждый школьник, уходя из школы, запирал свой шкаф, а ночью привидения начинали играть со шкафами, то отпирая, то запирая их. Однажды вечером школьники, как обычно, оставили запертыми все шкафы. Ровно в полночь появились привидения. Сначала 1-ое привидение открыло все шкафы; потом 2-ое привидение закрыло те шкафы, номер которых делился на 2; затем 3-третье привидение поменяло позиции (т. е. открыло шкаф, если он был закрыт, и закрыло — если он был открыт) тех шкафов, номер которых делился на 3; следом за ним 4-ое привидение поменяло позиции тех шкафов, номер которых делился на 4 и т. д. Как только 12345678910-ое привидение поменяло позицию 12345678910-го шкафа — пропел петух и все привидения срочно убрались восвояси. Не скажете ли вы, сколько осталось открытых шкафов после посещения привидений?

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

Найдите три средних цифры числа (10⁶⁰⁴+1)²⁰¹².

В треугольник ABC со сторонами AB=62, BC=962, AC=960, будем вписывать n окружностей одинакового радиуса (n от 1 до бесконечности, натуральное) так, что все они касаются стороны AC, соседних окружностей, а крайние окружности касаются сторон AB и BC соответственно. (см.рис.). Существует конечная последовательность k натуральных чисел a_i {a₁,a₂,a₃,...,a_k} таких, что если вписывать a_i окружностей в данный треугольник, у полученных окружностей радиусы будут натуральными числами. Найдите эту последовательность. В ответе укажите сумму всех ее членов .

Рассмотрим множество квадратов для первых 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).