定義
在一次的天平側重時
重的一方得到一個B
輕的一方得到一個S
證明
要證明自己是清白的(不是最重也不是最輕)
必須得到一個B一個S
因為題目皆需考慮最差的情況
所以就考慮中間人士(XD)皆得到了BS各一個
而根據最差考慮
最重的至少有一個B(很粗糙的估計,絕對不止一個)
最輕的至少有一個S
中間人士有66個
故判別至少所需資訊量為66*2+1+1=134
一次秤量可得2資訊量(此為考慮一個一個秤,如果一堆一堆秤的話就不一樣的,只是如果這樣秤,就不知道要怎麼秤XDDD)
故秤量數>=134/2=67
重點就是說不定會有少於100的方法喔!
那就找找看吧XDDDD
找到方法則視情況加>=1的名聲
|