※ 引述《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