5把钥匙5把锁,但不知道哪把钥匙开哪把锁.最多要试多少次能把全部的配好请讲理由

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 04:18:52

5把钥匙5把锁,但不知道哪把钥匙开哪把锁.最多要试多少次能把全部的配好请讲理由
5把钥匙5把锁,但不知道哪把钥匙开哪把锁.最多要试多少次能把全部的配好
请讲理由

5把钥匙5把锁,但不知道哪把钥匙开哪把锁.最多要试多少次能把全部的配好请讲理由
试开第一把锁 假设运气最差的情况 试了4把钥匙都没有打开
那么显然最后一把钥匙就是配这把锁的
所以找第一把锁的钥匙最多需要开4次
以此类推
最多一共需要
4+3+2+1+0=10次
最少
4次

4+3+2+1=10(次)

A55=5!=5*4*3*2*1=120

1+2+3+4+5=15次

10次

5+4+3+2

120次
数学中排列组合的题目
A55=5X4X3X2X1=120

最不顺利的情况是第一把锁要试5次,第二把锁要试4次,第三把锁要试3次第四把锁要试2次
因此最多要5+4+3+2=14次

只需要标记哪一把是那把锁的钥匙,不需要开锁,是第一把锁要试4次,第二把锁要试3次,第三把锁要试2次,第四把锁要试1次
最多要4+3+2+1=10次