30把锁的钥匙搞乱了,为了使每把锁都配上自己的钥匙,至多要试多少次?
问题描述：
30把锁的钥匙搞乱了,为了使每把锁都配上自己的钥匙,至多要试多少次?
搜过了,但是看不懂,希望能再详细一点!
答
第一把锁用29个钥匙试,都不行则为第30个钥匙
第二把锁用28个钥匙试,都不行则为第29个钥匙
.
第29把锁用1个钥匙试,都不行则为第2个钥匙
第30把锁不用试,为最后一个钥匙
29+28+27.+2+1=435次
希望采纳 谢谢