作业帮 > 综合 > 作业

一把钥匙只能开一把锁,现有10把锁和其中的9把钥匙,要保证这9把钥匙与锁相配,至少要试验多少次

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/05 16:46:00
一把钥匙只能开一把锁,现有10把锁和其中的9把钥匙,要保证这9把钥匙与锁相配,至少要试验多少次
应该是至多吧,至少的话9次就行
我解一下至多的
用第一把钥匙去试锁,试了9次,倒霉的是这9次都配不上锁,可以保证这把钥匙是配最后一把没试过的锁,所以就没必要去试了,第一把钥匙至多就试验9次.同理第二把钥匙至多要试验8次,依此类推·········最后一把钥匙要试验的时候还剩2把锁,只需试验1次,是就是,不是就是另一把的,所以可以得出算式9+8+7+6+5+4+3+2+1= 45
学习愉快哦,不懂再问O(∩_∩)O~~