瀏覽單個文章
銀★Club
*停權中*
 
銀★Club的大頭照
 

加入日期: Apr 2001
您的住址: 台中市
文章: 2,943
引用:
作者isamuplus
你有機會可以問一下會13顆的人知不知道N=3K、3K+1、3K+2時至少要量幾次。

你上面說的解法只能知道問題蛋是哪顆,卻無法在任何情況下都得知問題蛋是較輕
或較重,所以秤13顆不是一流的題目,也沒有一流的解法。

12顆三次查表量法如下。

第一次A組(1,4,9,10)對B組(2,5,7,11)
第二次C組(1,6,7,12)對D組(2,4,8,10)
第三組E組(3,4,7,11)對F組(1,5,8,12)

http://home.pchome.com.tw/comics/is...nonadaptive.jpg

好處是不用煩惱哪一次要量哪幾顆。


之前出12顆的網友,我是沒注意到同時要判斷輕重,但是13顆是邏輯判斷找壞蛋,頭腦轉不過來的,無從下手找起,應該也是無公式可查表!

不信的話,可以試看看"13顆雞蛋,有一顆壞蛋跟其他12顆不一樣重(但不知是輕,還是重)
一個天平秤,只能用3次找出壞蛋",有多少人會?
舊 2005-10-28, 12:30 AM #83
回應時引用此文章
銀★Club離線中