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

В куче имеется 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⁸ и округлите до ближайшего целого.

Английский математик Джон Хортон Конвей изобрел множество математических развлечений, доставляющих не только удовольствие, но и пищу для серьезных размышлений. Одно из его изобретений – язык программирования FRACTRAN, о котором пойдет речь в данной задаче.

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

Вот, например, FRACTRAN-программа, предложенная Конвеем для получения последовательности простых чисел:

17/91, 78/85, 19/51, 23/38, 29/33, 77/29, 95/23, 77/19, 1/17, 11/13, 13/11, 15/2, 1/7, 55/1.

Записав в память исходное значение 2, получим в памяти ряд чисел в следующей последовательности:

15, 825, 725, 1925, 2275, 425, 390, 330, 290, 770, 910, 170, 156, 132, 116, 308, 364, 68, 4, 30, ..., 136, 8, 60, ..., 544, 32, 240, ...

Оказывается, степени двойки в полученной последовательности встречаются только с простыми показателями: 2², 2³, 2⁵, ..., и можно проверить, что данная последовательность будет содержать в порядке возрастания все степени двух с простыми показателями.

Заметим, что для получения 2² из исходного числа 2 потребовалось 19 шагов программы, и при этом три раза происходило умножение на дробь 13/11.

А сколько раз придется выполнить умножение на 13/11 при переходе от исходного числа 2 к 2¹¹¹¹¹⁹?