一把钥匙只能开一把锁,有四把钥匙四把锁,至少要多少次才能保证把锁全部打开
问题描述:
一把钥匙只能开一把锁,有四把钥匙四把锁,至少要多少次才能保证把锁全部打开
答
最少10次!
第一把试4次,第二把试3次,第三把试2次,最后一把肯定是最后一把锁的,但你总得按照题意把它打开吧,所以最后一把也要一次,一共是10次!
前面说最少四次的是错的,因为题目是“至少要多少次才能保证”,注意这个保证!如果只是4次的话,只是可能能打开,但是无法保证一定能打开,要保证的话,至少是10次!