Здравствуйте, гость ( Вход | Регистрация )
| Citizen |
16.6.2009, 8:07
Сообщение
#1
|
|
Новичок ![]() Группа: Продвинутые Сообщений: 6 Регистрация: 16.6.2009 Город: Дмитров |
Есть два множества. В первом К1 элементов (все различные), во втором - К2 (и тут тоже все различны). Пересечение этих множеств непусто и его мощность равняется Х элементов. Из первого множества наугад тянут n элементов. Из второго наугад тянут m элементов. Какова вероятность того, что среди вытянутых элементов k совпадут?
|
![]() ![]() |
| malkolm |
19.6.2009, 13:19
Сообщение
#2
|
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 2 167 Регистрация: 14.6.2008 Город: Н-ск Вы: преподаватель |
Это более простая задача. Средние вообще считаются легче, чем распределения. Оценка метода моментов для Х пойдёт?
Пусть все элементы пронумерованы, в первом множестве шарики с номерами 1,...,K1-X,K1-X+1,...,K1, во втором - шарики с номерами K1-X+1,...,K1, K1+1,...,K1-X+K2. Здесь жирным выделены шары в количестве Х штук, общие для двух множеств. И есть первый набор - X1,...,Xn со значениями 1,...,K1, и второй набор - Y1,...,Ym со значениями K1-X+1,...,K1-X+K2. Найдём математическое ожидание числа совпадений Xi с Yj: величина I(Xi = Yj) принимает значения 1 или 0 в зависимости от того, случилось совпадение или нет, и имеет распределение Бернулли с параметром p=P(Xi = Yj)=P(X1=Y1)=P(X1=K1-X+1, Y1=K1-X+1)+...+P(X1=K1,Y1=K1) = X*1/K1*1/K2 = X/(K1*K2). Тогда матожидание числа совпадений есть E(sum[i,j] I(Xi = Yj)) = sum[i,j] E I(Xi = Yj) = sum[i,j] P(Xi = Yj) = n*m*X/(K1*K2). Поэтому оценку метода моментов Х' для Х ищем, приравнивая полученное число совпадений k к его среднему: k=n*m*X'/(K1*K2), X' = k*K1*K2 / nm. Это состоятельная, несмещённая, асимптотически нормальная оценка. |
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
Citizen Спасибо за помощь!
Теперь мне нужно решить в ... 19.6.2009, 5:02
Citizen Спасибо. Мне казалось, что решение будет немного с... 22.6.2009, 6:26
malkolm Может, в пересечении? 22.6.2009, 14:19
Citizen Именно в объединении. В предыдущей задача нужно бы... 22.6.2009, 16:11
malkolm Тогда формула включения-исключения и такие же оцен... 22.6.2009, 17:46![]() ![]() |
|
Текстовая версия | Сейчас: 19.4.2026, 21:22 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru