题目
有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时内就会死亡,至少要多少只小白鼠才能在24小时内鉴别出哪瓶水有毒? A. 1B. 4C. 10D. 1000
有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时内就会死亡,至少要多少只小白鼠才能在24小时内鉴别出哪瓶水有毒?
- A. 1
- B. 4
- C. 10
- D. 1000
题目解答
答案
C
解析
步骤 1:确定问题类型
这是一个典型的二进制编码问题,通过使用二进制编码,可以将1000瓶水的鉴别问题转化为一个二进制数的表示问题。
步骤 2:计算所需小白鼠数量
1000瓶水需要一个二进制数来表示,而二进制数的位数决定了需要多少只小白鼠。1000瓶水的二进制表示需要10位(因为2^10 = 1024 > 1000),所以需要10只小白鼠。
步骤 3:验证计算
10位二进制数可以表示从0到1023的数字,足够表示1000瓶水中的任意一瓶。因此,10只小白鼠足以在24小时内鉴别出哪瓶水有毒。
这是一个典型的二进制编码问题,通过使用二进制编码,可以将1000瓶水的鉴别问题转化为一个二进制数的表示问题。
步骤 2:计算所需小白鼠数量
1000瓶水需要一个二进制数来表示,而二进制数的位数决定了需要多少只小白鼠。1000瓶水的二进制表示需要10位(因为2^10 = 1024 > 1000),所以需要10只小白鼠。
步骤 3:验证计算
10位二进制数可以表示从0到1023的数字,足够表示1000瓶水中的任意一瓶。因此,10只小白鼠足以在24小时内鉴别出哪瓶水有毒。