作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/04/29 09:58:59
尝试多少次后才能把钥匙配对好每一把锁呢?急
一个锁配一条钥匙
现在有20把锁和20条钥匙,把它们搞乱后,要尝试多少次后才能把每一条钥匙配对好正确的锁?
最少19次;
最多19+18+17+...+2+1
=(19+1)*9+10
=190次
第一把钥匙试了19把锁,都没打开,最后一把必然能打开,不用再试;
第二把钥匙试了18把锁,都没打开,最后一把必然能打开,不用再试;
类推
结果为19+18+17+...+2+1=190