题目网址: 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://webptt.com/cn.aspx?n=bbs/puzzle/M.1667529548.A.3FA.html ※ 编辑: buffalobill (60.251.148.94 台湾), 11/04/2022 10:40:09