题目网址: 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颗球,你朋友会依重量将这四颗球排序好,但是不告诉你每
颗球有多重。
问至少要经过几次这样的测量,才能保证这些球能按照重量排序。