Имеется ряд чисел Фибоначчи: 1, 1, 2, 3, 5, 8, 13, 21,... (каждый следующий член ряда равен сумме двух предыдущих, начинается ряд с двух единиц). 

Укажите порядковый номер первого числа Фибоначчи, которое имеет в обозначении 10000 цифр.

Составьте из цифр 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 все возможные различные числа, начиная с 0, при этом в каждом числе одна цифра должна использоваться не более одного раза, при этом записи вида 012 и 12 означают одно и тоже число. Выпишите полученные числа в порядке возрастания.

Какое число окажется на миллионном месте?

На поле размером 1000*1000 клеток в разных клетках расположены 10 вирусов. За каждый ход вирус заражает 4 соседние с ним клетки (слева, справа, сверху и снизу).
Определить за какое наибольшее количество ходов будет заражено все поле.

Механизм кодиpовки для фоpмата MIME64 (Multitask Internet Mail Extensions) следующий:
1) исходный 8-битовый текст pассматpивается как последовательность битов; она pазбивается, слева напpаво, на 6-битовые отpезки (если последний отpезок "неполный", то он дополняется битовыми нулями);
2) каждая 6-битовая комбинация тpактуется как число из диапазона 0..63;
3) число заменяется символом с соответствующим поpядковым номеpом из стpоки-шаблона, состоящей из 26 заглавных букв латинского алфавита (A..Z), 26 стpочных букв того же алфавита (a..z), цифp (0..9) и символов "+" и "/", то есть из стpоки:

ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz 0123456789+/

В результате кодировки получилась фраза: UHJvamVjdC8vRGlvZmFudCtpbnR1aXQrb3NwLy9ydQ0K.

Введите текст, который был закодирован.

Паук S сидит в углу комнаты, имеющей форму прямоугольного параллелепипеда и размеры 6×5×3. Муха F сидит в противоположном углу. Чтобы добраться до мухи, паук может ползти по стенам, полу или потолку комнаты. При этом он выбирает кратчайший возможный путь. В данном случае длина кратчайшего пути оказалась равной 10:

Однако, не для всякой комнаты длина кратчайшего пути  будет выражаться целым числом.

Рассмотрим все комнаты, у которых длина, ширина и высота - целые числа, не превышающие M. Оказывается что для M=100 найдется ровно 2060 различных комнат, для которых длина кратчайшего пути  будет целой, и это минимальное число, при котором количество решений превышает 2000, поскольку при M=99 будет только 1975 решений.

Найти наименьшее число M, при котором число решений будет больше 100 000 000.

В игре "Города" последовательно называют города, при этом каждый следующий город должен начинаться на букву, которой заканчивается предыдущий город. Запрещено повторять название городов. Например, сначала была названа "Москва" - заканчивается на "а", следует назвать другой город, у которого в названии первая буква "а". Это может быть "Архангельск". Следующий город должен начинаться на "к" и т.д.

Дан список городов России и их двухзначные номера:

01 КЕМЕРОВО
02 АРЗАМАС
03 САМАРА
04 КИРОВ
05 ОРСК
06 КАЛУГА
07 АРХАНГЕЛЬСК
08 КОВРОВ
09 ВЛАДИВОСТОК
10 ВОРОНЕЖ
11 АЛУШТА
12 КАЛИНИН
13 НОВГОРОД
14 САНКТ-ПЕТЕРБУРГ
15 НИЖНЕВАРТОВСК
16 ТАМБОВ
17 МОСКВА
18 МУРОМ
19 КУРСК
20 АБАКАН
21 НОРИЛЬСК
22 СМОЛЕНСК
23 ЖУКОВ
24 ГЛАЗОВ
25 ДЕРБЕНТ

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

На полке размещены музыкальные диски из n коробок, 1<=n<=100. Диски из одной коробки одной тематики и пронумерованы по порядку, дисков в коробке не более 10. За 1 шаг можно переставить один диск в любое место на полке.
За какое минимальное число шагов можно гарантированно переставить диски так, чтобы в итоге все диски с одинаковой тематикой находились рядом?

Римских цифр не много, вот они:

1  - I, 5 - V, 10 - X, 50 - L, 100 - C, 500 - D, 1000 - M.

Однако в древности единообразия в записи чисел не было. Например, для обозначения числа четыре писали то IV, то IIII (такую форму записи до сих пор иногда используют на циферблатах часов).  А над 49-ым входом в римский Колизей можно увидеть номер XXXXVIIII, а не XLIX, как принято писать сейчас. Современные правила римской записи стали преобладающими уже в новое время. Они обеспечивают "экономную" запись, минимизируя число использованных знаков.

Запишем римскими цифрами несколько простых чисел:

II, III, V, VII, XI, XIII, XVII

При этом мы использовали знак X три раза. А сколько потребуется знаков X, чтобы записать современным "экономным" способом все простые числа от II до MMMCMXCIX?

В Думу одного государства избираются 450 депутатов по партийным спискам. Партия, набравшая максимум голосов (такая всегда есть) получает право по своему усмотрению
создать произвольное количество комитетов и определить численность каждого комитета.
Решение по каждому вопросу в Думе принимаются таким образом:
- сначала голосование происходит в комитете, если большинство проголосовало "за", то считается, что весь комитет проголосовал "за";
- если большинство комитетов проголосовало "за", то решение принимается.
Победившая партия стремится создать нужное количество комитетов, определить их численность и распределить своих депутатов таким образом, чтобы независимо от голосования депутатов других партий всегда добиваться нужного ей решения.
Какое минимальное количество депутатов может иметь победившая партия, если количество комитетов должно быть не менее 10, а количество депутатов в комитете не менее 10, но не более 45 депутатов? 

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