Конь может сделать N ходов (N≥2) и вернуться в исходную клетку, побывав при этом на всех горизонталях и вертикалях шахматной доски N×N. Найдите сумму всех возможных значений N.

В ряду 10 монет. Сначала подряд лежат несколько (от 1 до 9) настоящих, которые весят по 10 граммов, а все следующие за ними — фальшивые, весящие по 9 граммов. За какое минимальное число взвешиваний на чашечных весах без гирь можно определить, какие монеты — настоящие, а какие — фальшивые?

Взяли 100 чисел. Среди их всевозможных произведений по два числа оказались ровно 1000 отрицательных. Сколько среди исходных чисел было нулей? В ответе укажите произведение всех возможных значений количества нулей.

Сколькими способами можно расставить 38 попугаев в шеренгу так, чтобы каждый попугай стоял либо на своём месте, либо на соседнем (например, десятый попугай может стоять либо на десятом, либо на девятом, либо на одиннадцатом месте)?

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

Имеется предмет, о котором известно, что его вес составляет целое число кг от 1 до 27. Также есть чашечные весы, на обе чашки которых можно класть гири. Определите наименьшее количество гирь, с помощью которых можно определить вес предмета.

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

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

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

Перед двумя игроками кучка из 1000 спичек. В начале игры первый игрок берёт из неё любое количество спичек от 1 до 999, а затем каждый из игроков по очереди берёт любое число оставшихся спичек, но не больше, чем перед этим взял другой игрок. Ходы делаются по очереди, а выигрывает тот, кто возьмёт последнюю спичку. Какое наименьшее количество спичек должен взять в начале игры первый игрок, чтобы обеспечить себе победу при любых ходах второго игрока?