仓库有10把钥匙10锁,但管理员把钥匙弄乱了.想一想：最少试多少次才能保证将全部钥匙和锁配起来?确定答案正确
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/16 18:34:02
仓库有10把钥匙10锁,但管理员把钥匙弄乱了.想一想：最少试多少次才能保证将全部钥匙和锁配起来?确定答案正确
仓库有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(次)
是数学题么？不是脑筋急转弯的话~55次吧~从1加到10。
因为不知道那个钥匙配哪把锁子，需要一个一个的试验
因为要求是最多次数，所以要从最坏的角度来考虑
第一次，试第一把锁，分别用10把钥匙来开，但是前面9次都失败了，结果最后一个成功了 10次
第二次，试第二把锁，分别用剩下的9把来开，因为有一把绝对可以排除。前8次都失败了，最后一个成功了。于是试验了9次
第三次，试第三把锁，分别用剩下的8把来开，因为有两把可以排除了...
全部展开
因为不知道那个钥匙配哪把锁子，需要一个一个的试验
因为要求是最多次数，所以要从最坏的角度来考虑
第一次，试第一把锁，分别用10把钥匙来开，但是前面9次都失败了，结果最后一个成功了 10次
第二次，试第二把锁，分别用剩下的9把来开，因为有一把绝对可以排除。前8次都失败了，最后一个成功了。于是试验了9次
第三次，试第三把锁，分别用剩下的8把来开，因为有两把可以排除了。前7次都失败，结果最后一次成功了。于是试验的8次。
以此类推………………
式子：10+9+8+7+6+5+4+3+2+1=55次 注：因为最后一次虽然就剩下了一把钥匙，但也要去开它，所以得加上最后一次。我们老师给我们讲过。
收起
100次