Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 15.06.2020, 09:01   #1
serres
Пользователь
 
Регистрация: 04.11.2007
Сообщений: 77
По умолчанию Комбинаторика вычисление вероятность

списал не один листок бумаги так и не смог решить задачу. главная проблема найти количество благоприятных случаев.

Условие:
колода 52 карты
игроку сдали 2 карты и у него ТОЧНО на руках не спаренные карты ([2 2], [Туз Туз] - у него нету, только что то вроде [2 3], [Валет 4]
какая вероятность, того что следующие 3 карты из колоды помогут игроку собрать 2 пары.

Пример благоприятного исхода:
1)
у игрока = [Туз Король]
дилер сдал три карты = [Туз 2 2]
У игрока две пары = Тузы и Двойки

2)
у игрока = [Дама 10]
дилер сдал три карты = [2 Дама 10]
У игрока две пары = Дамы и Десятки
serres вне форума Ответить с цитированием
Старый 15.06.2020, 11:09   #2
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,515
По умолчанию

(52-2)! (! факториал) вариантов оставшейся колоды (всего вариантов)
"полезных" карт 2*4 -2 =6
варианты успеха
++... 6 *(6-1)* (52-4) *(52-5)!
-++... (52-8) *6 *(6-1) * (52-5)!
+-+... 6 *(52-8) *(6-1) *(52-5)!

P =сумм(успешно) /всего
программа — запись алгоритма на языке понятном транслятору
evg_m на форуме Ответить с цитированием
Старый 15.06.2020, 11:22   #3
serres
Пользователь
 
Регистрация: 04.11.2007
Сообщений: 77
По умолчанию

а почему (6-1) ?
если упешний сход с одной картой, то на уже эта тип карты не интересен, может нужно брать просто 3?
6 * 3 *(52-4) * (52-5)!

правильно ли я понимаю?
serres вне форума Ответить с цитированием
Старый 15.06.2020, 11:27   #4
digitalis
Старожил
 
Аватар для digitalis
 
Регистрация: 04.02.2011
Сообщений: 4,534
По умолчанию

evg_m
Ошибка, ошибка....
Оставшихся вариантов: С из 50 по 3 = 50*49*48/ (1*2*3) = 19600 - на много-много порядков меньше, чем (50-2)! , которое где-то около 3Е64
Дальше можно уже не смотреть.

Последний раз редактировалось digitalis; 15.06.2020 в 11:56.
digitalis вне форума Ответить с цитированием
Старый 15.06.2020, 11:56   #5
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,515
По умолчанию

решение на размещениях не сочетаниях.
программа — запись алгоритма на языке понятном транслятору
evg_m на форуме Ответить с цитированием
Старый 15.06.2020, 12:08   #6
serres
Пользователь
 
Регистрация: 04.11.2007
Сообщений: 77
По умолчанию

спасибо всем, буду разбираться дальше
serres вне форума Ответить с цитированием
Старый 15.06.2020, 12:16   #7
digitalis
Старожил
 
Аватар для digitalis
 
Регистрация: 04.02.2011
Сообщений: 4,534
По умолчанию

Ну вообще-то факториал - не размещения, а перестановки. А из m по n тоже считается по другому: А = m! * (m-n)!
Решение именно в сочетаниях.
Любопытно было бы по вашим выкладкам получить вероятность из прикупа получить 2 туза при условии, что на руках - ни одного (преф) Посмеёмся вместе.
Сусанин, основательно подзабыший коминаторику, заведёт в болото. serres, берегись, студент!

Последний раз редактировалось digitalis; 15.06.2020 в 12:22.
digitalis вне форума Ответить с цитированием
Старый 15.06.2020, 12:32   #8
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,515
По умолчанию

мы сдали 2 карты
ОСТАВШИЕСЯ карты 52 -2 могут быть разложены (52-2)! способами
а не сколькими способами можно выбрать две из ... C(50, 2)

P.S. кстати "проворонил" вариант
были (дама, туз)
пришли (валет, дама, валет)
тоже ведь дают две пары.
программа — запись алгоритма на языке понятном транслятору
evg_m на форуме Ответить с цитированием
Старый 15.06.2020, 12:46   #9
digitalis
Старожил
 
Аватар для digitalis
 
Регистрация: 04.02.2011
Сообщений: 4,534
По умолчанию

Мне даже неловко столь опытному (судя по числу постов) объяснять азбучные истины. Но я терпелив.
50! - это число перестановок. Это 50 карт переставляем таким числом способов, они отличаются только порядком следования, оставаясь всё теми же исходными, не выбранными картами.
Какими способами могут быть разложены остальные, кроме 3, не выбранные карты - это абсолютно безразлично, потому что после выборки 3-х они уже никуда не следуют.
При выборке: первую карту можем выбрать 50-ю способами. Осталось 49. вторую - 49-ю. третью - 48-ю. 50 * 49 * 48. Где же астрономические 3 * 10^64 ? Но и это ещё не всё - наборы A B C, A C B и т.д. для сочетаний считаются неотличимыми, поэтому полученный результат нужно разделить на число перестановок 3! = 1 * 2 * 3.
Вам не стыдно заставлять меня пересказывать страницы учебника? Сейчас, конечно, это всё накрылось ЕГЭнёй, а в моё время это был 9-й класс с.ш.

Всё, я ухожу из дискуссии. Доказывать 2*2=4 - что может быть глупее.
PS Кстати, как насчёт 2 тузов (#7) ?

Последний раз редактировалось digitalis; 15.06.2020 в 21:00.
digitalis вне форума Ответить с цитированием
Старый 15.06.2020, 15:13   #10
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,515
По умолчанию

P =сумм(успешно) /всего

(6*5*48 +6*5*48 +6*5*44) *(52-5)! /(52-2)!
= 30*(2*48+44) /(50*49*48)

P.S. поразмыслив 6*5 6 *3 (!!!)
программа — запись алгоритма на языке понятном транслятору

Последний раз редактировалось evg_m; 15.06.2020 в 15:27.
evg_m на форуме Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Как подсчитать вероятность? Fedor666 Свободное общение 2 06.07.2011 19:52
Комбинаторика,вероятность задача Sepherot Помощь студентам 1 06.04.2011 21:44
Комбинаторика,вероятность задача Sepherot Паскаль, Turbo Pascal, PascalABC.NET 5 06.04.2011 19:25
вероятность alexy Паскаль, Turbo Pascal, PascalABC.NET 0 26.12.2010 16:03
Вероятность 60% Editor Общие вопросы Delphi 9 03.02.2010 19:04