一把钥匙只能开的把锁,现在有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(次)

看了一把钥匙只能开的把锁,现在有...的网友还看了以下：

假设有4把钥匙,7把锁.1.如果一把钥匙开一把锁（有3把锁是打不开的）,那么把4把锁完全打开平均需　2020-05-15 …

现有四把钥匙去开一把锁，其中只有二把钥匙能开这把锁，一个人随机拿其中一把钥匙开锁，若不能开则把这把　2020-05-15 …

排列组合有5个箱子和5把钥匙,是一一对应的,现在把5把钥匙随机放到5个箱子里,每个箱子里有一把钥匙　2020-05-15 …

排列组合有20个箱子和20把钥匙,是一一对应的,现在把20把钥匙随机放到20个箱子里,每个箱子里有　2020-06-20 …

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

有关概率的问题.各配有两把钥匙.这四把钥匙分放在两个抽屉里,使每个抽屉里恰好有每一道门的一把钥匙, 　2020-06-23 …

有9把钥匙9把锁，一把钥匙只能打开其中的一把锁，但不知道哪把钥匙开哪把锁，最多要试次才能配好所有的　2020-06-26 …

有三把不同的锁和四把钥匙，其中三把钥匙恰好分别能打开这三把锁，第四把钥匙不能打开这三把锁，任意取出　2020-07-11 …

（2012•西藏）某考场保密室有两把不同的钥匙，分别由两个保密工作人员保管，只有当两把钥匙同时插入钥　2020-11-16 …

某考场保密室有两把不同的钥匙，分别由两个保密工作人员保管，只有当两把钥匙同时插入钥匙孔时（相当于闭合　2020-12-03 …