(1)
Если подставить в это выражение формулу для биномиальных коэффициентов и произвести необходимые сокращения, то с точностью до слагаемого
получим , где суммирование ведется по всем возможным значениям x. Следовательно, мы можем переписать выражение (1) в виде
(2)
Отсюда видно, что вероятность отсутствия ничьей есть
,
что после небольших преобразований может быть записано в виде
,
как было указано выше.
24. Решение задачи о странном метро
Поезда в направлении к невесте останавливаются у перрона, куда приходит Мэрвин, скажем, в 300, 310, 320 и т. д., поезда в противоположном направлении в 301, 311, 321 и т. д. Чтобы поехать к матери, Мэрвин должен попасть в одноминутный интервал между поездами указанных типов.
25. Некоторые возможные решения задачи о длинах случайных хорд
Пока выражение «наудачу» не уточнено, задача не имеет определенного ответа. Следующие три возможных предположения с соответствующими тремя различными вероятностями иллюстрируют неопределенность понятия «наудачу», часто встречающуюся в геометрических задачах. Мы не можем гарантировать, что эти результаты должны согласовываться с некоторым физическим процессом, который мог бы быть использован для выбюра случайных хорд. Иначе задача могла бы быть проверена эмпирически.
Пусть радиус круга равен r.
(а). Допустим, что расстояние хорды от центра круга равномерно распределено между 0 и r. Поскольку правильный шестиугольник со стороной r можно вписать в круг, для определения искомой вероятности найдем расстояние d стороны этого шестиугольника от центра и разделим на величину радиуса. Заметим, что d — высота правильного треугольника со стороной r. Из планиметрии известно, что
Следовательно, искомая вероятность равна
(б). Пусть середина хорды равномерно распределена во внутренности круга. Из чертежа (рис. 4) видно, что хорда длиннее радиуса, когда середина хорды находится на расстоянии, меньшем d, от центра. Таким образом, все точки круга радиуса d, концентрического с исходным кругом, являются геометрическим местом точек середины хорд. Площадь этого круга, деленная на площадь исходного, равна
Эта вероятность равна квадрату выражения, полученного в случае (а).
Рис. 4.
(в). Допустим, что хорда определяется двумя точками на окружности исходного круга. Пусть первая точка попала в A (рис. 4). Для того чтобы хорда была короче радиуса, вторая точка должна попасть на дугу BAC, длина которой есть 1/3 длины окружности. Следовательно, вероятность того, что хорда длиннее радиуса, равна 1 − 1/3 = 2/3.
26. Решение задачи о нетерпеливых дуэлянтах
Рис. 5.
Пусть x и y обозначают время прибытия 1-го и 2-го дуэлянтов соответственно, измеренное в долях часа, начиная с 5 часов. Заштрихованная площадь квадрата (рис. 5) отвечает случаю, когда дуэлянты встречаются. Вероятность того, что они не встретятся, равна (11/12)², так что шансы на поединок равны 23/144 ≈ 1/6.
27. Решение задачи об осторожном фальшивомонетчике
(а)
(б). Пусть имеется n ящиков, каждый из которых содержит n монет. Тогда вероятность того, что извлеченная наудачу монета доброкачественна, равна 1 − 1/n, и так как всего имеется n ящиков, то
Вычислим эту вероятность для некоторых значений n.
n | 1 | 2 | 3 | 4 | 5 | 10 | 20 | 100 | 1000 | ∞ |
P(не обнаружить фальшивых монет) | 0 | 0.250 | 0.296 | 0.316 | 0.328 | 0.349 | 0.358 | 0.366 | 0.3677 | 0.367879...=1/e |