[中譯] Puzzleup 2022 (1) SIXTEEN BALLS

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者buffalobill (水牛比爾)時間2年前 (2022/11/04 10:39)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串1/1

題目網址: https://www.puzzleup.com/2022/ https://www.puzzleup.com/2022/puzzle/?1 答題時限: 10月20日７ＰＭ－比賽結束（約12月29日）加分時限: 10月20日７ＰＭ－10月25日６：５９ＰＭ答對可得基本分１００分。答案可上傳５次，每改１次答案從基本分扣２０分。　比賽期間內可隨時上傳答案，加分時限內答對第ｎ天加（６－ｎ）分　　　　　另依題目的難易有額外加分（如有８０％的人這題答錯，答對者加８０分）　　 ◆SIXTEEN BALLS There are sixteen balls randomly numbered from 1 to 16. The balls look the same but have different weights. You want to sort these balls according to their weight. There is an assistant to help you with this. At each step you will give the assistant any eight balls of your choice, and he will return these eight balls to you, sorted by weight. At least how many steps do you need to make sure all the balls are sorted correctly? 有十六顆球隨意編號為1到16號。這些球的外觀相同但重量不一。你要根據這些球的重量排序。有位助手幫忙。每一步你要選出八顆球交給助手，助手會將這八顆球依重量排序後交還給你。問你至少要幾步，才能保證可以排序這十六顆球？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.251.148.94 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1667529548.A.3FA.html ※ 編輯: buffalobill (60.251.148.94 臺灣), 11/04/2022 10:40:09