作者colorhand (色掌)
看板puzzle
標題[問題] 醫生,傳染病,手套的問題
時間Wed Jan 19 02:21:45 2005
在下以前看過一個問題
就是說有某種接觸性的傳染病在流行
現在你是醫生 有三個疑似有傳染病的病人 但只有兩個手套
要如何幫這三個人檢查有沒有傳染病
當然自己不能被傳染到 也不能讓病人接交互傳染
後來有從這個題目推廣成另一個題目
就是有M個男人 N個女人 X個保險套
要如何使用才能讓每個男的都跟每個女的ooxx一次 而不會有感染性病的疑慮
(我知道題目不是很文雅XD)
其實這都不是我要問的XD
我的問題是 我記得第二個題目有個公式
可以得到X的最小值
不曉得有沒有人知道這個公式??
感謝阿
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.139.98
1F：推 WaiTingKuo:第一題怎麼解阿? 218.35.24.31 01/19
2F：推 colorhand:自問自答 猜想是M*(1+[N/2]) 140.113.207.1 01/19
3F：→ colorhand:不過我是用第一題的題目想 140.113.207.1 01/19
4F：→ colorhand:即可以重複使用自己用過的那一面 140.113.207.1 01/19