Вторник, 19.03.2024, 05:18
Ш  К  О  Л  А     П  И  Ф  А  Г  О  Р  А
      Предмет математики настолько серьезен, что нужно
не упускать случая, сделать его немного занимательным".
                                                                              Блез Паскаль
Главная | Регистрация | Вход Приветствую Вас Гость | RSS
ПАМЯТКИ ПО МАТЕМАТИКЕ   ВЕЛИКИЕ МАТЕМАТИКИ   ТЕОРИЯ ЧИСЕЛ   МАТЕМАТИЧЕСКАЯ ЛОГИКА
УРОКИ МАТЕМАТИКИ В ШКОЛЕ
МАТЕМАТИЧЕСКАЯ КЛАДОВАЯ
В МИРЕ ЗАДАЧ
ЕГЭ ПО МАТЕМАТИКЕ
МАТЕМАТИКА В НАЧАЛЬНОЙ ШКОЛЕ
ВАРИ, КОТЕЛОК!
УДИВИТЕЛЬНАЯ МАТЕМАТИКА
ВЫСШАЯ МАТЕМАТИКА
В МИРЕ ИНТЕРЕСНОГО
Категории раздела
МАТЕМАТИЧЕСКИЕ ЗАДАЧКИ-ГОЛОВОЛОМКИ [33]
МАТЕМАТИЧЕСКИЕ ГОЛОВОЛОМКИ АДАМА ХАРТА-ДЭВИСА [85]
МАТЕМАТИЧЕСКИЕ ГОЛОВОЛОМКИ И РАЗВЛЕЧЕНИЯ ГАРДНЕРА [46]
САЛЮТ, МАТЕМАТИКА! [19]
МАТЕМАТИЧЕСКАЯ ЛОГИКА [82]
Главная » Статьи » МАТЕМАТИЧЕСКИЕ ГОЛОВОЛОМКИ » МАТЕМАТИЧЕСКИЕ ГОЛОВОЛОМКИ И РАЗВЛЕЧЕНИЯ ГАРДНЕРА

Глава 5. ПАРАДОКСЫ ТЕОРИИ ВЕРОЯТНОСТЕЙ

Теория вероятностей представляет собой область математики, необычайно богатую парадоксами — истинами, настолько противоречащими здравому смыслу, что поверить в них трудно даже после того, как правильность их подтверждена доказательством. Прекрасный пример этому — парадокс с днями рождения. Выберем наугад 24 человека. Какова, по вашему мнению, вероятность того, что двое или большее число из них родились в один и тот же день одного и того же месяца (но, быть может, в разные годы)? Интуитивно чувствуется, что вероятность такого события должна быть очень мала. На самом же деле она оказывается равной 27/50, то есть чуть выше 50 %!

Вероятность того, что дни рождения любых двух людей не совпадают, очевидно, равна 364/365 (поскольку лишь в одном случае из 365 возможных дни рождения совпадают). Вероятность несовпадения дня рождения третьего человека с днем рождения любых двух других членов отобранной группы составляет 363/365. Для четвертого человека вероятность того, что его день рождения отличается от дней рождения любых трех людей, равна 362/365 и т. д. Дойдя до двадцать четвертого участника эксперимента, мы увидим, что вероятность несовпадения его дня рождения с днями рождения остальных двадцати трех участников равна 342/365/ Таким образом, мы получаем набор из 23 дробей. Перемножив их, мы найдем вероятность того, что все 24 дня рождения различны. Сократив числитель и знаменатель произведения двадцати четырех дробей, мы получим дробь 23/50, Иначе говоря, заключая пари на то, что среди 24 по крайней мере двое родились в один и тот же день, вы будете выигрывать в 27 и проигрывать в 23 случаях из 50. (Проведенный нами подсчет вероятности не совсем точен, он не учитывает того, что год может быть високосным — то есть в феврале может быть 29 дней — и что дни рождения чаще приходятся на одни месяцы и реже на другие.

Первое обстоятельство уменьшает вероятность интересующего нас события, второе — увеличивает.)

Приведенные цифры настолько неожиданны, что экспериментальная проверка их в классе или среди сослуживцев может явиться отличным развлечением. Если присутствует более 23 человек, попросите каждого написать на листке бумаги его день рождения.

Соберите и сложите листки. Скорее всего по крайней мере две даты совпадут, что обычно вызывает невероятное удивление даже у людей, знакомых друг с другом в течение многих лет. Результат не изменится, если кто-нибудь схитрит, написав неправильную дату.

Вероятность совпадения остается и в этом случае.

