问题:100个人有一人为阳性,每个试管不限制检测的个数,最少需要多少试管能检测出来是谁
思路:
一个人有阴性和阳性两种结果,但规定只有1人为阳性,所以n个人就有n种可能,一个试管检测的结果有阴性和阳性,则n个试管就有2^n 种组合,试管也是如此,故2^7 =128>100,故理论上最少七个试管就能表示所有结果
将组合映射成实际:
将七个试管采用二进制表示,若试管0000011最后两个检测为阳性,则说明第三个人为阳性,其他依次类推
问题:100个人有一人为阳性,每个试管不限制检测的个数,最少需要多少试管能检测出来是谁
思路:
一个人有阴性和阳性两种结果,但规定只有1人为阳性,所以n个人就有n种可能,一个试管检测的结果有阴性和阳性,则n个试管就有2^n 种组合,试管也是如此,故2^7 =128>100,故理论上最少七个试管就能表示所有结果
将组合映射成实际:
将七个试管采用二进制表示,若试管0000011最后两个检测为阳性,则说明第三个人为阳性,其他依次类推