level 1
10节电池5真5假,现有一个测试装备,每次可以检测两节电池,只有两节电池均为真才返回真,否则返回假,那么至少检测几次才能找到所有的真电池。
2019年08月05日 15点08分
1
level 12
就说测试最多的情况,一开始总归分5组都测一遍。
5次都假,说明1真1假配对。那a1和b1测,假的话拿a1和b2测,假的话a2是真,拿a2和b1测可以知道ab中的2颗真,然后依次测后面3组。一共是5+1+1+1
+3
=11次
4次假的话知道2颗真的,剩下3颗分布在其他4组的3组中,拿真的分别测其他4组(假设abcd四组)中的1,如果都是假,拿a2和b2测,假的话c2d2为真,再测一次a2或b2就可以知道了。一共是5+4+1+1=11次
3次假的话已经知道4颗了,剩下1颗在3组(abc三组)中,分别拿真的去测1,再测2,最多5+3+2=10次
所以最多11次就搞定。
2019年08月07日 07点08分
2
level 9
C(10,5)=250 < 2^8=256 理论上测试8次就够
2019年08月23日 08点08分
4
算错了是 252<256
2019年08月23日 09点08分
回复 葭寐丶 : 呵呵,你这个二进制算法够**的
2019年08月24日 15点08分
假设每次测试都是报假,算了下简单的情况4电池2真2假 一共有6种情况,需要测5次才能出来,6电池3真3假一共20种情况需要7次才能测出来,那10电池5真5假一共252种情况,大概需要11次?
2019年08月24日 17点08分