Question

一把钥匙开一把锁，现有10把钥匙10把锁，最少试几次就可以将钥匙和锁相匹配？ (*^﹏^*)

Answer 1

你好，你可以这样来思考问题，从最不利的情形考虑。用10把钥匙依次去试第一把锁，最不利的情况是试验了9次，前8次都没打开，第9次无论打开或没打开，都能确定与这把锁相匹配的钥匙（若没打开，则第10把钥匙与这把锁相匹配）。同理，第二把锁试验8次……第九把锁只需试验1次，第十把锁不用再试，这样的话，你就可以这样来解答共要试验
　　9＋8＋7＋…＋2＋1＝45（次）。所以，最少试验45次就一定能使全部的钥匙和锁相匹配。

Answer 2

一共要试54次 10+9+8+7+6+5+4+3+2，最后一个不用试了.
看错题目了，看成最多了。
如果已知所有的锁和钥匙都有对应的匹配，最少应该就是9次，最后一个不用试。

Answer 3

1到100次。。。

Answer 4

10次 。

Answer 5

9次

追问

错

追答

请指教