数学吧 关注:916,483贴子:8,835,751
  • 3回复贴,共1

出题:这样的密码锁最少按多少下解锁?

只看楼主收藏回复

已知一个有N个键的密码锁,其密码为M位,该密码锁无确认键,每次按键无法分辨是否按对,只有当连续按密码时,才能打开。
问:最少按多少下,能确保解锁这个密码锁?
衍生:如果已知密码无重复,最少按多少下,能确保解锁这个密码锁?


IP属地:江苏1楼2020-05-07 16:01回复
    出题来源:
    暗黑2的第一幕中,有5跟柱子,只有按照特定的顺序触碰柱子,才能打开传送门。
    原作中,触碰对柱子就会发光,所以哪怕没有卷轴也很好蒙对。
    但如果,触碰了柱子不会发光,玩家也不知道触碰的顺序对不对,那至少需要碰多少下柱子,才能确保打开传送门?(已知正确的柱子触碰顺序是不重复的)


    IP属地:江苏2楼2020-05-07 16:05
    回复
      2025-08-02 17:36:23
      广告
      不感兴趣
      开通SVIP免广告
      Amn


      IP属地:河南来自Android客户端5楼2020-05-07 17:14
      收起回复