Предисловие
Настоящая книга в действительности содержит 57, а не 50 задач. Некоторые задачи являются подготовительными; в силу различия вкусов часть задач может не показаться читателю интересной, наконец, семь задач скорее обсуждаются, чем решаются. Если у читателя не пропадет интерес, то пусть он попытается доказать последнее утверждение в решении задачи 48. Одна из задач служила предметом исследования многих выдающихся математиков. Может быть, кто-то из читателей даст окончательное решение этой задачи? Скорее всего, нет, но кто знает.
Большей частью своего математического образования я обязан решению различных задач. С годами мне все труднее становится отделить серьезные занятия от решения, казалось бы, «игрушечных» задач. Очень часто элементарные задачи оказывались чрезвычайно полезными при решении серьезных проблем.
Занимательность задачи — великое дело. Задача может быть занимательной по многим причинам: потому, что интересно содержание условия, потому, что интуитивно не понятен возможный ответ, потому, что она иллюстрирует важный принцип, потому, что задача обладает большой степенью общности, потому, что она трудна, потому, что в решении спрятана «изюминка» или просто потому, что ответ элегантен и прост.
В настоящей книге большинство задач не сложны, но есть и трудные. Лишь совсем немногие задачи требуют знания курса анализа, но и в этих случаях неподготовленный читатель все равно может понять постановку и ответ. Автора больше интересовала
занимательность задач, нежели их единый математический уровень. В некоторых случаях, когда для решения требуется формула, которую читатель, быть может, не знает наизусть или вообще не знает, она немедленно приводится. Формулы Стирлинга для факториалов (задача 18) и Эйлера для сумм гармонического ряда (задача 14) служат примерами такой ситуации.
Может быть, читатель, так же как и автор, будет удивлен тем обстоятельством, что числа π и e так часто возникают в вероятностных задачах.
Каждый, кто пишет о задачах на теоретико-вероятностные темы, обязан не только своей профессии математика, но и, возможно, В. Уитворту и его книге «Выбор и случай».
Одним из приятных качеств, предисловий является то, что можно выразить свою благодарность друзьям, помогавшим при написании книги. Р. Рурке автор обязан самой идеей написания такой книги и помощью в терминологических вопросах. Мои старые друзья и советчики А. Глисон, Л. Сэвидж и Дж. Уильямс посоветовали добавить в текст новые задачи и некоторые обобщения уже имевшихся. Мне хотелось бы также поблагодарить К.Л. Чжуна, У. Кочрена, А. Демпстера, Б. Фридмана, Дж. Гаррати, Дж. Гилберта, Л. Гудмана, Т. Харриса, О. Хелмера, Дж. Ходжеса, Дж. Кемени, Т. Лерера, Дж. Маркума, Г. Райффа, Г. Скафа, Дж. Томаса, Дж. Тьюки, Л. Дубинса и Н. Ютца.
Читателю, интересующемуся элементарной теорией вероятностей, можно рекомендовать учебник Ф. Мостеллера, Р. Рурке и Дж. Томаса «Вероятность» («Мир», 1969).
Дальнейший материал содержится, например, в книге В. Феллера «Введение в теорию вероятностей и ее применения» (т. 1, «Мир», 1967 г.)
1964, Ф. Мостеллер
Условия задач
1. Ящик с носками
В ящике лежат красные и черные носки. Если из ящика наудачу вытягиваются два носка, то вероятность того, что оба они красные, равна ½.
(а). Каково минимальное возможное число носков в ящике?
(б). Каково минимально возможное число носков в ящике, если число черных носков четно?
2. Последовательные выигрыши
Чтобы подбодрить сына, делающего успехи в игре в теннис, отец обещает ему приз, если он выиграет подряд по крайней мере две теннисные партии против своего отца и клубного чемпиона по одной из схем: отец — чемпион — отец или чемпион — отец — чемпион по выбору сына. Чемпион играет лучше отца. Какую схему следует выбрать сыну?
3. Легкомысленный член жюри
В жюри из трех человек два члена независимо друг от друга принимают правильное решение с вероятностью p, а третий для вынесения решения бросает монету (окончательное решение выносится большинством голосов). Жюри из одного человека выносит справедливое решение с вероятностью p. Какое из этих жюри выносит справедливое решение с большей вероятностью?
4. Испытания до первого успеха
Сколько в среднем раз надо бросать кость до появления шестерки?
5. Монета в квадрате