仓库有10把钥匙10锁,但管理员把钥匙弄乱了.想一想:最少试多少次才能保证将全部钥匙和锁配起来?
问题描述:
仓库有10把钥匙10锁,但管理员把钥匙弄乱了.想一想:最少试多少次才能保证将全部钥匙和锁配起来?
确定答案正确
答
最多试开45次就能配好全部的钥匙和锁.因为这10把钥匙是开这10把锁的.这样,用第1把钥匙最多拭开9次,如果9次都打不开锁,那么就不必再试,肯定这把钥匙就是第10把锁的钥匙.依次类推,第2把钥匙最多试开8次……第9把钥匙最...