客服热线
010-51268841
400-805-3685
400-805-3685
大家都在关注：19年7月国际学校开放日全国优质国际高中国际初中国际小学推荐
38. 十把钥匙
1 把钥匙只能开1 把锁。现在有10把钥匙和10把外形一样的锁，但不知道哪
把钥匙开哪把锁，只好逐个试开。在最巧合的情况下，每把只试一次，就能打开
一把锁。现在要问，在最坏的情况下，要试多少次才能配好全部的钥匙和锁？
分析与解用第1 把钥匙最多试开9 次，如果9 次都打不开锁，那么这把钥匙
就是第10把锁的钥匙。依次类推，第2 把钥匙最多试开8 次……第9 把钥匙最多
试开1 次，第10把钥匙不用试。在这种最坏的情况下，把10把钥匙和10把锁都配
好，需试开9 ＋8 ＋7 ＋…＋1 ＝（9 ＋1 ）×9 ÷2 ＝45（次）
答：最多要试45次。
入学帮助热线：400-805-3685010-51268841
中加国际学校
口碑极好，拥有上万名毕业生！
北大附属实验学校
招收幼小初高学生及非京籍普通班学生
黑利伯瑞国际学校
黑利伯瑞中国分校，办理澳洲学籍，免托福雅思考试。
君诚国际双语学校
外教课程比例70%的国际学校
尚丽国际学校
获评海淀区家长满意度最高的学校
格瑞思国际学校
专注中美国际教育学校
招生服务平台始创于1999年
打开微信扫一扫，关注育路教育官方微信
1999-2025 北京育路互联科技有限公司版权所有 | 京ICP备10025267号-13 | 京公网安备 11010802025989号
咨询热线：010-51268841
国际学校择校
我要给孩子
报学校
