在4个数不相同时,对于2A2B,首先会考虑交换任意两个数字,
1、如果交换的是2B,1次;
2、如果交换的是2A,变为4B,即可猜出最优解,2次;
3、如果交换的是1个A1个B(我们记为a1,b1):
第1次,变为1A3B,说明交换的(未交换的)里面有一个是A,需要确定交换的(未交换的)里面哪一个是A,哪一个是B;
第2次,在原先2A2B的基础上,考虑交换第1次里交换的其中一个数和未交换里的一个数(我们把未交换的数记为a2,b2):
此时,若恰好交换的是2B,则2次得出最优解;
若交换的是2A,则3次得出最优解;
若交换的是a2,b1,变为1A3B,有两种可能。若把b1,b2判断成2A,则第3次输入错误,得4B,需4次得出最优解;若判断正确,则只需3次;
若交换的是a1,b2,同上。
综上,最优解的最坏情况为4次。 |