Re: [問題] 醫生,傳染病,手套的問題

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者Iadefy (嗯)時間20年前 (2005/01/26 11:41)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串3/3 (看更多)

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