ming8964

呢條係數學題, 用binomial theorem 便可拆解!!!

eugen

Originally posted by leonlei at 2007-11-22 10:39 AM:


有呢句hint，我諗到D野

2的2次...

無錯
假設第一個囚犯係1 (2^0)
第二個係2 (2^1)
如此類推
第十個係512 (2^9)

至後將1000桶酒標記成1,2,3,...,1000
然後化成2次方的表示方法

1 = 2^0
2 = 2^1
3 = 2^0 + 2^1
....
1000 = 2^0+2^1+2^2+2^3+2^4+2^6

至後就按每桶酒的2次方表示法分別給予相應的囚犯試
i.e. 第1桶(2^0)就給第一個囚犯
第2桶(2^1)就給第二個
第三桶(2^0+2^1)就給第一和第二個
...
第1000桶就給第1,2,3,4,5,7個

睇下10日後，哪個囚犯死了
再將相應的數目加起來，就知哪桶酒有毒

e.g. 第1,2,3,7,8個死了
就係第2^0+2^1+2^2+2^6+2^7桶酒
=227桶啦

201469456548

7個夠了
2進制方法排列
懶得打晒出來
自己諗下

rictwc

TTTLLL

Thanks~~~

EClyPsET

Thanks~~~~~~

hamanhaman

Thanks~~~~~~

hknt

拎d銀去試下咪知囉-.-
洗唔洗咁煩要拎d死人犯去死呀

sysykiller01

CCCCCCCCC

bitban

thank you
but我估唔到