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

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

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

В куче имеется 10000 камней. Все камни имеют разные веса и все веса выражаются простыми числами последовательно от первого до десятитысячного простого числа. Кучу раскладывают на 28 куч так, чтобы в результате раскладки самая тяжелая куча имела минимальный вес. Укажите этот вес.

За какое минимальное количество ходов конь, находящийся на шахматной доске, может гарантированно пройти 8 любых полей доски? 

Группу из 30 студентов нужно разбить на две команды, так чтобы в первой команде было больше студентов, чем во второй, но не более чем в полтора раза. При этом в каждой группе должны оказаться знакомые друг с другом студенты. Знакомство задается матрицей с элементами A_ij (1≤i,j≤30), в которой A_ij=A_ji=1,  если студенты с номерами i и j знакомы, и Aij=Aji=0 - если не знакомы. Также известно, что если i+j и i*j одновременно делятся на 3, то Aij=1, остальные элементы равны нулю. Сколько возможно разбиений на команды?

Шахматная доска пронумерована "змейкой": нижняя (первая) строка слева-направо числами 1-8, следующая (вторая) справа налево - 9-16, следующая снова слева направа - 17-24 и так далее.

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

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

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

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

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

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

Цепочки цифр (строки) создаются по следующему правилу:
Первая строка состоит из двух цифр "1". Каждая из последующих цепочек создается такими действиями: берется цифра, на единицу большая максимальной цифры, использовавшейся в предыдущей строке. Эта цифра вставляется в начало, в конец и между всеми цифрами предыдущей строки. Вот первые 4 строки, созданные по этому правилу:
(1) 11
(2) 21212
(3) 32313231323
(4) 43424341434243414342434

Таким образом, было построено еще 5 строк и в результате получена строка, содержащая цифры от 1 до 9 и состоящая из 767 цифр. Введите в ответ число состоящие из цифр стоящих на 300-м и 301-м местах от начала.

В игру "Погоня" играет четное количество игроков за круглым столом двумя игральными костями.
В начале игры два игрока, сидящие друг напротив друга, получают каждый по кости. Каждую секунду игроки, получившие кость, делают ход. Для этого они одновременно бросают кубик, и если выпадает 1, они передают кость соседу слева, а если выпадет 6 – соседу справа. В остальных случаях кубик остается у игрока до следующего хода. Игра заканчивается, когда оба кубика после очередного хода окажутся у одного игрока. Этот игрок считается проигравшим.
Однажды за стол сели играть 100 игроков. Их перенумеровали подряд по часовой стрелке. Спустя некоторое время кубики оказались у игроков № 33 и № 77.
Каково ожидаемое время до конца игры?
Ответ дайте в миллисекундах, округлив его до целого.

Лёва и Петя поспорили, у кого лучше память, и решили проверить. Для этого они обзавелись генератором случайных чисел, настроили его на получение случайных чисел от 1 до 10 и стали соревноваться, кто больше чисел запомнит. По условию игры участник получает очко, если очередное число все еще хранится в его памяти. Побеждает тот, кто набрал больше очков.

По ходу дела выяснилось, что и Лёва, и Петя могут удержать в голове не более пяти разных чисел. Если игрок уже помнит пять чисел, то чтобы запомнить следующее, не содержащееся к этому моменту в его памяти, он вынужден забыть одно из имеющихся. Однако оказалось, что забывание происходит несколько по-разному:

• Лёва забывает то число, которое не выдавалось генератором наиболее продолжительное время
• Петя забывает то число, которое первым попало в память.

В начале соревнования память игроков свободна.

Вот пример начала игры:

Обозначим количество очков, которые Лёва и Петя набрали после 50 туров через L и P, соответственно. Найдите математическое ожидание величины (L-P)², результат умножьте на 10⁸ и округлите до ближайшего целого.