Puzzleup 2013 (1) Eight Balls - 拼圖

Tom avatar
By Tom
at 2013-07-24T19:12

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

--
Tags: 拼圖

All Comments

Hazel avatar
By Hazel
at 2013-07-29T08:07
有一個最無腦的方法是三次.目前朝兩次邁進 ...
Charlotte avatar
By Charlotte
at 2013-07-29T16:01
(我在想是不是不要討論比較好...)
Irma avatar
By Irma
at 2013-07-30T01:58
答案如果是無腦硬幹的3次也太low XD
Bennie avatar
By Bennie
at 2013-08-04T00:40
2次
Damian avatar
By Damian
at 2013-08-04T12:31
能記住哪個球量過沒有,是輕或重的哪邊嗎? ex:有編號
Blanche avatar
By Blanche
at 2013-08-07T20:03
我也是2次
Vanessa avatar
By Vanessa
at 2013-08-09T23:03
2次
Daph Bay avatar
By Daph Bay
at 2013-08-12T12:31
不是說Puzzleup不要直接講答案嗎Q_Q
Emily avatar
By Emily
at 2013-08-12T22:13
1次不可能 3次誰都可以 這題講了沒差吧XDDD
Rachel avatar
By Rachel
at 2013-08-13T22:22
+1
George avatar
By George
at 2013-08-17T02:43
XD 原來答案跟我一開始想的分組方法不一樣
Catherine avatar
By Catherine
at 2013-08-22T02:04
似乎只有一種方式?

情境式問題:計畫生育

Queena avatar
By Queena
at 2013-07-23T19:30
First Question      太陽系附近有一顆恆星,它有個行星叫「拜倫尼亞」,上面有一種類似人類的生物  ;但和我們最大的不同是,拜倫尼亞人有三種性別,大約相當於我們所謂的雄性、雌性  和雙性。    由於雙性人是雌雄同體,兼有兩種性器官,因此可扮演任何一種性別角色,也有生  育能力。當一位母親( ...

請下結論

Gary avatar
By Gary
at 2013-07-20T22:11
不知道板上有沒有出現過這題?     請綜合以下十道敘述,推導出涵蓋所有邏輯關係的精簡結論。    ┌───────────────────────────────┐    │  1. 房屋中唯一的動物是貓。                 │    │  2. 喜歡凝視月亮的動物都可以當寵物。       ...

牛刀小試五問 21

Elma avatar
By Elma
at 2013-07-20T15:21
══════════════  牛刀小試五問 21  ═══════════════  第一問     已知一個正四面體的某三點座標為(0,0,0)、(2,0,0)、(1,1,√2),則第四  點座標為何?  第二問     嫁至臺灣之後,安迪的阿姨已經十幾年沒回美國了。安迪只聽過母親提及她,卻  不曾親眼 ...

新買的書有看不懂的地方

Oscar avatar
By Oscar
at 2013-07-18T23:05
暑假比較空 買了一本書來看 才看了幾頁就有問題 想問一下 http://imageshack.us/f/833/4zf3.jpg/ 圖19的問題是 白方不是還有白后可以隨時吃掉黑馬 為什麼白方會輸? 圖20a 為什麼書上說黑象要走到a6 我認為黑象走去d3 不就可以守住了 -- 長生天祐我 ...

牛刀小試五問 20

Adele avatar
By Adele
at 2013-07-18T18:11
══════════════  牛刀小試五問 20  ═══════════════  第一問     有位糊里糊塗的銀行出納員在兌換布朗先生的支票時,把美元和美分搞錯了。在  元的部分他給了分,而分的數目卻給成了元。    離開銀行之後,布朗先生先買了一份五分錢的報紙,接著發現自己剩下的錢竟然  是原支票金 ...