Skip to Content

Глава 3. Задачи с разборами

Большие движухи с выводами. Думай сам, потом коли разбор. В первой задаче посчитаешь, какую прорву точек сжирает жребий ради двух знаков числа π\pi, а дальше доломаешь интуицию про равномерность.


Задача 1

Сколько случайных точек надо бросить в единичный квадрат (как в §3, рис. 6), чтобы получить две верные цифры после запятой у числа π\pi с вероятностью 0,9970{,}997?


Задача 2

Используя разложение числа ee в ряд, докажи, что xn={e⋅n!}→0x_n = \{e \cdot n!\} \to 0 при n→∞n \to \infty (здесь { ⋅ }\{\,\cdot\,\} — дробная часть).


Задача 3⭐

С помощью неравенства Коши-Буняковского докажи неравенство (6) из §4:

D∑j=1kξj  ≤  ∑j=1kDξj.\sqrt{\mathbf{D}\sum_{j=1}^{k} \xi_j} \;\le\; \sum_{j=1}^{k} \sqrt{\mathbf{D}\xi_j}.

Задача 4⭐

Для датчика xn={αn}x_n = \{\alpha n\} (α>0\alpha > 0 иррационально) найди предел частоты попаданий пар (x2i−1,x2i)(x_{2i-1}, x_{2i}) в подмножество единичного квадрата:

а) y≤xy \le x; б) x+y≤1x + y \le 1 (рис. 10). Указание: для 0<α<10 < \alpha < 1 вырази xn+1x_{n+1} через xnx_n.


Задача 5⭐

Рассмотрим два числовых треугольника, выписанных по строкам:

а) 12; 13,23; 14,24,34; …\tfrac12;\ \tfrac13, \tfrac23;\ \tfrac14, \tfrac24, \tfrac34;\ \dots (в kk-й строке дроби со знаменателем k+1k+1);

б) 12; 14,24,34; 18,…,78; …\tfrac12;\ \tfrac14, \tfrac24, \tfrac34;\ \tfrac18, \dots, \tfrac78;\ \dots (знаменатели — степени двойки).

Будут ли эти последовательности равномерны по Вейлю, если читать их по строкам?

Обновлено