- 47.00 KB
- 2021-10-21 发布
- 1、本文档由用户上传，淘文库整理发布，可阅读全部内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，请立即联系网站客服。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细阅读内容确认后进行付费下载。
- 网站客服QQ：403074932
开锁
赵国瑞
一个实验室里有十个柜子，用十把锁锁着，但十把钥匙很相像，
管理员又忘了编号（一把钥匙只能开一把锁，不能混用）．从最坏情
况着想，至少要试开几次才能把十把锁都打开？
提示：如果用每把钥匙去试开每一把锁，最多要试开 10×10=100 次．但实际上不需要
如此，第一把锁最多试 10 次一定能打开，第二把锁最多试 9 次一定能打开，……，第十把
锁只要开一次就能打开．所以只需 1+2+3+…+9+10=55(次)．
这是最坏的情况，实际上需要试开的次数都不可能超过 55 次，当然也不会少于 10
次．
微信/支付宝扫码支付下载