一把钥匙只能开一把锁,现有9把钥匙和9把锁,问最多要试多少次才能配好钥匙和锁?

问题描述:

一把钥匙只能开一把锁,现有9把钥匙和9把锁,问最多要试多少次才能配好钥匙和锁?

考虑最不利情况,第一把钥匙试了8次还没打开,则必定与第9把锁配对,这样第一把最多需要8次,以此类推,第二把最多需要7次,…,从而8+7+6+…+2+1=36次