Рассмотрим игру «монополия». Игровое поле следующее:

Движение происходит следующим образом: каждый игрок своим ходом кидает два 6-гранных кубика, и сдвигает фишку на число клеток в сумме выпавших на кубиках. Исключением является случай, когда игрок три раза подряд выкидывает дубль (одинаковые числа на кубиках), в таком случае он попадает на клетку тюрьмы (JAIL). Также, если игрок сдвинув фишку попадает на «G2J», то он перемещается в тюрьму.

Игрок начинает с клетки GO и каждый ход бросает пару кубиков и свдигает фишку на сумму чисел выпавших на кубиках по часовой. Если бы не было дополнительных правил — ожидаемым было бы, что вероятности попадения на каждую клетку после броска равна 1/40. Но попадания на клетки G2J(Go to jail, отправляйтесь в тюрьму), CC(извещение) и CH(шанс) изменяет это распределение. Также существует правило, согласно которому если игрок выкидывает три раза дубль (одинаковые значения на кубиках), то вместо третьего хода он попадает в тюрьму.

Вначале игры все карты CC и CH перетасованы. Когда игрок становится на одну из таких клеток верхняя карта колоды снимается и после использования кладется под низ. В каждой стопке по 16 карт, часть из которых содержит предписания о перемещении на какую-то из клеток карты, остальные нам не важны. Вот эти карты:

• Извещения (2/16 cards):

  1. к старту (GO)

  2. в тюрьму (JAIL)

• Chance (10/16 cards):

  1. К старту (GO)

  2. В тюрьму (JAIL)

  3. На клетку C1

  4. На клетку E3

  5. На клетку H2

  6. На клетку R1

  7. К следующей клетке R (ЖД компания)

  8. К следующей клетке R

  9. К следующей клетке U (Коммунальное предприятие)

  10. Назад на 3 клетки

Ваша задача определить вероятность закончить ход на каждой из клеток после очередного броска кубиков. Очевидно что вероятность для Jail наибольшая, G2J нулевая. Считается что игрок не задерживается в тюрьме. Пронумеруем все клетки от 0(GO) до 39(H2) и найдем вероятности для каждой клетки. Три макимальные вероятности получаются для клеток JAIL(10), 6.24%; E3(24), 3.18% и GO(0), 3.09%.

В какой-то момент вы потеряли кубик и потому решили обходиться для игры монеткой, подкидывая ее три раза и считая что орел - 1, а решка - 2. При этом "дублем" считается выпадения все три раза либо орла, либо решки. Найдите при таком способе игры 5 наиболее популярных клеток и в ответе укажите сумму их номеров.

На поле размером 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 депутатов? 

На каждой из 6 граней кубика изображена одна из цифр от 0 до 9. Так же и на другом кубе. Ставя два кубика рядом можно составить множество двузначных чисел.

Например число 64 будет составлено так:

Подобрав цифры на гранях, можно отобразить все числа которые можно получить суммой двух кубов меньшие сотни ( n = a³ + b³, n < 100, a и b - натуральные). Эти числа: 02, 09, 16, 28, 35, 54, 65, 72, 91. Например, с помощью наборов {5, 4, 3, 2, 1, 0} и {9, 8, 5, 4, 3, 1} могут быть выложены все необходимые числа. При этом надо учесть, что цифры 6 и 9 выглядят одинаково и могут использоваться друг за друга, хотя наборы с этими цифрами считаются различными. Тогда как один и тот же набор цифр расположенный на гранях кубика иным образом считается тем же набором.

То есть,

{1, 2, 3, 4, 5, 6} и {3, 6, 4, 1, 2, 5} - одинаковые наборы;
{1, 2, 3, 4, 5, 6} и {1, 2, 3, 4, 5, 9} - различные наборы.

Сколько различных пар кубиков могут быть сложены во все числа представимые суммой пары кубов?