Puzzleup 2013 (1) Eight Balls - 拼圖

Table of Contents


一年一度的 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

--

All Comments

Hazel avatarHazel2013-07-29
有一個最無腦的方法是三次.目前朝兩次邁進 ...
Charlotte avatarCharlotte2013-07-29
(我在想是不是不要討論比較好...)
Irma avatarIrma2013-07-30
答案如果是無腦硬幹的3次也太low XD
Bennie avatarBennie2013-08-04
2次
Damian avatarDamian2013-08-04
能記住哪個球量過沒有,是輕或重的哪邊嗎? ex:有編號
Blanche avatarBlanche2013-08-07
我也是2次
Vanessa avatarVanessa2013-08-09
2次
Daph Bay avatarDaph Bay2013-08-12
不是說Puzzleup不要直接講答案嗎Q_Q
Emily avatarEmily2013-08-12
1次不可能 3次誰都可以 這題講了沒差吧XDDD
Rachel avatarRachel2013-08-13
+1
George avatarGeorge2013-08-17
XD 原來答案跟我一開始想的分組方法不一樣
Catherine avatarCatherine2013-08-22
似乎只有一種方式?