[中譯] Puzzleup 2013 (1) Eight Balls

看板puzzle作者 (f0VMRgEBA)時間10年前 (2013/07/24 19:12), 編輯推噓10(1002)
留言12則, 10人參與, 最新討論串1/2 (看更多)
一年一度的 Puzzleup 又登場了~ 題目網址: http://www.puzzleup.com/2013/ http://www.puzzleup.com/2013/puzzle/?240 答題時限: 7月25日7PM-比賽結束(約12月11日) 加分時限: 7月25日7PM-7月30日6:59PM 答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。  比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分        另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)   ◆Eight Balls There are 8 balls. Four of them weigh X grams each, and the other four weigh Y grams each. Your task is to find two balls having different weights. You have a balance scale with two pans on which you can compare the weight of any number of balls. What is the minimum number of weighings necessary to guarantee to accomplish this task? 有八個球,其中四個各重X克,另外四個各重Y克。 你的任務是找出兩個不同重量的球。 你手上有一個天平,天平的秤盤上可以比較任意數量的球的重量。 試問至少需要使用幾次天平才能達成這個任務? -- 'You've sort of made up for it tonight,' said Harry. 'Getting the sword. Finishing the Horcrux. Saving my life.' 'That makes me sound a lot cooler then I was,' Ron mumbled. 'Stuff like that always sounds cooler then it really was,' said Harry. 'I've been trying to tell you that for years.' -- Harry Potter and the Deathly Hollows, P.308 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.41.39.41

07/24 19:59, , 1F
有一個最無腦的方法是三次.目前朝兩次邁進 ...
07/24 19:59, 1F

07/24 20:16, , 2F
(我在想是不是不要討論比較好...)
07/24 20:16, 2F

07/25 14:06, , 3F
答案如果是無腦硬幹的3次也太low XD
07/25 14:06, 3F

07/25 16:08, , 4F
2次
07/25 16:08, 4F

07/25 16:44, , 5F
能記住哪個球量過沒有,是輕或重的哪邊嗎? ex:有編號
07/25 16:44, 5F

07/25 17:25, , 6F
我也是2次
07/25 17:25, 6F

07/25 18:13, , 7F
2次
07/25 18:13, 7F

07/25 20:37, , 8F
不是說Puzzleup不要直接講答案嗎Q_Q
07/25 20:37, 8F

07/25 21:04, , 9F
1次不可能 3次誰都可以 這題講了沒差吧XDDD
07/25 21:04, 9F

07/25 21:15, , 10F
+1
07/25 21:15, 10F
題目敘述修正 不過只是文字上修 bug 而已 題意沒有變 ※ 編輯: LPH66 來自: 114.41.39.41 (07/25 21:32)

07/26 02:36, , 11F
XD 原來答案跟我一開始想的分組方法不一樣
07/26 02:36, 11F

07/26 10:38, , 12F
似乎只有一種方式?
07/26 10:38, 12F
文章代碼(AID): #1HxxQYH1 (puzzle)
文章代碼(AID): #1HxxQYH1 (puzzle)