醫生,傳染病,手套的問題 - 拼圖

Table of Contents

在下以前看過一個問題
就是說有某種接觸性的傳染病在流行
現在你是醫生 有三個疑似有傳染病的病人 但只有兩個手套
要如何幫這三個人檢查有沒有傳染病
當然自己不能被傳染到 也不能讓病人接交互傳染

後來有從這個題目推廣成另一個題目
就是有M個男人 N個女人 X個保險套
要如何使用才能讓每個男的都跟每個女的ooxx一次 而不會有感染性病的疑慮
(我知道題目不是很文雅XD)

其實這都不是我要問的XD
我的問題是 我記得第二個題目有個公式
可以得到X的最小值
不曉得有沒有人知道這個公式??
感謝阿

--

All Comments

Frederica avatarFrederica2005-01-20
第一題怎麼解阿?
Emily avatarEmily2005-01-21
自問自答 猜想是M*(1+[N/2])
George avatarGeorge2005-01-21
不過我是用第一題的題目想
John avatarJohn2005-01-25
即可以重複使用自己用過的那一面