管理员拿到16把钥匙去开16个房门,每个钥匙只能开一把锁,要打开所有房门,最多需要是多少次?最少需要多少次?
问题描述:
管理员拿到16把钥匙去开16个房门,每个钥匙只能开一把锁,要打开所有房门,最多需要是多少次?最少需要多少次?
答
又是考试题,最坏的情况啊,第一把钥匙要试15次,第16次才能打开一把锁,第二把钥匙只要试14次,第15次才能开锁,以此类推,第15把钥匙要试1次,第2次才能开锁,所以总的开锁次数是16+15+14+...+1.你们学公式的,套公式算.