[中译] Puzzleup 2019 (10) TWELVE BALLS

楼主: buffalobill (水牛比尔)   2019-09-26 09:06:58
题目网址: 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颗球,你朋友会依重量将这四颗球排序好,但是不告诉你每
颗球有多重。
问至少要经过几次这样的测量,才能保证这些球能按照重量排序。
作者: ACGfans (菜心)   2019-09-26 19:04:00
这题好难..
楼主: buffalobill (水牛比尔)   2019-09-26 20:20:00
我也想不出要怎么算or写程式
作者: Mathmaster (^_^)   2019-09-27 00:01:00
我觉得这题有歧异,12颗球是有编号的还是外观相同的如果外观相同,朋友排序的时候如果不会让你看到过程那么,后面的询问会遗失前面询问得到的资讯。
作者: ACGfans (菜心)   2019-09-27 00:36:00
就我的理解 应该是类似有编号吧
楼主: buffalobill (水牛比尔)   2019-09-27 10:08:00
我也是当作有编号在算的
作者: zx7353186 (polar)   2019-09-27 18:50:00
问一下各位大大,填入答案后,如果出现粗体代表什么意思?
作者: ACGfans (菜心)   2019-09-28 14:49:00
应该没特别的意思吧? 只有最后的结算才能知道某题对或错
作者: cutekid (可爱小孩子)   2019-09-30 12:11:00
作者: ACGfans (菜心)   2019-09-30 15:09:00
看楼上那篇论文 最后结论也是不确定是否有更少的次数我目前也是卡在这边

Links booklink

Contact Us: admin [ a t ] ucptt.com