IPB

Здравствуйте, гость ( Вход | Регистрация )

> Нетривиальная задача ближе к комбинаторике
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 несколько десятков тысяч. Есть ли какой-то более гуманный способ решения данной проблемы?
Спасибо.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Сообщений в этой теме


Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 27.5.2025, 19:31

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru