Question

有10把不同的锁,开这10把锁的钥匙混在一起了,最多要试多少次才能把这10把锁和钥匙全部配对?

Answer 1

用第1把钥匙最多试开9次,如果9次都打不开锁,那么这把钥匙就是第10把锁的钥匙.依次类推,第2把钥匙最多试开8次……第9把钥匙最多试开1次,第10把钥匙不用试.在这种最坏的情况下,把10把钥匙和10把锁都配好,需试开9＋8＋7＋…＋1＝（9＋1）×9÷2＝45（次）
答：最多要试45次.

Answer 2

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