Два игрока записывают 2n-значное натуральное число, используя лишь цифры 1, 2, 3, 4, 5. Первую цифру пишет первый игрок, вторую — второй, третью — опять первый, и так далее. Задача второго игрока добиться, чтобы число, полученное по окончании игры, делилось на 9. Задача первого — помешать второму. При каких n выигрывает первый, а при каких — второй? В ответе укажите количество значений n от 1 до 10 (включительно), при которых выигрывает первый.

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

Каждую клетку прямоугольника 6×8 раскрасили в один из 12 различных цветов. Пара цветов называется плохой, если найдутся две клетки, имеющие общую сторону и закрашенные этими цветами. Найдите наименьшее число плохих пар.

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