作业帮 > 综合 > 作业

有6把不同的锁,奶奶把钥匙弄混了,她最多要试几次才能把6把锁全打开.

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/05/02 01:51:11
有6把不同的锁,奶奶把钥匙弄混了,她最多要试几次才能把6把锁全打开.
有6把不同的锁,奶奶把钥匙弄混了,她最多要试几次才能把6把锁全打开.
15次就行 不需要21次
第1把锁中最多需要试5次钥匙,可以知道剩下的1把即是正确钥匙,取出后还剩5把钥匙;
第2把锁中最多需要试剩下的5把中的4把,可以知道第2把锁的正确钥匙,取出后剩4把;
以此类推,第3把锁中最多需要试3次,第4把锁中最多需要试2次,第5、6把锁中试1次,可以知道最后两把锁的正确钥匙.
所以最多需要15次