9把钥匙开9把锁,至少几次
来源:学生作业帮助网 编辑:作业帮 时间:2024/10/06 09:55:26
3次.每次钥匙都刚好对应锁
比如说,一把钥匙要去试开10个锁,那么,一定有一个锁打得开.第二把钥匙时锁的时候,只需要试9个锁了(因为有一个锁已经被第一个钥匙打开,没必要试了)所以以此类推.9+8+7+6+5+4+3+2+1=45
4+3+2+1=10
最多试开45次就能配好全部的钥匙和锁.因为这10把钥匙是开这10把锁的.这样,用第1把钥匙最多拭开9次,如果9次都打不开锁,那么就不必再试,肯定这把钥匙就是第10把锁的钥匙.依次类推,第2把钥匙最多试
第一个试9次第二个试8次.最后一个不用试9+8+7+6+5+4+3+2+1=45次这是最多了运气好试一次开一把的,只九次.最少要9次,最多45次.
最多6次!有4把钥匙时,只要3次就可以找出合适的,3把钥匙只要2次2把钥匙只要1次,最后一把钥匙,不用看,就知道是开最后那把锁的了
最少10次!第一把试4次,第二把试3次,第三把试2次,最后一把肯定是最后一把锁的,但你总得按照题意把它打开吧,所以最后一把也要一次,一共是10次!前面说最少四次的是错的,因为题目是“至少要多少次才能保
5把钥匙5把锁,一把钥匙只能开一把锁,那就是说你用一把钥匙去试,至少能开出一把锁.假设,所有钥匙都拿去试,刚才都是第一次就打开了,那不是最少5次就能全部配好了吗?再有,第一把钥匙去试,试到最后一把锁时
应该是至多吧,至少的话9次就行我解一下至多的用第一把钥匙去试锁,试了9次,倒霉的是这9次都配不上锁,可以保证这把钥匙是配最后一把没试过的锁,所以就没必要去试了,第一把钥匙至多就试验9次.同理第二把钥匙
这是排列组合.老师说的对.
考虑最不利情况,第一把钥匙试了8次还没打开,则必定与第9把锁配对,这样第一把最多需要8次,以此类推,第二把最多需要7次,…,从而8+7+6+…+2+1=36次
试开第一把锁假设运气最差的情况试了8把钥匙都没有打开那么显然最后一把钥匙就是配这把锁的所以找第一把锁的钥匙最多需要开八次以此类推一共需要8+7+6+5+4+3+2+1=36次
第一次你最多试9次,而一个门打开了,还剩8把钥匙和8道门,最多试8次,依此类推,9次+8次+.+1次=45次.最多要试45次才能配好全部的钥匙和锁.
1+2+3+4+5+6+7+8
假设第一把钥匙试10把锁;第二把试9把;三、8次;四、7次;五、6次;六、5次;七、4次;八、3次;九、2次;最多需要54次!
最多试开45次就能配好全部的钥匙和锁.因为这10把钥匙是开这10把锁的.这样,用第1把钥匙最多拭开9次,如果9次都打不开锁,那么就不必再试,肯定这把钥匙就是第10把锁的钥匙.依次类推,第2把钥匙最多试
试开第一把锁假设运气最差的情况试了4把钥匙都没有打开那么显然最后一把钥匙就是配这把锁的所以找第一把锁的钥匙最多需要开4次以此类推最多一共需要4+3+2+1+0=10次最少4次