[問題] 醫生,傳染病,手套的問題

看板puzzle作者colorhand (色掌)時間19年前 (2005/01/19 02:08)推噓2(2推 0噓 2→)

留言4則, 2人參與討論串1/3 (看更多)

在下以前看過一個問題就是說有某種接觸性的傳染病在流行現在你是醫生有三個疑似有傳染病的病人但只有兩個手套要如何幫這三個人檢查有沒有傳染病當然自己不能被傳染到也不能讓病人接交互傳染後來有從這個題目推廣成另一個題目就是有M個男人 N個女人 X個保險套要如何使用才能讓每個男的都跟每個女的ooxx一次而不會有感染性病的疑慮 (我知道題目不是很文雅XD) 其實這都不是我要問的XD 我的問題是我記得第二個題目有個公式可以得到X的最小值不曉得有沒有人知道這個公式?? 感謝阿 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.139.98

推

WaiTingKuo

218.35.24.31 01/19, , 1^F

218.35.24.31 01/19, 1^F

推

colorhand

140.113.207.1 01/19, , 2^F

140.113.207.1 01/19, 2^F

→

colorhand

140.113.207.1 01/19, , 3^F

140.113.207.1 01/19, 3^F