Кривая дракона – это рекурсивная ломаная, которая, начиная с единичного отрезка, за каждую итерацию удваивает свою длину, путем добавления к себе предыдущей части, повернутой на 90°. Рассмотрим такой вариант построения этой ломаной, когда направления поворотов задаются строкой из нулей и единиц: ноль задаёт поворот по часовой стрелке, а единица – поворот против часовой стрелки. На рисунке изображена ломаная, заданная строкой 111010.

Эта ломаная образует 15 одноклеточных квадратиков. Рассмотрим ломаные, заданные всевозможными строками из 6-и нулей и единиц. Найдите сумму всех различных количеств квадратиков, которые они образуют.

Кривая дракона – это рекурсивная ломаная, которая, начиная с единичного отрезка, за каждую итерацию удваивает свою длину, путем добавления к себе предыдущей части, повернутой на 90°. Рассмотрим такой вариант построения этой ломаной, когда направления поворотов задаются строкой из нулей и единиц: ноль задаёт поворот по часовой стрелке, а единица – поворот против часовой стрелки. На рисунке изображена ломаная, заданная строкой 111010.

Эта ломаная помещается в наименьший прямоугольник размером 9х7 и площадью 63. Рассмотрим ломаные, заданные всевозможными строками из 6-и нулей и единиц. Каждая из них помещается в некоторый наименьший прямоугольник. Найдите сумму всех различных площадей этих прямоугольников.

Первые сто простых чисел написаны мелом на ста досках (по одному числу на каждой доске).

Разрешена такая операция: если на каких-то двух досках написаны числа a и b, a≤b, то можно их заменить на числа 2a и b-a.

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

На экзамене два преподавателя принимают экзамен у студентов. Один принимает только теорию, а второй только практику. Время затрачиваемое каждым преподавателем на прием теории, либо практики одинаковое. Через равные промежутки в аудиторию заходят по два студента, сдают экзамен (один из них теорию, второй практику), потом уходят, заходят следующие так далее. Т.е. каждый студент должен зайти в аудиторию два раза. Перед экзаменом студенты случайным образом разыгрывают между собой номера в очереди к каждому преподавателям. Найдите вероятность того, что полученное таким образом расписание для 8 студентов не сможет быть выполнено.

При последовательном подбрасывании монеты, после каждого броска сравнивают количество ранее выпавших орлов и решек и подсчитывают сколько раз эти количества совпадали. Например, если монета выпадала так: ОРОРРРР (О - орел, Р - решка), то количество таких совпадений равно 2, а если РРРРОРОР, то количество совпадений равно 0. Пусть n - это количество бросков монеты, а F(n) это среднее количество совпадений (или математическое ожидание количества совпадений).

Тогда:

F(1) = 0/2 = 0,
F(2) = 2/4 = 0.5
F(3) = 4/8= 0.5
F(4) = 14/16= 0.875

Найдите минимальное n при котором F(n) будет больше или равно 3

Найдите количество частей, на которые разбивается пятимерное вещественное пространство гиперплоскостями

x₁=0, x₂=0, x₃=0, x₄=0, x₅=0,
x₁=1, x₂=1, x₃=1, x₄=1, x₅=1,
x₁+x₂+x₃+x₄+x₅=1,
x₁+x₂+x₃+x₄+x₅=2.

Найдите наименьший периметр прямоугольного треугольника, все стороны которого – рациональные числа, а площадь равна 5.

Пусть e₁, e₂, ..., e₁₀₀₀₀ – все комплексные корни 10000-й степени из единицы.

Найдите сумму всех их произведений по четыре:

e₁*e₂*e₃*e₄ + e₁*e₂*e₃*e₅ + ... + e₉₉₉₇*e₉₉₉₈*e₉₉₉₉*e₁₀₀₀₀ = ?

(Всего слагаемых: число сочетаний из 10000 по 4)

При каком значении параметра P система:

x₁ + 2x₂ + 4x₃ + 8x₄ + 8x₅ = 16
x₁ + 3x₂ + 9x₃ + 27x₄ + 24x₅ = 81
x₁ + 4x₂ + 16x₃ + 64x₄ + 56x₅ = 256
x₁ - 3x₂ + 9x₃ - 27x₄ + P*x₅ = 81
x₁ - 2x₂ + 4x₃ - 8x₄ - 16x₅ = 16

не имеет решения?

У Васи есть три предмета:

1. Монета

2. Игральная кость на каждой стороне которой написаны различные гласные буквы английского алфавита: 'AEIOUY'

3. Икосаэдр, на каждой грани которого написаны различные согласные буквы английского алфавита: 'BCDFGHJKLMNPQRSTVWXZ'

Вася кидает монету и:

- если выпадает орел, то он бросает игральную кость и выписывает выпавшую  букву на доску;

- если выпадает решка, то он бросает икосаэдр и выписывает выпавшую букву на доску.

Так он продолжает делать, пока полученная последовательность букв не будет заканчиваться словом 'ABBA'. Сколько раз (в среднем) Василию придется бросить монетку?