练习册

  • 练习册
  • 试题
    精英家教网 > 小学数学 > 题目详情
    有16把锁和20把钥匙，其中20把钥匙中的16把是和16把锁一一配对的，但现在锁和钥匙弄乱了．那么，至少需要试
    184
    184
    次才能确保锁和钥匙都配对起来．
    分析：从最差情况考虑：要确保锁和钥匙都配对起来，每一把锁都要试到最后一把钥匙；那么第一把锁，有20个钥匙，试前边的19把都开不开，那么剩下的一把一定能开开，最多试19次，第2把锁最多试18次，第3把锁最多试17次，…剩下最后1把锁需要试4次，把所有次数都加起来即可．
    解答：解：19+18+17+16+…+4=184（次）；
    答：至少需要试184次才能确保锁和钥匙都配对起来．
    故答案为：184．
    点评：若有1把锁n把钥匙，试的次数就是钥匙的数量减1，即n-1次，只要前边试的都不合适，那么最后1把一定合适，就不用试了，试完第一把锁后，剩下的再这样计算即．
    练习册系列答案
    年级 高中课程 年级 初中课程
    高一 高一免费课程推荐！ 初一 初一免费课程推荐！
    高二 高二免费课程推荐！ 初二 初二免费课程推荐！
    高三 高三免费课程推荐！ 初三 初三免费课程推荐！
    相关习题

    科目：小学数学 来源： 题型：

    （2008?江都市模拟）有三把锁和三把钥匙，现在用三把钥匙去打开三把锁，最多要试
    3
    3
    次．

    查看答案和解析>>

    科目：小学数学 来源： 题型：

    （2008?化州市）一把钥匙只能开一把锁，现在有7把锁和7把钥匙，但不知哪把钥匙开哪把锁，最多要试
    21
    21
    次才能把锁全部打开．

    查看答案和解析>>

    科目：小学数学 来源： 题型：

    一把钥匙只能开一把锁，现在有8把锁和8把钥匙混在一起，分不清哪把钥匙开哪把锁，最多试验
    28
    28
    次，就能把这些钥匙和锁一一配成对．

    查看答案和解析>>

    科目：小学数学 来源： 题型：

    一把钥匙只能开一把锁．现在有10把不同的锁和11把不同的钥匙，如果要找出每把锁的钥匙，最多需要试
    55
    55
    次才能把每把锁和每把钥匙都正确配对．

    查看答案和解析>>

    同步练习册答案