Pages: (2) [1] 2  ( Show unread post )

> Просьба помочь с решением задачи, хотя бы общий принцип.
 Masah Member is Offline
 Posted: 09-08-2006, 10:25 (post 1, #639010)

Homo Sapiens Laxus

Group: Members
Posts: 720
Warn:0%-----
Уважаемые форумчане, знакомые с комбинаторикой!
Временами сталкиваюсь с необходимостью решения таких вот задач, решаю, опираясь на логику, как мне кажется, но всегда - неправильно. Подскажите, как они решаются? Какой алгоритм? Вот пример:

Женщина после 43 лёт может родить ребёнка с синдромом Дауна с вероятностью 8%. Она же может родить ребёнка с Cystic Fibrosis с вероятностью 33%. Вопрос:

какова вероятность рождения абсолютно здорового ребёнка? Ребёнка с обеими синдромами?

Заранее благодарен.

С уважением, Masah.

This post has been edited by Masah on 09-08-2006, 10:27
PM Email Poster
Top Bottom
 Welzewul Member is Offline
 Posted: 09-08-2006, 11:18 (post 2, #639027)

Pro Member

Group: Members
Posts: 751
Warn:0%-----
Попробуй начать с объединения множеств.
PM Email Poster
Top Bottom
 Masah Member is Offline
 Posted: 09-08-2006, 11:27 (post 3, #639032)

Homo Sapiens Laxus

Group: Members
Posts: 720
Warn:0%-----
QUOTE (Welzewul @ 09-08-2006, 10:18)
Попробуй начать с объединения множеств.
Уважаемый Welzewul, можно поконкретней? Если б я помнил, что такое "множество" и как их объединять, этот вопрос, может и не стоял бы. Если Вы можете решить эту задачу - решите, а алгоритм я попытаюсь увидеть самостоятельно и проверить на других примерах.

С уважением, Masah.
PM Email Poster
Top Bottom
 Lexus Member is Offline
 Posted: 09-08-2006, 11:28 (post 4, #639033)

Коллекционер
Group: Global Moders
Group: Global Moders
Posts: 10401
А здоровый это без отих обоих синдромов?

Added @ 11:31:
с обоими я бы сказал 0.08+0.33
без 1-0.08-0.33

гарантий нету, тк комбинаторику ещё не начинал учить.
PM Email Poster Users Website
Top Bottom
 elina817 Member is Offline
 Posted: 09-08-2006, 11:32 (post 5, #639035)

Сама по себе

Group: Members
Posts: 1248
Warn:0%-----
Я это последний раз учила в 98-м году, так что могу очень сильно ошибаться - но, по-моему, вероятность обоих синдромов=8% * 33% = 0.08*.33 = .0264 = 2.64%.
Тогда вероятность рождения больного ребенка = 8% + 33% - 2.64% = 38.36%, соответственно, вероятность рождения здорового ребенка 61.64%.
PM Email Poster
Top Bottom
 Masah Member is Offline
 Posted: 09-08-2006, 11:51 (post 6, #639040)

Homo Sapiens Laxus

Group: Members
Posts: 720
Warn:0%-----
QUOTE (Lexus @ 09-08-2006, 10:28)
А здоровый это без отих обоих синдромов?

с обоими я бы сказал 0.08+0.33
без 1-0.08-0.33

гарантий нету, тк комбинаторику ещё не начинал учить.
Да, здоровый это без обеих синдромов.

Вот и я просто складывал вероятности для больного и отнимал сумму от 100 для здорового. Это неправильно. Причём всегда.

elina817, то есть от суммы надо вычесть произведение вероятностей, верно? Я проверю Ваш способ как только представится возможность - попадётся такой вопрос и напишу.

Если кто-нибудь всё-таки знает точное решение - просьба ответить.

Спасибо всем откликнувшимся.

С уважением, Masah.
PM Email Poster
Top Bottom
 inxp Member is Offline
 Posted: 09-08-2006, 11:52 (post 7, #639041)

Newbie

Group: Members
Posts: 4
Warn:0%-----
Слушайте Элинку - она умная

user posted image

теория гласит, что "Ребёнка с обеими синдромами" - это "пересечение" двух множеств: "синдромом Дауна" и "Cystic Fibrosis". Вероятность пересечения двух множеств равна произведению их вероятностей: 0.08*0.33 = 2.64%
("фиолетовое")


Вероятность, что у ребёнка хотя бы один из синдромов - это вероятность "объединения", равная равная сумме вероятностей каждого из множест (синдромов) по отдельности минус вероятность "пересечения" (см. выше), то есть: 8% + 33% - 2.64% = 38.36% (розовое+голубое+одно фиолетовое[припересечении их получатся два, потому одно отнимают])

ну и соответственно вероятность рождения здорового ребенка - это "дополнение" к 38.36%, или 61.64% (все "белое")
PM Email Poster
Top Bottom
 sdandrey Member is Offline
 Posted: 09-08-2006, 12:03 (post 8, #639044)

Мозговых Дел Мастер

Group: Members
Posts: 5478
Warn:0%-----
ето с помощью множеств решается: есть два множества не зависимых друг от друга: здоровые и больные дети. множество больных детей состоит из двух зависимых подмножеств : подмножество болезни дауна и Cystic Fibrosis , но эти два подмножества пересикаются,т,к ребёнок может болеть обоими синдромами.

вроятность,что заболеют обоими синдромами ,если не ошибаюсь, 0.33*0.08=0.0264=2.6%

от сюда процент здоровых детей : 1-0.33-0.08+0.0264=0.6164=61.64%

p.s. пока я в бомбоубежище отсиживлася, опередели с ответом

This post has been edited by sdandrey on 09-08-2006, 12:08
PM Email Poster
Top Bottom
 soperedi Member is Offline
 Posted: 09-08-2006, 13:07 (post 9, #639068)

Superman

Group: News makers
Posts: 1274
Warn:0%-----
Я знаю практическое решение задачи, а не тереотическое. Зачинаешь ребенка, а потом делаешь все необходимые проверки. Показал синдром - аборт по медицинским показателям, не показал - рождаем и будем счастливы. :)

Ибо даже если шанс родить больного ребенка "всего лишь" 1 процент, то для тебя, если ты в этот процент попадешь, будет означать все 100 процентов. :(
PM Email Poster
Top Bottom
 Masah Member is Offline
 Posted: 09-08-2006, 17:12 (post 10, #639127)

Homo Sapiens Laxus

Group: Members
Posts: 720
Warn:0%-----
QUOTE (inxp @ 09-08-2006, 10:52)
Слушайте Элинку - она умная

user posted image

теория гласит, что "Ребёнка с обеими синдромами" - это "пересечение" двух множеств: "синдромом Дауна" и "Cystic Fibrosis". Вероятность пересечения двух множеств равна произведению их вероятностей: 0.08*0.33 = 2.64%
("фиолетовое")


Вероятность, что у ребёнка хотя бы один из синдромов - это вероятность "объединения", равная равная сумме вероятностей каждого из множест (синдромов) по отдельности минус вероятность "пересечения" (см. выше), то есть: 8% + 33% - 2.64% = 38.36% (розовое+голубое+одно фиолетовое[припересечении их получатся два, потому одно отнимают])

ну и соответственно вероятность рождения здорового ребенка - это "дополнение" к 38.36%, или 61.64% (все "белое")
Спасибо всем большое. Дорогая elina817, Вы нашли решение, а inxp и sdandrey объяснили его математическую сущность. Сейчас проверил этот метод на другой задаче - всё правильно. На всякий случай: а если у нас 3 или более множеств? Всё равно от их суммы отнимаем их произведение? Или появляется дополнительная составляющая?

Уважаемый soperedi, Вы совершенно правы - с точки зрения обычной семьи. Они так и делают. Но порой требуется точный ответ: например, когда супруг погиб, скажем, от рака, или стал бесплодным. Но до начала химио или лучевой терапии успел заморозить 12 порций спермы - сейчас это официальная практика в медицине. То есть забеременеть женщина может только 12 раз... Тогда взвешивается всё очень точно.

С уважением, Masah.
PM Email Poster
Top Bottom
 sdandrey Member is Offline
 Posted: 09-08-2006, 17:37 (post 11, #639138)

Мозговых Дел Мастер

Group: Members
Posts: 5478
Warn:0%-----
если три и более множеств ,то надо сначало определить какие множества зависимы,а какие нет.потом надо вычислить общую часть в зависимых множествах. например ,если 3 множества то надо будет вычесть 2 раза пересекЮЩУЮСЯ( ОБЩУЮ) ЧАСТь( смотри объяснение инхп)

вобщем надо вычитать н-1 пересекающуюся (общую ) часть,где н - количество зависимых(пересекающихся) множеств

добавленно:

скажем,если б в твоей задаче был бы еще синдром "белой горячки" и вероятность заболевания этим синдромом была б 9% то задача решалась так:

находим общую(пересекающуюся часть) - когда ребёнок может подхватить все 3 синдрома : 0.33*0.08*0.09=0.002376=0.24%

вероятность того,что заболеет " белой горячкой" и дауном : 0.08*0.09- 0.002376=0.004824
вероятность того,что заболеет дауном и Cystic Fibrosis : 0.33*0.08-0.002376=0.024024
вероятность того,что заболеет "бeлой горячкой" и Cystic Fibrosis: 0.33*0.09-0.002376=0.027324

вероятность,что ребёнок родится здоровым:1-0.33-0.08-0.09+2*0.002376 +0.004824+0.024024+0.027324=0.560924=56%

вроде так правильно

This post has been edited by sdandrey on 09-08-2006, 20:37
PM Email Poster
Top Bottom
 FiL Member is Offline
 Posted: 09-08-2006, 18:45 (post 12, #639170)

Сварливый Мозг Клуба
Group: Roots
Group: Roots
Posts: 22898
sdandrey,
a вероятности 2-х из 3-х учитывать не надо?
PM Email Poster ICQ AOL MSN
Top Bottom
 sdandrey Member is Offline
 Posted: 09-08-2006, 18:55 (post 13, #639177)

Мозговых Дел Мастер

Group: Members
Posts: 5478
Warn:0%-----
QUOTE (FiL @ 09-08-2006, 15:45)
sdandrey,
a вероятности 2-х из 3-х учитывать не надо?
надо ,ты прав(учил я давно это дело)

всё исправил,всех данных хватает,вроде вспомнил,как такое решается

This post has been edited by sdandrey on 09-08-2006, 20:06
PM Email Poster
Top Bottom
 sdandrey Member is Offline
 Posted: 09-08-2006, 20:07 (post 14, #639222)

Мозговых Дел Мастер

Group: Members
Posts: 5478
Warn:0%-----
ну и в таком духе решаются задачи с большим количеством зависимых подмножеств(смотри исправленное полное решение примера,данных хватило :) ),я надеюсь,что ничего не напутал,по идее,должно быть правильно

fil,молодца,что заметил ошибку, спасибо :)

This post has been edited by sdandrey on 09-08-2006, 20:10
PM Email Poster
Top Bottom
 Masah Member is Offline
 Posted: 09-08-2006, 20:32 (post 15, #639235)

Homo Sapiens Laxus

Group: Members
Posts: 720
Warn:0%-----
Всё понял. Спасибо большле, уважаемые форумчане. Что бы я без вас делал?

С уважением, Masah.
PM Email Poster
Top Bottom
Topic Options Pages: (2) [1] 2