Используя девять цифр от 0 до 8, объединяя их в группы и переставляя, можно образовать различные числовые множества. В частности, множество {2,61,487,503} состоит исключительно из простых чисел.

Сколько различных множеств можно сформировать, используя ровно один раз каждую цифру от 0 до 8, так, чтобы все элементы множества были простыми?
Замечание: натуральные числа не могут начинаться с нуля.

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

Если из формулировки этой задачи удалять буквы, то могут оставаться буквы, которые последовательно составляют названия цифр: ноль, один, два, три, четыре, пять, шесть, семь, восемь, девять. За каждый ход можно оставить буквы только для одной цифры. Сколько таких ходов можно сделать?

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

Начальная конфигурация головоломки Рубика "магические квадратики" выглядит так:

 Разрешены такие преобразования:

1. перестановка верхнего и нижнего рядов
2. циклический сдвиг вправо на один квадрат (при этом левый нижний квадрат перемещается вверх и становится левым верхним)
3. поворот по часовой стрелке четырех средних квадратов.

Конфигурацией головоломки называется любое положение квадратиков, которое возможно получить при помощи указанных преобразований.

За какое минимальное количество ходов можно гарантированно преобразовать произвольную конфигурацию в начальную.

Рассмотрим степенной ряд AG(x)=x * G₁+x² * G₂ + x³ * G₃ + ... , где через G_k обозначен k-ый член последовательности 1, 4, 5, 9, 14, 23, ... , задаваемой рекуррентным соотношением
G_k = G_{k - 1} + G_{k - 2}, G₁ = 1 и G₂ = 4.

Мы интересуемся такими x, для которых AG(x) является натуральным. 

Ниже для первых пяти натуральных чисел приведены соответствующие значения x.

x              AG(x)
(sqrt(5) - 1)/4    1
2/5    2
(sqrt(22) - 2)/6    3
(sqrt(137) — 5)/14    4
1/2    5

Мы будем называть число AG(x) золотым самородком, если x рациональное, так как с ростом AG(x) они встречаются все более и более редко. Так, например, двадцатый золотой самородок равен 211345365.

Найдите 40-й золотой самородок.

Была исходная последовательность символов:
AAABBABB

В конец этой последовательности дописали ее копию, но развернутую зеркально (символы взяли в обратном порядке). Получилась строка:
AAABBABBBBABBAAA

Эту операцию повторили еще три раза, каждый раз дописывая в зеркальном отображении всю последовательность, полученную на предыдущем шаге. В результате получилась последовательность из 128 символов. В получившейся последовательности заменили все тройки идущих подряд символов BAB на ABA. Эту операцию повторяли до тех пор, пока тройки идущих подряд символов BAB не перестали встречаться в последовательности. Сколько букв B осталось в результирующей последовательности?

Электрическая цепь состоит из одинаковых конденсаторов емкостью C. Конденсаторы можно соединять последовательно или параллельно в блоки, которые также можно соединять последовательно или параллельно в "суперблоки" большего размера, и так далее.

Используя эту процедуру и не более n одинаковых конденсаторов, мы можем собрать некоторое количество цепей различной суммарной емкости. Например, используя не более 3 конденсаторов с электрической емкостью 60μF каждый, мы можем получить 7 различных значений общей емкости цепи:

(Известно, что, соединяя конденсаторы C₁, C₂ … параллельно, мы получим общую емкость C_T=C₁+C₂+..., а соединяя последовательно – общую емкость )
Если мы обозначим через D(n) количество различных значений емкости электрических цепей, которые можно собрать, используя не более n одинаковых конденсаторов, то получим D(1)=1, D(2)=3, D(3)=7,...
Найдите D(19).

Блоха запрыгнула на круглый стол для игры в "Что? Где? Когда?" незадолго до начала очередной игры. На секторах стола уже были разложены конверты с вопросами. Блоха решила заранее прочитать все вопросы, чтобы у нее было больше времени подумать над ответами.

Круглый игровой стол поделен на 10⁹ секторов, занумерованных по часовой стрелке числами от 1 до 10⁹. Блоха запрыгнула на первый сектор. С него она может либо перебежать на соседний, либо перепрыгнуть через 2 сектора (например, если стол делится на 12 секторов, то с сектора номер 1 блоха может за одно действие попасть на сектора с номерами 2, 4, 10 и 12). Блоха хочет побывать на каждом секторе ровно 1 раз и вернуться обратно на первый сектор, откуда она спрыгнет и убежит думать над вопросами. Определите, сколькими способами она сможет совершить свое путешествие. Выведите в качестве ответа количество способов по модулю 10⁹+9.