IPB

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

> Нетривиальная задача ближе к комбинаторике
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 элементов. Здесь тоже возникает вопрос как это сделать. А дальше по формуле полной вероятности.

Прокатит такой подход?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
malkolm
сообщение 16.6.2009, 18:51
Сообщение #4


Старший преподаватель
*****

Группа: Преподаватели
Сообщений: 2 167
Регистрация: 14.6.2008
Город: Н-ск
Вы: преподаватель



А смысл в таких гипотезах? При Гипотезе 1 совпадет максимум 1 элемент, а нужно, чтобы совпало k. Рассмотрите варианты: сколько нужно выбрать из X в первый набор, сколько из них должно попасть во второй набор.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

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


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

 



- Текстовая версия Сейчас: 25.5.2025, 15:45

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




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