一把钥匙只能开一把锁.现在有4把钥匙4把锁,但不知哪把钥匙开哪把锁,最多要试多少次就能配好全部的钥匙和锁?

安1997 1年前 已收到2个回答 举报

miller_108 幼苗

共回答了13个问题采纳率:61.5% 举报

解题思路:开第1把锁,从最坏的情况考虑,试了3把钥匙还未成功,则第4把不用再试了,他一定能打开这把锁.同样的道理,开第2把锁最多试2次,开第3把锁最多试1次,最后剩下的一把钥匙一定能打开剩下的第4把锁,不用再试,则总次数最多为3+2+1=6次.

根据分析,最多(也就是按最不凑巧的情况考虑)要试的次数为3+2+1=6(次).
答:最多要试6次就能配好全部的钥匙和锁.

点评:
本题考点: 最大与最小.

考点点评: 从极端情况考虑,逐步分析,找出解决问题的途径,从而求解.

1年前

4

陶712 幼苗

共回答了928个问题 举报

3+2+1=6次
第一把最多要试3次
第二把最多要试2次
第三把最多要试1次
最后就剩1把锁,不用试

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.027 s. - webmaster@yulucn.com