Re: [中譯] Puzzleup 2019 (10) TWELVE BALLS

看板puzzle作者ACGfans (ACGfans)時間4年前 (2019/12/20 16:39)推噓1(1推 0噓 2→)

留言3則, 2人參與討論串2/3 (看更多)

活動已經結束可以來討論答案了這題官方給的答案是 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://www.ptt.cc/bbs/puzzle/M.1576831184.A.A00.html

推

Mathmaster

12/21 13:06, 4年前 , 1^F

12/21 13:06, 1^F

→

Mathmaster

12/21 13:06, 4年前 , 2^F

12/21 13:06, 2^F

→

ACGfans

12/22 21:01, 4年前 , 3^F

12/22 21:01, 3^F