作者buffalobill (水牛比尔)
看板puzzle
标题[中译] Puzzleup 2019 (10) TWELVE BALLS
时间Thu Sep 26 09:06:58 2019
题目网址:
http://www.puzzleup.com/2019/
http://www.puzzleup.com/2019/puzzle/?10
答题时限: 09月26日７ＰＭ－比赛结束
加分时限: 09月26日７ＰＭ－10月2日６：５９ＰＭ
答对可得基本分１００分。答案可上传５次，每改１次答案从基本分扣２０分。
比赛期间内可随时上传答案，加分时限内答对第ｎ天加（６－ｎ）分
另依题目的难易有额外加分（如有８０％的人这题答错，答对者加８０分）
◆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颗球，你朋友会依重量将这四颗球排序好，但是不告诉你每
颗球有多重。
问至少要经过几次这样的测量，才能保证这些球能按照重量排序。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 60.251.148.94 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1569460021.A.118.html
1F：推 ACGfans: 这题好难.. 09/26 19:04
2F：→ buffalobill: 我也想不出要怎麽算or写程式 09/26 20:20
3F：推 Mathmaster: 我觉得这题有歧异，12颗球是有编号的还是外观相同的 09/27 00:01
4F：→ Mathmaster: 如果外观相同，朋友排序的时候如果不会让你看到过程 09/27 00:02
5F：→ Mathmaster: 那麽，後面的询问会遗失前面询问得到的资讯。 09/27 00:03
6F：推 ACGfans: 就我的理解 应该是类似有编号吧 09/27 00:36
7F：→ buffalobill: 我也是当作有编号在算的 09/27 10:08
8F：→ zx7353186: 问一下各位大大，填入答案後，如果出现粗体代表什麽意 09/27 18:50
9F：→ zx7353186: 思？ 09/27 18:50
10F：→ ACGfans: 应该没特别的意思吧? 只有最後的结算才能知道某题对或错 09/28 14:49
12F：推 ACGfans: 看楼上那篇论文 最後结论也是不确定是否有更少的次数 09/30 15:09
13F：→ ACGfans: 我目前也是卡在这边 09/30 15:09