Здравствуйте, гость ( Вход | Регистрация )
| Citizen |
16.6.2009, 8:07
Сообщение
#1
|
|
Новичок ![]() Группа: Продвинутые Сообщений: 6 Регистрация: 16.6.2009 Город: Дмитров |
Есть два множества. В первом К1 элементов (все различные), во втором - К2 (и тут тоже все различны). Пересечение этих множеств непусто и его мощность равняется Х элементов. Из первого множества наугад тянут n элементов. Из второго наугад тянут m элементов. Какова вероятность того, что среди вытянутых элементов k совпадут?
|
![]() ![]() |
| Citizen |
19.6.2009, 5:02
Сообщение
#2
|
|
Новичок ![]() Группа: Продвинутые Сообщений: 6 Регистрация: 16.6.2009 Город: Дмитров |
Спасибо за помощь!
Теперь мне нужно решить в некотором смысле обратную задачу: Есть два множества К1 и К2 с непустым пересечением Х (Х неизвестно). Из К1 выбрали n элементов, из К2 - m. Нашли пересечение выборок - k. Требуется оценить Х (количество элементов). Единстенный подход к решению, который мне приходит в голову, найти распределение Х и мат. ожидание. Но это очень алгоритмически трудоемко, т.к. Количество элементов в К1 и К2 несколько десятков тысяч. Есть ли какой-то более гуманный способ решения данной проблемы? Спасибо. |
Citizen Нетривиальная задача ближе к комбинаторике 16.6.2009, 8:07
tig81 Свои идеи? 16.6.2009, 12:08
Citizen Идея следующая рассмотреть несколько гипотез:
Гипо... 16.6.2009, 13:20
malkolm А смысл в таких гипотезах? При Гипотезе 1 совпадет... 16.6.2009, 18:51
Citizen Правильно ли я понял идею: нужно рассматривать сле... 17.6.2009, 13:15
malkolm Ну да, ровно так. И вряд ли этот ответ можно упрос... 17.6.2009, 17:20
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![]() ![]() |
|
Текстовая версия | Сейчас: 20.4.2026, 0:28 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru