[中译] Puzzleup 2022 (1) SIXTEEN BALLS

楼主: buffalobill (水牛比尔)   2022-11-04 10:39:05
题目网址: https://www.puzzleup.com/2022/
https://www.puzzleup.com/2022/puzzle/?1
答题时限: 10月20日7PM-比赛结束(约12月29日)
加分时限: 10月20日7PM-10月25日6:59PM
答对可得基本分100分。答案可上传5次,每改1次答案从基本分扣20分。 
比赛期间内可随时上传答案,加分时限内答对第n天加(6-n)分       
另依题目的难易有额外加分(如有80%的人这题答错,答对者加80分)  
◆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号。这些球的外观相同但重量不一。
你要根据这些球的重量排序。有位助手帮忙。
每一步你要选出八颗球交给助手,助手会将这八颗球依重量排序后交还给你。
问你至少要几步,才能保证可以排序这十六颗球?
作者: terrorlone (星君)   2022-11-27 19:30:00
感觉应该想到答案了,但是对于其最佳性没十成把握

Links booklink

Contact Us: admin [ a t ] ucptt.com