当前位置:博文吧 > 教学资源 > 教师之家 > 试题 > 奥数计数问题的钥匙试题及答案
手机版

奥数计数问题的钥匙试题及答案

来源:博文吧 阅读:8.44K 次

  新来的`教学楼管理员拿15把不同的钥匙去开15个教室的站,但是不知哪一把钥匙开哪一个门,他最多试开_______次,就可将钥匙与教室门锁配对。

奥数计数问题的钥匙试题及答案

【解析】试开最多的情况是,除了前面已经确定配对的钥匙,剩下的钥匙在最后一把试开之前都打不开门。

所以第1把钥匙最多试开14次;第2把最多试开13次;第14把最多试开1次;前14把都配对,第15把不用试肯定配对。所以要将钥匙与教室门锁配对,最多试开14+13+…+1=(14+1)+(13+2)+(12+3)+…(8+7)=157=105次。

本文链接:https://www.bowenba.com/jiaoshizhijia/shiti/wy33qw.html

Copyright © 2024. 博文吧 All right reserved. 苏ICP备20210251号-2

文字美图素材,版权属于原作者。部分文章内容由网友提供推送时因种种原因未能与原作者联系上,若涉及版权问题,敬请原作者联系我们,立即处理。