sistcoin的专栏

原创 老鼠试毒算法

问题描述：有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠。答案：老鼠个位为：10只， 2^10 = 1024 > 1000