※ 引述《alienosaur (活龙!!!)》之铭言： : (恕删) : : 在下以前看过一个问题 : : 就是说有某种接触性的传染病在流行 : : 现在你是医生 有三个疑似有传染病的病人 但只有两个手套 : : 要如何帮这三个人检查有没有传染病 : : 当然自己不能被传染到 也不能让病人接交互传染 : (恕删) : : 推 WaiTingKuo:第一题怎麽解阿? 218.35.24.31 01/19 : : 先带两层手套 : 检查第一个病人 : 然後把外层手套脱下来放在一旁 : 用内层手套检查第二个病人 : 然後手套不要脱 再带上外层手套 污染面对污染面 : 又有乾净的一面检查第三个病人(也就是外层手套的内侧) : :

※ 发信站: 批踢踢实业坊(ptt.cc) : ◆ From: 140.113.69.2 : 推 qqfrank:如果第一题是这样解的话,第二题要怎麽做? 61.231.200.171 01/19 : 推 stephe:也是保险套可以每ㄧ面都用 M个套可用2M-1 140.113.141.232 01/19 : → stephe:次 不过最後一个用的人要带上M层的套子@@ 140.113.141.232 01/19 并不需要那麽多层 就举一医 十套 19病好了 1.戴第一个手套作第一个检查,作完先拿下来放一边 2.戴第二个手套作第二个检查,作完先拿下来放一边 3.... 4... 10.戴第十个手套作第十个检查,作完不用拿下来 11.戴第十个手套 外面再套上翻过来的第一个手套查第十一个 查完丢掉第一个手套 12.戴第十个手套 外面再套上翻过来的第二个手套查第十二个 查完丢掉第二个手套 13.... 14.... 19.戴第十个手套 外面再套上翻过来的第九个手套查第十九个 查完丢掉第九个手套 也就是说 不管是医病题或杂交题 只要能维持一个乾净面(或有可能有更多医生 那就需要更多乾净面) 中间的操作其实也只需要包两层 假如有N个医生 M个手套 X个病人 理论上的期望就是X最大可以到2M-N个 也就是X+N=2M(共2M个表面 而医生和病人都需要至少一面乾净的) 杂交题不一样的是不一定男多或女多 套子也不一定是男生戴或女生戴(也有女用的:p) 但道理还是差不多 也是X+N不可以大於2M就数据上可行 不过医病题跟杂交题好像还是有一些非数学的状况不一样 这个就大家自己发挥了:ppp --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 211.74.169.172