尝试多少次后才能把钥匙配对好每一把锁呢?急一个锁配一条钥匙现在有20把锁和20条钥匙,把它们搞乱后,要尝试多少次后才能把每一条钥匙配对好正确的锁?

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/24 12:40:37
尝试多少次后才能把钥匙配对好每一把锁呢?急一个锁配一条钥匙现在有20把锁和20条钥匙,把它们搞乱后,要尝试多少次后才能把每一条钥匙配对好正确的锁?尝试多少次后才能把钥匙配对好每一把锁呢?急一个锁配一条

尝试多少次后才能把钥匙配对好每一把锁呢?急一个锁配一条钥匙现在有20把锁和20条钥匙,把它们搞乱后,要尝试多少次后才能把每一条钥匙配对好正确的锁?
尝试多少次后才能把钥匙配对好每一把锁呢?急
一个锁配一条钥匙
现在有20把锁和20条钥匙,把它们搞乱后,要尝试多少次后才能把每一条钥匙配对好正确的锁?

尝试多少次后才能把钥匙配对好每一把锁呢?急一个锁配一条钥匙现在有20把锁和20条钥匙,把它们搞乱后,要尝试多少次后才能把每一条钥匙配对好正确的锁?
最少19次;
最多19+18+17+...+2+1
=(19+1)*9+10
=190次
第一把钥匙试了19把锁,都没打开,最后一把必然能打开,不用再试;
第二把钥匙试了18把锁,都没打开,最后一把必然能打开,不用再试;
类推
结果为19+18+17+...+2+1=190

最少19次,最多199次!

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

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

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

全部展开

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

收起

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

尝试多少次后才能把钥匙配对好每一把锁呢?急一个锁配一条钥匙现在有20把锁和20条钥匙,把它们搞乱后,要尝试多少次后才能把每一条钥匙配对好正确的锁? 为什么是52把,而不是54把呢?有10把钥匙和10把锁弄混了,如果一把钥匙只能开一把锁,那么最多要试多少次才能配好全部的钥匙和锁? 一把钥匙只能开一把锁,现有9把钥匙和9把锁,问最多要试多少次才能配好钥匙和锁? 一把钥匙只能开一把锁,现有6把钥匙6把锁问最多要试多少次才能配好钥匙和锁? 一把钥匙只能开一把锁,现有6把钥匙6把锁,但不知哪把钥匙开哪把锁,最多要试多少次才能配好全部的钥匙和锁? 一把钥匙只能开一把锁,现在有8把钥匙8把锁,但不知哪把钥匙开哪把锁,最多要试多少次才能配好全部的钥匙和锁 一把钥匙只能开一把锁.现有9把钥匙和9把锁,但不知哪把钥匙配哪把锁.最多要试开多少次才能配好全部的钥匙和锁? 一把钥匙只能开一把锁.有9把钥匙和9把琐,不知道哪把钥匙开哪把锁.最多开多少次才能配好全部的钥匙和锁 5把钥匙配5把锁粗心的叔叔把5把锁和5把钥匙放乱了位置,他最多需要多少次才能把所有的钥匙和锁子配起来?如果解释为:第一把锁循环5次,总会有1次配对,清除,第二把钥匙又配对一次, 一把钥匙只能开一把锁,有5把钥匙和5把锁,最少实验多少次就一定能全部配对 一把钥匙只开一把锁,有4把钥匙4把锁,但不知那把钥匙开哪把锁,最多试验多少次才能都对好?2分钟内回答, 一把钥匙只能开一把锁,10把钥匙和6把锁,最多要试验多少次配好. 有10把钥匙和10把锁弄混了,如果一把钥匙只能开一把锁,那么最多要试多少次才能配好全部的钥匙和锁?麻烦个位了要有算式 算式该怎么列啊 一把钥匙只能开一把锁,有四把钥匙4把锁,至少要试多少次才能保证把锁和钥匙配成对? 10把钥匙和10把锁,每把钥匙可打开一把锁,问:最少要是多少次? 一把钥匙配一把锁,有10把钥匙10把锁,把十把钥匙混放到一起,要配几次才能把十把钥匙和锁配对成功? 一把锁开一把钥匙,现有5把钥匙和5把锁,但不知怎么相配,那么要试多少次确保钥匙和锁全部配好? 一把钥匙只能开一把锁,有四把钥匙四把锁,至少要多少次才能保证把锁全部打开