ZETA 发布于六月 23, 2020 分享 发布于六月 23, 2020 应该是13（不计输入正确密码的一次）或14（输入正确密码的一次也计算在内） 依次从000,111输入到999，只有三种情况：（以下讨论不计输入正确密码的一次） 一：电子锁只响了1次，也就是那一次输入的是正确密码，运气最差时前9次都是错的，需要共计9次尝试； 二：电子锁响了2次，运气最差时第二次在999才响，不妨设第一次是888时响的。 那么在输入888后，只响过一次，还不是正确密码，说明999肯定还会响，所以999就不用输了，到这是000-888共9次尝试。 由888和999会响知正确密码只含8和9两个数字，有899、989、998、988、898、889六种情况， 每次尝试只有响和不响两种情况，所以区分6种情况用2分法运气最差时要3次尝试，加起来总共需要3+9=12次尝试。 三：电子锁响3次，必须000-999输入10次尝试才能确定，不妨设777、888、999三次响的，那密码就只有789、798、879、897、978、987六种情况。 同样用2分法运气最差需要3次尝试，加起来共10+3=13次尝试。 综合3种情况，运气最差时，需要13次尝试（不计输入正确密码的那次） 链接到点评
推荐贴