LXF70:PHP - История изменений

Yaleks: шаблон

2008-06-30T09:34:15Z

шаблон

Yaleks: «LXF70:PHP. Загадка Монти Холла» переименована в «LXF70:PHP»

2008-06-30T09:17:10Z

«LXF70:PHP. Загадка Монти Холла» переименована в «LXF70:PHP»

Pygoscelis papua: /* Начало и конец */ оформление

2008-03-13T11:58:31Z

‎Начало и конец: оформление

Pygoscelis papua: /* Начало и конец */ викификация, оформление, шаблон, категория

2008-03-13T11:56:08Z

‎Начало и конец: викификация, оформление, шаблон, категория

Pygoscelis papua: /* Ломаем код */ викификация, оформление

2008-03-13T11:47:47Z

‎Ломаем код: викификация, оформление

Pygoscelis papua: /* Ломаем голову */

2008-03-13T11:32:37Z

‎Ломаем голову

Pygoscelis papua: Новая статья, викификация, оформление

2008-03-13T11:17:13Z

Новая статья, викификация, оформление

Новая страница

= PHP. Загадка Монти Холла =
''У вас возникли сложности с загадкой из последнего выпуска LXF? '''Пол Хадсон''' ('''Paul Hudson''') покажет вам, как решать такие задачи методом грубой силы, с помощью разума и команды тренированных коз.''

Все, кто когда-либо изучал высшую математику, за редким исключением, относятся к числам с большим уважением. Посмотрите, с какой нежностью мы даём названия отдельным классам чисел, выражая своё восхищение их магией! Гармонические числа, совершенные числа, полусовершенные числа, гиперсовершенные числа, дружественные числа, и даже, верите или нет, сверхъестественные числа. Мы любим их за предсказуемость, неизменность и точность. Это даёт уверенность в их логичности, позволяет стоить сложные доказательства и делать с ними почти всё что угодно, кроме оплаты счёта в ресторане.

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

Возьмём, к примеру, загадку Монти Холла. Этот относительно простой вопрос приводит многих людей в ужас до тех пор, пока они не примут магию чисел. Загадка носит имя Монти Холла (Monty Hall), ведущего старого американского игрового шоу под названием «Давайте заключим сделку» (Let’s make a Deal), в котором в том или ином виде эта ситуация повторялась каждый раз. Сама загадка звучит так: вы участвуете в игре, и ведущий предлагает вам выбрать одну из трёх дверей. За одной из них дорогая машина, главный приз! За другими двумя дверями находятся козы. После того, как вы выбрали дверь случайным образом, ведущий (который, конечно, знает, за какой дверью приз) открывает одну из оставшихся дверей, за который обнаруживается коза. Затем он предлагает вам или остаться у прежней двери, или изменить свой выбор и указать на другую, оставшуюся закрытой. Итак, вы смените дверь или останетесь на месте?

Правильный ответ, конечно же, сменить дверь, так как за второй дверью шанс получить машину гораздо выше. В этом выпуске мы напишем программу на PHP, которая доказывает правильность этого решения загадки Монти Холла. После чего я добавлю несколько настроек, чтобы чуть-чуть увеличить сложность нашего примера.

=== Ломаем голову ===
…

=== Ломаем код ===
…

=== Начало и конец ===

← Предыдущая		Версия 09:34, 30 июня 2008
Строка 1:		Строка 1:
		+	{{Цикл/PHP}}
		+
	= PHP. Загадка Монти Холла =		= PHP. Загадка Монти Холла =
	''У вас возникли сложности с загадкой из последнего выпуска LXF? '''Пол Хадсон''' ('''Paul Hudson''') покажет вам, как решать такие задачи методом грубой силы, с помощью разума и команды тренированных коз.''		''У вас возникли сложности с загадкой из последнего выпуска LXF? '''Пол Хадсон''' ('''Paul Hudson''') покажет вам, как решать такие задачи методом грубой силы, с помощью разума и команды тренированных коз.''

@@ Строка 133: / Строка 133: @@
 === Начало и конец ===
 Итак, у нас осталась одна дверь в переменной $our_door и одна дверь в массиве $doors. Финальный вопрос — стоит ли игроку изменить свой выбор. Конечно, мы получили ответ на него в качестве аргумента функции, так что мы просто проверяем его и действуем соответствующим образом. Если мы должны переменить дверь, то мы возвращаем «Win», когда в последнем элементе $doors содержится слово «Car» (машина), в противном случае возвращаем «Lose». Если же игрок должен стоять на своём, то «Win» или «Lose» определяется содержимым переменной $our_door («Car» или «Goat» соответственно). Просто.
@@ Строка 153: / Строка 142: @@
 Многие люди не согласны с решением о выгоде изменения своего выбора после того, как ведущий показал первую козу. Конечно, они ошибаются и достойны публичного осмеяния. Но если этим непросвещенным человеком является кто-то из ваших близких, то гораздо лучше было бы показать ему, где он ошибается, и привить немного любви к числам. Итак, используйте этот скрипт, чтобы показать как работает загадка Монти Холла, и подбросьте им «Флатландию» Эббота (Abbott, «Flatland»), чтобы они поняли, чего они лишены.
 [[Категория:Учебники]]
 [[Категория:PHP]]

