一把钥匙配一把锁,现在有关5把钥匙和5把锁,但是它们被搞乱了,要把它们重新配对,量多要试( )次.
问题描述:
一把钥匙配一把锁,现在有关5把钥匙和5把锁,但是它们被搞乱了,要把它们重新配对,量多要试( )次.
答
【 简单的方法最多要试4次】,第一钥匙试5个锁,肯定剩下4把锁(一次),第二把钥匙试4把锁剩下3把锁(二次)第三把钥匙试剩下的3把锁剩下2把锁(三次)第四把钥匙试剩下的2把锁剩下1把锁(四次)第五把钥匙就不用试验了肯定配对
复杂的就要试9次