微软硬币测试题及答案解析汇总_1.docVIP

微软硬币测试题及答案解析汇总_1

1.有9枚硬币，其中有一枚是假币，已知假币比真币轻。现在有一个天平，最少称几次能保证找出假币？（5分）

2.有10枚硬币，外观一样，但其中有一枚是假币，假币的重量与真币不同（不知轻重）。现在有一个天平，至少称几次能保证找出假币并知道它比真币轻还是重？（8分）

3.有12枚硬币，其中有一枚是假币，假币比真币轻。用天平称，怎样称3次就能找出假币？（7分）

答案与解析：

1.答案：2次。

解析：把9枚硬币平均分成三组，每组3枚。第一次，把其中两组放在天平上称，如果天平平衡，则假币在没称的那组；如果天平不平衡，则假币在轻的那组。第二次，把有假币的那组，任取两枚放在天平上称，如果天平平衡，则没称的那枚是假币；如果天平不平衡，则轻的那枚是假币。

2.答案：3次。

解析：把10枚硬币分成三组，3枚、3枚、4枚。第一次称3枚的两组：

-若天平平衡，则假币在4枚那组。把4枚那组分成两组，每组2枚，第二次称，轻的那组有假币。第三次把有假币的那组两枚再称，轻的就是假币，且能知道假币比真币轻。

-若天平不平衡，记住哪组轻哪组重。把轻的那组3枚任取两枚称，若平衡，没称的是假币且知道比真币轻；若不平衡，轻的是假币且知道比真币轻。若第一次称时轻的那组没有假币，假币就在重的那组3枚中，同样任取两枚称，若平衡，没称的是假币且知道比真