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