作者ACGfans (ACGfans)
看板puzzle
標題Re: [中譯] Puzzleup 2019 (10) TWELVE BALLS
時間Fri Dec 20 16:39:41 2019
活動已經結束
可以來討論答案了
這題官方給的答案是 11
不過我自己是有找到 10 次的解法
有 9 次的方法嗎?
有的話又是怎麼測的呢?
※ 引述《buffalobill (水牛比爾)》之銘言：
: 題目網址: http://www.puzzleup.com/2019/
: http://www.puzzleup.com/2019/puzzle/?10
: 答題時限: 09月26日７ＰＭ－比賽結束
: 加分時限: 09月26日７ＰＭ－10月2日６：５９ＰＭ
: 答對可得基本分１００分。答案可上傳５次，每改１次答案從基本分扣２０分。
: 比賽期間內可隨時上傳答案，加分時限內答對第ｎ天加（６－ｎ）分
: 另依題目的難易有額外加分（如有８０％的人這題答錯，答對者加８０分）
: ◆TWELVE BALLS
: There are 12 balls with all different weights. You want to sort these
: balls by weight. You have a friend who will help you with the ordering
: process. In each step, you give any 4 balls to your friend and your
: friend returns their exact weight order without telling their actual
: weight.
: What is the minimum number of measurements do you need in order to
: guarantee to sort the balls correctly by weight?
: 有十二顆重量都不一樣的球。你要根據重量來排序這些球。有位朋友會幫忙排序。
: 每一步，你交給朋友4顆球，你朋友會依重量將這四顆球排序好，但是不告訴你每
: 顆球有多重。
: 問至少要經過幾次這樣的測量，才能保證這些球能按照重量排序。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.38.102.222 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/puzzle/M.1576831184.A.A00.html
1F：推 Mathmaster: 我寫9次，我的答案是經過多次跟朋友玩這個遊戲得到的 12/21 13:06
2F：→ Mathmaster: 所以我沒有證明 12/21 13:06
3F：→ ACGfans: 剛剛看官網已經把答案改成 10 次了 12/22 21:01