Сколькими способами можно  записать все различные целые числа от 1 до n в одну строку так, чтобы выполнялось следующее условие: где-то после любого числа k, написанного не на последнем месте, должно встретиться хотя бы одно из чисел k−1 и k+1?

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

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

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

В оранжерее на космической станции в виде прямоугольника 7¹³×13⁷ расставлены горшки с цветами. На каждом цветке сидит по одной бабочке. Трижды хлопала дверь, и всякий раз каждая из 7¹³×13⁷ бабочек перелетала по диагонали на соседний цветок. После каждого хлопка на некоторых цветах оказывалось по несколько бабочек, а на некоторых — ни одной, и при этом каждая бабочка, в очередной раз перелетая, не возвращалась на свой прежний цветок. Найдите наименьшее возможное число цветов, на которых не сидит ни одной бабочки после трёх хлопков.

На клетчатой бумаге отмечены точки A и B. Примем длину стороны клетки за 1. Посчитайте количество маршрутов идущих из A в B по сторонам клеток и имеющих длину 11. (Маршрут может менять направление только в углах клеток. Допускаются маршруты, проходящие несколько раз через одну вершину (включая A и B) или сторону клетки.)
 

Множество Q(n) состоит из слов длины 2n, в записи которых ровно n букв A и n букв B, обладающих следующим свойством: для каждого k ≤ 2n среди первых k букв количество букв B не меньше, чем букв A. Найдите мощность Q(8).

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