Re: [問題] 染血的國慶 (懸賞P幣)

看板puzzle作者 (歐尼)時間13年前 (2011/03/04 23:12), 編輯推噓2(2010)
留言12則, 2人參與, 最新討論串5/5 (看更多)
第一天有三瓶檢測劑(ABC) 第二天因為結果尚未出現 所以前三瓶還可用則有六瓶(A~F) 同理第三天會有九瓶(A~I) 所有酒瓶分組如下(PS.X為不檢測) 一開始在10/5號00:00拿到ABC三瓶 分組如下: T H E A L L 第 / \ A X / \ / \ 一 B X B X / \ / \ / \ / \ 天 C X C X C X C X 1 2 3 4 5 6 7 8 共有八組 此次測驗的結果 將會在10/7號12:00 ~ 10/8號12:00出現 第二天在10/6號00:00拿到DEF三瓶 因為此時結果還沒出來 所以ABC三瓶還可用於檢測 但是不能用到其路徑上已有的檢測劑 分組如下: 第二天 1 用DEF往下分三層 2^3 2 用CDEF往下分四層 2^4 3 用BDEF往下分四層 2^4 4 用BCDEF往下分五層 2^5 5 用ADEF往下分四層 2^4 6 用ACDEF往下分五層 2^5 7 用ABDEF往下分五層 2^5 8 用ABCDEF往下分六層 2^6 共有2^3 * (1+2+2+4+2+4+4+8) = 2^3 * 27 此次測驗的結果 將會在10/8號12:00 ~ 10/9號12:00出現 第二天在10/7號00:00拿到GHI三瓶 再用第二天216組下去二分 此次測驗的結果 將會在10/9號12:00 ~ 10/10號12:00出現 此時用樹狀圖太過龐大也不好討論 --------------- 以下改用 方程式去討論 --------------- 改用方程式的概念下去做(A+X)(B+X)(C+X) 再將ABC試為相同的檢測劑 Y 變成(Y+X)^3 第一天: 結果為Y^3 + 3XY^2 + 3X^2Y + X^3 Y的次方代表目前用到的檢測劑次數 係數和代表分組的組數(1+3+3+1 = 8) 第二天: Y^3可以在乘(Y+X)^3 去往下分組 Y^2可以在乘(Y+X)^4 去往下分組 Y^1可以在乘(Y+X)^5 去往下分組 Y^0可以在乘(Y+X)^6 去往下分組 8Y^6+36XY^5+66X^2Y^4+63X^3Y^3+33X^4Y^2+9X^5Y+X^6 依然Y的次方代表目前用到的檢測劑次數 係數和代表分組的組數(1*2^3+3*2^4+3*2^5+1*2^6 = 2^3*27) 此處係數和是用未展開前算的 EX:(Y+X)^4的係數和為2^4 第三天 基本上應該要照前面的邏輯繼續將Y的次方補到9 但是其實使需要算係數和就好 EX:8Y^6要乘上(Y+X)^3 其係數為8*2^3 故FINAL為8*2^3+36*2^4+66*2^5+63*2^6+33*2^7+9*2^8+1*2^9 = 13824 所以共可分為13824組,也就可以解救台灣的國慶了@@ 至篩選方式也不變只是路徑上不會再出現相同的檢測劑了 ----------- 打完才發現我應該用回文的QQ ----------- 最後可以依三個時段出現的反應去篩選 EX:第一天AC 第二天DE 第三天GH 從ROOT(THE ALL) > A > X > C > D > E > X > G > H > X EX:第一天AC 第二天BD 第三天GHI 從ROOT(THE ALL) > A > X > C > B > D > X > X > G > H > I 就可以找到有問題的酒 ------------------- DONE ----------------------- 想了半天 依然覺得可以測出2^18 (正解為13824) 可是DreamYeh大已經說此解錯誤 反覆思考依然不知本身盲點在哪 還請高手解惑(以由DreamYeh解惑也 感謝) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 124.12.13.243

03/04 23:56, , 1F
如果沒誤會意思的話..關鍵差異在:一旦驗出毒就不能用了..
03/04 23:56, 1F

03/04 23:57, , 2F
比方說A在10/08沉澱,那他在10/7作的試驗無意義..
03/04 23:57, 2F

03/05 00:04, , 3F
Ex:10/5ABC 10/6A~F ->10/8 A沉澱了 則10/6那次分到A那組
03/05 00:04, 3F

03/05 00:04, , 4F
的酒等於都白做實驗了..
03/05 00:04, 4F

03/05 00:04, , 5F
恩..如果覺得我誤會意思 歡迎在討論唷@@
03/05 00:04, 5F
所以意思是說 當10/5號的A在10/8沉澱了 之後其下面的分組其下面之後有用到A的就都作廢了(因為A發生反應了) 所以說要分組的話不能用到其路徑上已有的嘍 ※ 編輯: jackie80148 來自: 124.12.13.243 (03/05 00:50) ※ 編輯: jackie80148 來自: 124.12.13.243 (03/05 02:40)

03/05 01:06, , 6F
沒錯...所以才麻煩@@"
03/05 01:06, 6F

03/05 02:41, , 7F
已修正了 這樣想應該是沒錯了 但是看前面幾個的解釋
03/05 02:41, 7F

03/05 02:42, , 8F
忽然覺得我根本是用人在做程式做的事一點技巧也沒有QQ
03/05 02:42, 8F
※ 編輯: jackie80148 來自: 124.12.13.243 (03/05 02:48)

03/05 08:02, , 9F
DONE後面那句話修正成中間得出的13824就完整了XDa
03/05 08:02, 9F
※ 編輯: jackie80148 來自: 124.12.12.33 (03/05 10:59)

03/05 11:00, , 10F
1篇文修了6次 有史以來最多@@
03/05 11:00, 10F

03/05 11:05, , 11F
給你p幣吧:P 感恩
03/05 11:05, 11F

03/05 11:16, , 12F
只求解惑 沒想到還有紅包耶^^(開心) 謝謝啦
03/05 11:16, 12F
文章代碼(AID): #1DSG5G8x (puzzle)
文章代碼(AID): #1DSG5G8x (puzzle)