| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Опросы > Как бы вы решили задачу? |
| Автор: ida 8.11.2007, 09:13 |
| Итак, задача. В стакане размножаются амебы. Амебы размножаются делением на две. Деление происходит 1 раз в секунду. Если в пустой стакан посадить одну амебу, то он заполнится амебами через 1 минуту. Необходимо выяснить, через какое время пустой стакан будет заполнен амебами, если посадить туда сразу две амебы. Способы решения. 1. Механический. Ответ: через полминуты. Объяснение: если 1 амеба заполнит стакан своим потомством через 1 минуту, то 2 амебы заполнят стакан своим потомством через 1/2 минут. 2. Математический. Ответ: рассчитывается по формуле геометрической прогрессии. Объяснение: т.к. мы имеем дело с удвоением амеб, то, рассчитав их число по формуле геометрической прогрессии через заданное число шагов, найдем количество амеб в полном стакане. После этого можно рассчитать количество потомства от двух амеб и найти тот момент, когда это количество превысит число амеб в полном стакане. 3. Аналитический. Ответ: через 59 секунд. Объяснение: т.к. 2 амебы это вторая итерация размножения 1-й амебы, а амебы размножаются раз в секунду, то, отняв от времени заполнения стакана потомством одной амебы, время, необходимое для того, чтобы из 1 амебы родилось 2, получим искомую величину (1 мин - 1 с = 59 с). 4. Интуитивный. Ответ: через 1 минуту. Объяснение: не знаю, почему, но думаю, что правильно. Вывод: интуитивный метод дает погрешность в результате по сравнению с аналитическим всего 1,7%. Даже социологические исследования допускают бОльшую погрешность. Как видно опять, "истина приходит к нам двумя путями, кторые ведут в разные стороны" |
| Автор: Akina 8.11.2007, 10:22 |
| Мда... нет слов, чтобы выразиться... |
| Автор: ida 8.11.2007, 10:38 | ||
Вы хотели сказать что-то неприличное?... |
| Автор: _Y_ 8.11.2007, 13:18 |
| Почему нет Биологического метода? Сунуть двух амеб в стакан и посмотреть? Вариант: посмотреть как они там сдохнут Еше вариант: Метод биологического моделирования: Посмотреть за сколько времени посуда в раковине полностью зарастает плесенью и пересчитать в амебных единицах. |
| Автор: ida 8.11.2007, 15:14 |
| Мне задали этот вопрос на собеседовании. Я сходу выбрала интуитивный метод. В течение следующих пяти минут предложила механический, который сама же сразу и отвергла, не проверяя, как скорее всего неверный, и следом математический. И только через два часа я поняла, что эта задача легчайшим способом решается аналитически Спасибо нашему преподавателю по булевой алгебре! |
| Автор: S.A.G. 8.11.2007, 15:38 |
Ага и я тоже. |
| Автор: Snowy 8.11.2007, 16:16 |
| Ну, решил сразу. Потом прочитал, что это аналитический |
| Автор: ida 8.11.2007, 18:16 |
| Snowy, чувствуется - программист! |
| Автор: AntonSaburov 8.11.2007, 18:24 |
| Даже не подумал решать раньше, чем не дочитал до конца - видимо привычка читать документацию взяла свое |
| Автор: skyboy 8.11.2007, 22:05 |
ага. это прям рефлекс :( Скорее всего, выбрал математический :( И добросовесно бы провел все вычисления. |
| Автор: zkv 8.11.2007, 22:47 | ||
Также - представил сам процесс в ходе чтения задачи. Если бы за решение задачи пришлось бы в дальнейшем отвечать, то все равно произвел бы математические вычисления, благо мат. пакеты позволяют сделать это не напрягаясь.
Случайность. Да и о какой погрешности можно говорить основываясь на одном экспериментальном факте, если бы вас погоняли, по крайней мере, на паре десятков задач, то можно было бы говорить что у вас интуитивный подход дает малую погрешность |
| Автор: SelenIT 8.11.2007, 23:20 | ||
+1! P.S. Сам я первый раз решал эту задачу механическим способом, не стану врать. Но было мне тогда, не помню точно, лет 8-10. И для меня этот способ тогда был самым интуитивным;)... |
| Автор: esperant0 9.11.2007, 08:16 | ||||||||||
-2 Определение погрешности не связано с количеством опытов Добавлено через 1 минуту и 20 секунд
К справедливости сказать это не решение. А профанация чистой воды. Решение такое потому что такое. Добавлено через 2 минуты и 55 секунд
Задача составлена корректно. Математика оперирует абсртакциями, и казуистировать тут не к чему. Добавлено через 3 минуты и 31 секунду
Интересно на какую должность |
| Автор: ida 9.11.2007, 09:09 | ||||
| SelenIT, вы зануда Я давно это поняла.
У меня интуитивный метод почти всегда бьет точно в цель. А в данном конкретном случае - дает вот такую погрешность. Случайность, я согласна.
Не верю, что вам это действительно интересно. Но не аналитик. |
| Автор: Snowy 9.11.2007, 13:35 |
| Женщины... |
| Автор: Retro 9.11.2007, 14:36 | ||
А я бы сразу и не решил, дело в том, что когда моя жена учила микробиологию то я ради интереса почитал ее книги, и абсолютно четко уяснил, что деление организмов в микробиологии расчитывается по специальным формулам, их невозможно подогнать под интуицию или "механику". Меня бы такой вопрос на собеседовании в хай-теке вогнал бы во временный ступор, как нелогичный для применения без специальных знаний. Если абстрагироваться от микробиологии то мой выбор - Аналитический. |
| Автор: esperant0 9.11.2007, 16:26 |
| Вот задача, где интуиция не работает. Черепашка начанает движение со скоростью метр в секунду. Через секунду черепашка с вероятностью 0.5 удвоит скорость иначе уменьшит ее в два раза Еще через секунду то же самое И так 10 раз подряд --------------------------------- Вопрос: Чему в среднем будет равна скорость черепашки через 10 шагов. Интуитивное решение дает метр в секунду А оно в корне не верное. |
| Автор: Akina 9.11.2007, 16:48 | ||
Необходимо четко определить какое именно "среднее" требуется указать. |
| Автор: esperant0 9.11.2007, 16:50 | ||||
Среднее ака математическое ожидание или среднеарифетическое скорости через 10 секунд милллиона черепашек |
| Автор: Cashey 9.11.2007, 16:52 | ||||
по теории вероятности скорость не изменится Добавлено через 3 минуты и 3 секунды но движение черепашки со скоростью 1 метр в секунду, это тоже самое, что деление амеб со скоростью в 1 секунду. вы на кокой планете живете? Добавлено через 6 минут и 20 секунд кстати, гораздо интереснее если изменить условие на
тогда 100% скорость измнится, но определить в какую сторону будет не возможно |
| Автор: W4FhLF 9.11.2007, 17:16 |
| Задача про амёб она вообще к чему работодателем задавалась? Знает человек ответ или нет, угадает или нет, это ничего не скажет о его умственных и деловых качествах. Чтобы проверить склонность к тому или иному типу мышления существуют гораздо более эффективные методики, тестирование хотя бы. |
| Автор: zkv 9.11.2007, 17:16 |
друг esperant0, возможно путаница в терминах тебя смущает. Здесь под "погрешностью" я подразумевал количественную оценку расхождения ответа полученного Идой интуитивным подходом и правильным ответом. Таким образом "погрешность" в данном случае и есть измеряемая величина. |
| Автор: Cashey 9.11.2007, 17:16 |
| да, и вот еще на счет интуиций и мышления http://jokesland.net.ru/stestt.html |
| Автор: zkv 9.11.2007, 17:29 | ||||
alien |
| Автор: esperant0 9.11.2007, 17:32 |
| А в то же время среднняя скорость черепашки будет прмерно 1.25 в степени 10, и никакая житейская интуиция тут не поможет. Так же как и женская интуиция. |
| Автор: Akina 9.11.2007, 17:33 | ||
Абсолютно пофиг, 9 или 10. Решение одинаковое.
Получается приблизительно 9.313. Правда, я считал точно, но там чертова уйма цифр после запятой - лень было подключать длинные числа. |
| Автор: ida 9.11.2007, 17:36 | ||||||
| esperant0, а ну-ка быстренько побросали в корзину своих черепашек и - брысь из моей темы! Здесь речь идет о конкретной задаче. Мне интересно, кто каким способом ее решает. Про черепашек - в отдельную тему, будьте любезны.
Сказал человек, не знакомый с теорией вероятности даже в объеме академического курса
Вы хотите, чтобы я позвонила ему и спросила об этом?
В относительном или абсолютном выражении? |
| Автор: Akina 9.11.2007, 17:52 | ||||
Ну тогда логичный вопрос - а зачем она тут размещалась? или тоже не надо спрашивать? |
| Автор: W4FhLF 9.11.2007, 17:57 |
Лично мне всё равно. Но когда такие вопросы задают на интервью я делаю вывод, что менеджер не знает чего хочет от потенциального сотрудника. Знаю не одну компанию, которые специально заказывали разработку тестов в компетентных учреждениях, дабы лучше составить психологический портрет личности. А так вопрос про амёб... хотя может это был не единственный вопрос, на основе которого они сделали выводы касательно именно этого аспекта Вашей личости. |
| Автор: esperant0 9.11.2007, 17:58 | ||
Извините. Надо переиминовать черепашек в амеб. А потом вдруг вам эта задача тоже попадется а вы уже знаете ответ |
| Автор: Cashey 9.11.2007, 18:04 | ||||
это из чего следует? не думаю.... при 10-кратном повторении, вероятность увеличения скорости и ее падения 50 на 50. а если кратность не четная, то соотношение будет 40 на 60% вот только в какую сторону не понятно
тех нескольких счастливых дней, что мы были вместе, тебе явно не хватило что бы узнать меня |
| Автор: Partizan 9.11.2007, 18:26 |
| Мде ))) аффтар темы бы успешно завалил написание проги, контролирующей разведение амёб))) |
| Автор: Akina 9.11.2007, 18:26 |
| Cashey, ты не въехал походу. Нужно мат. ожидание скорости. Вот кабы она ползла 1 м/с и каждую секунжу скорость менялась бы на, скажем, 0.1 м/с, в плюс или минус - то средняя была бы 1 м/с независимо от времени. А в задаче зависимость нелинейна, посему и получается совсем другая цифирь, которую интуиция не берет. |
| Автор: Cashey 9.11.2007, 18:31 | ||
действительно не въехал, а разве не именно это и стоит в условиях задачи? я так понял задачу: начальная скорость 1м\с, через секунду, с вероятностью 0,5 (или же 50%), она изменится на 50% в плюс или в минус. где здесь неленийность? |
| Автор: Akina 9.11.2007, 18:37 | ||
Здравствуйте! она меняется не на определенную дельточку, а в разы. т.е. через секунду это 0.5 или 2, через 2 секунды 0.25, 1 или 4... какая уж тут линейность... |
| Автор: Cashey 9.11.2007, 18:48 | ||||
ну привет и откуда это следует? давай еще раз посмотрим на задачку
т.е. была скорость 1м\с, стала, предположим, 2м\с (1м\с удвоился), на следующем событии произошло уменьшении скорости вдвое, т.е. была 2м\с, стала 1м\с (2м\с /2) |
| Автор: Retro 9.11.2007, 19:14 |
Я хочу! Но только часа в три ночи, именно тогда организм работодателя, из-за низкой концентрации, не сможет сопротивляться и можно получить не только правдивый ответ но и крайне интересные комментарии. |
| Автор: AntonSaburov 9.11.2007, 19:46 |
| Про черепашек - хорошо бы в отдельную тему. Кстати - занятная задачка. |
| Автор: esperant0 9.11.2007, 20:12 |
| Что-то неполучается у меня разделить темы |
| Автор: Retro 9.11.2007, 23:05 |
И решил сжечь всех спамеров. |
| Автор: SelenIT 9.11.2007, 23:31 | ||||||||||
Виноват. Имел в виду, что данная величина погрешности не может считаться статистически достоверной.
Математика - да. Но житейская интуиция (женская в том числе) - имхо, нет. Поэтому ждать верного интуитивного ответа для математически непротиворечивой, но противоречащей здравому смыслу задачи - опять же имхо, нелогично
А "не знаю, почему, но думаю, что правильно" - разве не профанация? ;) Да Теория вероятностей, имхо, вообще вся - жестокое http://stepanov.lk.net/gardner/hex/hex05.html для интуиции
Ваша Честь, я протестую! Взялись проверять интуитивный метод решения задач на прочность - давайте идти до конца! Вот, кстати, еще хорошая неинтуитивная задачка на вероятности:
|
| Автор: esperant0 10.11.2007, 13:27 | ||
Да я тоже в непонимание смысла этого вопроса. Хотя он подходит для отсеивания очень слабых кандидатов. Т.е можно спросить вопроса три такого типа и если испытуемая их не решает можно дальше и не продолжать |
| Автор: ida 10.11.2007, 20:04 | ||||||
Заваливанием прог у нас успешно занимаются разработчики В мои обязанности входит другое.
Ну разумеется, чтобы привлечь ко мне внимание, а зачем же еще?!
А вообще, джентльмены, прущий из всех щелей у некоторых комментаторов комплекс неполноценности видать так хорошо, что, простите, даже запах почти ощущается. Даже неудобно как-то - вроде такая невинная задачка, а и тут заметно, у кого чего болит |
| Автор: SelenIT 10.11.2007, 22:41 | ||
Так это ж просто супер - получилось, что общими усилиями мы невзначай изобрели новый проективный тест! Причем, что интересно, решение это получилось совершенно интуитивно;). Давайте его запатентуем! |
| Автор: esperant0 11.11.2007, 00:04 |
| Интересно, как называется психическое расстройство при котором человек мнит себя психиатором и видит у всех те или иные отклонения. Помню читал но название было на латыни. |
| Автор: ida 11.11.2007, 18:04 |
| esperant0, вот! я же говорила! Еще один. Поговорим о том, кем Вы себя мните?... Или все же вернемся к задаче. Не устали еще от маний-то?... Так и копыта отбросить недолго. |
| Автор: SelenIT 11.11.2007, 18:45 |
Давайте к задаче. Хочется увидеть еще хотя бы одно красивое интуитивное решение, что окончательно офигеть впечатлиться и восхититься 98.3%-ной убойной силой интуиции уважаемой ТС;). А то занимательный "психоанализ для непосященных" в выходные на трезвую голову как-то не идет... |
| Автор: esperant0 11.11.2007, 20:27 |
| Каждая из двух амеб за 59 секунд заполнит по пол стакана. А вместе они заполнят стакан |
| Автор: ida 11.11.2007, 20:56 |
| Нда. Воистину, плачет псифак по винграду, ох плачет ... Сколько незащищенных диссертаций просто-таки глядит из всех щелей В архив! Потомкам! |
| Автор: Cashey 12.11.2007, 00:37 |
| даааа..... куда амебы людей заводят..... |
| Автор: WTF4XZ 12.11.2007, 04:05 |
| SelenIT, Задачка про двери: вначале вероятность 1/3 а после стала 1/2... соответственно изменив свой выбор увеличиваются шансы выиграть. Что касается амеб, то интуитивно почему то в голове возникло примерно 3/4... На мой взгляд ни один из способов не верный, поскольку в каждом способе используется разная модель происходящего процесса. Мои тезисы против 3 варианта (59 секунд), нужно так же учитывать о пространственном факторе этой задачи, тоесть где начинали размножаться эти амебы, к примеру в том случае рассматривается, что они начинают рядом (на подобие первого условия) значит места для деления несколько меньше, а если они находятся в дали друг от друга, то может получиться что заполнят они сосуд за время гораздо меньшее чем 59 секунд... Вот и возникает вопрос о некорректном задавание вопроса, поскольку это "модель" нужно оговаривать какие именно факторы берутся в расчет. А вообще единственный вариант это "эксперементальный", которого кстати нету ;) по опыту знаю: построение модели идет двумя путями: 1) эксперимент и описание этого эксперимента моделью. 2) модель и подтверждение этой модели эксперементом. А что касается черепашки: то можно найти среднюю скорость выполнив нехитрое действие: (сумма всех конечных вариантов) / 1024 это и будет эталонный вариант... (всего 2 варианта и по 10 раз.. соответственно число конечных вариантов 2^10) Это ИМХО примата |
| Автор: SelenIT 12.11.2007, 05:05 | ||||
Вероятности 1/2 там нет ни на одном этапе - это-то и противоречит интуиции
В том-то и дело - стоит задуматься о малейшем приложении этой абстракции к интуитивному опыту (начиная с того, что эти суперамебы жрут), как абстракция рушится. В описанных условиях могут размножаться лишь идеальные амебы, питающиеся идеальным газом - разумеется, исходное положение в стакане не поможет и не помешает таким невообразимым тварям заниматься своим противоестественным, но математически справедливым делом С другой стороны, я могу обосновать решение idы с точки зрения житейской логики: если даже одна амеба успеет за минуту заполнить стакан, то две (пять, сто, тысяча) амеб уж всяко успеют это сделать! А вот при той же формулировке условий задачи, но с другим вопросом - в какой критический момент времени еще можно вмешаться и остановить размножение амеб/нейтронов, пока они не вышли за пределы "стакана" и не натворили масштабных делов - интуиция бессильна. Запаздывание на секунду по сравнению с математически/аналитически правильным ответом в такой постановке означает погрешность не 1,7% ("секундой больше, секундой меньше") а 50% ("все спасутся либо все умрут"). Тут даже механический ответ "через полминуты" и то... безопаснее Тут выше уже пробегала правильная мысль перевести "разы" в проценты - с каждой итерацией скорость черепашки либо уменьшается на 50%, либо увеличивается на 100%. Т.е. в среднем увеличивается на 25%. Но опять же... если черепаху, движущуюся со скоростью метр в секунду, я еще видел (болотная черепаха перед прыжком с берега в воду), то вот черепаха, втрое перекрывающая скорость звука... Хотя... когда за твоей спиной со скоростью 100% в секунду размножаются микроскопические монстры, жрущие почем зря само пространство (прямо какие-то лангольеры Стивена Кинга;) - пожалуй, еще и не так побежишь! |
| Автор: WTF4XZ 12.11.2007, 06:39 | ||
| SelenIT, +1 падсталом Собственно я как раз и об этом. Чтоб разобрать эту задачу нужно построить "математическую модель" данного действа. Почему речь зашла про пространственную составляющую, поскольку речь идет о замкнутом пространстве, а именно о стакане. По этому на мой взгляд нельзя отбрасывать этот немало важный факт. Лично моё предложение, это перед тем как решать эту задачу нужно построить корректную мат. модель. Иначе это будет просто флейм. Мои предложения: Учёт скорости размножения, Пространство заполняемое при размножении, Время измеряющее размножение этих организмов. Начало задачи сводиться к так сказать эксперементальным данным итог которых: "1 амёба за 60 секунд заполняет ёмкость V-литров, скорость размножения амёбы 1 деление на 2 за 1 секунду".
Это мат.модель ;) так что и слонам со спичечный коробок можешь не удевляться |
| Автор: SelenIT 12.11.2007, 07:30 |
| WTF4XZ, кстати, да... Ведь из условий задачи довольно ясно следует, что увеличивается исключительно суммарный объем амеб, но никак не их суммарная биомасса (стакан-то пуст, жрать амебам таки нечего!) - поэтому модель геометрической прогрессии в корне неприменима! Получается, что амебы с каждым поколением мельчают вдвое, а общий занимаемый ими объем растет за счет пустого пространства между отдельными клетками. При такой модели даже линейная скорость роста объема - имхо, неправдоподобно высокая оценка. Скорее всего, график роста объема со временем будет выгнутым вверх (скорость роста убывает), и, следовательно, время, необходимое амебе для заполнения половины стакана (или двум амебам - целого стакана) будет даже меньше полуминуты! |
| Автор: ida 12.11.2007, 09:41 | ||||
| Ой! А тут все амеб считают? Ну надо же, какой бешеный успех! Прям как в анекдоте: "как занять программиста на пару недель - подкиньте ему задачу про амеб!"
Вот и я думаю - почему ж среди аналитиков так много женщин?... а? У меня на рабочем месте висит картинка с надписью:
Коллегам нравится. Впрочем, половые признаки это тема для общения неисчерпаемая, особенно при среднем возрасте участников между 20 и 30, но вот мне интересно - если бы эту тему разместил мой муж, так бы долго на ней онанировали?... |
| Автор: WTF4XZ 12.11.2007, 09:48 | ||||
Позволю не согласиться с этим пунктом, но вот тот факт что когда они образуют "2 слоя", то нижнему слою некуда будет плодиться. Вообщем я это имел виду. Хотя если это сосуд что то вроде чашки петри, тоесть 1, 2 допустимых слоя, то всёравно наступает момент ограничения по возможным вариантом размножения. Вот это тоже немаловажный аспект. По сути каждый новый добавленный новый амёб в условия задачи будет менять её в разы. НО нужно так же учитывать, что из ничего, ничего не берётся. Получается, что первая амёба была размером с сам сосуд. Кхм, тогда задача сводиться не к объёмному росту а к количественному, что противоречит условию задачи: Если пользоваться логикой, то бесконечно долго
Получается, что амёбы имеют фсё таки материал для последующего роста. Теперь приходим к тому, что за 1 секунду амёба вырастает до n-ого объёма и происходит деление приводящее к уменьшению в 2 раза. Получается, что добавив 1 амёбу в самом начале, происходит выигрыш 1 секунды на каждом деление (!) Так же добавляется эта секунда на финальном деление, поскольку при деление. Получается что эта секунда добавляется в момент времени стремящейся к окончанию секунды цикла амёбы. ИМХО ответ далеко не 59 секунд, думаю что SelenIT ближе остальных к решению: Добавлено через 3 минуты и 24 секунды
Собственно, тут вопрос не в том кто разместил, а в самом посте... Конечно извиняюсь, если обижу... но мне всё равно, кто вы: женщина или мужчина. Для меня вы "безликий" участник форума, и сужу а вас не по физиологическим признакам, а так сказать по постам ;) |
| Автор: ida 12.11.2007, 09:59 | ||
Вы пролили бальзам на мою виртуальную душу, замученную многолетними генитально-ориентированными рассуждениями Спасибо! |
| Автор: SelenIT 12.11.2007, 13:39 | ||||||||||||
ida, а причем тут вообще аналитические способности и тем паче зарплата? Если на то пошло, то Вы сами начали хвастаться в стиле "мне анализировать незачем, у меня интуиция в 98.3% бьет точно в яблочко". Единственное, в чем я усомнился - это в надежности интуитивного метода на некорректных (с точки зрения "здравого смысла" aka "житейский опыт") входных данных. То, что Вы усмотрели в этой цитате ежду строк, может быть истолковано как проявление... но "постодиагностика" - это Ваша вотчина, не смею в нее вторгаться
Мне тоже. Главное, не противоречит ни одной, ни второй
ida, я приглашаю Вас в мою тему "про секс и асексуальность" во Флейме, раз уж и этот вопрос всплыл. Вот там хватит места и для психиатров и для психоаналитиков, и для аналитиков и психов по раздельности
Тут вопрос еще сложнее - что считать "заполнением объема" множеством предметов сложной формы. Простейший пример - в цилиндрическом стакане лежат три шарика, радиус каждого шарика чуть больше половины радиуса стакана - в итоге шарики невольно громоздятся друг на друга и верхушка третьего уже возвышается над кромкой стакана. Хотя вокруг шариков - прорва свободного места. Можно ли сказать, что стакан заполнен шариками? Амебы же (те, что в реальности) - твари сложной формы (притом сильно изменчивой - то и дело втягивают и выпускают ложноножки, хотя при больших числах изменчивостью можно пренебречь и считать объем по условной "среднестатистической" амебе). Так что понятие "объем, занимаемый амебой" тоже нуждается в уточнении: считаем объем собственно клетки или все пространство, куда данная амеба не допускает соседей, выталкивая их оттуда ложноножками? И если представить, что амебы действительно не растут, но, даже став вдвое "худее" предшественников, из последних сил стремятся вытянуться до тех же линейных размеров, расталкивая соседей - то через какое-то время стакан действительно окажется заполнен почти невесомой "паутинкой" из тонюсеньких, но упрямых амеб. Ну а если исходная амеба была действительно изрядных размеров - скажем, в 1/3 стакана (математика не против!) то это произойдет еще быстрее. Но как именно происходит рост объема - зависит от формы среднестатистической амебы, формы стакана (см. пример с шариками) и "стратегии амебьей экспансии". Кстати, в этой модели возможен вырожденный случай - когда исходный объем амебы (внешний) превышает половину емкости стакана и ответ задачи - 0 (две амебы уже заполнили стакан)! Также в защиту своей модели "постоянной биомассы" могу сказать, что она, в отличие от "идеальных амеб-эфироедов", имеет конкретный биологический аналог - практически так происходит деление оплодотворенной яйцеклетки у всех многоклеточных (на начальном этапе). Ой, что ж я опять тему секса затронул - чую, сейчас уважаемая ida это тоже истолкует... ;) |
| Автор: ida 12.11.2007, 14:36 | ||||
Баттюшки! Неужели у вас ТАК ПЛОХО с чувством юмора?... Не пугайте меня - я же своими глазами видела его проявления в других темах!
Честно вам скажу - зашла. Почитала. Не прониклась. Т.е. попросту не поняла, о чем речь Мне было бы интересно побеседовать с остальными тремя, выбравшими интуитивный метод. Хотя, честно говоря, я ожидала, что лидировать будет математический метод - ан нет, видимо за счет программистов произошло смещение в сторону аналитического. Человек, не знакомый с программированием, скорее всего предпочел бы математический. |
| Автор: Shaggie 12.11.2007, 14:45 |
| А про двери, про двери-то загадка как решается? Интересно ж! |
| Автор: SergeCpp 12.11.2007, 15:22 | ||||
![]() http://en.wikipedia.org/wiki/Marilyn_vos_Savant
Ответ, не пишу тут, кто хочет, может http://en.wikipedia.org/wiki/Monty_Hall_problem или решить тут самостоятельно |
| Автор: Akina 12.11.2007, 15:36 |
ПО-моему, очевидно, что следует изменить свое решение и выбрать дверь 2. Тебя просто аккуратно запутали - фактически постановка задачи эквивалентна такой - ты оставишь выбранной дверь 3, или выберешь пару дверей 1 и 2... |
| Автор: SelenIT 12.11.2007, 15:47 |
| SergeCpp, ух ты, не знал таких подробностей истории этой задачи. Я-то с ней впервые http://xpoint.ru/forums/thread/28129.xhtml познакомился... |
| Автор: SergeCpp 12.11.2007, 15:59 | ||||
| На RSDN есть несколько огромных тем-обсуждений этой задачи С экспериментами-программами В разделе Этюды для программистов (давно уже было) P.S. http://rsdn.ru/forum/message/175240.aspx, но их там несколько Добавлено через 8 минут и 16 секунд
Не всё так очевидно |
| Автор: esperant0 12.11.2007, 22:57 |
| В задаче с дверью, дверь надо менять. Но вот вероятность того что машина будет за новой дверью в условиях данной задачи не определена однозначно. А этого многие не понимают. |
| Автор: SelenIT 13.11.2007, 00:53 | ||
Хм, значит, я тоже не понимаю. В чем подвох ответа "2/3"? |
| Автор: zkv 13.11.2007, 05:09 | ||||
неважно - 50% Подгоним тяжелую артиллерию считаем все возможные благоприятные исходы, и те из них, когда выбор игрока не меняется: (постарался написать так, чтобы понятно было незнакомым с с++ людям)
Результат работы:
те количество вариантов развития событий, когда игрок получает машину - 12 из них 6, когда он не меняет своего решения. |
| Автор: SelenIT 13.11.2007, 05:41 |
Для полноты статистики надо бы посчитать варианты, когда юзер получает козу, имхо... ;) Точнее, так: считать нужно не благоприятные исходы сами по себе, а процент таковых в случае, если юзер меняет выбор, и в случае, если он стоит на своем... |
| Автор: zkv 13.11.2007, 05:56 | ||||
зачем? Нас ведь интересует только как изменение решения повлияет на благоприятный исход.
а я чего посчитал? 6 из 12 = 50% |
| Автор: SelenIT 13.11.2007, 06:51 | ||
Не на сам исход, а на его вероятность. 100%-й гарантии ведь нет в любом случае. Из всех заведомых выигрышей, вне зависимости от предшествовавшего поведения юзера Upd.: я имел в виду, что нас интересует процент выигрышей среди перемен выбора, а не процент перемен выбора среди выигрышей |
| Автор: zkv 13.11.2007, 07:42 | ||||
гуд? Добавлено через 2 минуты и 34 секунды только на стиль не ругаться... |
| Автор: SelenIT 13.11.2007, 07:51 |
| Навскидку насторожило: почему, когда машина за 1-й дверью, юзер в первом раунде в этой табличке выбирает ее в половине случаев, а не в 1/3? Отсюда: разве исходы второго раунда равновероятны? |
| Автор: zkv 13.11.2007, 07:54 | ||
да, странно. Будем размышлять... |
| Автор: zkv 13.11.2007, 08:20 |
да, смотрю на результаты - 1/3... Но верить рассудок отказывается. Вот стоит чел, перед ним две двери - 1 и 0. Какая разница, что там до этого происходило... Нужно смоделировать реальный процесс. |
| Автор: SelenIT 13.11.2007, 08:35 | ||||
По "общепринятой" версии, фокус в том, что выбор делается именно на первом этапе, а потом у чела есть лишь право инверсии этого выбора...
Но, судя по загадочным намекам SergeCpp и esperant0 - этот ответ тоже не окончательный... ...а интуитивный-то ответ именно такой - что ни делай, вероятность 50%/50%, ведь верно? ;) |
| Автор: Shaggie 13.11.2007, 09:12 |
| По ссылке Сержа, ведущей на рсдн, нашёл любопытную вещь. http://www.stat.sc.edu/~west/javahtml/LetsMakeaDeal.html Я мала-мала в шоковом состоянии. 50 раз менял выбор, 50 раз оставлял неизменным. В первом случае я выиграл 33 раза, во втором 12. Какие ещё нужны доказательства? Пошёл учить матчасть... |
| Автор: WTF4XZ 13.11.2007, 09:22 |
| Ну правильно, я же уже сказал что его шансы выиграть резко возрастают. Кстать тут на самом деле не 2/3, даже по теории вероятности... поскольку вероятность события изменяется при открытие "не той" двери по этому нельзя за исходное брать промежуточное значения шанса. Моё интуитивное говорит, что шан на выигрыш увеличиться примерно на 60% ИМХО но могу ошибаться |
| Автор: Shaggie 13.11.2007, 09:57 |
| Да, спасибо WTF4XZ, я уже разобрался. Вот он, недостаток технического образования, всплыл и попахивает. |
| Автор: ida 13.11.2007, 10:28 | ||
Принюхивается... Носки.... кофе.... крем после бритья... прошлогодняя документация.. салфетки для чистки мониторов... Нет, ума не приложу, где вы нашли тут недостаток технического образования?!... |
| Автор: Akina 13.11.2007, 10:35 | ||||
Для меня - очевидно
|
| Автор: zkv 13.11.2007, 10:54 | ||
спасибо проехали уже до ваших замечаний. Добавлено через 2 минуты и 21 секунду спасибо за ценное замечание. |
| Автор: SelenIT 13.11.2007, 11:38 | ||||
В особо запутанных случаях интуитивный метод так работает? В том-то и фокус, что не изменяется. Все решается на первом шаге, а открывание "не той" двери - как справедливо отметил Akina, не более чем способ запутать...
Так, 50%... 60%... кто даст больше? P.S. Все-таки хотелось бы выслушать аргументацию того, что
|
| Автор: cleverbird 13.11.2007, 15:33 |
| ida, А зачем Вам? Уж не дипломная работа ли? |
| Автор: esperant0 13.11.2007, 21:59 | ||||
да потому что он не верный. Ответ вероятность того что машина будет за новой дверью лежит в интервале от 0.5 до 2\3. В вы взяли изменили условие и попали в конец интервала. Добавлено @ 22:05 Для того чтобы решение было 2/3. В условие задачи нужно ввести предложение о поведении ведущего. 1) Если игрок выбрал дверь с козой. То ясно что у ведущего нет выбора, как открыть вторую дверь с козой. 2) А вот если игрок выбрал дверь с машиной. ТО ВЕДУЩИЙ РАВНОВЕРОЯТНО ВЫБЕРЕТ ЛЮБУЮ ИЗ ДВУХ ДВЕРЕЙ С КОЗОЙ. без этого допущения задача однозначно не решаема и область правильных ответов лежит в интервале от 0.5 до 2\3 ----------------- А у кого есть желание поспорить, начните с построения Вероятностного пространства событий - сигма алгебры, измеримого множества и подходящей ф-ии вероятности. Иначе же это будет сплошное профанерство. Типа мамой клянусь. |
| Автор: WTF4XZ 14.11.2007, 00:10 |
| Походу я не правильно понял задачу... Потому что я думал о следующем: указываешь на дверь, далее ведущий открывает любую козлиную дверь. И переспрашивает будет ли игрок менять свой выбор. |
| Автор: SelenIT 14.11.2007, 03:06 |
Пардон, но разве это предположение не вытекает естественным образом из неизвестности стратегии поведения ведущего для игрока? Попробую обосновать по индукции. Пусть игрок указал на первую дверь. Предположим, что при попадании игрока в машину ведущий всегда открывает крайнюю левую из доступных козлиных дверей (тогда, если ведущий открыл третью дверь, игрок будет 100%-но знать, что машина за второй - иначе ведущий открыл бы именно ее). Но с абсолютно той же вероятностью можно предположить, что ведущий всегда открывает крайнюю правую из свободных дверей. Напрашивается индуктивный вывод, что для любой гипотезы о какой-либо системе в действиях ведущего с той же вероятностью может быть справедлива "симметричная" ей гипотеза, по которой ведущий поступит в точности наоборот. Поэтому в среднем при неизвестности стратегии данного конкретного ведущего и единичном опыте (т.е. данных условиях задачи) выбор ведущим одной из двух козлиных дверей при попадании игроком в машину нет оснований считать не равновероятным. Следовательно, он равновероятен. Для иных предположений требуются дополнительные данные или дополнительные испытания. Где ошибка в моих рассуждениях? |
| Автор: esperant0 14.11.2007, 06:46 | ||
Нет, в теорие вероятностей - разделе математики, ничто не вытекает, а точно определяется. В условии задаче есть дано и если оно не полное. Мы не можем восполнять его вытеканиями. А потом уж если на то пошло, распределение пуасона и нормальное распределение встречаются более часто чем равномерно. Кроме того любой нормальный ведущий когда перед ним две двери выберит левую с вероятностью р и правую с вероятностью 1-р. А предположив что р=0.5 вы ввели даное не обговореное в условие. |
| Автор: sTa1kEr 18.11.2007, 01:25 | ||
Тут тоже самое, или выиграю, или не выиграю |
| Автор: esperant0 18.11.2007, 06:57 | ||||
Тут не то же самое. А вообще-то это не связано с записками программиста. Когда я преподавал теорию вероятностей в вузе, а часто наблюдал у девушек да же у тех кто учился на магистра такую логику. 0.5 или будет или нет. Так что это не анекдот. |
| Автор: nerezus 18.11.2007, 16:41 |
| Я еще на прочтении задачи ее бэкграундным потоком решил ) Аналитическим. |
| Автор: ida 18.12.2007, 12:59 | ||
Диплом я защитила 3 года назад. Второй пока не планирую Хотелось бы познакомиться с теми, кто решил задачу интуитивным методом. Двое известны. Кто остальные?... |
| Автор: cleverbird 18.12.2007, 23:20 | ||
ida,
Так это Вам, барышня, на сайты знакомств надо. |
| Автор: ida 19.12.2007, 09:15 | ||
Ошибаетесь, юноша - как сказал бы вам мой муж, разминая левую руку гантелькой. |
| Автор: cleverbird 19.12.2007, 15:13 | ||
ida,
Предупреждать надо. |
| Автор: ida 19.12.2007, 15:46 |
| cleverbird, с чего бы?... Здесь форум программистов, а не сайт знакомств. |
| Автор: cleverbird 19.12.2007, 16:00 |
| ida, Это была шутка юмора. |
| Автор: Lonley 19.12.2007, 16:35 |
| ida, Я интуитивно чувствовал что где-то @#$%#^%^E ..........мягко выражаясь грубо говоря потом собственно нашел @#$%#^%^E и решил ИНТУИТИВНО --- АНАЛИТИЧЕСКИЙ |
| Автор: Innuendo 6.1.2008, 02:05 |
| решил сразу, получил 59. Но у меня это было не аналитически. Аналитически - это понять, что 2 амёбы это уже 1 шаг размножения, т.е. там на 1 размножение меньше то есть на 1 секунду меньше. Я это понял когда сначала сделал математически так, ещё читая задачу: размножение это умножения на 2. Т.е. имея одну амёбу мы получаем 2^60...А если в стакане 2 амёбы, то чтобы получить те же 2*60 амёб нам надо найти t из уравнения 2 * 2^t = 2*60 => 2^(t+1) = 2^60 => t=59 |