Из интервала (0, 1) наугад выбирается два числа x и y. Какова вероятность, что [log2 x] = [log2 y]? Если необходимо, округлите ответ с точностью до 0,01. Через [a] обозначено наибольшее целое число, не превосходящее a.
More Questions From This User See All
Answers & Comments
Verified answer
Попробуем понять, что от нас хотят? Поэтому разберёмся для начала, что такое [a]? Как сказано, это наибольшее целое число, не больше а, т.е. меньше или равно. [a] ≤ a.А чтоб совсем понятно стало, рассмотрим примеры.
Например, а = 6,37, значит, [a] = 6; а = 0,88 и [a] = 0; a = 1,0 и [a] = 1.
Т.о. просто отбрасывается дробная часть.
Это для положительных чисел, а для отрицательных? Здесь отбрасывание дробной части не даёт результата.
Например, a = -6,37 и, если [a] =-6, то -6 ≥ -6,37, т.е. [a] > a, что расходится с условием. Поэтому, [a] = -7 (!)
a = -2,03 и [a] = -3; a = -0,88 и [a] = -1; a = -1,0 и [a] = -1.
Т.о., если есть дробная часть, то она отбрасывается и производится вычитание единицы.
Теперь разбираемся с условием, вероятность которого необходимо вычислить:
Какой интервал надо разбивать? Разбивать надо интервал (0, 1), но так, чтобы
Например:
Отсюда, становятся понятны интервалы (справа налево):
от 1 до 1/2 - здесь
от 1/2 до 1/4 - здесь
от 1/4 до 1/8 - здесь
И т.д., интервал всё время сокращается в два раза.
Наконец, переходим непосредственно к вероятности. Вероятность выбора числа х из интервала от 1 до 1/2 равна отношению длины этого интервала к общей длине. Длина интервала = 1/2, общая длина = 1. Вероятность равна 1/2. Точно такая же вероятность случайного выбора числа у из этого же интервала - 1/2. Т.к. события не зависят друг от друга, то вероятность одновременного попадания обоих чисел в этот интервал равна 1/4 = 1/2 * 1/2.
Аналогично вычисляются вероятности попадания в остальные интервалы. Так вероятность попадания чисел х и у в интервал от 1/2 до 1/4 равна: 1/16 = 1/4 * 1/4. Ширина интервала равна 1/4, значит, и вероятности каждого события равны 1/4.
Вероятность попадания в третий интервал от 1/4 до 1/8 равна:
1/64 = 1/8 * 1/8. И т.д.
Стал ясен алгоритм вычисления нашей вероятности. Надо для бесконечного числа интервалов вычислить вероятность совместного попадания двух чисел, а затем всё просуммировать.
А вот здесь нам поможет в бесконечных вычислениях геометрическая прогрессия. Замечаем, что первый член равен 1/4, а знаменатель прогрессии 1/4. Поэтому, мы без проблем найдём сумму бесконечно убывающей геометрической прогрессии.
Итак, вероятность оказалась равно 1/3, или