anonymous@RULINUX.NET~# | Last login: 2024-12-25 17:37:25 |
Регистрация Вход | Новости | Разметка | Пользователи | Галерея | Форум | Статьи | Неподтвержденное | Трекер | Правила форума | F.A.Q. | Ссылки | Поиск |
Форум - Talks | [RSS] |
http://www.linux.org.ru/forum/talks/4981030?lastmod=1275958551886
Помогите со следующей задачей по теории вероятности: В мешке 4 синих, 4 красных, 2 белых и 2 черных шара. Вытащили (не возвращая обратно) случайные 4. С какой вероятностью среди них будут только шары двух цветов (не важно каких именно)?
А что скажет торсионный разум по этому поводу?
anonymous(*) (2010-06-08 09:53:00)
Mozilla/5.0 (Windows; U; Windows NT 6.1; en-US; rv:1.9.2.3) Gecko/20100401 Firefox/3.6.3
|
|
|
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.p = {С(2; 2)*С(2; 2) + С(2; 4)*С(2; 4) + 4*С(2; 2)*С(2; 4)}/{C(4; 12)} Вродь формула такая будет. Щас посчитать попробую... spaceivan(*)(2010-06-08 11:14:05)
Mozilla/5.0 (X11; U; Linux x86_64; en-US; rv:1.9.2.3) Gecko/20100414 Gentoo Firefox/3.6.3 |
spaceivan(*)(2010-06-08 11:18:22)
Mozilla/5.0 (X11; U; Linux x86_64; en-US; rv:1.9.2.3) Gecko/20100414 Gentoo Firefox/3.6.3 |
spaceivan(*)(2010-06-08 11:27:53)
Mozilla/5.0 (X11; U; Linux x86_64; en-US; rv:1.9.2.3) Gecko/20100414 Gentoo Firefox/3.6.3 |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.Я б лучше програмку написал, там один цикл с двумя сравнениями, сделать это можно на любом говновасике. Будет и точнее и быстрее :) makharadg(*)(2010-06-08 11:44:58)
Mozilla/5.0 (Windows; U; Windows NT 5.1; ru; rv:1.9.2.3) Gecko/20100401 Firefox/3.6.3 GTB7.1 |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.Вот что я получил: p = {С(2; 2)*C(2; 2) + C(2; 4)*C(2; 4) + 4*C(2; 4)*C(2; 2) + 2*C(3; 4)*C(1; 4) + 4*C(3; 4)*C(1; 2)}/{C(4; 12)} = 125/495 = 0,25 = 25% spaceivan(*)(2010-06-08 11:45:42)
Mozilla/5.0 (X11; U; Linux x86_64; en-US; rv:1.9.2.3) Gecko/20100414 Gentoo Firefox/3.6.3 |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.> Я б лучше програмку написал, там один цикл с двумя сравнениями
spaceivan(*)(2010-06-08 11:48:45)
Mozilla/5.0 (X11; U; Linux x86_64; en-US; rv:1.9.2.3) Gecko/20100414 Gentoo Firefox/3.6.3 |
makharadg(*)(2010-06-08 11:49:35)
Mozilla/5.0 (Windows; U; Windows NT 5.1; ru; rv:1.9.2.3) Gecko/20100401 Firefox/3.6.3 GTB7.1 |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.Я считал немножко по-другому: p = {C(8;4) - 2 + 4 * (C(6;4) -1) + C(4;4)}/{C(4;12)} = 125/495. Можно, как и лоровский аналитик размещения использовать. Но как до такого лоровцы докатились, представить не могу. anonymous(*)(2010-06-08 12:53:30)
Mozilla/5.0 (Windows; U; Windows NT 6.1; en-US; rv:1.9.2.3) Gecko/20100401 Firefox/3.6.3 |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.Простой для понимания вариант на питоне, чтобы позлить Бугмакера. |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.Да, я очень толст, впрочем, я и не пытался быть тоньше :) А вот претензии к результату я не очень понимаю. Где ошибка (если не принимать во внимание питон, естественно)? |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.там получается точно - 0.(25), у меня на 100000 итерации 0.25265. То, что у тебя так мало цифр в результате - подозрительно. Ашыпку не искал, была охота с позорной змеюкою связываться. bugmaker(*)(2010-06-08 20:49:24)
Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.9.1.9) Gecko/20100407 Ubuntu/9.04 (jaunty) Shiretoko/3.5.9 |
spaceivan(*)(2010-06-09 12:02:07)
Mozilla/5.0 (X11; U; Linux x86_64; en-US; rv:1.9.2.3) Gecko/20100414 Gentoo Firefox/3.6.3 |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.Я питона не знаю совершенно, но по-моему ты херню написал. Я так понял что тут цикл на 100000 итераций, в котором рандомно извлекаются шары? И зачем так делать? Нужно просто перебрать все возможные варианты без рандомов. Тогда и погрешности не будет. Короче, иди, переделывай! Так, а с гуем на QT кто-то сбацает? :) makharadg(*)(2010-06-09 12:26:23)
Mozilla/5.0 (Windows; U; Windows NT 5.1; ru; rv:1.9.2.3) Gecko/20100401 Firefox/3.6.3 GTB7.1 |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.>Я питона не знаю совершенно, но по-моему ты херню написал. Я так понял что тут цикл на 100000 итераций, в котором рандомно извлекаются шары? И зачем так делать?
Вот тебе вариант как ты хочешь: |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.Вот, кстати, решил вспомнить си и набросал простой вариант с перебором без дополнительных библиотек: |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.> Я так понял что тут цикл на 100000 итераций, в котором рандомно извлекаются шары? И зачем так делать?
bugmaker(*)(2010-06-09 14:01:17)
Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.9.1.9) Gecko/20100407 Ubuntu/9.04 (jaunty) Shiretoko/3.5.9 |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.да чё там без библиотек, замена gsl_ran_choose несколькими строками в данном случае реализуется bugmaker(*)(2010-06-09 14:03:37)
Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.9.1.9) Gecko/20100407 Ubuntu/9.04 (jaunty) Shiretoko/3.5.9 |
bugmaker(*)(2010-06-09 14:19:57)
Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.9.1.9) Gecko/20100407 Ubuntu/9.04 (jaunty) Shiretoko/3.5.9 |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.ахаха, я ещё раз говорю, то было моделирование процесса, а не расчёт. Перебор уныло же, задача слишком проста. bugmaker(*)(2010-06-09 14:33:21)
Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.9.1.9) Gecko/20100407 Ubuntu/9.04 (jaunty) Shiretoko/3.5.9 |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.вот же http://www.lor-ng.org/page.php?id=2 гуголем нашед bugmaker(*)(2010-06-09 14:34:53)
Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.9.1.9) Gecko/20100407 Ubuntu/9.04 (jaunty) Shiretoko/3.5.9 |
lester_(*)(2010-06-09 14:36:05)
Mozilla/5.0 (X11; U; Linux i686; en-US) AppleWebKit/533.4 (KHTML, like Gecko) Chrome/5.0.375.55 Safari/533.4 |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.> Перебор уныло же, задача слишком проста.
lester_(*)(2010-06-09 14:38:00)
Mozilla/5.0 (X11; U; Linux i686; en-US) AppleWebKit/533.4 (KHTML, like Gecko) Chrome/5.0.375.55 Safari/533.4 |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.вот этим и отличается, что ты перебираешь все варианты по одному, считая их, а в остальном коде имеются все характерные признаки реального процесса извлечения случайных шаров и поиска вероятности как учит теория вероятностей, в виде предела отношения успешных и всего сделанных попыток при количестве последних, стремящемся к бесконечности. На практике разница в том, что вообще говоря надо обосновать, что все перебранные тобой варианты равновероятны. Если бы это условие не выполнялось, то найденное тобой значение не может называться вероятностью. А также следует учесть, что в рассуждениях относительно количества вариантов и методики подсчитывания успешных может закрасться ошибка. Хотя для такой простой задачи как эта обоснование достаточно очевидно, но в общем случае это важный методологический момент. Прямое моделирование содержит наименьшее количество допущений, поскольку это просто картина реальных событий, и может служить критерием истины для результатов, полученных более другими способами. bugmaker(*)(2010-06-09 14:56:30)
Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.9.1.9) Gecko/20100407 Ubuntu/9.04 (jaunty) Shiretoko/3.5.9 |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.херня это все :) есть задача поставленная ТС - есть решение, а приплетать сюда "моделирование" и умные фразы - никому не надо П.С. я убежал по делам lester_(*)(2010-06-09 15:02:57)
Mozilla/5.0 (X11; U; Linux i686; en-US) AppleWebKit/533.4 (KHTML, like Gecko) Chrome/5.0.375.55 Safari/533.4 |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.Моделирование здесь нахрен не нужно. Ибо апсолютно точный а не приблизительный процент можно высчитать аналитически. Компьютер здесь нужен только для того чтобы не составлять таблицу вариантов вручную на бумажке, вот и всё. К тому же у нас могут возникнуть сомнения относитльно случайности выдаваемых софтверным ГСЧ случайных чисел ;) makharadg(*)(2010-06-09 15:42:01)
Mozilla/5.0 (Windows; U; Windows NT 5.1; ru; rv:1.9.2.3) Gecko/20100401 Firefox/3.6.3 GTB7.1 |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.C_i - что мойшина за дверью i, i=1,2,3 H_ij - ведущий открывает дверь j, после того, как игрок указал на дверь i, i=1,2,3 Допустим, что машина с одинаковой вероятностью может находиться за любой дверью. Тогда P(C_1) = P(C_2) = P(C_3) = 1/3 Затем найдем вероятность того, что ведущий открывает дверь j после того, как игрок указал на дверь i, при условии, что машина находится за дверью k P(H_ij | C_k), i,j,k=1,2,3 P(H_ij | C_k) = 0, если i=j или j=k 1/2, если i=k и i!=j 1, в остальных случаях. Чтобы найти вероятность того, что находится за дверью k, при условии что ведущий открывает дверь j после того как игрок указал на дверь i воспользуемся формулой Байеса: P(C_k | H_ij) = P(H_ij | C_k) * P(C_k) / P(H_ij) Так как гипотезы несовместные, то для вычисления P(H_ij) воспользуемся формулой полной вероятности. P(H_ij) = \sum_{k=1}^n P(H_ij | C_k)*P(C_k) Например, игрок выбрал дверь 1, а ведущий открыл дверь 3. H_13 = (1/2) * (1/3) + 1*1/3 + 0 = 1/2 Тогда вероятность того, что мойшина находится за дверью 1 будет равна P(C_1|H_13) = (1/6) / (1/2) = 1/3, а вероятность того, что мойшинка за дверью номер 2: P(C_2|H_13) = (1/3) / (1/2) = 2/3. Таки в два раза больше. anonymous(*)(2010-06-09 16:03:19)
Mozilla/5.0 (Windows; U; Windows NT 6.1; en-US; rv:1.9.2.3) Gecko/20100401 Firefox/3.6.3 |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.>Моделирование здесь нахрен не нужно. Ибо апсолютно точный а не приблизительный процент можно высчитать аналитически. Компьютер здесь нужен только для того чтобы не составлять таблицу вариантов вручную на бумажке, вот и всё. К тому же у нас могут возникнуть сомнения относитльно случайности выдаваемых софтверным ГСЧ случайных чисел ;)
anonymous(*)(2010-06-09 16:11:53)
Mozilla/5.0 (Windows; U; Windows NT 6.1; en-US; rv:1.9.2.3) Gecko/20100401 Firefox/3.6.3 |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.> Ты опять ничего не понял.
Точно так же как можно накосячить при переборе, допустив ошибку, точно так же можно накосячить и при "моделировании". Ведь код, который определяет благоприятный/неблагоприятный исход по сути один и тот же. Разница в алгоритмах только в том, что в одном случае делается последовательный перебор вариантов а в другом тупо извлекается рандомное значение. Вот и всё! :) makharadg(*)(2010-06-09 16:19:19)
Mozilla/5.0 (Windows; U; Windows NT 5.1; ru; rv:1.9.2.3) Gecko/20100401 Firefox/3.6.3 GTB7.1 |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.в догонку. А рандомное "моделирование" реализуется чуть проще чем перебор вариантов. Поэтому местные кодеры его и выбрали. А вся твоя философия по сравнению вероятности допущеных ошибок в двух алгоритмах есть не больше чем просто болтовня, ты это лучше школьнегам на лоре порассказывай. Ага :)))) makharadg(*)(2010-06-09 16:23:39)
Mozilla/5.0 (Windows; U; Windows NT 5.1; ru; rv:1.9.2.3) Gecko/20100401 Firefox/3.6.3 GTB7.1 |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.> А рандомное "моделирование" реализуется чуть проще чем перебор вариантов. Поэтому местные кодеры его и выбрали. А вся твоя философия по сравнению вероятности допущеных ошибок в двух алгоритмах есть не больше чем просто болтовня, ты это лучше школьнегам на лоре порассказывай. Ага :))))
anonymous(*)(2010-06-09 16:52:55)
Mozilla/5.0 (Windows; U; Windows NT 6.1; en-US; rv:1.9.2.3) Gecko/20100401 Firefox/3.6.3 |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.> для того чтобы перебор без ошибок написать нужно как минимум знать основы комбинаторики
makharadg(*)(2010-06-09 16:55:30)
Mozilla/5.0 (Windows; U; Windows NT 5.1; ru; rv:1.9.2.3) Gecko/20100401 Firefox/3.6.3 GTB7.1 |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.> Не пустая, для того чтобы перебор без ошибок написать нужно как минимум знать основы комбинаторики
lester_(*)(2010-06-09 16:56:31)
Mozilla/5.0 (X11; U; Linux i686; en-US) AppleWebKit/533.4 (KHTML, like Gecko) Chrome/5.0.375.55 Safari/533.4 |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.>Точно так же как можно накосячить при переборе, допустив ошибку, точно так же можно накосячить и при "моделировании"
anonymous(*)(2010-06-09 16:59:11)
Mozilla/5.0 (Windows; U; Windows NT 6.1; en-US; rv:1.9.2.3) Gecko/20100401 Firefox/3.6.3 |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.>я их уже давно забыл за ненадобностью - а решение написал без ошибок
anonymous(*)(2010-06-09 17:01:13)
Mozilla/5.0 (Windows; U; Windows NT 6.1; en-US; rv:1.9.2.3) Gecko/20100401 Firefox/3.6.3 |
Скрыть
Re: Лоровские комментаторы неспособны решить задачку правильно.> в твоем случае их знает библиотека на питоне.
lester_(*)(2010-06-09 17:02:09)
Mozilla/5.0 (X11; U; Linux i686; en-US) AppleWebKit/533.4 (KHTML, like Gecko) Chrome/5.0.375.55 Safari/533.4 |
|
|
|
Этот тред читают 2 пользователя: |
Анонимных: 2 Зарегистрированных: 0 |
Re: Лоровские комментаторы неспособны решить задачку правильно.
> А что скажет торсионный разум по этому поводу?
Торсионный разум может тебе пояснить, неучу, как решаются подобные задачи, а щитать нам влом :) Перебираешь все возможные варианты вытянутых шаров и отсеивашь из них только те, которые удовлетворяют условию. Потом делишь это число на общее количество возможных вариантов вытягивания и получаешь искомую вероятность. Это ж элементарно! Можно даже написать простенькую прожку на любом ЯП.
Mozilla/5.0 (Windows; U; Windows NT 5.1; ru; rv:1.9.2.3) Gecko/20100401 Firefox/3.6.3 GTB7.1