Re: [問卦] 解一題數學....在線等...已回收

看板Gossiping作者 (jerry)時間5年前 (2018/12/02 07:58), 5年前編輯推噓7(925)
留言16則, 13人參與, 5年前最新討論串18/21 (看更多)
※ 引述《VXcc (挖靠是逆風)》之銘言: : 小弟國高中數學被當光光啦 : 我有個問題 : 大家為什麼第一次都要每4個人分成一組,這樣第二次會需要從8人中找出不一樣體重的 : 為什麼第一次不分成每3個人一組,第二次只需要從6人中找出不一樣體重的人 : 這樣會比較簡單嗎> < 這個解才是最快的阿 12人分成3.3.6 3對3上去pk,6個人在旁邊等 如果3.3那邊平手 則鬼在旁邊的6人裡 if 3.3 那邊有鬼 則 再分 1.1.1 兩輪就揪出來了 if 6人那側有鬼 則分成 2.2.2 找出哪個二人組有鬼 2.2上去pk,剩2個在旁邊等 再用1.1單挑抓出鬼 這樣 有50%需要3輪 50%甚至只要2輪 就能抓出鬼 期望值是2.5輪 比第一波分成 4.4.4 保證3輪的方法 還更快 有人有比2.5輪更快的方法嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 137.159.141.225 ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1543708684.A.CA8.html

12/02 07:58, 5年前 , 1F
嗯…跟我想的一樣
12/02 07:58, 1F

12/02 07:59, 5年前 , 2F
6人那個怎三組你在說啥
12/02 07:59, 2F
可以除3的都能分 2個上去pk 1個在下面等 若2人平手 則在旁邊等的就是鬼 ※ 編輯: jerrypan1 (137.159.141.225), 12/02/2018 08:04:51

12/02 08:04, 5年前 , 3F
你不知道是比較重還是比較輕啊?
12/02 08:04, 3F

12/02 08:05, 5年前 , 4F
假設3vs3就不一樣 你要先抓哪一個3出來測?
12/02 08:05, 4F

12/02 08:06, 5年前 , 5F
不是啊 那22的你怎知道比較重的還是比較輕的是鬼?
12/02 08:06, 5F
鬼是重或輕 要先講明白阿 否則 最後1.1pk的時候 也永遠不知道哪個是鬼阿 ※ 編輯: jerrypan1 (137.159.141.225), 12/02/2018 08:11:55

12/02 08:19, 5年前 , 6F
不用講鬼輕重,前面有篇解法去參考一下
12/02 08:19, 6F

12/02 08:22, 5年前 , 7F
這題的精髓就在挑人時同時 要順便推測不一樣重的人是
12/02 08:22, 7F

12/02 08:22, 5年前 , 8F
輕還是重
12/02 08:22, 8F

12/02 08:22, 5年前 , 9F
不然哪有難度
12/02 08:22, 9F

12/02 08:25, 5年前 , 10F
題目就限定不知輕重了 還自己加假設?
12/02 08:25, 10F

12/02 08:43, 5年前 , 11F
112電子所那篇
12/02 08:43, 11F

12/02 10:14, 5年前 , 12F
精華就在不知道輕還是重
12/02 10:14, 12F

12/02 14:34, 5年前 , 13F
重點在不知道輕或重 所以不平衡不知道哪邊有問題
12/02 14:34, 13F

12/02 18:14, 5年前 , 14F
0分
12/02 18:14, 14F

12/02 18:18, 5年前 , 15F
12/02 18:18, 15F

12/03 05:14, 5年前 , 16F
真的是在比低能程度 笑死
12/03 05:14, 16F
文章代碼(AID): #1S0o0Coe (Gossiping)
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 18 之 21 篇):
文章代碼(AID): #1S0o0Coe (Gossiping)