活動已經結束
可以來討論答案了
這題官方給的答案是 11
不過我自己是有找到 10 次的解法
有 9 次的方法嗎?
有的話又是怎麼測的呢?
※ 引述《buffalobill (水牛比爾)》之銘言:
: 題目網址: http://www.puzzleup.com/2019/
: http://www.puzzleup.com/2019/puzzle/?10
: 答題時限: 09月26日7PM-比賽結束
: 加分時限: 09月26日7PM-10月2日6:59PM
: 答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。
: 比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分
: 另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)
: ◆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顆球,你朋友會依重量將這四顆球排序好,但是不告訴你每
: 顆球有多重。
: 問至少要經過幾次這樣的測量,才能保證這些球能按照重量排序。