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

一把钥匙只能开的把锁,现在有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(次)
看了 一把钥匙只能开的把锁,现在有...的网友还看了以下:

某人有5把钥匙,一把是房门钥匙,但忘记了开房门的是哪一把.于是,他逐把不重复地试开,问:(1)恰好  2020-05-15 …

某人有5把钥匙,其中有两把房门钥匙,但忘记了开房门的是哪两把,只好逐把试开,则此人在3次内能开房门  2020-06-20 …

某人有5把钥匙,一把是房门钥匙,但忘记了开房门的是哪一把.于是,他逐把不重复地试开,问:(1)恰好  2020-06-20 …

新来的教学楼管理员拿15把不同的钥匙去开15个教室的站,但是不知哪一把钥匙开哪一个门,他最多试开次  2020-06-20 …

第一题:新来的教学楼管理员拿15把不同的钥匙去开15个教室的站,但是不知道哪一把钥匙开哪一个门,他  2020-06-20 …

一道五年级下关于开锁的数学题一把钥匙只能开一把锁,现在有10把钥匙10把锁,但不知那一把钥匙开哪一  2020-06-20 …

有三把钥匙,一只锁,这三把钥匙中只有一把能打开锁,是哪一把ABC三把锁  2020-06-20 …

某人将外形相似的5把钥匙串在一起,其中2把是房门钥匙,但他忘记了开房门的是哪两把,只好逐把试开(试  2020-07-11 …

一把钥匙只能开一把锁,现在有4把钥匙,要开4把锁,但不知哪一把钥匙开哪一把锁。最多需要几次才能打开  2020-07-11 …

某人有5把钥匙,但忘记了开房门的是哪一把,于是他逐把不重复地试开,求:(1)他恰好第三次打开房门的概  2020-12-17 …