![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() |
Juliya |
![]()
Сообщение
#1
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Активисты Сообщений: 1 197 Регистрация: 4.11.2008 Город: Москва Вы: преподаватель ![]() |
Вот что-то сломала мозг... (IMG:style_emoticons/default/smile.gif) Известная задачка:
Из колоды 52 карты извлекаем случайно 6. Какова вероятность, что среди них окажутся представители всех 4-х мастей. Комбинаторикой давно её решила (Р(А)=8682544/20358520=0,426482..) (могу расписать), а тут задумалась - а можно ли теоремами сложения-умножения решить? Никак не соображу, вероятности как посчитать... 4 варианта по 3 одинаковых+3 карты других мастей: 4*1*12/51*11/50*39/49*26/48*13/47 и 6 вариантов по 2 пары по 2 одинаковых + 2 другие карты: 6*1*12/51*39/50*12/49*26/48*13/47, как вначале подумалось, конечно, не проходит...(IMG:style_emoticons/default/smile.gif)). Надо ещё как-то их порядок учесть - он же увеличит как раз вероятность... но как? Путем подсчета числа размещений одинаковых карт почему-то не сходится... у меня ощущение, что просто застопорилась...))) |
![]() ![]() |
venja |
![]()
Сообщение
#2
|
Доцент ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 3 615 Регистрация: 27.2.2007 Город: Екатеринбург Вы: преподаватель ![]() |
Эта задача была на старом нашем форуме несколько лет назад. Привожу свое решение вместе с кусочком дискуссии.
Задача такая: Из колоды в 52 карты наудачу берется 6 карт. Какова вероятность того, что среди них будут представители всех четырех мастей. Я уже писал, что мое решение неверно. В нем действительно (как заметил Кэро)некоторые комбинации при вычислении m учитываются несколько раз. Но задача на удивление интересна, т.к. по постановке она классическая (а потому кажется, что решение простое), но решение ее требует достаточно большого умственного напряжения (по крайней мере для меня). Я хочу предложить свое решение для этой задачи, хотя мой ответ совпадает с ответом Кэро (я проверил окончательные цифры - он молодец!), да и решение у Кэро короче. Но его решение написано так кратко, что я его не понимаю. Поэтому и привожу свое решение , хотя оно, по-видимому, длиннее. Сначала пришлось вывести формулу для вероятности суммы четырех событий (хотя это и несложно): P(A+B+C+D)=P(A)+P(B )+P(С )+P(D) – P(AB) – P(AC) – P(AD) – P(CD) – P(BC) – P(BD) + P(ABC) + P(ABD) + P(ACD) + P(BCD) – P(ABCD) . Обозначим масти номерами (так удобнее) : 1 – пики, 2 – крести, 3 – бубни, 4 – черви. Обозначим события: А – среди выданных 6 карт есть представители всех мастей. А1 – среди выданных карт есть пиковые, … , А4 – среди выданных есть червовые. Обозначим через В, В1, …, В4 события, противоположные событиям А, А1, …,А4. Тогда Р(А) = 1 – Р(В). Найдем Р(В). Ясно, что В=В1+В2+В3+В4. Поэтому сейчас для вычисления Р(В) надо записать формулу выше P(В1+B2+В3+В4)=P(В1)+P(В2)+P(В3)+P(В4) – P(В1B2) – P(В1В3) – P(В1В4) – P(В3В4) – P(B2В3) – P(B2В4) + P(В1В2В3) + P(В1В2В4) + P(В1В3В4) + P(B2В3В4) – P(В1В2В3В4) . Ясно, что последнее слагаемое = 0. Из симметрии мастей все слагаемые в каждой из трех групп слагаемых в этой формуле одинаковы, а потому P(В)=4*P(В1) – 6*P(В1B2) + 4*P(В1В2В3) . Теперь уже проще. Пусть n = С(52,6) – как и было раньше – общее число различных шестерок карт. Тогда ясно, что Р(В1)=С(39,6)/n, Р(В1В2)=С(26,6)/n, а Р(В1В2В3)=С(13,6)/n . Подставляя это в формулу выше, получим Р(В)=0.573517917. А потому Р(А) = 0.426482082 . |
malkolm |
![]()
Сообщение
#3
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 2 167 Регистрация: 14.6.2008 Город: Н-ск Вы: преподаватель ![]() |
Я уже писал, что мое решение неверно. ... Поэтому и привожу свое решение , хотя оно, по-видимому, длиннее. ... Р(А) = 0.426482082 . Прошу прощения за уточнение, мне не вполне понятно: Вы считаете Ваше решение верным или неверным? 4 варианта по 3 одинаковых+3 карты других мастей: 4*1*12/51*11/50*39/49*26/48*13/47 и 6 вариантов по 2 пары по 2 одинаковых + 2 другие карты: 6*1*12/51*39/50*12/49*26/48*13/47, Когда Вы сказали "4 варианта", тем самым Вы зафиксировали ту масть, из которой будут браться 3 карты. Поэтому множители в первом произведении должы быть: 4*13/52*12/51*11/50*39/49*26/48*13/47. Если все это еще умножить на С(6,3) - число способов расставить три карты выбранной масти в шестерке, получится вероятность выбрать шестерку карт разных мастей, в которой одна из мастей представлена трижды. То же самое во втором произведении. Число 6 означает фиксацию пары мастей, из которых берут по две карты. Только зачем так сложно, если задача просто на классическое определение вероятности? |
Juliya |
![]()
Сообщение
#4
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Активисты Сообщений: 1 197 Регистрация: 4.11.2008 Город: Москва Вы: преподаватель ![]() |
Эта задача была на старом нашем форуме несколько лет назад. Привожу свое решение вместе с кусочком дискуссии. интересно... а нигде нельзя её посмотреть??? Я уже писал, что мое решение неверно. а почему неверное? Все вполне логично и верно. на мой взгляд... да и ответ сходится..(IMG:style_emoticons/default/smile.gif)) то же, что и у меня комбинаторикой получилось... но здесь у Вас смесь получается - и теорема сложения и комбинаторика для отдельных вероятностей... Только зачем так сложно, если задача просто на классическое определение вероятности? классическим я давно решила... N=С(52,6)=20 358 520; M=С(4,1)*С(13,3)* С(13,1)* С(13,1)* С(13,1) + С(4,2)*С(13,2)* С(13,2)* С(13,1)* С(13,1)=8 682 544; Р(А)=0,426482082 интересно ещё и теоремами сложения-умножения было... ведь как просто и красиво для 4-х карт (что все 4 - разных мастей): Комбинаторика: N=С(52,4); M=С(13,1)*С(13,1)* С(13,1)* С(13,1) Теорема умножения (без возвращения): 1*39/51*26/50*13/49 но с 6-ю все гораздо сложнее... |
Juliya |
![]()
Сообщение
#5
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Активисты Сообщений: 1 197 Регистрация: 4.11.2008 Город: Москва Вы: преподаватель ![]() |
Когда Вы сказали "4 варианта", тем самым Вы зафиксировали ту масть, из которой будут браться 3 карты. Поэтому множители в первом произведении должы быть: 4*13/52*12/51*11/50*39/49*26/48*13/47. Если все это еще умножить на С(6,3) - число способов расставить три карты выбранной масти в шестерке, получится вероятность выбрать шестерку карт разных мастей, в которой одна из мастей представлена трижды. То же самое во втором произведении. Число 6 означает фиксацию пары мастей, из которых берут по две карты. аааааа!!!!! СУПЕР!!! malkolm, СПАСИБО ОГРОМНЕЙШЕЕ!!!!!!!!!! Вы избавили меня от такой головной боли!!! Все получилось!!!! Для интересующихся доведу до ума: Вероятность, что из 6 карт будут 3 одной масти+3 разных мастей: 4*20*13/52*12/51*11/50*39/49*26/48*13/47=72501/587265=0,123455339 (где 4=С(4,1) - число способов выбора повторяющейся масти, 20=С(6,3) - число способов появления этих трех карт одной масти среди 6 извлекаемых) Вероятность, что из 6 карт будет 2 пары карт одинаковых мастей+2 карты других мастей: 6*90*13/52*12/51*13/50*12/49*26/48*13/47=59319/195755=0,303026742 (где 6=С(4,2) - число способов выбора повторяющихся 2-х мастей, 90=С(6,2)*С(4,2) - число способов появления этих двух пар карт одинаковых мастей среди 6 извлекаемых) И общая вероятность. что среди 6 карт будут представители всех 4 мастей: Р(А)=0,123455339 + 0,303026742 = 0,426482081 УРА!!! Томску и malkolmу салют!!! |
venja |
![]()
Сообщение
#6
|
Доцент ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 3 615 Регистрация: 27.2.2007 Город: Екатеринбург Вы: преподаватель ![]() |
Прошу прощения за уточнение, мне не вполне понятно: Вы считаете Ваше решение верным или неверным? Зря я оставил эту фразу (о неверности решения) в ответе Вам. Она относилась к предыдущему моему решению, которое обсуждалось в упоминаемой дискуссии. А приведенное мной решение я считаю самым строгим и верным, но, быть может, не самым коротким. |
Juliya |
![]()
Сообщение
#7
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Активисты Сообщений: 1 197 Регистрация: 4.11.2008 Город: Москва Вы: преподаватель ![]() |
|
malkolm |
![]()
Сообщение
#8
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 2 167 Регистрация: 14.6.2008 Город: Н-ск Вы: преподаватель ![]() |
Зря я оставил эту фразу (о неверности решения) в ответе Вам. Она относилась к предыдущему моему решению, которое обсуждалось в упоминаемой дискуссии. А приведенное мной решение я считаю самым строгим и верным, но, быть может, не самым коротким. Понятно, я поэтому и спрашиваю. Как раз решение через формулу включения-исключения мне в этой задаче всегда казалось наиболее изящным. а у Вас не осталось его решения или той дискуссии? интересно было бы посмотреть... "Не был, не участвовал", но принципиально разных вариантов решения в этой задаче всего два: комбинаторный P(A)=[4 * C(13,3) * 13^4 + 6 * C(13,2)^2 * 13^2] / C(52,6) как у Juliya и по формуле включения-исключения как у venja. А неправильный, но правдоподобный и вовсе один. Могу сыграть роль ошибающегося в целях реконструкции. Тем более в этой задаче грабли совершенно стандартные, студенты ежегодно десятками на них наступают. "Решение". Всего исходов в задаче N=C(52,6). Чтобы вычислить число шестерок, в которых есть все масти, достаточно взять из каждой масти по одной карте, и дополнить произвольной парой карт. Тогда число благоприятных исходов будет равно M=13 * 13 * 13 * 13 * C(48,2)=13^4 * C(48,2). "Ответ": P(A)=13^4 * C(48,2) / C(52,6). Вычислять, пожалуй, не буду (IMG:style_emoticons/default/smile.gif) |
Руководитель проекта |
![]()
Сообщение
#9
|
Руководитель проекта ![]() ![]() ![]() ![]() ![]() ![]() Группа: Руководители Сообщений: 3 189 Регистрация: 23.2.2007 Из: Казань Город: Казань Учебное заведение: КГУ Вы: другое ![]() |
"Ответ": P(A)=13^4 * C(48,2) / C(52,6). Вычислять, пожалуй, не буду (IMG:style_emoticons/default/smile.gif) Mathematica выдала такой ответ: 13^4 * C(48,2) / C(52,6)=6591/4165=1,58247. |
Тролль |
![]()
Сообщение
#10
|
Доцент ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 2 964 Регистрация: 23.2.2007 Город: Москва Учебное заведение: МГУ ![]() |
Ну и что, что больше 1?) Значит это супервероятное событие (IMG:style_emoticons/default/smile.gif)
|
venja |
![]()
Сообщение
#11
|
Доцент ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 3 615 Регистрация: 27.2.2007 Город: Екатеринбург Вы: преподаватель ![]() |
Т.е. оно происходит даже тогда, когда случайный эксперимент не проводился (IMG:style_emoticons/default/smile.gif) Типа кубик не подбрасывали, а шестерка все равно выпала. |
Juliya |
![]()
Сообщение
#12
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Активисты Сообщений: 1 197 Регистрация: 4.11.2008 Город: Москва Вы: преподаватель ![]() |
А неправильный, но правдоподобный и вовсе один. Могу сыграть роль ошибающегося в целях реконструкции. Тем более в этой задаче грабли совершенно стандартные, студенты ежегодно десятками на них наступают. "Решение". Всего исходов в задаче N=C(52,6). Чтобы вычислить число шестерок, в которых есть все масти, достаточно взять из каждой масти по одной карте, и дополнить произвольной парой карт. Тогда число благоприятных исходов будет равно M=13 * 13 * 13 * 13 * C(48,2)=13^4 * C(48,2). "Ответ": P(A)=13^4 * C(48,2) / C(52,6). Вычислять, пожалуй, не буду (IMG:style_emoticons/default/smile.gif) вот здесь я недавно на это решение наткнулась... причем они ещё и считать не умеют, у них вероятность получилась меньше 1... (IMG:style_emoticons/default/smile.gif) ЗЫ а как, кстати, наиболее правильно объяснить неправильность этого решения? (IMG:style_emoticons/default/smile.gif) |
Руководитель проекта |
![]()
Сообщение
#13
|
Руководитель проекта ![]() ![]() ![]() ![]() ![]() ![]() Группа: Руководители Сообщений: 3 189 Регистрация: 23.2.2007 Из: Казань Город: Казань Учебное заведение: КГУ Вы: другое ![]() |
Посмотрел. Еще раз пересчитал. Получилось тоже самое. Либо арифметику забыл, либо... |
malkolm |
![]()
Сообщение
#14
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 2 167 Регистрация: 14.6.2008 Город: Н-ск Вы: преподаватель ![]() |
ЗЫ а как, кстати, наиболее правильно объяснить неправильность этого решения? (IMG:style_emoticons/default/smile.gif) Пробуйте (IMG:style_emoticons/default/smile.gif) Ответ не виноват, что он такой получился: "я все правильно делал!" ((с) типовой студент). |
Руководитель проекта |
![]()
Сообщение
#15
|
Руководитель проекта ![]() ![]() ![]() ![]() ![]() ![]() Группа: Руководители Сообщений: 3 189 Регистрация: 23.2.2007 Из: Казань Город: Казань Учебное заведение: КГУ Вы: другое ![]() |
ЗЫ а как, кстати, наиболее правильно объяснить неправильность этого решения? (IMG:style_emoticons/default/smile.gif) Ждем Вениамина. Думаю, что он сможет дать ответ на поставленную вами задачу. |
Juliya |
![]()
Сообщение
#16
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Активисты Сообщений: 1 197 Регистрация: 4.11.2008 Город: Москва Вы: преподаватель ![]() |
Посмотрел. Еще раз пересчитал. Получилось тоже самое. Либо арифметику забыл, либо... я тоже ещё тогда посчитала и ужаснулась - у них благоприятных комбинаций получается больше 32 миллионов (а должно быть 8 с хвостиком), а общее - 20 с лишним миллионов... Пробуйте (IMG:style_emoticons/default/smile.gif) Ответ не виноват, что он такой получился: "я все правильно делал!" ((с) типовой студент). а Вы как объясняете??? Понятно, что там получается перекрытие числа комбинаций... Как именно понятней и лучше объяснить ошибку?? Цитата Тем более в этой задаче грабли совершенно стандартные |
malkolm |
![]()
Сообщение
#17
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 2 167 Регистрация: 14.6.2008 Город: Н-ск Вы: преподаватель ![]() |
а Вы как объясняете??? Понятно, что там получается перекрытие числа комбинаций... Как именно понятней и лучше объяснить ошибку?? Так не интересно - что же это будет: сам ошибаешься, и сам исправляешь? "Перекрытие числа комбинаций" - это когда одни и те же благоприятные элементарные исходы несколько раз посчитаны. Достаточно их предъявить. |
Juliya |
![]()
Сообщение
#18
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Активисты Сообщений: 1 197 Регистрация: 4.11.2008 Город: Москва Вы: преподаватель ![]() |
ну да...
|
malkolm |
![]()
Сообщение
#19
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 2 167 Регистрация: 14.6.2008 Город: Н-ск Вы: преподаватель ![]() |
Так и где? (IMG:style_emoticons/default/wink.gif)
|
Juliya |
![]()
Сообщение
#20
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Активисты Сообщений: 1 197 Регистрация: 4.11.2008 Город: Москва Вы: преподаватель ![]() |
что? мои объяснения?
ну понятно - что если мы учли по 13 вариантов использования карт каждой масти - то потом нельзя 2 выбирать из 48... понятно, что идет перекрытие исходов... Просто интересно - у кого какие доводы - может у кого-то есть какое-то особенное, изящное и красивое объяснение... |
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 25.5.2025, 1:34 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru