Какое наибольшее количество элементов может содержать множество различных натуральных чисел, не превосходящих 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 окружностей в данный треугольник, у полученных окружностей радиусы будут натуральными числами. Найдите эту последовательность. В ответе укажите сумму всех ее членов .