作者DarkAlex (Dark_Alex)
看板logic
標題[請益] 12顆球找重量不同那一顆
時間Thu Apr 2 01:02:08 2009
有一個天平
然後有12個球
其中一顆重量不同
請問如何才能在三次內
找到那顆不同重的球
不知道有沒人知道的
感恩
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.221.169.51
1F：推 cmlrdg:請問重量不同的是比較輕還是比較重? 04/02 02:25
2F：→ cmlrdg:如果是比較輕,可以用這個方法:12個分成兩堆(各6個),取較輕 04/02 02:26
3F：→ cmlrdg:的那一邊,重複剛剛的做法.剩下3個時,任取其二,如果一樣重, 04/02 02:26
4F：→ cmlrdg:則剩下的那個就是較輕的.如果不同重,則較輕的一邊就是.情況 04/02 02:27
5F：→ cmlrdg:若為比較重方法一樣,只是取較重的那邊.話說這題好像之前有 04/02 02:28
6F：→ cmlrdg:出現過...XD 誰來回一下 04/02 02:29
7F：推 lazarus1121:可能是分3堆 這樣不論輕重都能做 04/02 09:01
8F：→ lazarus1121:1. 隨便抓2堆秤 若天平不平衡 則任取其一和剩下的比較 04/02 09:04
9F：→ lazarus1121:這樣秤2次就可知道多出的球是在哪堆還有他的輕重 04/02 09:05
10F：→ lazarus1121:2. 剩下3顆球 秤一次找出較輕(重)的球就很容易了 04/02 09:06
11F：推 lazarus1121:如果第一次兩邊平衡，那剩下的那堆有一個不同重量 04/02 09:10
12F：→ lazarus1121:再用第一步的方法即可 04/02 09:11
13F：推 teves:問之前先爬文吧~~這邊有解答,inference板也有更多討論 04/02 10:42
14F：推 teves:搜索"重"或"球"就有了,應該不難吧? 04/02 10:44
15F：推 cmlrdg:推~ :) 04/02 14:29
16F：推 lazarus1121:靠 我睡個回籠覺回來發現我耍笨寫錯了= = 04/02 14:37
17F：推 cmlrdg:樓上...XD 04/02 15:28
18F：推 Justlan:直接222三次就知道拉= = 04/04 07:50
19F：推 markwei925:6V6=> 3V3 => 1V1 最後一個擺旁邊 最後1V1一樣重 04/10 00:36
20F：→ markwei925:就是擺的那顆重量不同 若1V1 不一樣重 答案就出來了 04/10 00:37
21F：推 cmlrdg:感謝樓上的意見跟我一致 :) 04/10 02:32
22F：推 GreenLabel:你們太小看這題了 重點就是不知道是較輕或較重 04/15 16:53