一把钥匙只能打开一把锁.现在有5把钥匙5把锁,但不知道哪把钥匙开哪把锁.至少要试多少次能把全部的配好
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/08 08:25:10
一把钥匙只能打开一把锁.现在有5把钥匙5把锁,但不知道哪把钥匙开哪把锁.至少要试多少次能把全部的配好
一把钥匙只能打开一把锁.现在有5把钥匙5把锁,但不知道哪把钥匙开哪把锁.至少要试多少次能把全部的配好
一把钥匙只能打开一把锁.现在有5把钥匙5把锁,但不知道哪把钥匙开哪把锁.至少要试多少次能把全部的配好
5把钥匙5把锁,一把钥匙只能开一把锁,那就是说你用一把钥匙去试,至少能开出一把锁.
假设,所有钥匙都拿去试,刚才都是第一次就打开了,那不是最少5次就能全部配好了吗?
再有,第一把钥匙去试,试到最后一把锁时才打开,那么此时你已经试了5次,开了一把锁,只剩下4把锁.再拿第二把去试,试到第四把所才打开,那么此时你又试了4次,剩3把锁.以此类推,至少15次才可以全部配好.
请注意区分最少和至少.
LZ求最佳!
LZ求最佳!
又有个想法,如果第一次试到最后一把时,你已经知道可以打开了,这样还算是试的次数吗?LZ你这问题没讲清楚啊,如果不算了,那就是楼上的说法.
最少5次啊
最少试4次 最多试14次
好多次
一、我的感觉是“配好”不需要打开锁,只要知道这把钥匙是开这把锁的就可以了,随便拿一把钥匙去开锁,不管怎么样,前四次打不开的话,肯定是第五把锁的钥匙(确保这五把钥匙能开五个锁)。所以第一把钥匙最多要开四次,就能保证是哪把锁的钥匙。以此类推,一共需要的次数是:4+3+2+1=10次。
二、如果问题改为“至少试多少次能保证把全部锁打开”,那第一把钥匙要开五次。一共需要的次数就是:5+4+3+2+...
全部展开
一、我的感觉是“配好”不需要打开锁,只要知道这把钥匙是开这把锁的就可以了,随便拿一把钥匙去开锁,不管怎么样,前四次打不开的话,肯定是第五把锁的钥匙(确保这五把钥匙能开五个锁)。所以第一把钥匙最多要开四次,就能保证是哪把锁的钥匙。以此类推,一共需要的次数是:4+3+2+1=10次。
二、如果问题改为“至少试多少次能保证把全部锁打开”,那第一把钥匙要开五次。一共需要的次数就是:5+4+3+2+1=15次。
收起
至少要试十五次!
第一次 4次
第二次 3次
第三次2次
第四次一次
4+3+2+1=10次
太高了,应该10次