题目内容
10把钥匙开10把锁,但钥匙被粗心大意的管理员放乱了,他最多要试多少次才能保证找到相应的锁呢?
分析:考虑最差情况,试第1把锁,共试9把钥匙都没打开,剩下的1把不用试了,一定能开,同理,第9把试8次,第8把试7次,…,最后一把锁,就不用试了.共试1+2+3+…9=45次
解答:解:1+2+3+…9=45(次);
答:他最多要试45次才能保证找到相应的锁.
答:他最多要试45次才能保证找到相应的锁.
点评:此题解答的关键在于考虑最差情况,注意“不用试”的情况.
练习册系列答案
相关题目