有10把钥匙和10把锁,但一不小心把它们弄混了,如果一把钥匙只能开一把锁,那么最多要试几次才能配好全部的钥匙和锁?

问题描述:

有10把钥匙和10把锁,但一不小心把它们弄混了,如果一把钥匙只能开一把锁,那么最多要试几次才能配好全部的钥匙和锁?

比如说,一把钥匙要去试开10个锁,那么,一定有一个锁打得开.
第二把钥匙时锁的时候,只需要试9个锁了(因为有一个锁已经被第一个钥匙打开,没必要试了)
所以以此类推.
9+8+7+6+5+4+3+2+1=45
需要试45次