一把钥匙只能开一把锁,现有10把锁和其中的9把钥匙,要保证这9把钥匙与锁相配,至少要试验多少次
问题描述:
一把钥匙只能开一把锁,现有10把锁和其中的9把钥匙,要保证这9把钥匙与锁相配,至少要试验多少次
答
应该是至多吧,至少的话9次就行我解一下至多的用第一把钥匙去试锁,试了9次,倒霉的是这9次都配不上锁,可以保证这把钥匙是配最后一把没试过的锁,所以就没必要去试了,第一把钥匙至多就试验9次.同理第二把钥匙至多要试验8...