问题标题:
30把锁的钥匙搞乱了,为了使每把锁都配上自己的钥匙,至少要试多少次,注意是至少
问题描述:
30把锁的钥匙搞乱了,为了使每把锁都配上自己的钥匙,至少要试多少次,注意是至少
李天牧回答:
至少要29次啊.
因为每次使用钥匙都与锁搭配了,每次都只试用了1次就可以了.
而且最后一次不用了,以为前面29次都配正确了,
那么最后一把钥匙就肯定正确了.
所以至少是29次.
至于最多,就是30把钥匙试了到第29次还是错误的,那么最后一把就肯定正确了,
排除一把钥匙后,就还剩余29把钥匙,又试用了28次后仍然又全部是错误的,
那么最后一次也不要试用就知道了.依此类推,就可以算出最多的次数了.
个人观点仅供参考.
点击显示
其它推荐
热门其它推荐