看板
[ puzzle ]
討論串十三枚硬幣 其中一枚不一樣重
共 15 篇文章
內容預覽:
推這個想法！. 我當初在想公式解的時候，曾經利用到三進位. 就是不論如何安排，每次的結果都會有 > = < 三種. 三次就會有 3^3 = 27 種. 但是不可能有三次為 ( > > > )、( = = = )、( < < < ) 三種（尚待證明）. 所以只有 24 種結果. 而 12 枚硬幣的結果
(還有736個字)
內容預覽:
我試著利用eieio做法中的想法來做一般化的情形吧. 若n顆要秤k次才能找出偽幣且分出輕重. 我們看第一次選的. 這第一次秤的必然是兩邊一樣多個 (否則得到的輕重沒有意義). 設兩邊各r個. 那麼 當這一次不等重時 可能範圍縮小到2r種. 這一次等重時 可能範圍縮小到2n-4r種. 而全部既然秤k次
(還有1504個字)
內容預覽:
接續我前面的文章... =================當1~4 5~8不相等的情形(1~4較重)================. 取1~3+5+6放左邊 4+9~12放右邊測第二次. 若左邊重→狀況A. 若右邊重→狀況B. 若等重→狀況C. ==============狀況A=========
(還有422個字)