简单的算法题

Question

有8枚硬币和一个天平。8枚硬币中有一个假币，假币比真币轻。请问至少需要使用天平称量多少次，才能够确定哪一枚是假币？ 

Answer 1

每边3个，如果一样重，则假的在没秤的两个里面，把剩下的两个再秤一次；如果一边轻一边重，则在轻的3个硬币中拿出2个用天平秤，如果一样重,则假的就是没秤的硬币，如有一边轻，那轻的那个硬币就是假的。

Answer 2

2次。

Answer 3

最多三次

Answer 4

3次。

Answer 5

两次 3-3-2 1-1

Answer 6

第一次 4：4  第二次 2：2  第三次  1：1

Answer 7

最多两次,参见 离散数学及其应用 10.2.3 决策树

Answer 8

4，4；2，2；1，1.二分法

Answer 9

4次吖