Еще проще проверить парадокс, выбирая случайным образом даты рождения 24-х людей из книги «Кто есть кто» или какого-нибудь другого биографического справочника. Естественно, что чем большее число имен превышает 24, тем больше вероятность совпадения. На рис. 21 изображена кривая, показывающая рост вероятности с увеличением числа людей.


 

Рис. 21


График обрывается, когда число людей достигает 60, потому что дальше вероятность уже слишком близка к достоверности (то есть к значению 1) и кривую практически невозможно отличить от прямой. В действительности даже для 23-х людей вероятность совпадения по крайней мере одного дня рождения превышает 1/2 и равна 0,507… Обратите внимание, как круто поднимается кривая примерно до числа 40 и как она выходит на плато по мере приближения к достоверности. Взяв 100 человек, вы сможете заключить пари, выигрывая в 3 299 000 случаях из 3 300 000. Конечно, абсолютная достоверность достигается лишь тогда, когда взято 366 человек.

Прекрасной иллюстрацией парадокса могут служить даты рождения и смерти 33 президентов Соединенных Штатов. В каждом случае вероятность совпадения (33 даты рождения, 30 дат смерти) близка к 75 %. И действительно, Полк и Хардинг родились 2 ноября, а три президента — Джефферсон, Адаме и Монро — умерли 4 июля.

Может быть, еще более удивителен парадокс со вторым тузом.

Представьте себе, что вы играете в бридж. Сдав колоду и посмотрев на свои карты, вы говорите: «У меня туз». Можно точно вычислить вероятность того, что у вас на руках окажется и второй туз. Можно доказать, что она равна 5359/14498, то есть меньше 1/2. Допустим теперь, что мы выбрали, например, туза пик. Будем продолжать игру до тех пор, пока, взяв карты, вы не сможете сказать: «Туз пик у меня». Вероятность того, что у вас найдется еще один туз, составляет теперь 11686/20825, то есть немногим больше 1/2! Почему изменяется вероятность, если вы заранее называете масть выбранного туза?

Вычисление вероятностей в обоих только что рассмотренных примерах — дело долгое и скучное, но разобраться, отчего возникает парадокс, нетрудно, если оставить в колоде всего лишь четыре карты: туза пик, туза червей, двойку треф и валета бубен. Если в игре участвуют двое, то при сдаче карт на руках у любого из игроков оказывается одна из шести возможных комбинаций (рис. 22).


 

Рис. 22


В пяти случаях игрок имеет право заявить, что у него туз, но только в одном случае у него будет еще и второй туз. Следовательно, вероятность появления второго туза равна 1/5. С другой стороны, в трех случаях игрок с полным основанием может утверждать, что у него есть туз пик. В одном из этих трех случаев у него на руках оказывается еще и второй туз, поэтому при такой постановке задачи вероятность появления второго туза становится равной 1/3.

Очень похож на парадокс со вторым тузом парадокс со вторым ребенком. Мистер Смит сообщает, что у него двое детей и по крайней мере один из них мальчик. Какова вероятность того, что второй ребенок мистера Смита тоже мальчик? Первое, что приходит в голову, — это сказать, что вероятность равна 1/2, но, перебрав три равновероятных возможности — ММ, МД, ДМ, — мы видим, что ММ — только одна из них, следовательно, искомая вероятность равна 1/3 [Если дети не близнецы!]. Ситуация резко изменилась бы, если бы Смит сказал, что мальчиком является старший (или тот, кто повыше ростом, или тот, чей вес больше) из его детей. В этом случае допустимые комбинации исчерпываются двумя — ММ и МД— и вероятность того, что другой ребенок мистера Смита мальчик, возрастает до 1/2. Не будь этого обстоятельства, мы могли бы очень просто угадывать, какой стороной упала и скрытая от нас монета, причем с вероятностью, превосходящей вероятность отгадывания вслепую. Для этого нам нужно было бы бросить свою монету и, если бы она упала вниз решкой, рассуждать так: бросали две монеты, одна из них (наша) выпала вверх орлом, поэтому вероятность того, что другая монета также выпала вверх орлом, равна всего лишь 1/3, и мы смело можем утверждать, что другая монета выпала вверх решкой. Ошибка этого рассуждения заключается, конечно, в том, что нам точно известно, какая именно монета упала орлом вверх. Ситуация здесь аналогична ситуации в предыдущей задаче, когда мистер Смит сообщает, кто из детей мальчик, поэтому и вероятность правильного ответа в обеих задачах меняется одинаково.

Самым знаменитым среди парадоксов теории вероятностей следует считать петербургский парадокс, впервые изложенный в «Мемуаре», который знаменитый математик Даниил Бернулли представил Санкт-Петербургской Академии. Предположим, что я бросаю монету и согласен уплатить вам доллар, если выпадет орел.

