尝试多少次后才能把钥匙配对好每一把锁呢???急急

来源:百度知道 编辑:UC知道 时间:2024/05/27 08:53:45
一个锁配一条钥匙
现在有20把锁和20条钥匙,把它们搞乱后,要尝试多少次后才能把每一条钥匙配对好正确的锁?

最少19次;
最多19+18+17+...+2+1
=(19+1)*9+10
=190次
这样理解:
第一把钥匙试了19把锁,都没打开,最后一把必然能打开,不用再试;
第二把钥匙试了18把锁,都没打开,最后一把必然能打开,不用再试;
类推
结果为19+18+17+...+2+1=190

最少19次:即每把锁都依次配对
最多190次:即每把钥匙都试到最后了1把锁,才打开,需要19+18+17+....+2+1=190(次)

最佳情况,每次都可以配对钥匙,则一共只需19次就可以全部配对正确
最坏情况,第一次配了20次才配好第一条钥匙;剩下19把钥匙,又配了19次才配对正确;还剩下18把,又配了18次才正确。。。依此类推,最后直到1把钥匙就不用再试了,于是一共用了19+18+...+2=190-1=189次,最后一把不用试验了,因此最后不必再加上一次。

最多次数:20+19+18+17+15+14+13...+1
这是最霉的情况,每次都要试过所有的才找到正确的

最少19次:即每把锁都依次配对
最多19+18+17+……+2=189 (分类计数原理)
配好一把后,就少了一种情况~!

最少19次,最多199次!

尝试多少次后才能把钥匙配对好每一把锁呢???急急 一把钥匙只能开一把锁。有9把钥匙和9把琐,不知道哪把钥匙开哪把锁。最多开多少次才能配好全部的钥匙和锁 有50把钥匙搞乱了,为了使每把钥匙都配上锁,至少要配多少次? 50把钥匙搞乱了,为了使每把锁都配上自己的钥匙,至少要试多少次 30把锁的钥匙搞乱了,为了使每把锁都配上自己的钥匙,至多要试多少次? 十把钥匙开十把锁,最少要试多少次才能全部开启? 1把钥匙只能开一把锁,现在有10把钥匙和10把锁全部搞乱了,最多要试多少次才能将所有锁配上相应的钥匙? 四个门四把钥匙最多要试多少次 现在有10把钥匙和10把锁全部搞乱了,最多要试多少次才能将所有锁配上少次才能将所有锁配上相应的钥匙? 一把钥匙只能开一把锁,现在有10把钥匙和10把锁,最多要试验多少次??