Название: Разминка с шарами (теорвер) Отправлено: MagTux от Июль 21, 2010, 12:09:27 В мешке 64 шара 8-ми цветов (в т.ч. красного): каждого цвета по 8 шаров. Сколько шаров надо вытащить вслепую, чтобы уверенно сказать, что вытащено как минимум 3 красных?
Название: Re: Разминка с шарами Отправлено: Новак от Июль 21, 2010, 13:33:00 В мешке 64 шара 8-ми цветов (в т.ч. красного): каждого цвета по 8 шаров. Сколько шаров надо вытащить вслепую, чтобы уверенно сказать, что вытащено как минимум 3 красных? 64ш-8ш=56ш <-- (0ш - 8ш) 56ш+3ш=59ш <-- (3ш - 8ш) => 59ш Название: Re: Разминка с шарами Отправлено: MagTux от Июль 21, 2010, 13:35:15 Да ))) Поэтому и разминка.
Название: Re: Разминка с шарами Отправлено: семеныч от Июль 23, 2010, 11:28:21 можно продолжить :)
В мешке 64 шара 8-ми цветов (в т.ч. красного): каждого цвета по 8 шаров. Сколько шаров надо вытащить вслепую, чтобы уверенно сказать, что вытащено как минимум 3 шара разного цвета? Название: Re: Разминка с шарами Отправлено: MagTux от Июль 23, 2010, 11:35:55 16 шаров двух цветов + 1 шар третьего = 17
Название: Re: Разминка с шарами Отправлено: семеныч от Июль 23, 2010, 11:39:55 В мешке 64 шара 8-ми цветов (в т.ч. красного): каждого цвета по 8 шаров. Какова вероятность того что
вытянутые вслепую первые три шара окажутся красного цвета? Название: Re: Разминка с шарами Отправлено: MagTux от Июль 23, 2010, 11:41:58 8/64*7/64*6/64=21/16384~0.0013
Название: Re: Разминка с шарами (теорвер) Отправлено: buka от Июль 24, 2010, 01:06:50 В мешке 64 шара 8-ми цветов (в т.ч. красного): каждого цвета по 8 шаров. Какова вероятность того что вытянутые вслепую первые три шара окажутся красного цвета? В мешке 64 шара 8-ми цветов (в т.ч. красного): каждого цвета по 8 шаров.Вася и Петя по очереди вытягивают вслепую шары и возвращают их на место. а) Выигрывает тот, кто первым вытянет 3 красных шара за 3 последовательных своих хода (один шар за один ход). Первым начинает Вася. Какова вероятность его выигрыша? Тот же вопрос, если условия выигрыша несколько другие, а именно: б) Выигрывает тот, кто первым вытянет 3 красных шара (но не обязательно за 3 последовательных своих хода) в) как а), но 4 шара. г) как б), но 4 шара. Название: Re: Разминка с шарами (теорвер) Отправлено: BrainCollapsis от Июль 24, 2010, 01:49:45 а)если красные шары возвращают на место также, то вероятность для всех вытащить красный шар одинаковая 8\64
все события независимые, вероятность 3х последовательных испытаний, результат кот. удовлетворяет условиям находится произведением вероятностей 8/64*8/64*8/64 =512/262144= 0,001953125 б) если неважно сколько ходов сделано, то это только дополнительные испытания, вероятность успешности которых добовляется в произведение в,г) также только в а) произведение четырех 8/64*8/64*8/64*8/64=0,00024414, а для б еще длиннее на число испытаний Название: Re: Разминка с шарами (теорвер) Отправлено: buka от Июль 24, 2010, 17:15:22 а)если красные шары возвращают на место также, то вероятность для всех вытащить красный шар одинаковая 8\64 Во всех вариантах кол-во ходов не ограничено.все события независимые, вероятность 3х последовательных испытаний, результат кот. удовлетворяет условиям находится произведением вероятностей 8/64*8/64*8/64 =512/262144= 0,001953125 б) если неважно сколько ходов сделано, то это только дополнительные испытания, вероятность успешности которых добовляется в произведение в,г) также только в а) произведение четырех 8/64*8/64*8/64*8/64=0,00024414, а для б еще длиннее на число испытаний Мой вопрос - какова вероятность выигрыша у первого игрока? Название: Re: Разминка с шарами (теорвер) Отправлено: PARK от Июль 25, 2010, 02:32:35 buka,
зачем так усложнять разминку. Давайте вначале решим более лёгкую для понимания задачку: В мешке 64 шара 8-ми цветов (в т.ч. красного): каждого цвета по 8 шаров. Вася и Петя по очереди вытягивают вслепую шары и возвращают их на место (если шар не красный). Выигрывает тот, кто первым вытащит красный шар Первым начинает Вася. Какая вероятность Васиной победы? Название: Re: Разминка с шарами (теорвер) Отправлено: BrainCollapsis от Июль 25, 2010, 05:55:10 Цитировать Во всех вариантах кол-во ходов не ограничено. написано под пунктом а)Мой вопрос - какова вероятность выигрыша у первого игрока? Название: Re: Разминка с шарами (теорвер) Отправлено: buka от Июль 25, 2010, 22:15:34 buka, Можно и так. Но с одним шаром - просто... :) зачем так усложнять разминку. Давайте вначале решим более лёгкую для понимания задачку: В мешке 64 шара 8-ми цветов (в т.ч. красного): каждого цвета по 8 шаров. Вася и Петя по очереди вытягивают вслепую шары и возвращают их на место (если шар не красный). Выигрывает тот, кто первым вытащит красный шар Первым начинает Вася. Какая вероятность Васиной победы? Название: Re: Разминка с шарами (теорвер) Отправлено: MagTux от Июль 26, 2010, 08:22:12 Для случая PARK по одному шару
ответ 8/15 ~ 0,533 Для случая buka a) 512/1023 ~ 0,5005 в) 4096/8191 ~ 0,50006 б) 24/47 ~ 0.51 г) 32/63 ~ 0.508 Название: Re: Разминка с шарами (теорвер) Отправлено: buka от Июль 26, 2010, 21:03:58 Для случая PARK по одному шару Гм... А как Вы рассуждали?ответ 8/15 ~ 0,533 Для случая buka a) 512/1023 ~ 0,5005 в) 4096/8191 ~ 0,50006 б) 24/47 ~ 0.51 г) 32/63 ~ 0.508 Напомню, что во всех вариантах (а)...г)) независимо от того, какой шар вытаскивает первый, он его возвращает обратно и ход переходит к другому. И так далее... Название: Re: Разминка с шарами (теорвер) Отправлено: MagTux от Июль 26, 2010, 21:26:31 Гм... А как Вы рассуждали? Я сам не уверен. Рассуждал так:1) Для простого случая: вероятность выигрыша Васи 1/8+7/8*7/8*1/8+...=x вероятность выигрыша Пети 7/8*1/8+7/8*7/8*7/8*1/8+...=x*7/8 x+x*7/8=1 x=8/15 Для остальных напишу позже, потому что запутался уже ))) Вернее я помню как я считал, но теперь кажется, что неправильно. Название: Re: Разминка с шарами (теорвер) Отправлено: buka от Июль 27, 2010, 23:36:16 Вы достаточно близки к ответу... :)
Просто надо сделаь масюсенький шажок. Название: Re: Разминка с шарами (теорвер) Отправлено: BrainCollapsis от Июль 28, 2010, 01:05:12 Вы достаточно близки к ответу... :) вы не против объяснить, что не так в моем ответе на вашу задачу? если что то ответ можно возвести в степень, равную числу ходов (n)Просто надо сделаь масюсенький шажок. Название: Re: Разминка с шарами (теорвер) Отправлено: buka от Июль 28, 2010, 01:37:51 Вы достаточно близки к ответу... :) вы не против объяснить, что не так в моем ответе на вашу задачу? если что то ответ можно возвести в степень, равную числу ходов (n)Просто надо сделаь масюсенький шажок. То, что Вы подсчитали - это вероятность победы 1-го за 3 первых его хода. Но я спрашивал не это. Название: Re: Разминка с шарами (теорвер) Отправлено: MagTux от Июль 28, 2010, 07:36:17 buka
Странно, но у меня для случая а) получилось 0.53321 и ошибок не нахожу. Такое может быть? Мне казалось, что шансы у них очень близки к 0.5 а) 262081/491520 ~ 0.53321 в) 1118447/2097152 ~ 0.53332 UPD У меня куча решений, не пойму какое из них верное. Пусть вероятность выигрыша Васи = x. Если с первого хода Вася вытянет не красный шар, то у Пети будет вероятность выигрыша y такая-же, как была у Васи до своего хода. y=7/8*x x+y=1 x=8/15 Что-то мне подсказывает, что это верный ответ для всех вариантов. Название: Re: Разминка с шарами (теорвер) Отправлено: buka от Июль 28, 2010, 15:03:40 buka Да :) Странно, но у меня для случая а) получилось 0.53321 и ошибок не нахожу. Такое может быть? Мне казалось, что шансы у них очень близки к 0.5 а) 262081/491520 ~ 0.53321 в) 1118447/2097152 ~ 0.53332 UPD У меня куча решений, не пойму какое из них верное. Пусть вероятность выигрыша Васи = x. Если с первого хода Вася вытянет не красный шар, то у Пети будет вероятность выигрыша y такая-же, как была у Васи до своего хода. y=7/8*x x+y=1 x=8/15 Что-то мне подсказывает, что это верный ответ для всех вариантов. В этом и была вся фишка :) Название: Re: Разминка с шарами (теорвер) Отправлено: MagTux от Июль 28, 2010, 15:07:23 Ты бы видел мои мегарасчёты. Я тут исписал кучу макулатуры, издевался над маткадом, а тут на тебе.
Название: Re: Разминка с шарами (теорвер) Отправлено: Репка от Июль 28, 2010, 17:52:23 Не верю
Название: Re: Разминка с шарами (теорвер) Отправлено: семеныч от Июль 28, 2010, 17:53:57 Название: Re: Разминка с шарами (теорвер) Отправлено: PARK от Июль 28, 2010, 18:01:15 Вот ещё одна разминка:
В мешке 5 шаров неизвестных цветов. Вытаскивают два шара - они оба красных. Какая вероятность, что третий шар тоже красный? Название: Re: Разминка с шарами (теорвер) Отправлено: blase от Июль 28, 2010, 18:31:05 75% и выше)), большая вероятность что там все красные
Название: Re: Разминка с шарами (теорвер) Отправлено: buka от Июль 29, 2010, 00:23:28 Ты бы видел мои мегарасчёты. Я тут исписал кучу макулатуры, издевался над маткадом, а тут на тебе. Но, надеюсь, Вы оценили всю прелесть фишки, всё её обаяние? :)Название: Re: Разминка с шарами (теорвер) Отправлено: buka от Июль 29, 2010, 00:34:01 Вот ещё одна разминка: Мне понравилось :)В мешке 5 шаров неизвестных цветов. Вытаскивают два шара - они оба красных. Какая вероятность, что третий шар тоже красный? Показать скрытый текст Название: Re: Разминка с шарами (теорвер) Отправлено: MagTux от Июль 29, 2010, 15:24:24 Соотношения возможных раскладов и вероятностей события:
К - красный шар, Н - не красный шар P(A) - вероятность вытянуть 2 красных подряд P(B) - вероятность вытянуть 3-й красный шар ККННН - P(A)=0.1 P(B)=0 КККНН - P(A)=0.3 P(B)=1/3 ККККН - P(A)=0.6 P(B)=2/3 ККККК - P(A)=1 P(B)=1 Вычислим вероятности раскладов: P(ККННН)=0.1x P(КККНН)=0.3x P(ККККН)=0.6x P(ККККК)=1x 0.1x+0.3x+0.6x+1x=1 x=0.5 P(ККННН)=0.05 P(КККНН)=0.15 P(ККККН)=0.3 P(ККККК)=0.5 Теперь вычислим вероятность появления третьего шара: 0.05*0+0.15*1/3+0.3*2/3+0.5*1=0.75 buka Как ты смотришь на такое решение? Название: Re: Разминка с шарами (теорвер) Отправлено: MagTux от Июль 29, 2010, 15:29:02 75% и выше)), большая вероятность что там все красные Исходя из моего решения1) вероятность появления красного шара 0,75 2) вероятность того, что в мешке все красные 0,5 Название: Re: Разминка с шарами (теорвер) Отправлено: buka от Июль 29, 2010, 16:58:28 Соотношения возможных раскладов и вероятностей события: В приведённом мной решении допущена ошибка.К - красный шар, Н - не красный шар P(A) - вероятность вытянуть 2 красных подряд P(B) - вероятность вытянуть 3-й красный шар ККННН - P(A)=0.1 P(B)=0 КККНН - P(A)=0.3 P(B)=1/3 ККККН - P(A)=0.6 P(B)=2/3 ККККК - P(A)=1 P(B)=1 Вычислим вероятности раскладов: P(ККННН)=0.1x P(КККНН)=0.3x P(ККККН)=0.6x P(ККККК)=1x 0.1x+0.3x+0.6x+1x=1 x=0.5 P(ККННН)=0.05 P(КККНН)=0.15 P(ККККН)=0.3 P(ККККК)=0.5 Теперь вычислим вероятность появления третьего шара: 0.05*0+0.15*1/3+0.3*2/3+0.5*1=0.75 buka Как ты смотришь на такое решение? Уравнение должно иметь вид: Х/5 * (Х-1)/4 = 1/2, откуда Х=3.75 Поскольку 3.75 - нецелое, то следует найти ближайшее целое и оно таки 4. Теперь о Вашем подходе. Он - составной. Вы рассматриваете сначала вероятность того, что 2 красных шара, затем - 3 красных, 4 и 5. Для каждой - вычисляете вероятность вытягивания третий раз красного шара и суммируете попарные произведения... В данном подходе есть одна проблема (для меня). Дело в том, что кол-во красных шаров среди 5-ти - величина неслучайная. Просто мы её не знаем и оперируем (в Вашем подходе) как если бы она была случайной. Можно ли считать событием "истинность предположения о кол-ве красных шаров среди 5-ти"? Если да, то действительно, можно говорить о вероятности истинности предположения... Тогда - Ваш подход предпочтительнее... Хотелось бы выслушать Си-Ди-Итера... Название: Re: Разминка с шарами (теорвер) Отправлено: MagTux от Июль 29, 2010, 17:02:44 buka
Таки да. Количество красных шаров среди 5-ти неслучайно. Просто поскольку мы не знаем сколько их на самом деле, то я рассмотрел его как случайное. UPD Если рассматривать количество красных шаров в мешке как неслучайную величину, тогда ответ таков: если в мешке два красных шара, то вероятность вытянуть красный шар равна нулю если в мешке три красных шара, то вероятность вытянуть красный шар равна 1/3 если в мешке четыре красных шара, то вероятность вытянуть красный шар равна 2/3 если в мешке пять красных шаров, то вероятность вытянуть красный шар равна единице Т.е. я хотел сказать, что нельзя искать решение для неизвестного условия. P.S. Ко мне на "ты", пожалуйста ;) Название: Re: Разминка с шарами (теорвер) Отправлено: MagTux от Июль 29, 2010, 17:38:46 Тогда какое решение будет для такой задачи
В мешке есть 5 шаров красного и синего цветов. Из мешка вынимаются 3 шара. Какая вероятность того, что эту будут красные шары? Название: Re: Разминка с шарами (теорвер) Отправлено: buka от Июль 29, 2010, 18:19:14 Тогда какое решение будет для такой задачи Я не думаю, что у данной задачи есть решение... Впрочем, хотелось бы услышать мнение Си-Ди-Итера.В мешке есть 5 шаров красного и синего цветов. Из мешка вынимаются 3 шара. Какая вероятность того, что эту будут красные шары? Название: Re: Разминка с шарами (теорвер) Отправлено: MagTux от Июль 29, 2010, 18:57:20 Я не думаю, что у данной задачи есть решение... Как и у предыдущей задачи. Я уже об этом писал.У этой задачи 6 решений в зависимости от количества шаров в мешке. Название: Re: Разминка с шарами (теорвер) Отправлено: buka от Июль 29, 2010, 22:20:54 Я не думаю, что у данной задачи есть решение... Как и у предыдущей задачи. Я уже об этом писал.У этой задачи 6 решений в зависимости от количества шаров в мешке. Но имхо соль этих задач IMHO - именно в построении обоснованного предположения о кол-ве шаров. А всё остальное - не столь интересно. Название: Re: Разминка с шарами (теорвер) Отправлено: MagTux от Июль 30, 2010, 06:57:21 Но имхо соль этих задач IMHO - именно в построении обоснованного предположения о кол-ве шаров. В таком случае в предыдущей задаче более обоснованно будет предположить, что в мешке все красные шары. Ведь в таком случае вероятность вытянуть два красных подряд 100%.Хотя гипотеза с вероятностью вытягивания двух шаров в 50% мне тоже нравится. Название: Re: Разминка с шарами (теорвер) Отправлено: buka от Июль 31, 2010, 01:31:56 MagTux, есть такая задача (воспроизвожу по памяти):
Вы знаете, что в некоем городе у каждого автобуса есть номер (от 1 до МАХ=Числу_Автобусов_В_Городе). Вы не знаете это число. Вы приехали в этот город на такси, гуляете по его улицам и Вам попадается автобус с номером 317. Можете ли Вы оценить сколько автобусов в городе? Решение советует следуюший подход: де-факто Вы как бы сделали одну попытку выбора одного события из пространства событий неизвестного Вам размера. Логичнее всего предположить, что это выбранное Вами событие находится в середине этого пространства... Т.е. оценить число автобусов в 630-640... Если бы Вам попалось бы 2 автобуса, логично предположить что эта пара номеров находится в середине пространства событий пар. Но можно оценить и проще - предположив, что оба номера "равноудалены" от середины... С тремя - рассуждения по-сложнее, но в том же ключе... Имхо надо попытаться этот подход применить к той задаче с 5 шарами. Название: Re: Разминка с шарами (теорвер) Отправлено: Репка от Август 01, 2010, 07:19:43 Бука пароль к твоему акку подобрала твоя младшая сестричка из пятого б?
Название: Re: Разминка с шарами (теорвер) Отправлено: buka от Август 01, 2010, 07:42:00 Бука пароль к твоему акку подобрала твоя младшая сестричка из пятого б? Репка, в Вашем возрасте можно бы уже научиться "шутить" изящнее.Название: Re: Разминка с шарами (теорвер) Отправлено: Репка от Август 01, 2010, 10:13:17 'Изящнее' грозит баном. Когда раз за разом в одной теме бред в стиле малолетней педовки пишет, к примеру, хаус, это понятно, он по жизни такой, но от человека, способного думать, это выглядит крайне непривлекательно. Вывод: сестренку ремнем по жопе, и возвращайтесь, пожалуйста, таким, каким мы вас знаем и любим.
ps: я всегда очень тщательно подбираю слова, чтобы соответствовать уровню образцового форумчанина. Название: Re: Разминка с шарами (теорвер) Отправлено: buka от Август 01, 2010, 17:48:16 'Изящнее' грозит баном. Когда раз за разом в одной теме бред в стиле малолетней педовки пишет, к примеру, хаус, это понятно, он по жизни такой, но от человека, способного думать, это выглядит крайне непривлекательно. Вывод: сестренку ремнем по жопе, и возвращайтесь, пожалуйста, таким, каким мы вас знаем и любим. Если Вам что-то непонятно - спрашивайте. Если есть возражения - возражайте.ps: я всегда очень тщательно подбираю слова, чтобы соответствовать уровню образцового форумчанина. А для голословных заявлений, подобных процитированному, - в моей компании выделяют отдельный вольер. Название: Re: Разминка с шарами (теорвер) Отправлено: Львёнок от Август 01, 2010, 18:46:54 Репка, Вы опять такой милый, такой милый :)
Название: Re: Разминка с шарами (теорвер) Отправлено: Илья от Август 02, 2010, 08:35:29 Репка, Вы опять такой милый, такой милый :) Смотрите, как бы не влюбиться. :DP.S. Календарь закроет этот лист :nyam: Название: Re: Разминка с шарами (теорвер) Отправлено: Львёнок от Август 02, 2010, 09:40:41 Цитировать Смотрите, как бы не влюбиться. :D смотрите, как бы в Вас не влюбилась :bigkiss:Цитировать P.S. Календарь закроет этот лист :nyam: какой календарь? :-\ какой лист? |