В случае же выпадения решки я бросаю монету второй раз и плачу вам два доллара, если при втором подбрасывании выпадет орел.

Если же снова выпадет решка, я бросаю монету в третий раз и плачу вам четыре доллара, если при третьем подбрасывании выпадает орел. Короче говоря, с каждым разом я удваиваю выплачиваемую сумму. Бросать монету я продолжаю до тех пор, пока вы не остановите игру и не предложите мне расплатиться. Какую сумму вы должны заплатить мне, чтобы я согласился играть с вами в эту «одностороннюю игру», а вы не остались в убытке?

В ответ трудно поверить: сколько бы вы мне ни платили за каждую партию, пусть даже по миллиону долларов, вы все равно сможете с лихвой окупить свои расходы. В каждой отдельно взятой партии вероятность того, что вы выиграете один доллар, равна 1/2, вероятность выиграть два доллара равна 1/4, четыре доллара— 1/8 и т. д. В итоге вы можете рассчитывать на выигрыш в сумме — (1 х 1/2) + (2 х 1/4) + (4 х 1/8)… Этот бесконечный ряд расходится: его сумма равна бесконечности. Следовательно, независимо от того, какую сумму вы будете выплачивать мне перед каждой партией, проведя достаточно длинный матч, вы непременно окажетесь в выигрыше. Делая такое заключение, мы предполагаем, что мой капитал неограничен и мы можем проводить любое число партий.

Разумеется, если вы заплатили за право сыграть одну партию, например 1000 долларов, то с весьма высокой вероятностью вы эту партию проиграете, но ожидание проигрыша с лихвой компенсируется шансом, хотя и небольшим, выиграть астрономическую сумму при выпадении длинной серии из одних лишь орлов. Если же мой капитал, как это имеет место в действительности, ограничен, то и разумная плата за право сыграть партию также должна иметь верхний предел. Петербургский парадокс возникает в любой азартной игре с удваивающимися ставками. Подробный анализ этого парадокса приводит ко всякого рода тонким вопросам обоснования теории вероятностей.

Карл Хемпель, глава школы «логических позитивистов», профессор философии Принстонского университета, открыл еще один удивительный парадокс. Со времени первой публикации (в 1937 году) и поныне «парадокс Хемпеля» неизменно служит предметом высокоученых споров между специалистами по философии науки, ибо он затрагивает самую сущность научного метода.

Предположим, пишет Хемпель, что ученый хочет исследовать гипотезу «все вороны черные». Его исследование состоит в изучении как можно большего числа ворон. Чем больше он найдет черных ворон, тем более вероятной становится его гипотеза. Таким образом, каждая черная ворона может рассматриваться как пример, подтверждающий гипотезу. Большинство ученых считает, что они отчетливо представляют себе, что такое подтверждающий пример. Парадокс Хемпеля мгновенно рассеивает их иллюзии, так как с помощью железной логики мы можем легко доказать, что красная корова тоже является подтверждающим примером гипотезы «все вороны черные»! Вот как это делается.

Утверждение «все вороны черные» можно преобразовать в логически эквивалентное ему утверждение «все нечерные предметы — не вороны» способом, который в логике принято называть «прямым доказательством через обращение». Второе утверждение по смыслу тождественно первому; оно просто иначе сформулировано.

Очевидно, что существование любого объекта, подтверждающего второе утверждение, должно также подтверждать и первое.

Предположим, ученый ищет нечерные предметы для подтверждения гипотезы о том, что все такие предметы не являются воронами. Он сталкивается с каким-то красным предметом. Более близкое знакомство показывает, что это не ворона, а корова. Красная корова, безусловно, является подтверждающим примером положения «все нечерные предметы — не вороны» и поэтому увеличивает вероятность того, что логически эквивалентная гипотеза «все вороны черные» справедлива. Подобная аргументация, безусловно, применима и к белому слону, и к красной селедке, и к зеленому галстуку самого ученого. Как выразился недавно один философ, орнитолог, изучающий цвет ворон, мог бы продолжить свои исследования и в дождливый день, даже не замочив при этом ног. Для этого ему достаточно оглядеться в собственной комнате и отметить примеры всех нечерных предметов, не являющихся воронами!

Как и в предыдущих примерах парадоксов, трудность здесь, по всей видимости, кроется не в ошибочном рассуждении, а в том, что Хемпель называет «заблуждением интуиции».

