作者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