Re: [問卦] 解一題數學....在線等...已回收
※ 引述《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
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
12/02 08:05, 4F
推
12/02 08:06,
5年前
, 5F
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
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
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
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 18 之 21 篇):