转跳到内容

ZETA

【会员】新手上路
  • 内容数

    58
  • 加入

  • 最后访问

帖子发自 ZETA

  1. 应该是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次尝试(不计输入正确密码的那次)

×
×
  • 新建...

重要消息

为使您更好地使用该站点,请仔细阅读以下内容: 使用条款