[中譯] PuzzleUp 2010 (5) Nine Balls

看板puzzle作者 (-858993460)時間15年前 (2010/08/11 19:20), 編輯推噓9(904)
留言13則, 7人參與, 最新討論串1/1
首頁: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 世界をいに盛り上げるための宮ハルヒの    -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.24.253 ※ 編輯: LPH66 來自: 140.112.24.253 (08/11 19:43)

08/12 12:17, , 1F
看來大家都沒啥頭緒=.=
08/12 12:17, 1F

08/12 12:22, , 2F
如果這題放在第四題就好了...
08/12 12:22, 2F

08/12 14:25, , 3F
我決定自行假設 重+輕=2正常...
08/12 14:25, 3F

08/12 14:30, , 4F
樓上萬萬不可 若需重想會很累0.0
08/12 14:30, 4F

08/12 19:55, , 5F
多了兩個新的提示 1.重-正常 不一定= 正常-輕。
08/12 19:55, 5F

08/12 19:55, , 6F
2. 天平只知那邊重,不知重多少。
08/12 19:55, 6F

08/12 20:08, , 7F
果然......這題好難啊.....答案千萬不要是8次 = =
08/12 20:08, 7F

08/12 22:09, , 8F
感覺一次秤多個沒什麼用,連1重+2輕都可能比3正常還重
08/12 22:09, 8F

08/12 22:25, , 9F
就算用暴力法一個一個秤,秤八次也不見得能知道
08/12 22:25, 9F

08/12 23:53, , 10F
我覺得秤8次能弄出來好像很厲害了0.0
08/12 23:53, 10F

08/13 01:29, , 11F
很不幸的 這題是標準的程式題 跟去年猜數字的那題很像
08/13 01:29, 11F

08/13 01:34, , 12F
6次或以下是不可能的 因為3^6 < 9!/(3!*3!*3!) = 1680
08/13 01:34, 12F

08/13 04:35, , 13F
u大的提示很有意思,可惜我已經用手算了一個上傳了 orz
08/13 04:35, 13F
文章代碼(AID): #1COeTu7F (puzzle)