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

Движение происходит следующим образом: каждый игрок своим ходом кидает два 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 наиболее популярных клеток и в ответе укажите сумму их номеров.

На рисунке представлен неориентированный граф, содержащий семь вершин и 12 ребер, суммарный вес которых составляет 243.

Тот же граф можно представить следующей матрицей:

Однако, некоторые ребра можно "сэкономить", не нарушая связности графа. Граф, в котором достигается максимальная экономия, представлен ниже. Его вес - всего 93, а "экономия" по сравнению с исходным графом составляет 243-93 = 150.

Пусть задан граф, содержащий 40 вершин, занумерованных числами от 0 до 39. Вес ребра, соединяющего вершины i и j, выражается формулой
w_ij =  w_ji = (69069(i - j)²(i + j))(mod 1000)

Какой максимальной экономии можно добиться, удаляя лишние ребра без потери связности графа?

На плоскости размещен правильный 32-угольник с центром в начале координат и одной из вершин, находящейся в точке с координатами (0,1000). Из него вырезали правильный 7-угольник, у которого также центр в начале координат, а одна из вершин в той же точке (0,1000). Сколько в оставшейся части 32-угольника внутренних точек, которые имеют целочисленные координаты?

Наименьшее число единичных кубиков, необходимое, чтобы закрыть поверхность прямоугольного параллелепипеда 3х2х1, равно двадцати двум.

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

Первый слой параллелепипеда 5х1х1 также состоит из двадцати двух кубиков; аналогично первый слой в параллелепипедах 5х3х1, 7х2х1 и 11х1х1 состоит из сорока шести кубиков.

Обозначим за C(n) количество параллелепипедов, содержащих n кубиков в одном из своих слоев. Тогда С(22) = 2, С(46) = 4, С(58) = 5, С(82) = 7.

Оказывается, что сумма всех трехзначных n, для которых С(n) = 5, составляет 930.

Найдите сумму всех пятизначных n, для которых C(n) = 500.

Найдите максимально возможную площадь десятиугольника, стороны которого равны 1,2,3,4,5,6,7,8,9,10. Ответ умножьте на 100000 и округлите до ближайшего целого числа.

Рассмотрим граф, составленный из блоков A и B, показанных на рисунке:

Блоки соединяются вдоль вертикальных ребер в различном порядке, например, вот так:

Вершины графа будем раскрашивать, используя не более c цветов таким образом, чтобы связанные ребром вершины были окрашены в разные цвета.

Теперь подсчитаем, сколько разноцветных графов можно составить, используя a блоков A, b блоков B и не более c цветов.
Используя один блок A и три цвета, можно получить 24 различных графа. (a=1, b=0, c=3)
Используя два блока B и четыре цвета, можно получить 92928 различных графа. (a=0, b=2, c=4)
Используя два блока A, два блока B и три цвета, можно получить 20736 различных графа. (a=2, b=2, c=3)
А сколько различных графов можно получить, используя не более c=2011 цветов и 100 блоков A или B (a+b=100), так, чтобы a и b были четными числами?
В качестве ответа укажите 8 последних цифр результата.

На рисунке изображен большой круг. Его радиус равен 10000.

Внутри большого круга изображены три светло-коричневых круга поменьше. Эти три круга и большой круг попарно касаются друг друга.

Между соприкасающимися кругами образовались четыре промежутка, в которые тоже можно вписать круги. При этом появляются новые промежутки, в которые можно вписывать круги вновь и вновь сколь угодно долго.
Найдите суммарную площадь всех построенных таким образом кругов (кроме одного исходного круга самого большого размера), радиус которых больше 1. Результат округлите до целого.

Пусть S_n – правильный n-угольник, вершины которого v_k (k = 1,2,…,n) имеют координаты:

Как обычно, под многоугольником понимается фигура, включающая и ограничивающую замкнутую ломаную, и внутреннюю область.
Рассмотрим две точки на плоскости с координатами (u,v) и (x,y). Их суммой будем называть точку с координатами (u+x,v+y).
Суммой Минковского, S+T двух плоских фигур S и T будем называть множество всевозможных сумм точек, одна из которых принадлежит S, а другая принадлежит T.
Например, сумма S₃ + S₄ представляет собой шестиугольник, окрашенный на рисунке в пурпурный цвет.

Рассмотрим фигуру S₁₅₀₀ + S₁₅₀₁+ … + S₂₅₀₀, представляющую собой многоугольник. Сколько у этого многоугольника сторон длиннее, чем 1/200?

Рассмотрим замкнутые ломаные, каждая из которых
• проходит через центры всех клеток шахматной доски 4×n,
• состоит из вертикальных и горизонтальных отрезков,
• не имеет самопересечений.
На рисунке изображена одна такая ломаная на доске 4×10:
 
Обозначим через T(n) количество таких ломаных для доски 4×n.
Можно показать, что T(10) = 1517.
Найдите остаток T (10¹²) по модулю 10⁸.

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