 Нетривиальная задача ближе к комбинаторике |
Здравствуйте, гость ( Вход | Регистрация )
| Citizen |
 16.6.2009, 8:07
Сообщение
#1
|
|
Новичок  Группа: Продвинутые Сообщений: 6 Регистрация: 16.6.2009 Город: Дмитров  |
Есть два множества. В первом К1 элементов (все различные), во втором - К2 (и тут тоже все различны). Пересечение этих множеств непусто и его мощность равняется Х элементов. Из первого множества наугад тянут n элементов. Из второго наугад тянут m элементов. Какова вероятность того, что среди вытянутых элементов k совпадут?
|
   |
 
|
  |
Ответов
| tig81 |
16.6.2009, 12:08
Сообщение
#2
|
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
Свои идеи?
|
|
|
|
| Citizen |
16.6.2009, 13:20
Сообщение
#3
|
|
Новичок Группа: Продвинутые Сообщений: 6 Регистрация: 16.6.2009 Город: Дмитров |
Идея следующая рассмотреть несколько гипотез:
Гипотеза 1: выбрав из K1 n элементов мы получим только 1 элемент из X, выбрав из K2 m элементов мы получим 1 элемент из X Гипотеза 2: выбрав из K1 n элементов мы получим только 1 элемент из X, выбрав из K2 m элементов мы получим 2 элемент из X ... Гипотеза : выбрав из K1 n элементов мы получим только 2 элемента из X, выбрав из K2 m элементов мы получим 1 элемент из X ... Дальше для каждой гипотезы оценить вероятность совпадения k элементов. Здесь тоже возникает вопрос как это сделать. А дальше по формуле полной вероятности. Прокатит такой подход? |
|
|
|
Сообщений в этой теме
Citizen Нетривиальная задача ближе к комбинаторике 16.6.2009, 8:07
malkolm А смысл в таких гипотезах? При Гипотезе 1 совпадет... 16.6.2009, 18:51 Citizen Правильно ли я понял идею: нужно рассматривать сле... 17.6.2009, 13:15
malkolm Ну да, ровно так. И вряд ли этот ответ можно упрос... 17.6.2009, 17:20 Citizen Спасибо за помощь!
Теперь мне нужно решить в ... 19.6.2009, 5:02 malkolm Это более простая задача. Средние вообще считаются... 19.6.2009, 13:19 Citizen Спасибо. Мне казалось, что решение будет немного с... 22.6.2009, 6:26 malkolm Может, в пересечении? 22.6.2009, 14:19 Citizen Именно в объединении. В предыдущей задача нужно бы... 22.6.2009, 16:11 malkolm Тогда формула включения-исключения и такие же оцен... 22.6.2009, 17:46 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | Сейчас: 26.5.2025, 2:34 |
Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.
Русская версия Invision Power Board
v2.1.7 © 2025 IPS, Inc.
Зеркало сайта Решебник.Ру - reshebnik.org.ru