一把钥匙只能打开一把锁,先有10把钥匙和10把锁,最多要实验多少次,就能配好全部的钥匙和锁

来源:百度知道 编辑:UC知道 时间:2024/05/14 13:06:36

如果就开一把锁,最多实验10次.
10把都开的话,就是如果每把锁都是实验到最后一把钥匙才开的话那么就是最多次了
10+9+8+7+6+5+4+3+2=54
即是54次.

简单
1+2+3+4+5+6+7+8+9=45
45次

1个钥匙1把锁 1次
2个钥匙2把锁 1次
3个钥匙3把锁 2+1次
4个钥匙4把锁 3+(2+1)次
5个钥匙5把锁 4+[3+(2+1)]次
..
..
..
10个钥匙10把锁 9+8+7+6+...+1=45次

推广N个钥匙N把锁 (N-1)+(N-2)+..+1=N*(N-1)/2 (N>=2)

如果那10把钥匙和那10把锁不配套的话,实验多少次也打不开。最多无限大。
题意有点不明确。^^

44

最多要实验45次

9+8+7+6+5+4+3+2+1=45
答:最多要实验45次。