Вы находитесь на странице: 1из 16

Я профессионал 2022. Математика, магистратура & специалитет.

Решения

Вариант 1
Теоретические задачи

1. (2 балла) Найдите кратчайшее расстояние между параболой 𝑦 = −𝑥2 − 4 и кривыми семейства 𝑦 =


)︀4
− 4𝐶, где 𝐶 ∈ R.
(︀ 𝑥
4 + 𝐶

8 .
3 2
Ответ:
Решение. Найдём огибающую семейства кривых. Для этого в системе

⎨𝑦 − 𝑥 + 𝐶 4 + 4𝐶 = 0,
(︀ )︀
(︁ 4 )︁′
⎩ 𝑦 − 𝑥4 + 𝐶 4 + 4𝐶
(︀ )︀
=0
𝐶

исключаем параметр 𝐶. В результате получаем уравнение прямой 𝑦 = 𝑥−3 (прямая ℓ). Чтобы убедить-
ся, что ℓ является огибающей,
)︀4 проверяем, что в каждой точке её касается некоторая кривая семейства.
Условие касания 𝑦 = 4 + 𝐶 −4𝐶 и ℓ в точке с абсциссой 𝑥0 заключается в том, что у обеих функций в
(︀ 𝑥
)︀4 )︀3
этой точке совпадают значения и совпадают производные, т.е. 𝑥40 + 𝐶 − 4𝐶 = 𝑥0 − 3 и 𝑥40 + 𝐶 = 1.
(︀ (︀

Этим уравнениям удовлетворяет 𝐶 = 1 − 𝑥40 . Значит, при 𝐶 = 1 − 𝑥40 кривая семейства касается прямой
ℓ в точке с абсциссой 𝑥0 .
Отметим также, что все кривые семейства лежат “выше” прямой ℓ, а парабола 𝑦 = −𝑥2 − 4 – ниже
ℓ. Следовательно, искомое кратчайшее расстояние – это расстояние от параболы
(︁ до ℓ.
)︁ Касательная к
17
параболе, параллельная ℓ, проходит через точку параболы с координатами − 2 ; − 4 . Расстояние от
1
⃒ ⃒
⃒ 1 17
⃒− 2 + 4 −3⃒
⃒ √
этой точки до огибающей равно √
2
= 3 2
8 .

2. (2 балла) Матрица 𝐵 размера 5 × 5 является матрицей положительно определенной квадратичной


формы 𝑘(𝑥). Все элементы матрицы 𝐵 являются целыми числами, а на ее диагонали в некотором
порядке стоят числа 1, 2, 3, 4, 5. Какой наименьший недиагональный элемент может быть у матрицы 𝐵?
Ответ: −4.
Решение. Если квадратичная форма положительно определена, то она положительно определена и на
любом подпространстве. Пусть в матрице 𝐵 наименьшие недиагональные элементы 𝑏 стоят на местах 𝑖𝑗
и 𝑗𝑖, а элементы 𝑏𝑖𝑖 = 𝑎, 𝑏𝑗𝑗 = 𝑐 (без ограничения общности 𝑖 < 𝑗). Тогда на подпространстве,(︂натянутом
)︂
𝑎 𝑏
на базисные векторы с номерами 𝑖 и 𝑗, матрица квадратичной формы имеет вид 𝐵 = ′ . По
𝑏 𝑐

критерию Сильвестра det 𝐵 ′ = 𝑎𝑐 − 𝑏2 > 0, откуда 𝑏2 < 𝑎𝑐 6 4 · 5 = 20. Значит, |𝑏| < 20. И наименьшее
возможное значение 𝑏 = −4 (так как 𝑏 ∈ Z).
Покажем, что данная ситуация возможна. Пусть в матрице 𝐵 элементы 𝑏𝑖𝑖 = 𝑖 (𝑖 = 1, . . . , 5), 𝑏45 = 𝑏54 =
−4, а остальные недиагональные элементы равны 0. Тогда 𝑘(x) = 𝑥21 + 2𝑥22 + 3𝑥23 + 4𝑥24 + 5𝑥25 − 8𝑥4 𝑥5 =
𝑥21 + 2𝑥22 + 3𝑥23 + 4(𝑥4 − 𝑥5 )2 + 𝑥25 > 0 для любого ненулевого x.
∫︁ ∫︁
5 2 5 2
3. (3 балла) Вычислитe 𝑒− 2 𝑥 +3𝑥𝑦− 2 𝑦 𝑑𝑥 𝑑𝑦.
R2

2.
𝜋
Ответ:
Решение. Приводим квадратичную форму в показателе экспоненты к диагональному виду с помощью
ортогонального линейного преобразования. Получаем − 52 𝑥2 +3𝑥𝑦− 25 𝑦 2 = −4𝑢2 −𝑣 2 (коэффициенты при
квадратах равны собственным значениям матрицы
∫︁ ∫︁ квадратичной формы). При этом модуль якобиана
2 −𝑣 2
замены равен 1. Значит, интеграл равен 𝑒−4𝑢 𝑑𝑢 𝑑𝑣. Переходя к полярным координатам 𝑢 =
R2
𝑟
2 cos 𝜙, 𝑣 = 𝑟 sin 𝜙, имеем
∫︁2𝜋 +∞
∫︁
2𝑟 1 𝜋
𝑑𝜙 𝑒−𝑟 𝑑𝑟 = 2𝜋 · = .
2 4 2
0 0

© МФТИ, 2022
Я профессионал 2022. Математика, магистратура & специалитет. Решения

4. (2 балла) Найдите непрерывно дифференцируемую на промежутке (0; +∞) функцию 𝑦(𝑥), удовле-
∫︁𝑥
𝑦(𝑡)
творяющую равенству 𝑑𝑡 = 𝑒𝑥 − 𝑦(𝑥).
𝑡
1
𝑒−𝑒𝑥
Ответ: 𝑦(𝑥) = 𝑒𝑥 + 𝑥 .

Решение. Дифференцируя обе части данного равенства, имеем 𝑦(𝑥) 𝑥 = 𝑒 − 𝑦 (𝑥). Кроме того, под-
𝑥 ′

ставляя в первоначальное равенство 𝑥 = 1, получаем, что 𝑦(1) = 𝑒. Несложно видеть, что исходное
интегральное уравнение эквивалентно полученной задаче Коши для уравнения первого порядка. Это
уравнение линейное; соответствующее однородное уравнение имеет вид 𝑦 ′ + 𝑥𝑦 = 0, и его решения
описываются формулой 𝑦0 = 𝐶𝑥 . Применяя метод вариации постоянной, находим общее решение неод-
𝐶 𝑥 𝑥
нородного уравнения: 𝑦 = 𝑥 + 𝑒𝑥 − 𝑒𝑥 . Учитывая начальное условие, окончательно имеем 𝑦 = 𝑒𝑥 + 𝑒−𝑒
𝑥 .

+∞
∫︁
sin 𝑥
5. (3 балла) Вычислитe lim 𝑑𝑥.
𝑡→+0 1 + (𝑥𝑡)10
0
Ответ: 1.
Решение. Интегрируем по частям, а затем делаем замену 𝑦 = 𝑡𝑥 в получившемся интеграле:
+∞ +∞ +∞
cos 𝑥 ⃒⃒+∞ 10𝑡10 𝑥9 10𝑦 9
∫︁ ⃒ ∫︁ ∫︁
sin 𝑥 (︁ 𝑦 )︁
𝑑𝑥 = − − cos 𝑥 𝑑𝑥 = 1 − cos 𝑑𝑦.
1 + (𝑥𝑡)10 1 + (𝑥𝑡)10 0
⃒ (1 + (𝑥𝑡)10 )2 (1 + 𝑦 10 )2 𝑡
0 0 0

По лемме Римана об осцилляции


+∞
𝑦9
∫︁ (︁ 𝑦 )︁
lim cos 𝑑𝑦 = 0.
𝑡→+0 (1 + 𝑦 10 )2 𝑡
0

Следовательно, предел равен 1.



6. (3 балла) Пусть 𝐴 – вещественная матрица размера 3 × 3, для которой det 𝐴 = 8 и −1 + 𝑖 3 является
собственным значением. Докажите, что 𝐴100 = 𝑡𝐴 и найдите 𝑡.
Ответ: 𝑡 = 299 .
Решение. Поскольку det 𝐴 есть произведение собственных значений
√ 𝐴 и матрица 𝐴 вещественная,
то этими собственными значениями являются числа 2, −1 ± 𝑖 3. Следовательно, характеристический
многочлен 𝑝(𝜆) = det(𝐴 − 𝜆𝐸) имеет вид 𝑝(𝜆) = −𝜆3 + 8.
По теореме Гамильтона–Кэли выполнено 𝐴3 = 8𝐸 и, значит, 𝐴100 = (𝐴3 )33 · 𝐴 = 833 𝐴.

7. (3 балла) В пространстве квадратных


(︂ симметричных матриц размера 2 ×(︂2 рассматривается
)︂ преобра-
−2020 2−2020
)︂
1 1 2
зование 𝜙(𝑋) = 𝐴𝑋 + 𝑋𝐴𝑇 , где 𝐴 = . Найдите 𝜙2021 (𝑋), где 𝑋 = .
0 1 2−2020 2−2020
(︂ )︂
2045254 2023
Ответ: .
2023 2
Решение. Введём в пространстве симметричных матриц размера 2 × 2 базис
(︂(︂ )︂ (︂ )︂ (︂ )︂)︂
1 0 0 0 0 1
e= .
0 0 0 1 1 0
⎛ ⎞
(︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ 2
1 0 1 0 1 0 1 0 0 0 0 1
𝜙 = + =2· +0· +0· = e ⎝0⎠ ;
0 0 0 0 0 0 0 0 0 1 1 0
0
⎛ ⎞
(︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ 0
0 0 0 1 0 0 1 0 0 0 0 1
𝜙 = + =0· +2· +1· = e ⎝2⎠ ;
0 1 0 1 1 1 0 0 0 1 1 0
1

© МФТИ, 2022
Я профессионал 2022. Математика, магистратура & специалитет. Решения

⎛ ⎞
(︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ 2
0 1 1 1 1 1 1 0 0 0 0 1
𝜙 = + =2· +0· +2· = e 0⎠ .

1 0 1 0 1 0 0 0 0 1 1 0
2
Поэтому матрица преобразования 𝜙 в базисе e имеет вид
⎛ ⎞ ⎛ ⎞
2 0 2 0 0 2
𝐴= 0 2
⎝ 0⎠ = 2𝐸 + ⎝0 0 0⎠ .
0 1 2 0 1 0
⏟ ⏞
𝐵
⎛ ⎞
0 2 0
Несложно видеть, что 𝐵2 = 0 0 0⎠, 𝐵 3 = 0, поэтому для любого 𝑛 > 2 справедливо соотношение

0 0 0
⎛ 𝑛(𝑛−1) ⎞
𝑛(𝑛 − 1) 1 4 𝑛
𝐴𝑛 = (2𝐸 + 𝐵)𝑛 = 2𝑛 𝐸 + 𝑛 · 2𝑛−1 𝐵 + · 2𝑛−2 𝐵 2 = 2𝑛 ⎝0 1 0⎠ .
2 𝑛
0 2 1

Итак,
2021·2020
⎛ ⎞ ⎛ ⎞ ⎛ ⎞
1 2+ 2 + 2 · 2021 2045254 (︂ )︂
2021 2021 −2020 ⎝ ⎠ 2045254 2023
𝜙 (𝑋) = e · 𝐴 ·2 · 1 =e ⎝ 2 ⎠ =e ⎝ 2 ⎠ = .
2023 2
1 2021 + 2 2023

Задачи от индустриальных партнёров

8. (2 балла) На отрезке [0; 5] наудачу выбираются точки 𝑎, 𝑏 и 𝑐. Найдите 𝑃 – вероятность того, что
любое решение (𝑥; 𝑦) неравенства (𝑥 + 4𝑎)2 + (𝑦 + 3𝑎)2 6 𝑏2 является решением неравенства 𝑥2 + 𝑦 2 6 𝑐2 .
30 .
1
Ответ: 𝑃 =
Решение. Первое неравенство задаёт круг Ω с центром в точке 𝑀 (−4𝑎; −3𝑎) радиуса 𝑏. Второе нера-
венство задаёт круг 𝜔 радиуса 𝑐 с центром в точке 𝑂(0; 0). Круг Ω принадлежит множеству точек,
заданному вторым неравенством, тогда и только тогда, когда он лежит внутри окружности 𝜔 (или
касается её), т.е. при 𝑏 + 𝑀 𝑂 6 𝑐 ⇔ 𝑏 + 5𝑎 6 𝑐.
Вероятностное пространство представляет собой множество точек куба 0 6 𝑎 6 5, 0 6 𝑏 6 5, 0 6 𝑐 6 5.
Значит, искомая вероятность равна отношению меры 𝜇1 множества точек куба, удовлетворяющих усло-
вию 𝑐 > 5𝑎 + 𝑏 к мере 𝜇 всего куба. Очевидно, 𝜇 = 53 = 125. Находим 𝜇1 :
∫︁ ∫︁
25
𝜇1 = (5 − 5𝑎 − 𝑏) 𝑑𝑎 𝑑𝑏 = .
6
𝑎>0; 𝑏>0; 5𝑎+𝑏65

𝜇1 1
Значит, искомая вероятность есть 𝜇0 = 30 .

9. (2 балла) По кругу равномерно лежат 16 рублёвых монет решкой вверх. Сколькими способами можно
выбрать 4 монеты так, чтобы после того как их перевернули, нашлись бы две монеты напротив друг
друга (в диаметрально противоположной позиции), лежащие орлами вверх?
Ответ: 364.
Решение. Всего есть 8 пар диаметрально противоположных монет; две оставшихся монеты можно
выбрать 𝐶142 = 91 способом. Получается 8 · 91 = 728 четвёрок монет. Но при таком подсчёте четвёрки

монет, в которых есть две пары диаметрально противоположных, учтены дважды. Каждая такая чет-
вёрка однозначно определяется такими парами. И количество таких четвёрок есть 𝐶82 = 28, и в итоге
получаем 728 − 28 = 700 способов.

© МФТИ, 2022
Я профессионал 2022. Математика, магистратура & специалитет. Решения

10. (3 балла) Старуха Шапокляк открыла салон красоты. Посетители приходят в салон в среднем по 4
человека в час. Старуха Шапокляк в среднем тратит по 12 минут на оказание услуг одному клиенту.
Если посетитель приходит в салон, а старуха Шапокляк занята, он усаживается в одно из кресел в
зале ожидания. Если все три кресла в зале ожидания заняты, то он уходит и более не возвращается.
Обозначим через 𝐴𝑖 , где 𝑖 ∈ {0; 1; 2; 3; 4}, состояние, когда в данный момент в салоне находятся 𝑖 чело-
век. Найдите стационарное распределение.
Считаем, что приход посетителей в салон и процесс обслуживания описываются с помощью пуассонов-
ского случайного процесса.
2101 , 2101 , 2101 , 2101 , 2101 .
625 500 400 320 256
Ответ: 𝜋0 = 𝜋1 = 𝜋2 = 𝜋3 = 𝜋4 =
Решение. Данная ситуация может моделироваться с помощью марковской цепи с непрерывным вре-
менем. Возможны 5 состояний (𝐴0 , 𝐴1 , 𝐴2 , 𝐴3 , 𝐴4 , где индекс обозначает количество посетителей в
салоне – мы также учитываем человека, которого обслуживают в данный момент). Пусть 𝜋𝑖 – веро-
ятность состояния 𝐴𝑖 при стационарном распределении. Для нахождения положения равновесия за-
пишем условия детального баланса марковской цепи 𝜋𝑖 · 𝑞 (𝐴𝑖 , 𝐴𝑖+1 ) = 𝜋𝑖+1 · 𝑞 (𝐴𝑖+1 , 𝐴𝑖 ), 0 6 𝑖 6 3,
где 𝑞(𝐴; 𝐵) = lim 𝑝𝑡 (𝐴;𝐵)
𝑡 – предельные значения вероятностей перехода из состояния 𝐴 в состояние
𝑡→+0
𝐵. Для пуассоновского процесса эти вероятности равны интенсивности потока, т.е. 𝑞 (𝐴𝑖 , 𝐴𝑖+1 ) = 4,
𝑞 (𝐴𝑖+1 , 𝐴𝑖 ) = 5. Следовательно,

= 54 𝜋0 ,
⎧ ⎧

⎪4𝜋0 = 5𝜋1 , ⎪
⎪𝜋1

⎪ ⎪
⎪ 16
⎨𝜋 = 25 𝜋0 ,
⎨4𝜋 = 5𝜋2 ,
1 2
⇔ 64


⎪4𝜋2 = 5𝜋3 , ⎪

⎪𝜋3 = 125 𝜋0 ,

⎩4𝜋 ⎪ 256
3 = 5𝜋4 ⎩
𝜋4 = 625 𝜋0 .

Поскольку 𝜋0 + 𝜋1 + 𝜋2 + 𝜋3 + 𝜋4 = 1, то окончательно имеем 𝜋0 = 2101 ,


625
𝜋1 = 2101 ,
500
𝜋2 = 2101 ,
400
𝜋3 = 2101 ,
320
256
𝜋4 = 2101 .

© МФТИ, 2022
Я профессионал 2022. Математика, магистратура & специалитет. Решения

Вариант 2
Теоретические задачи

1. (2 балла) Найдите кратчайшее расстояние между параболой 𝑦 = −𝑥2 − 5 и кривыми семейства 𝑦 =


6
6 (𝑥 + 𝐶) + 𝐶, где 𝐶 ∈ R.
1

Ответ: √ .
47
12 2
Решение. Найдём огибающую семейства кривых. Для этого в системе
{︃
𝑦 − 1 (𝑥 + 𝐶)6 + 𝐶 = 0,
(︀ 6 1 )︀′
𝑦 − 6 (𝑥 + 𝐶)6 + 𝐶 𝐶 = 0

исключаем параметр 𝐶. В результате получаем уравнение прямой 𝑦 = −𝑥 − 56 (прямая ℓ). Чтобы


убедиться, что ℓ является огибающей, проверяем, что в каждой точке её касается некоторая кривая
семейства. Условие касания 𝑦 = 61 (𝑥 + 𝐶)6 + 𝐶 и ℓ в точке с абсциссой 𝑥0 заключается в том, что у обеих
функций в этой точке совпадают значения и совпадают производные, т.е. 16 (𝑥0 + 𝐶)6 + 𝐶 = −𝑥0 − 56
и (𝑥0 + 𝐶)5 = −1. Этим уравнениям удовлетворяет 𝐶 = −1 − 𝑥0 . Значит, при 𝐶 = −1 − 𝑥0 кривая
семейства касается прямой ℓ в точке с абсциссой 𝑥0 .
Отметим также, что все кривые семейства лежат “выше” прямой ℓ, а парабола 𝑦 = −𝑥2 − 5 – ниже
ℓ. Следовательно, искомое кратчайшее расстояние – это расстояние от параболы
(︁ до )︁
ℓ. Касательная к
21
параболе, параллельная ℓ, проходит через точку параболы с координатами 2 ; − 4 . Расстояние от
1
⃒ ⃒
⃒ 1 21 5 ⃒
⃒2− 4 +6⃒
этой точки до огибающей равно √
2
= 47
√ .
12 2

2. (2 балла) Матрица 𝐵 размера 6×6 является матрицей положительно определенной квадратичной фор-
мы 𝑘(𝑥). Все элементы матрицы 𝐵 являются целыми числами, а на ее диагонали в некотором порядке
стоят числа 1, 2, 3, 4, 5, 6. Какой наименьший недиагональный элемент может быть у матрицы 𝐵?
Ответ: −5.
Решение. Если квадратичная форма положительно определена, то она положительно определена и на
любом подпространстве. Пусть в матрице 𝐵 наименьшие недиагональные элементы 𝑏 стоят на местах 𝑖𝑗
и 𝑗𝑖, а элементы 𝑏𝑖𝑖 = 𝑎, 𝑏𝑗𝑗 = 𝑐 (без ограничения общности 𝑖 < 𝑗). Тогда на подпространстве,(︂натянутом
)︂
𝑎 𝑏
на базисные векторы с номерами 𝑖 и 𝑗, матрица квадратичной формы имеет вид 𝐵 = ′ . По
𝑏 𝑐

критерию Сильвестра det 𝐵 ′ = 𝑎𝑐 − 𝑏2 > 0, откуда 𝑏2 < 𝑎𝑐 6 5 · 6 = 30. Значит, |𝑏| < 30. И наименьшее
возможное значение 𝑏 = −5 (так как 𝑏 ∈ Z).
Покажем, что данная ситуация возможна. Пусть в матрице 𝐵 элементы 𝑏𝑖𝑖 = 𝑖 (𝑖 = 1, . . . , 6), 𝑏56 = 𝑏65 =
−5, а остальные недиагональные элементы равны 0. Тогда 𝑘(x) = 𝑥21 +2𝑥22 +3𝑥23 +4𝑥24 +5𝑥25 +6𝑥26 −10𝑥5 𝑥6 =
𝑥21 + 2𝑥22 + 3𝑥23 + 4𝑥24 + 5(𝑥5 − 𝑥6 )2 + 𝑥26 > 0 для любого ненулевого x.
∫︁ ∫︁
2 2
3. (3 балла) Вычислитe 𝑒−5𝑥 +8𝑥𝑦−5𝑦 𝑑𝑥 𝑑𝑦.
R2

3.
𝜋
Ответ:
Решение. Приводим квадратичную форму в показателе экспоненты к диагональному виду с помощью
ортогонального линейного преобразования. Получаем −5𝑥2 +8𝑥𝑦 −5𝑦 2 = −9𝑢2 −𝑣 2 (коэффициенты при
квадратах равны собственным значениям матрицы
∫︁ ∫︁ квадратичной формы). При этом модуль якобиана
2 −𝑣 2
замены равен 1. Значит, интеграл равен 𝑒−9𝑢 𝑑𝑢 𝑑𝑣. Переходя к полярным координатам 𝑢 =
R2
𝑟
3 cos 𝜙, 𝑣 = 𝑟 sin 𝜙, имеем
∫︁2𝜋 +∞
∫︁
2𝑟 1 𝜋
𝑑𝜙 𝑒−𝑟 𝑑𝑟 = 2𝜋 · = .
3 6 3
0 0

© МФТИ, 2022
Я профессионал 2022. Математика, магистратура & специалитет. Решения

4. (2 балла) Найдите непрерывно дифференцируемую на промежутке (0; +∞) функцию 𝑦(𝑥), удовле-
∫︁𝑥
𝑦(𝑡)
творяющую равенству 𝑑𝑡 = cos 𝑥 − 𝑦(𝑥).
𝑡
𝜋
2

Ответ: 𝑦(𝑥) = cos 𝑥 + 1−sin 𝑥


𝑥 .
Решение. Дифференцируя обе части данного равенства, имеем 𝑦(𝑥) 𝑥 = − sin 𝑥 − 𝑦 ′ (𝑥). Кроме того,
подставляя в первоначальное равенство 𝑥 = 𝜋2 , получаем, что 𝑦 𝜋2 = 0. Несложно видеть, что исход-
(︀ )︀

ное интегральное уравнение эквивалентно полученной задаче Коши для уравнения первого порядка.
Это уравнение линейное; соответствующее однородное уравнение имеет вид 𝑦 ′ + 𝑥𝑦 = 0, и его реше-
ния описываются формулой 𝑦0 = 𝐶𝑥 . Применяя метод вариации постоянной, находим общее решение
𝐶 sin 𝑥
неоднородного уравнения: 𝑦 = 𝑥 + cos 𝑥 − 𝑥 . Учитывая начальное условие, окончательно имеем
1−sin 𝑥
𝑦 = cos 𝑥 + 𝑥 .
+∞
sin 𝑥2
∫︁
5. (3 балла) Вычислитe lim 𝑑𝑥.
𝑡→+0 (1 + 𝑥𝑡)20
0
Ответ: 2.
Решение. Интегрируем по частям, а затем делаем замену 𝑦 = 𝑡𝑥 в получившемся интеграле:
+∞ +∞ +∞
sin 𝑥2 2 cos 𝑥2 ⃒⃒+∞
∫︁ ⃒ ∫︁ ∫︁
40𝑡 𝑥 1 (︁ 𝑦 )︁
𝑑𝑥 = − − cos 𝑑𝑥 = 2 − 40 cos 𝑑𝑦.
(1 + 𝑥𝑡)20 (1 + 𝑥𝑡)20 ⃒0 (1 + 𝑥𝑡)21 2 (1 + 𝑦)21 2𝑡
0 0 0

По лемме Римана об осцилляции


+∞
∫︁
1 (︁ 𝑦 )︁
lim cos 𝑑𝑦 = 0.
𝑡→+0 (1 + 𝑦)21 2𝑡
0

Следовательно, предел равен 2.



6. (3 балла) Пусть 𝐴 – вещественная матрица размера 3 × 3, для которой det 𝐴 = −8 и 1 + 𝑖 3 является
собственным значением. Докажите, что 𝐴1001 = 𝑡𝐴2 и найдите 𝑡.
Ответ: 𝑡 = −2999 .
Решение. Поскольку det 𝐴 есть произведение собственных значений
√ 𝐴 и матрица 𝐴 вещественная,
то этими собственными значениями являются числа −2, 1 ± 𝑖 3. Следовательно, характеристический
многочлен 𝑝(𝜆) = det(𝐴 − 𝜆𝐸) имеет вид 𝑝(𝜆) = −𝜆3 − 8.
По теореме Гамильтона–Кэли выполнено 𝐴3 = −8𝐸 и, значит, 𝐴1001 = (𝐴3 )333 · 𝐴2 = (−8)333 𝐴.

7. (3 балла) В пространстве квадратных


(︂ симметричных матриц размера 2 ×(︂2 рассматривается
)︂ преобра-
−2020 −2020
)︂
1 1 −2 2
зование 𝜙(𝑋) = 𝐴𝑋 + 𝑋𝐴𝑇 , где 𝐴 = . Найдите 𝜙2021 (𝑋), где 𝑋 = .
0 1 2−2020 2−2020
(︂ )︂
2045250 2023
Ответ: .
2023 2
Решение. Введём в пространстве симметричных матриц размера 2× базис
(︂(︂ )︂ (︂ )︂ (︂ )︂)︂
1 0 0 0 0 1
e= .
0 0 0 1 1 0
⎛ ⎞
(︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ 2
1 0 1 0 1 0 1 0 0 0 0 1
𝜙 = + =2· +0· +0· = e 0⎠ ;

0 0 0 0 0 0 0 0 0 1 1 0
0

© МФТИ, 2022
Я профессионал 2022. Математика, магистратура & специалитет. Решения

⎛ ⎞
(︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ 0
0 0 0 1 0 0 1 0 0 0 0 1
𝜙 = + =0· +2· +1· = e 2⎠ ;

0 1 0 1 1 1 0 0 0 1 1 0
1
⎛ ⎞
(︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ 2
0 1 1 1 1 1 1 0 0 0 0 1
𝜙 = + =2· +0· +2· = e ⎝0⎠ .
1 0 1 0 1 0 0 0 0 1 1 0
2
Поэтому матрица преобразования 𝜙 в базисе 𝑒 имеет вид
⎛ ⎞ ⎛ ⎞
2 0 2 0 0 2
𝐴= 0 2
⎝ 0⎠ = 2𝐸 + ⎝0 0 0⎠ .
0 1 2 0 1 0
⏟ ⏞
𝐵
⎛ ⎞
0 2 0
Несложно видеть, что 𝐵 2 = ⎝0 0 0⎠, 𝐵 3 = 0, поэтому для любого 𝑛 > 2 справедливо соотношение
0 0 0
⎛ 𝑛(𝑛−1) ⎞
𝑛(𝑛 − 1) 1 4 𝑛
𝐴𝑛 = (2𝐸 + 𝐵)𝑛 = 2𝑛 𝐸 + 𝑛 · 2𝑛−1 𝐵 + · 2𝑛−2 𝐵 2 = 2𝑛 ⎝0 1 0⎠ .
2 𝑛
0 2 1

Итак,
2021·2020
⎛ ⎞ ⎛ ⎞ ⎛ ⎞
−1 −2 + 2 + 2 · 2021 2045250 (︂ )︂
2045250 2023
𝜙2021 (𝑋) = e · 𝐴2021 · 2−2020 · ⎝ 1 ⎠ = e ⎝ 2 ⎠ = e⎝ 2 ⎠= .
2023 2
1 2021 + 2 2023

Задачи от индустриальных партнёров

8. (2 балла) На отрезке [0; 25] наудачу выбираются точки 𝑎, 𝑏 и 𝑐. Найдите 𝑃 – вероятность того, что
любое решение (𝑥; 𝑦) неравенства (𝑥+7𝑎)2 +(𝑦 +24𝑎)2 6 𝑏2 является решением неравенства 𝑥2 +𝑦 2 6 𝑐2 .
150 .
1
Ответ: 𝑃 =
Решение. Первое неравенство задаёт круг Ω с центром в точке 𝑀 (−7𝑎; −24𝑎) радиуса 𝑏. Второе нера-
венство задаёт круг 𝜔 радиуса 𝑐 с центром в точке 𝑂(0; 0). Круг Ω принадлежит множеству точек,
заданному вторым неравенством, тогда и только тогда, когда он лежит внутри окружности 𝜔 (или
касается её), т.е. при 𝑏 + 𝑀 𝑂 6 𝑐 ⇔ 𝑏 + 25𝑎 6 𝑐.
Вероятностное пространство представляет собой множество точек куба 0 6 𝑎 6 25, 0 6 𝑏 6 25,
0 6 𝑐 6 25. Значит, искомая вероятность равна отношению меры 𝜇1 множества точек куба, удовле-
творяющих условию 𝑐 > 25𝑎 + 𝑏 к мере 𝜇 всего куба. Очевидно, 𝜇 = 253 . Находим 𝜇1 :
252
∫︁ ∫︁
𝜇1 = (25 − 25𝑎 − 𝑏) 𝑑𝑎 𝑑𝑏 = .
6
𝑎>0; 𝑏>0; 25𝑎+𝑏625

𝜇1 1
Значит, искомая вероятность есть 𝜇0 = 150 .

9. (2 балла) По кругу равномерно лежат 18 рублёвых монет решкой вверх. Сколькими способами можно
выбрать 4 монеты так, чтобы после того как их перевернули, нашлись бы две монеты напротив друг
друга (в диаметрально противоположной позиции), лежащие орлами вверх?
Ответ: 1 044.
Решение. Всего есть 9 пар диаметрально противоположных монет; две оставшихся монеты можно
выбрать 𝐶162 = 120 способами. Получается 9 · 120 = 1 080 четвёрок монет. Но при таком подсчёте

четвёрки монет, в которых есть две пары диаметрально противоположных, учтены дважды. Каждая
такая четвёрка однозначно определяется такими парами. И количество таких четвёрок есть 𝐶92 = 36,
и в итоге получаем 1 080 − 36 = 1 044 способов.

© МФТИ, 2022
Я профессионал 2022. Математика, магистратура & специалитет. Решения

10. (3 балла) Старуха Шапокляк открыла салон красоты. Посетители приходят в салон в среднем по 3
человека в час. Старуха Шапокляк в среднем тратит по 12 минут на оказание услуг одному клиенту.
Если посетитель приходит в салон, а старуха Шапокляк занята, он усаживается в одно из кресел в
зале ожидания. Если все три кресла в зале ожидания заняты, то он уходит и более не возвращается.
Обозначим через 𝐴𝑖 , где 𝑖 ∈ {0; 1; 2; 3; 4}, состояние, когда в данный момент в салоне находятся 𝑖 чело-
век. Найдите стационарное распределение.
Считаем, что приход посетителей в салон и процесс обслуживания описываются с помощью пуассонов-
ского случайного процесса.
1441 , 1441 , 1441 , 1441 , 1441 .
625 375 225 135 81
Ответ: 𝜋0 = 𝜋1 = 𝜋2 = 𝜋3 = 𝜋4 =
Решение. Данная ситуация может моделироваться с помощью марковской цепи с непрерывным вре-
менем. Возможны 5 состояний (𝐴0 , 𝐴1 , 𝐴2 , 𝐴3 , 𝐴4 , где индекс обозначает количество посетителей в
салоне – мы также учитываем человека, которого обслуживают в данный момент). Пусть 𝜋𝑖 – веро-
ятность состояния 𝐴𝑖 при стационарном распределении. Для нахождения положения равновесия за-
пишем условия детального баланса марковской цепи 𝜋𝑖 · 𝑞 (𝐴𝑖 , 𝐴𝑖+1 ) = 𝜋𝑖+1 · 𝑞 (𝐴𝑖+1 , 𝐴𝑖 ), 0 6 𝑖 6 3,
где 𝑞(𝐴; 𝐵) = lim 𝑝𝑡 (𝐴;𝐵)
𝑡 – предельные значения вероятностей перехода из состояния 𝐴 в состояние
𝑡→+0
𝐵. Для пуассоновского процесса эти вероятности равны интенсивности потока, т.е. 𝑞 (𝐴𝑖 , 𝐴𝑖+1 ) = 3,
𝑞 (𝐴𝑖+1 , 𝐴𝑖 ) = 5. Следовательно,

= 53 𝜋0 ,
⎧ ⎧

⎪3𝜋0 = 5𝜋1 , ⎪
⎪𝜋1

⎪ ⎪
⎪ 9
⎨𝜋 = 25 𝜋0 ,
⎨3𝜋 = 5𝜋2 ,
1 2
⇔ 27


⎪3𝜋2 = 5𝜋3 , ⎪

⎪𝜋3 = 125 𝜋0 ,

⎩3𝜋 ⎪ 81
3 = 5𝜋4 ⎩
𝜋4 = 625 𝜋0 .

Поскольку 𝜋0 + 𝜋1 + 𝜋2 + 𝜋3 + 𝜋4 = 1, то окончательно имеем 𝜋0 = 1441 ,


625
𝜋1 = 1441 ,
375
𝜋2 = 1441 ,
225
𝜋3 = 1441 ,
135
81
𝜋4 = 1441 .

© МФТИ, 2022
Я профессионал 2022. Математика, магистратура & специалитет. Решения

Вариант 3
Теоретические задачи

1. (2 балла) Найдите кратчайшее расстояние между параболой 𝑦 = 𝑥2 + 10 и кривыми семейства 𝑦 =


)︀6
3𝐶 − 12 𝑥3 − 𝐶 , где 𝐶 ∈ R.
(︀

Ответ: √ .
29
4 2
Решение. Найдём огибающую семейства кривых. Для этого в системе

⎨𝑦 + 1 𝑥 − 𝐶 6 − 3𝐶 = 0,
(︀ )︀
(︁ 2 3 )︁′
⎩ 𝑦 + 21 𝑥3 − 𝐶 6 − 3𝐶
(︀ )︀
=0
𝐶

исключаем параметр 𝐶. В результате получаем уравнение прямой 𝑦 = 𝑥+ 52 (прямая ℓ). Чтобы убедить-
ся, что ℓ является огибающей, проверяем,
)︀6 что в каждой точке её касается некоторая кривая семейства.
Условие касания 𝑦 = 3𝐶 − 12 𝑥3 − 𝐶 и ℓ в точке с абсциссой 𝑥0 заключается в том, что у обеих
(︀
)︀6
функций в этой точке совпадают значения и совпадают производные, т.е. 3𝐶 − 12 𝑥30 − 𝐶 = 𝑥0 + 52 и
(︀
)︀5
− 𝑥30 − 𝐶 = 1. Этим уравнениям удовлетворяет 𝐶 = 1 + 𝑥30 . Значит, при 𝐶 = 1 + 𝑥30 кривая семейства
(︀

касается прямой ℓ в точке с абсциссой 𝑥0 .


Отметим также, что все кривые семейства лежат “ниже” прямой ℓ, а парабола 𝑦 = −𝑥2 + 10 – выше
ℓ. Следовательно, искомое кратчайшее расстояние – это расстояние от параболы
(︁ )︁ до ℓ. Касательная к
1 41
параболе, параллельная ℓ, проходит через точку параболы с координатами 2 ; 4 . Расстояние от этой
⃒ ⃒
⃒ 1 41 5 ⃒
⃒2− 4 +2⃒
точки до огибающей равно √
2
= 29
√ .
4 2

2. (2 балла) Матрица 𝐵 размера 7 × 7 является матрицей положительно определенной квадратичной


формы 𝑘(𝑥). Все элементы матрицы 𝐵 являются целыми числами, а на ее диагонали в некотором
порядке стоят числа 1, 2, 3, 4, 5, 6, 7. Какой наименьший недиагональный элемент может быть у
матрицы 𝐵?
Ответ: −6.
Решение. Если квадратичная форма положительно определена, то она положительно определена и на
любом подпространстве. Пусть в матрице 𝐵 наименьшие недиагональные элементы 𝑏 стоят на местах 𝑖𝑗
и 𝑗𝑖, а элементы 𝑏𝑖𝑖 = 𝑎, 𝑏𝑗𝑗 = 𝑐 (без ограничения общности 𝑖 < 𝑗). Тогда на подпространстве,(︂натянутом
)︂
𝑎 𝑏
на базисные векторы с номерами 𝑖 и 𝑗, матрица квадратичной формы имеет вид 𝐵 = ′ . По
𝑏 𝑐

критерию Сильвестра det 𝐵 ′ = 𝑎𝑐 − 𝑏2 > 0, откуда 𝑏2 < 𝑎𝑐 6 6 · 7 = 42. Значит, |𝑏| < 42. И наименьшее
возможное значение 𝑏 = −6 (так как 𝑏 ∈ Z).
Покажем, что данная ситуация возможна. Пусть в матрице 𝐵 элементы 𝑏𝑖𝑖 = 𝑖 (𝑖 = 1, . . . , 7), 𝑏67 =
𝑏76 = −6, а остальные недиагональные элементы равны 0. Тогда 𝑘(x) = 𝑥21 + 2𝑥22 + 3𝑥23 + 4𝑥24 + 5𝑥25 +
6𝑥26 + 7𝑥27 − 12𝑥6 𝑥7 = 𝑥21 + 2𝑥22 + 3𝑥23 + 4𝑥24 + 5𝑥25 + 6(𝑥6 − 𝑥7 )2 + 𝑥27 > 0 для любого ненулевого x.
∫︁ ∫︁
17 2 17 2
3. (3 балла) Вычислитe 𝑒− 2 𝑥 +15𝑥𝑦− 2 𝑦 𝑑𝑥 𝑑𝑦.
R2

4.
𝜋
Ответ:
Решение. Приводим квадратичную форму в показателе экспоненты к диагональному виду с помощью
ортогонального линейного преобразования. Получаем − 17
2 𝑥 +15𝑥𝑦 − 2 𝑦 = −16𝑢 −𝑣 (коэффициенты
2 17 2 2 2

при квадратах равны собственным значениям матрицы


∫︁ ∫︁ квадратичной формы). При этом модуль яко-
2 −𝑣 2
биана замены равен 1. Значит, интеграл равен 𝑒−16𝑢 𝑑𝑢 𝑑𝑣. Переходя к полярным координатам
R2
𝑢= 𝑟
4 cos 𝜙, 𝑣 = 𝑟 sin 𝜙, имеем
∫︁2𝜋 +∞
∫︁
2𝑟 1 𝜋
𝑑𝜙 𝑒−𝑟 𝑑𝑟 = 2𝜋 · = .
4 8 4
0 0

© МФТИ, 2022
Я профессионал 2022. Математика, магистратура & специалитет. Решения

4. (2 балла) Найдите непрерывно дифференцируемую на промежутке (0; +∞) функцию 𝑦(𝑥), удовле-
∫︁𝑥
𝑦(𝑡)
творяющую равенству 𝑑𝑡 = 𝑒2𝑥 − 𝑦(𝑥).
𝑡
1
2

𝑒−𝑒2𝑥
Ответ: 𝑦(𝑥) = 𝑒2𝑥 + 2𝑥 .

Решение. Дифференцируя обе части данного равенства, имеем 𝑦(𝑥) 𝑥 = 2𝑒


2𝑥 − 𝑦 ′ (𝑥). Кроме того, под-

ставляя в первоначальное равенство 𝑥 = 12 , получаем, что 𝑦 21 = 𝑒. Несложно видеть, что исходное


(︀ )︀

интегральное уравнение эквивалентно полученной задаче Коши для уравнения первого порядка. Это
уравнение линейное; соответствующее однородное уравнение имеет вид 𝑦 ′ + 𝑥𝑦 = 0, и его решения опи-
сываются формулой 𝑦0 = 𝐶𝑥 . Применяя метод вариации постоянной, находим общее решение неодно-
𝐶 2𝑥 2𝑥
родного уравнения: 𝑦 = 𝑥 +𝑒2𝑥 − 𝑒2𝑥 . Учитывая начальное условие, окончательно имеем 𝑦 = 𝑒2𝑥 + 𝑒−𝑒
2𝑥 .

+∞
sin 𝑥3
∫︁
5. (3 балла) Вычислитe lim 𝑑𝑥.
𝑡→+0 1 + (𝑥𝑡)30
0
Ответ: 3.
Решение. Интегрируем по частям, а затем делаем замену 𝑦 = 𝑡𝑥 в получившемся интеграле:
+∞ +∞ +∞
3 cos 𝑥3 ⃒⃒+∞ 90𝑡30 𝑥29 90𝑦 29
∫︁ ⃒ ∫︁ ∫︁
sin 𝑥 𝑥 (︁ 𝑦 )︁
𝑑𝑥 = − − cos 𝑑𝑥 = 3 − cos 𝑑𝑦.
1 + (𝑥𝑡)10 1 + (𝑥𝑡)30 ⃒0 (1 + (𝑥𝑡)30 )2 3 (1 + 𝑦 30 )2 3𝑡
0 0 0

По лемме Римана об осцилляции


+∞
𝑦 29
∫︁ (︁ 𝑦 )︁
lim cos 𝑑𝑦 = 0.
𝑡→+0 (1 + 𝑦 30 )2 3𝑡
0

Следовательно, предел равен 3.



6. (3 балла) Пусть 𝐴 – вещественная матрица размера 3×3, для которой det 𝐴 = 64 и −2+2𝑖 3 является
собственным значением. Докажите, что 𝐴100 = 𝑡𝐴 и найдите 𝑡.
Ответ: 𝑡 = 2198 .
Решение. Поскольку det 𝐴 есть произведение собственных значений
√ 𝐴 и матрица 𝐴 вещественная, то
этими собственными значениями являются числа 4, −2 ± 2𝑖 3. Следовательно, характеристический
многочлен 𝑝(𝜆) = det(𝐴 − 𝜆𝐸) имеет вид 𝑝(𝜆) = −𝜆3 + 64.
По теореме Гамильтона–Кэли выполнено 𝐴3 = 64𝐸 и, значит, 𝐴100 = (𝐴3 )33 · 𝐴 = 6433 𝐴.

7. (3 балла) В пространстве квадратных


(︂ симметричных матриц размера 2 ×(︂2 рассматривается)︂ преобра-
−2020 −2020
)︂
1 1 2 2
зование 𝜙(𝑋) = 𝐴𝑋 + 𝑋𝐴𝑇 , где 𝐴 = . Найдите 𝜙2021 (𝑋), где 𝑋 = .
0 1 2−2020 −2−2020
(︂ )︂
−2037166 −2019
Ответ: .
−2019 −2
Решение. Введём в пространстве симметричных матриц размера 2 × 2 базис
(︂(︂ )︂ (︂ )︂ (︂ )︂)︂
1 0 0 0 0 1
e= .
0 0 0 1 1 0
⎛ ⎞
(︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ 2
1 0 1 0 1 0 1 0 0 0 0 1
𝜙 = + =2· +0· +0· = e 0⎠ ;

0 0 0 0 0 0 0 0 0 1 1 0
0

© МФТИ, 2022
Я профессионал 2022. Математика, магистратура & специалитет. Решения

⎛ ⎞
(︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ 0
0 0 0 1 0 0 1 0 0 0 0 1
𝜙 = + =0· +2· +1· = e 2⎠ ;

0 1 0 1 1 1 0 0 0 1 1 0
1
⎛ ⎞
(︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ 2
0 1 1 1 1 1 1 0 0 0 0 1
𝜙 = + =2· +0· +2· = e ⎝0⎠ .
1 0 1 0 1 0 0 0 0 1 1 0
2
Поэтому матрица преобразования 𝜙 в базисе e имеет вид
⎛ ⎞ ⎛ ⎞
2 0 2 0 0 2
𝐴= 0 2
⎝ 0⎠ = 2𝐸 + ⎝0 0 0⎠ .
0 1 2 0 1 0
⏟ ⏞
𝐵
⎛ ⎞
0 2 0
Несложно видеть, что 𝐵 2 = ⎝0 0 0⎠, 𝐵 3 = 0, поэтому для любого 𝑛 > 2 справедливо соотношение
0 0 0
⎛ 𝑛(𝑛−1) ⎞
𝑛(𝑛 − 1) 𝑛−2 2 1 4 𝑛
𝐴𝑛 = (2𝐸 + 𝐵)𝑛 = 2𝑛 𝐸 + 𝑛 · 2𝑛−1 𝐵 + ·2 𝐵 = 2𝑛 ⎝0 1 0⎠ .
2 𝑛
0 2 1

Итак,
2021·2020
⎛ ⎞ ⎛ ⎞ ⎛ ⎞
1 2− 2 + 2 · 2021 −2037166 (︂ )︂
𝜙2021 (𝑋) = e·𝐴2021 ·2−2020 ·⎝−1⎠ = e ⎝ −2 ⎠ = e ⎝ −2 ⎠ = −2037166 −2019 .
−2019 −2
1 −2021 + 2 −2019

Задачи от индустриальных партнёров

8. (2 балла) На отрезке [0; 10] наудачу выбираются точки 𝑎, 𝑏 и 𝑐. Найдите 𝑃 – вероятность того, что
любое решение (𝑥; 𝑦) неравенства (𝑥−3𝑎)2 +(𝑦 −4𝑎)2 6 4𝑏2 является решением неравенства 𝑥2 +𝑦 2 6 𝑐2 .
60 .
1
Ответ: 𝑃 =
Решение. Первое неравенство задаёт круг Ω с центром в точке 𝑀 (3𝑎; 4𝑎) радиуса 2𝑏. Второе нера-
венство задаёт круг 𝜔 радиуса 𝑐 с центром в точке 𝑂(0; 0). Круг Ω принадлежит множеству точек,
заданному вторым неравенством, тогда и только тогда, когда он лежит внутри окружности 𝜔 (или
касается её), т.е. при 2𝑏 + 𝑀 𝑂 6 𝑐 ⇔ 2𝑏 + 5𝑎 6 𝑐.
Вероятностное пространство представляет собой множество точек куба 0 6 𝑎 6 10, 0 6 𝑏 6 10,
0 6 𝑐 6 10. Значит, искомая вероятность равна отношению меры 𝜇1 множества точек куба, удовле-
творяющих условию 𝑐 > 5𝑎 + 2𝑏 к мере 𝜇 всего куба. Очевидно, 𝜇 = 103 = 1000. Находим 𝜇1 :
∫︁ ∫︁
50
𝜇1 = (10 − 5𝑎 − 2𝑏) 𝑑𝑎 𝑑𝑏 = .
3
𝑎>0; 𝑏>0; 5𝑎+2𝑏610

𝜇1 1
Значит, искомая вероятность есть 𝜇0 = 60 .

9. (2 балла) По кругу равномерно лежат 20 рублёвых монет решкой вверх. Сколькими способами можно
выбрать 4 монеты так, чтобы после того как их перевернули, нашлись бы две монеты напротив друг
друга (в диаметрально противоположной позиции), лежащие орлами вверх?
Ответ: 1 485.
Решение. Всего есть 10 пар диаметрально противоположных монет; две оставшихся монеты можно
выбрать 𝐶182 = 153 способами. Получается 10 · 153 = 1 530 четвёрок монет. Но при таком подсчёте

четвёрки монет, в которых есть две пары диаметрально противоположных, учтены дважды. Каждая
такая четвёрка однозначно определяется такими парами. И количество таких четвёрок есть 𝐶10
2 = 45,

и в итоге получаем 1 530 − 45 = 1 485 способов.

© МФТИ, 2022
Я профессионал 2022. Математика, магистратура & специалитет. Решения

10. (3 балла) Старуха Шапокляк открыла салон красоты. Посетители приходят в салон в среднем по 2
человека в час. Старуха Шапокляк в среднем тратит по 12 минут на оказание услуг одному клиенту.
Если посетитель приходит в салон, а старуха Шапокляк занята, он усаживается в одно из кресел в
зале ожидания. Если все три кресла в зале ожидания заняты, то он уходит и более не возвращается.
Обозначим через 𝐴𝑖 , где 𝑖 ∈ {0; 1; 2; 3; 4}, состояние, когда в данный момент в салоне находятся 𝑖 чело-
век. Найдите стационарное распределение.
Считаем, что приход посетителей в салон и процесс обслуживания описываются с помощью пуассонов-
ского случайного процесса.
1031 , 1031 , 1031 , 2101 , 1031 .
625 250 100 40 16
Ответ: 𝜋0 = 𝜋1 = 𝜋2 = 𝜋3 = 𝜋4 =
Решение. Данная ситуация может моделироваться с помощью марковской цепи с непрерывным вре-
менем. Возможны 5 состояний (𝐴0 , 𝐴1 , 𝐴2 , 𝐴3 , 𝐴4 , где индекс обозначает количество посетителей в
салоне – мы также учитываем человека, которого обслуживают в данный момент). Пусть 𝜋𝑖 – веро-
ятность состояния 𝐴𝑖 при стационарном распределении. Для нахождения положения равновесия за-
пишем условия детального баланса марковской цепи 𝜋𝑖 · 𝑞 (𝐴𝑖 , 𝐴𝑖+1 ) = 𝜋𝑖+1 · 𝑞 (𝐴𝑖+1 , 𝐴𝑖 ), 0 6 𝑖 6 3,
где 𝑞(𝐴; 𝐵) = lim 𝑝𝑡 (𝐴;𝐵)
𝑡 – предельные значения вероятностей перехода из состояния 𝐴 в состояние
𝑡→+0
𝐵. Для пуассоновского процесса эти вероятности равны интенсивности потока, т.е. 𝑞 (𝐴𝑖 , 𝐴𝑖+1 ) = 2,
𝑞 (𝐴𝑖+1 , 𝐴𝑖 ) = 5. Следовательно,

= 52 𝜋0 ,
⎧ ⎧

⎪2𝜋0 = 5𝜋1 , ⎪
⎪𝜋1

⎪ ⎪
⎪ 4
⎨𝜋 = 25 𝜋0 ,
⎨2𝜋 = 5𝜋2 ,
1 2
⇔ 8


⎪2𝜋2 = 5𝜋3 , ⎪

⎪𝜋3 = 125 𝜋0 ,

⎩2𝜋 ⎪ 16
3 = 5𝜋4 ⎩
𝜋4 = 625 𝜋0 .

Поскольку 𝜋0 + 𝜋1 + 𝜋2 + 𝜋3 + 𝜋4 = 1, то окончательно имеем 𝜋0 = 1031 ,


625
𝜋1 = 1031 ,
250
𝜋2 = 1031 ,
100
𝜋3 = 1031 ,
40
16
𝜋4 = 1031 .

© МФТИ, 2022
Я профессионал 2022. Математика, магистратура & специалитет. Решения

Вариант 4
Теоретические задачи

1. (2 балла) Найдите кратчайшее расстояние между параболой 𝑦 = 𝑥2 + 2 и кривыми семейства 𝑦 =


𝐶 − 14 (𝑥 + 𝐶)4 , где 𝐶 ∈ R.
Ответ: √1 .
2
Решение. Найдём огибающую семейства кривых. Для этого в системе
{︃
𝑦 + 1 (𝑥 + 𝐶)4 − 𝐶 = 0,
(︀ 4 1 )︀′
𝑦 + 4 (𝑥 + 𝐶)4 − 𝐶 𝐶 = 0

исключаем параметр 𝐶. В результате получаем уравнение прямой 𝑦 = 34 − 𝑥 (прямая ℓ). Чтобы убе-
диться, что ℓ является огибающей, проверяем, что в каждой точке её касается некоторая кривая се-
мейства. Условие касания 𝑦 = 𝐶 − 41 (𝑥 + 𝐶)4 и ℓ в точке с абсциссой 𝑥0 заключается в том, что у обеих
функций в этой точке совпадают значения и совпадают производные, т.е. 𝐶 − 14 (𝑥0 + 𝐶)4 = 34 − 𝑥0 и
− (𝑥0 + 𝐶)3 = −1. Этим уравнениям удовлетворяет 𝐶 = 1−𝑥0 . Значит, при 𝐶 = 1−𝑥0 кривая семейства
касается прямой ℓ в точке с абсциссой 𝑥0 .
Отметим также, что все кривые семейства лежат “ниже” прямой ℓ, а парабола 𝑦 = −𝑥2 + 2 – выше
ℓ. Следовательно, искомое кратчайшее расстояние – это расстояние от параболы
(︁ )︁до ℓ. Касательная к
1 9
параболе, параллельная ℓ, проходит через точку параболы с координатами − 2 ; 4 . Расстояние от этой
⃒ ⃒
⃒ 1 9 3⃒
⃒− 2 + 4 − 4 ⃒
точки до огибающей равно √
2
= √1 .
2

2. (2 балла) Матрица 𝐵 размера 8 × 8 является матрицей положительно определенной квадратичной


формы 𝑘(𝑥). Все элементы матрицы 𝐵 являются целыми числами, а на ее диагонали в некотором
порядке стоят числа 1, 2, 3, 4, 5, 6, 7, 8. Какой наименьший недиагональный элемент может быть у
матрицы 𝐵?
Ответ: −7.
Решение. Если квадратичная форма положительно определена, то она положительно определена и на
любом подпространстве. Пусть в матрице 𝐵 наименьшие недиагональные элементы 𝑏 стоят на местах 𝑖𝑗
и 𝑗𝑖, а элементы 𝑏𝑖𝑖 = 𝑎, 𝑏𝑗𝑗 = 𝑐 (без ограничения общности 𝑖 < 𝑗). Тогда на подпространстве,(︂натянутом
)︂
𝑎 𝑏
на базисные векторы с номерами 𝑖 и 𝑗, матрица квадратичной формы имеет вид 𝐵 = ′ . По
𝑏 𝑐

критерию Сильвестра det 𝐵 ′ = 𝑎𝑐 − 𝑏2 > 0, откуда 𝑏2 < 𝑎𝑐 6 7 · 8 = 56. Значит, |𝑏| < 56. И наименьшее
возможное значение 𝑏 = −7 (так как 𝑏 ∈ Z).
Покажем, что данная ситуация возможна. Пусть в матрице 𝐵 элементы 𝑏𝑖𝑖 = 𝑖 (𝑖 = 1, . . . , 8), 𝑏78 =
𝑏87 = −6, а остальные недиагональные элементы равны 0. Тогда 𝑘(x) = 𝑥21 + 2𝑥22 + 3𝑥23 + 4𝑥24 + 5𝑥25 +
6𝑥26 + 7𝑥27 + 8𝑥28 − 14𝑥7 𝑥8 = 𝑥21 + 2𝑥22 + 3𝑥23 + 4𝑥24 + 5𝑥25 + 6𝑥26 + 7(𝑥7 − 𝑥8 )2 + 𝑥28 > 0 для любого ненулевого
x.
∫︁ ∫︁
2 2
3. (3 балла) Вычислитe 𝑒−13𝑥 +24𝑥𝑦−13𝑦 𝑑𝑥 𝑑𝑦.
R2

5.
𝜋
Ответ:
Решение. Приводим квадратичную форму в показателе экспоненты к диагональному виду с помощью
ортогонального линейного преобразования. Получаем −13𝑥2 +24𝑥𝑦 −13𝑦 2 = −25𝑢2 −𝑣 2 (коэффициенты
при квадратах равны собственным значениям матрицы
∫︁ ∫︁ квадратичной формы). При этом модуль яко-
2 −𝑣 2
биана замены равен 1. Значит, интеграл равен 𝑒−25𝑢 𝑑𝑢 𝑑𝑣. Переходя к полярным координатам
R2
𝑢= 𝑟
5 cos 𝜙, 𝑣 = 𝑟 sin 𝜙, имеем
∫︁2𝜋 +∞
∫︁
2𝑟 1 𝜋
𝑑𝜙 𝑒−𝑟 𝑑𝑟 = 2𝜋 · = .
5 10 5
0 0

© МФТИ, 2022
Я профессионал 2022. Математика, магистратура & специалитет. Решения

4. (2 балла) Найдите непрерывно дифференцируемую на промежутке (0; +∞) функцию 𝑦(𝑥), удовле-
∫︁𝑥
𝑦(𝑡)
творяющую равенству 𝑑𝑡 = sin 2𝑥 − 𝑦(𝑥).
𝑡
𝜋
4

2𝑥 .
cos 2𝑥
Ответ: 𝑦(𝑥) = sin 2𝑥 +
Решение. Дифференцируя обе части данного равенства, имеем 𝑦(𝑥) 𝑥 = 2 cos 2𝑥 − 𝑦 (𝑥). Кроме того,

подставляя в первоначальное равенство 𝑥 = 𝜋4 , получаем, что 𝑦 𝜋4 = 1. Несложно видеть, что исход-


(︀ )︀

ное интегральное уравнение эквивалентно полученной задаче Коши для уравнения первого порядка.
Это уравнение линейное; соответствующее однородное уравнение имеет вид 𝑦 ′ + 𝑥𝑦 = 0, и его реше-
ния описываются формулой 𝑦0 = 𝐶𝑥 . Применяя метод вариации постоянной, находим общее решение
𝐶 cos 2𝑥
неоднородного уравнения: 𝑦 = 𝑥 + sin 2𝑥 + 2𝑥 . Учитывая начальное условие, окончательно имеем
cos 2𝑥
𝑦 = sin 2𝑥 + 2𝑥 .

+∞
sin 𝑥4
∫︁
5. (3 балла) Вычислитe lim 𝑑𝑥.
𝑡→+0 (1 + 𝑥𝑡)40
0
Ответ: 4.
Решение. Интегрируем по частям, а затем делаем замену 𝑦 = 𝑡𝑥 в получившемся интеграле:
+∞ +∞ +∞
sin 𝑥4 4 cos 𝑥4 ⃒⃒+∞
∫︁ ⃒ ∫︁ ∫︁
160𝑡 𝑥 1 (︁ 𝑦 )︁
𝑑𝑥 = − − cos 𝑑𝑥 = 4 − 160 cos 𝑑𝑦.
(1 + 𝑥𝑡)40 (1 + 𝑥𝑡)40 ⃒0 (1 + 𝑥𝑡)41 4 (1 + 𝑦)41 4𝑡
0 0 0

По лемме Римана об осцилляции


+∞
∫︁
1 (︁ 𝑦 )︁
lim cos 𝑑𝑦 = 0.
𝑡→+0 (1 + 𝑦)41 4𝑡
0

Следовательно, предел равен 4.



6. (3 балла) Пусть 𝐴 – вещественная матрица размера 3×3, для которой det 𝐴 = −64 и 2+2𝑖 3 является
собственным значением. Докажите, что 𝐴101 = 𝑡𝐴2 и найдите 𝑡.
Ответ: 𝑡 = −2198 .
Решение. Поскольку det 𝐴 есть произведение собственных значений
√ 𝐴 и матрица 𝐴 вещественная, то
этими собственными значениями являются числа −4, 2 ± 2𝑖 3. Следовательно, характеристический
многочлен 𝑝(𝜆) = det(𝐴 − 𝜆𝐸) имеет вид 𝑝(𝜆) = −𝜆3 − 64.
По теореме Гамильтона–Кэли выполнено 𝐴3 = −64𝐸 и, значит, 𝐴101 = (𝐴3 )33 · 𝐴2 = (−64)33 𝐴.

7. (3 балла) В пространстве квадратных


(︂ симметричных матриц размера 2 ×(︂2 рассматривается)︂преобра-
2−2020 −2−2020
)︂
1 1
зование 𝜙(𝑋) = 𝐴𝑋 + 𝑋𝐴𝑇 , где 𝐴 = . Найдите 𝜙2021 (𝑋), где 𝑋 = .
0 1 −2−2020 2−2020
(︂ )︂
2037170 2019
Ответ: .
2019 2
Решение. Введём в пространстве симметричных матриц размера 2 × 2 базис
(︂(︂ )︂ (︂ )︂ (︂ )︂)︂
1 0 0 0 0 1
e= .
0 0 0 1 1 0
⎛ ⎞
(︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ 2
1 0 1 0 1 0 1 0 0 0 0 1
𝜙 = + =2· +0· +0· = e ⎝0⎠ ;
0 0 0 0 0 0 0 0 0 1 1 0
0

© МФТИ, 2022
Я профессионал 2022. Математика, магистратура & специалитет. Решения

⎛ ⎞
(︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ 0
0 0 0 1 0 0 1 0 0 0 0 1
𝜙 = + =0· +2· +1· = e 2⎠ ;

0 1 0 1 1 1 0 0 0 1 1 0
1
⎛ ⎞
(︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ (︂ )︂ 2
0 1 1 1 1 1 1 0 0 0 0 1
𝜙 = + =2· +0· +2· = e ⎝0⎠ .
1 0 1 0 1 0 0 0 0 1 1 0
2
Поэтому матрица преобразования 𝜙 в базисе e имеет вид
⎛ ⎞ ⎛ ⎞
2 0 2 0 0 2
𝐴= 0 2
⎝ 0⎠ = 2𝐸 + ⎝0 0 0⎠ .
0 1 2 0 1 0
⏟ ⏞
𝐵
⎛ ⎞
0 2 0
Несложно видеть, что 𝐵 2 = ⎝0 0 0⎠, 𝐵 3 = 0, поэтому для любого 𝑛 > 2 справедливо соотношение
0 0 0
⎛ 𝑛(𝑛−1) ⎞
𝑛(𝑛 − 1) 𝑛−2 2 1 4 𝑛
𝐴𝑛 = (2𝐸 + 𝐵)𝑛 = 2𝑛 𝐸 + 𝑛 · 2𝑛−1 𝐵 + ·2 𝐵 = 2𝑛 ⎝0 1 0⎠ .
2 𝑛
0 2 1

Итак,
2021·2020
⎛ ⎞ ⎛ ⎞ ⎛ ⎞
1 2+ 2 − 2 · 2021 2037170 (︂ )︂
𝜙2021 (𝑋) = e · 𝐴2021 · 2−2020 · ⎝ 1 ⎠ = e ⎝ 2 ⎠ = e⎝ 2 ⎠ = 2037170 2019 .
2019 2
−1 2021 − 2 2019

Задачи от индустриальных партнёров

8. (2 балла) На отрезке [0; 20] наудачу выбираются точки 𝑎, 𝑏 и 𝑐. Найдите 𝑃 – вероятность того, что
любое решение (𝑥; 𝑦) неравенства (𝑥−4𝑎)2 +(𝑦−3𝑎)2 6 16𝑏2 является решением неравенства 𝑥2 +𝑦 2 6 𝑐2 .
120 .
1
Ответ: 𝑃 =
Решение. Первое неравенство задаёт круг Ω с центром в точке 𝑀 (4𝑎; 3𝑎) радиуса 4𝑏. Второе нера-
венство задаёт круг 𝜔 радиуса 𝑐 с центром в точке 𝑂(0; 0). Круг Ω принадлежит множеству точек,
заданному вторым неравенством, тогда и только тогда, когда он лежит внутри окружности 𝜔 (или
касается её), т.е. при 4𝑏 + 𝑀 𝑂 6 𝑐 ⇔ 4𝑏 + 5𝑎 6 𝑐.
Вероятностное пространство представляет собой множество точек куба 0 6 𝑎 6 20, 0 6 𝑏 6 20,
0 6 𝑐 6 20. Значит, искомая вероятность равна отношению меры 𝜇1 множества точек куба, удовле-
творяющих условию 𝑐 > 5𝑎 + 4𝑏 к мере 𝜇 всего куба. Очевидно, 𝜇 = 203 . Находим 𝜇1 :
∫︁ ∫︁
200
𝜇1 = (20 − 5𝑎 − 4𝑏) 𝑑𝑎 𝑑𝑏 = .
3
𝑎>0; 𝑏>0; 5𝑎+4𝑏65

𝜇1 1
Значит, искомая вероятность есть 𝜇0 = 120 .

9. (2 балла) По кругу равномерно лежат 14 рублёвых монет решкой вверх. Сколькими способами можно
выбрать 4 монеты так, чтобы после того как их перевернули, нашлись бы две монеты напротив друг
друга (в диаметрально противоположной позиции), лежащие орлами вверх?
Ответ: 441.
Решение. Всего есть 7 пар диаметрально противоположных монет; две оставшихся монеты можно
выбрать 𝐶122 = 66 способами. Получается 7 · 66 = 462 четвёрки монет. Но при таком подсчёте четвёрки

монет, в которых есть две пары диаметрально противоположных, учтены дважды. Каждая такая чет-
вёрка однозначно определяется такими парами. И количество таких четвёрок есть 𝐶72 = 21, и в итоге
получаем 462 − 21 = 441 способ.

© МФТИ, 2022
Я профессионал 2022. Математика, магистратура & специалитет. Решения

10. (3 балла) Старуха Шапокляк открыла салон красоты. Посетители приходят в салон в среднем по 3
человека в час. Старуха Шапокляк в среднем тратит по 15 минут на оказание услуг одному клиенту.
Если посетитель приходит в салон, а старуха Шапокляк занята, он усаживается в одно из кресел в
зале ожидания. Если все три кресла в зале ожидания заняты, то он уходит и более не возвращается.
Обозначим через 𝐴𝑖 , где 𝑖 ∈ {0; 1; 2; 3; 4}, состояние, когда в данный момент в салоне находятся 𝑖 чело-
век. Найдите стационарное распределение.
Считаем, что приход посетителей в салон и процесс обслуживания описываются с помощью пуассонов-
ского случайного процесса.
781 , 781 , 781 , 781 , 781 .
256 192 144 108 81
Ответ: 𝜋0 = 𝜋1 = 𝜋2 = 𝜋3 = 𝜋4 =
Решение. Данная ситуация может моделироваться с помощью марковской цепи с непрерывным вре-
менем. Возможны 5 состояний (𝐴0 , 𝐴1 , 𝐴2 , 𝐴3 , 𝐴4 , где индекс обозначает количество посетителей в
салоне – мы также учитываем человека, которого обслуживают в данный момент). Пусть 𝜋𝑖 – веро-
ятность состояния 𝐴𝑖 при стационарном распределении. Для нахождения положения равновесия за-
пишем условия детального баланса марковской цепи 𝜋𝑖 · 𝑞 (𝐴𝑖 , 𝐴𝑖+1 ) = 𝜋𝑖+1 · 𝑞 (𝐴𝑖+1 , 𝐴𝑖 ), 0 6 𝑖 6 3,
где 𝑞(𝐴; 𝐵) = lim 𝑝𝑡 (𝐴;𝐵)
𝑡 – предельные значения вероятностей перехода из состояния 𝐴 в состояние
𝑡→+0
𝐵. Для пуассоновского процесса эти вероятности равны интенсивности потока, т.е. 𝑞 (𝐴𝑖 , 𝐴𝑖+1 ) = 3,
𝑞 (𝐴𝑖+1 , 𝐴𝑖 ) = 4. Следовательно,

= 43 𝜋0 ,
⎧ ⎧

⎪3𝜋0 = 4𝜋1 , ⎪
⎪𝜋1

⎪ ⎪
⎪ 9
⎨𝜋 = 16 𝜋0 ,
⎨3𝜋 = 4𝜋2 ,
1 2
⇔ 27


⎪3𝜋2 = 4𝜋3 , ⎪

⎪𝜋3 = 64 𝜋0 ,

⎩3𝜋 ⎪ 81
3 = 4𝜋4 ⎩
𝜋4 = 256 𝜋0 .

Поскольку 𝜋0 + 𝜋1 + 𝜋2 + 𝜋3 + 𝜋4 = 1, то окончательно имеем 𝜋0 = 781 ,


256
𝜋1 = 781 ,
192
𝜋2 = 781 ,
144
𝜋3 = 781 ,
108
81
𝜋4 = 781 .

© МФТИ, 2022

Вам также может понравиться