醫生,傳染病,手套的問題 - 拼圖

Iris avatar
By Iris
at 2005-01-19T02:21

Table of Contents

在下以前看過一個問題
就是說有某種接觸性的傳染病在流行
現在你是醫生 有三個疑似有傳染病的病人 但只有兩個手套
要如何幫這三個人檢查有沒有傳染病
當然自己不能被傳染到 也不能讓病人接交互傳染

後來有從這個題目推廣成另一個題目
就是有M個男人 N個女人 X個保險套
要如何使用才能讓每個男的都跟每個女的ooxx一次 而不會有感染性病的疑慮
(我知道題目不是很文雅XD)

其實這都不是我要問的XD
我的問題是 我記得第二個題目有個公式
可以得到X的最小值
不曉得有沒有人知道這個公式??
感謝阿

--
Tags: 拼圖

All Comments

Frederica avatar
By Frederica
at 2005-01-20T19:40
第一題怎麼解阿?
Emily avatar
By Emily
at 2005-01-21T01:55
自問自答 猜想是M*(1+[N/2])
George avatar
By George
at 2005-01-21T10:17
不過我是用第一題的題目想
John avatar
By John
at 2005-01-25T03:03
即可以重複使用自己用過的那一面

有關國曆農曆機率換算的問題

Isabella avatar
By Isabella
at 2005-01-13T16:29
※ 引述《mirrorimage (咫尺天涯)》之銘言: : 問題1.國曆和農曆以十九年一個循環,有包括閏年、閏月嗎? 國曆的閏年是400年為一週期 農曆的閏月是沒有週期的 之前用萬年曆跑了大約130年 國曆某日的農曆 和其19年後的農曆 是 同天或差一天 的 大約佔9x%(正確的數據忘了) 不是全部 (不 ...

有關國曆農曆機率換算的問題

Charlie avatar
By Charlie
at 2005-01-13T11:40
問題1.國曆和農曆以十九年一個循環,有包括閏年、閏月嗎? 問題2.農曆的閏月,造成國曆走到農曆前面的機率是多少? 問題3. 現在任取甲、乙、丙三個人 甲的國曆生日和乙的農曆生日同一天 甲的農曆生日又和丙的國曆生日同一天 請問在隨機取樣的三人中,發生這種事的機率? (是不是也要考慮閏月呢?) 昨天想了半 ...

3x3 最近測的兩次平均

Doris avatar
By Doris
at 2005-01-08T02:09
昨天中午測的 紀錄 12 次 去頭去尾取 10 次 inspection time 10 秒 (就是開始解之前先觀察的時間) 第一組 平均 37.56 第二組 平均 38.09 最快 29.98 而且這次不是運氣好的 嘿嘿 (所謂運氣好指的是 在你解的過程中,有某個正常會經過的程序被省 ...

12 面的魔術方塊

Skylar Davis avatar
By Skylar Davis
at 2005-01-07T01:28
http://nctuyoyo.twbbs.org/~weijiunn/Rubiks/12/ 這個有人有興趣嗎? 12 色塑膠磚的 我跟同學都是沒看公式就解出來了 滿值得一試的 - ...

Re: 魔術方塊到了

Jacky avatar
By Jacky
at 2005-01-06T22:52
※ 引述《weijiunn (想學雜耍丟我水球)》之銘言: : http://nctuyoyo.twbbs.org/~weijiunn/Rubiks/cubes/ : 不過也剩沒幾個 : 社長你要一個的話 : 就還剩下兩個, : 其中一個在等待回應 Orz 賣完了 大家別寄信來了喔 之後可能會再訂 ...