[問題] 醫生,傳染病,手套的問題
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者colorhand (色掌)時間20年前 (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
推
218.35.24.31 01/19, , 1F
218.35.24.31 01/19, 1F
推
140.113.207.1 01/19, , 2F
140.113.207.1 01/19, 2F
→
140.113.207.1 01/19, , 3F
140.113.207.1 01/19, 3F
→
140.113.207.1 01/19, , 4F
140.113.207.1 01/19, 4F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 3 篇)：
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章
145
267