Все сказанное приобретает еще больший смысл, если рассмотреть пример попроще. В фирме работает много машинисток, у некоторых из них рыжие волосы. Мы хотим проверить гипотезу о том, что все рыжие машинистки замужем. Проще всего подойти к каждой рыжей машинистке и спросить, есть ли у нее муж. Но есть и другой способ, может быть, даже более эффективный. Мы берем в отделе кадров список всех незамужних машинисток, затем подходим к девушкам из этого списка, чтобы увидеть, какого цвета у них волосы. Если ни одна из обследуемых не будет рыжей, то гипотеза полностью подтверждена. Никто не станет возражать против того, что каждая незамужняя машинистка, цвет волос которой отличается от рыжего, будет подтверждающим примером теории о том, что все служащие в данной фирме рыжие машинистки замужем.

Согласившись с предложенной выше программой обследования нечерных предметов, не являющихся в то же время воронами, или цвета волос машинисток, мы столкнемся с небольшим затруднением: малым числом обследуемых объектов. Если же мы попытаемся установить, все ли вороны черные, то обнаружится огромная диспропорция между числом всех ворон на земле и числом нечерных предметов. Каждый согласится, что проверка всех нечерных предметов представляет собой весьма неэффективный способ исследования. Наш вопрос несколько тоньше: есть ли рациональное зерно в утверждении о том, что обнаружение красной коровы в том или ином смысле может служить примером, подтверждающим выдвинутую гипотезу? Становится ли наша первоначальная гипотеза хоть немного более правдоподобной при обнаружении подтверждающего примера, по крайней мере если речь идет о конечных множествах (рассмотрение бесконечных множеств завело бы нас слишком далеко)? Одни логики считают, что подтверждающий пример увеличивает правдоподобие гипотезы, другие в этом сомневаются. Они замечают, например, что красную корову точно с таким же основанием можно считать подтверждающим примером гипотезы «все вороны белые». Каким образом обнаружение отдельного объекта может изменить правдоподобие одной из двух взаимоисключающих гипотез?

Некоторые пытаются отделаться от парадокса Хемпеля смущенной улыбкой и недоуменным пожиманием плечами. Не следует забывать, однако, что многие логические парадоксы, которые долгое время считались пустыми забавами, безделушками, сыграли чрезвычайно важную роль в развитии современной логики. Точно так же анализ парадокса Хемпеля уже позволил глубоко проникнуть в существо некоторых сложных проблем индуктивной логики, основного средства получения всех научных результатов.

Категория: МАТЕМАТИЧЕСКИЕ ГОЛОВОЛОМКИ И РАЗВЛЕЧЕНИЯ ГАРДНЕРА | Добавил: admin (25.01.2014)
Просмотров: 1386 | Теги: задачи для олимпиады по математике, задачи по математике повышенной сло, математические головоломки, трудные задачи по математике с реше | Рейтинг: 0.0/0
УЧИТЕЛЮ ИНФОРМАТИКИ
КОНСПЕКТЫ УРОКОВ
ВНЕКЛАССНЫЕ МЕРОПРИЯТИЯ ПО ИНФОРМАТИКЕ
ПОСОБИЯ И МЕТОДИЧКИ ДЛЯ УЧИТЕЛЯ ИНФОРМАТИКИ
ИЗ ОПЫТА РАБОТЫ УЧИТЕЛЯ ИНФОРМАТИКИ
ЗАДАНИЯ ШКОЛЬНОЙ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ
ИНФОРМАТИКА В ШКОЛЕ
ИНФОРМАТИКА В НАЧАЛЬНЫХ КЛАССАХ
ИНФОРМАТИКА В 3 КЛАССЕ
ИНФОРМАТИКА В 4 КЛАССЕ
КОНТРОЛЬНЫЕ РАБОТЫ ПО ИНФОРМАТИКЕ. 3 КЛАСС
КОНТРОЛЬНЫЕ РАБОТЫ ПО ИНФОРМАТИКЕ. 4 КЛАСС
ПРОГРАММИРОВАНИЕ ДЛЯ ДЕТЕЙ
СКАЗКА "ПРИКЛЮЧЕНИЯ ЭЛЕКТРОШИ"

ИГРОВЫЕ ТЕХНОЛОГИИ НА УРОКАХ ИНФОРМАТИКИ
ИГРОВЫЕ ЗАДАНИЯ ПО ИНФОРМАТИКЕ
ВИКТОРИНЫ ПО ИНФОРМАТИКЕ
КОМПЬЮТЕРНЫЕ ЧАСТУШКИ
ОБРАТНАЯ СВЯЗЬ
Поиск


Друзья сайта
  • Создать сайт
  • Все для веб-мастера
  • Программы для всех
  • Мир развлечений
  • Лучшие сайты Рунета
  • Кулинарные рецепты
  • Статистика

    Онлайн всего: 3
    Гостей: 3
    Пользователей: 0
    Форма входа


    Copyright MyCorp © 2024
    Яндекс.Метрика Top.Mail.Ru