早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一把钥匙只能开的把锁,现在有10把钥匙和10把锁,但不知哪把钥匙开哪把锁,最多试次可以确定那把钥匙开那把锁.

题目详情
一把钥匙只能开的把锁,现在有10把钥匙和10把锁,但不知哪把钥匙开哪把锁,最多试___次可以确定那把钥匙开那把锁.
▼优质解答
答案和解析
最多试开45次就能配好全部的钥匙和锁.因为这10把钥匙是开这10把锁的.这样,用第1把钥匙最多拭开9次,如果9次都打不开锁,那么就不必再试,肯定这把钥匙就是第10把锁的钥匙.依次类推,第2把钥匙最多试开8次……第9把钥匙最多试开1次,最后剩下的1把钥匙和1把锁时根本就不用试.这就是说,采用试开的办法,在最坏的情况下,要把10钥匙和10把锁都配好,最多试开9+8+7+…+2+1=(9+1)×9÷2=45(次)