作者ACGfans (ACGfans)
看板puzzle
标题Re: [中译] Puzzleup 2019 (10) TWELVE BALLS
时间Fri Dec 20 16:39:41 2019
活动已经结束
可以来讨论答案了
这题官方给的答案是 11
不过我自己是有找到 10 次的解法
有 9 次的方法吗?
有的话又是怎麽测的呢?
※ 引述《buffalobill (水牛比尔)》之铭言：
: 题目网址: 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), 来自: 114.38.102.222 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1576831184.A.A00.html
1F：推 Mathmaster: 我写9次，我的答案是经过多次跟朋友玩这个游戏得到的 12/21 13:06
2F：→ Mathmaster: 所以我没有证明 12/21 13:06
3F：→ ACGfans: 刚刚看官网已经把答案改成 10 次了 12/22 21:01