看板
[ logic ]
討論串[請益] 找出假幣
共 14 篇文章
內容預覽:
深究：k個錢幣中有一袋假幣(與真幣重量不同)，請利用天平秤秤n次找出假幣. ，並說出假幣的重量較輕還是重。請問Minimum of n？. 如何以一個演算法算出這個Minimum of n?. Algorithm: To find Minimum of n.. Input: k個錢幣. Output
(還有2407個字)
內容預覽:
分成4個,4個,4個的甲乙丙三堆. 取其中甲乙兩堆來秤. (1)一樣重：則可知丙中有假幣，甲乙的8枚為正常幣。. 此時取三個正常幣與丙中的三枚秤. (1)-(a)：一樣重，則可知丙剩下一枚為假幣，取正常者與之秤，. 即可知其輕、重. (1)-(b)：一升一降，此時可由正常幣那邊是上升或下降，得知丙.
(還有791個字)