PuzzleUp 2010 (5) Nine Balls - 拼圖

Table of Contents


首頁:http://www.puzzleup.com/2010/
時限:2010/08/12(四)19:00~08/18(三)18:59

答案可上傳次,但每改1次扣20(基本分為100分)
在比賽期間內可隨時回答,但只有在時限內回答者有額外加分

◆Nine Balls

You have nine balls, three of which are slightly heavier, and three of which
are slightly lighter than the normal three. All three balls in each group has
the same weight. All nine balls are identical otherwise. Your mission is to
determine the group of every ball using a pair of scales.

How many weighings are needed in order to ensure the accomplishment of your
mission?

你有九個球,三個正常,三個比較重,三個比較輕,但三組各自都是一樣的重量,
除此之外這九個球完全相同。

現要利用一架天平分出三組球,問至少需要使用幾次天平才能保證分出?

==============================================================================

算是老題型....吧(?)

不過似乎沒有 重+輕=2正常 這個假設 XD

--
ˊ_▂▃▄▂_ˋ. ◣          ▅▅ ▅▅ ι●╮  
./◤_▂▃▄▂_◥ \'▊   HARUHI █████ <■┘  
◤◤◥█◥◥█Δ   ISM    By-gamejye ¢|\   ▌▌
ζ(▏●‵◥′●)Ψ ▏           █    ⊿Δ   
/|▋ |\ ▎         ハルヒ主義      ▄█
◥◥|◣ ‵′ ◢/'◢◢S.O.S 世界をいに盛り上げるための宮ハルヒの   

--

All Comments

Blanche avatarBlanche2010-08-15
看來大家都沒啥頭緒=.=
Adele avatarAdele2010-08-20
如果這題放在第四題就好了...
Elma avatarElma2010-08-24
我決定自行假設 重+輕=2正常...
Kyle avatarKyle2010-08-28
樓上萬萬不可 若需重想會很累0.0
Quanna avatarQuanna2010-08-30
多了兩個新的提示 1.重-正常 不一定= 正常-輕。
2. 天平只知那邊重,不知重多少。
Caroline avatarCaroline2010-08-31
果然......這題好難啊.....答案千萬不要是8次 = =
Michael avatarMichael2010-09-01
感覺一次秤多個沒什麼用,連1重+2輕都可能比3正常還重
Kyle avatarKyle2010-09-03
就算用暴力法一個一個秤,秤八次也不見得能知道
Gary avatarGary2010-09-07
我覺得秤8次能弄出來好像很厲害了0.0
Isla avatarIsla2010-09-11
很不幸的 這題是標準的程式題 跟去年猜數字的那題很像
Necoo avatarNecoo2010-09-12
6次或以下是不可能的 因為3^6 < 9!/(3!*3!*3!) = 1680
Elizabeth avatarElizabeth2010-09-14
u大的提示很有意思,可惜我已經用手算了一個上傳了 orz