← Предыдущая		Версия 11:56, 13 марта 2008
Строка 133:		Строка 133:

	=== Начало и конец ===		=== Начало и конец ===
		+	{{Врезка\|
		+	Заголовок=Домашнее задание\|
		+	Содержание=Настало время отделить коз от овец. Если для вас уже довольно программирования, идите и наслаждайтесь расцветом чисел со своими друзьями. Но если вы настоящий программист, то вы можете подумать о том, как улучшить этот скрипт.
		+
		+	Существует как минимум три изменения, которые вы можете попробовать, чтобы накачать свои программистские мускулы:
		+	* Облегчить... Заставьте скрипт n раз запускать тест со сменой двери и еще n раз – сохраняя изначальный выбор, для того чтобы избавить пользователя от необходимости переключать кнопки. Результаты надо показать в разных частях экрана.
		+	* Схитрить... Наш скрипт даже не пытается подсчитать проценты выигрышей или проигрышей на основе полученных данных. Для простых значений это просто сделать в уме. Например, если вы сделали 1000 тестовых запусков, то вы с первого взгляда распознаете ситуацию. Но если у вас было 19350 тестов, то результат уже не настолько очевиден.<br />Подсчитайте число побед и поражений в процентном соотношении и выведите полученные значения.
		+	* Расширить... Загадку Монти Холла можно обобщить. Теоретически, мы можем рассмотреть сотню дверей, с 99 козами и 1 машиной – и ведущий должен будет открыть 98 дверей после того, как мы выберем одну. В этой ситуации мы получим шанс на победу при смене двери, равный 99/100. Наш скрипт не может обработать эту ситуацию, но вы можете расширить интерфейс пользователя еще одним элементом, позволяющим задать число дверей, передавать затем это значение в функцию MontyHall() и создавать в функции массив из множества коз и одной машины в конце.
		+	* Добить! Представьте себе, что ведущий шоу не знает, где находится машина. Что случится тогда с вашими шансами на победу и почему? Я жду ваших ответов на открытках, как обычно.\|
		+	Ширина=40%
		+	}}
		+	Итак, у нас осталась одна дверь в переменной $our_door и одна дверь в массиве $doors. Финальный вопрос — стоит ли игроку изменить свой выбор. Конечно, мы получили ответ на него в качестве аргумента функции, так что мы просто проверяем его и действуем соответствующим образом. Если мы должны переменить дверь, то мы возвращаем «Win», когда в последнем элементе $doors содержится слово «Car» (машина), в противном случае возвращаем «Lose». Если же игрок должен стоять на своём, то «Win» или «Lose» определяется содержимым переменной $our_door («Car» или «Goat» соответственно). Просто.
		+
		+	Чего мы с вами еще не сделали? Необходимо добавить в наш сценарий начало и конец HTML-файла, чтобы он выглядел приятнее, и, что более важно, надо включить вызов функции srand() где-то ближе к началу программы. Без такого вызова PHP может не озаботиться генерацией достаточно случайных чисел, и получаемые результаты будут повторяться из раза в раз.
		+
		+	Всё, что нам осталось — это скопировать полученный скрипт из вашего домашнего каталога в /var/www/html (этот путь может меняться в зависимости от дистрибутива) и вызвать его через web-браузер. Можете сравнить ваш скрипт с моим, хотя бы для того, чтобы убедиться, что вы соединили кусочки в правильном порядке.
		+
		+	Вот и всё на этот месяц. Я надеюсь, что вы узнали кое-что о числах и вероятности, кое-что о функциях PHP для работы с массивами и многое о том, как можно использовать PHP для тестирования всех возможностей и поиска верного решения задачи. Более того, в процессе поиска решения ни одна коза не пострадала. Изумительно.
		+
		+	Многие люди не согласны с решением о выгоде изменения своего выбора после того, как ведущий показал первую козу. Конечно, они ошибаются и достойны публичного осмеяния. Но если этим непросвещенным человеком является кто-то из ваших близких, то гораздо лучше было бы показать ему, где он ошибается, и привить немного любви к числам. Итак, используйте этот скрипт, чтобы показать как работает загадка Монти Холла, и подбросьте им «Флатландию» Эббота (Abbott, «Flatland»), чтобы они поняли, чего они лишены.
		+
		+	[[Категория:Учебники]]
		+	[[Категория:PHP]]

@@ Строка 25: / Строка 25: @@
 === Ломаем код ===
-…
+Для того, чтобы эмпирически доказать наш вывод, можно написать небольшую программку, которая будет открывать двери тысячи и тысячи раз, менять или не менять изначальное решение и говорить, что получилось в итоге. Нам потребуется PHP-скрипт, который воспринимает указания пользователя (изменять решение или нет, сколько раз проводить проверку), запускает вычисления и выводит результат.
 === Начало и конец ===

@@ Строка 12: / Строка 12: @@
 === Ломаем голову ===
-…
+Перед тем, как писать какой-либо код, важно понять почему загадка Монти Холла причиняет людям такие страдания. Для начала определим несколько моментов, чтобы не ввести никого в заблуждение. Победой мы будем называть выбор двери, за которой находится машина. Поражение – выбор двери с козой. Двери будем различать по номерам: 1, 2 и 3. Ведущий – это ведущий игрового шоу, а игрок – это участник игры. Уф! Теперь можно приступить к анализу проблемы. В игре вы должны вначале выбрать дверь, и поскольку дверей три и возможность мошенничества мы не рассматриваем, вероятность угадать с первого раза равна одной трети.
 === Ломаем код ===