微信扫码登录

使用验证码登录

一个钥匙开一把锁,现在有8把钥匙和8把锁被搞乱了,要把它们重新配对,最多试( )次,

[复制链接]
发表于 2023-9-22 15:42:44 | 显示全部楼层 |阅读模式
50. 一个钥匙开一把锁,现在有8把钥匙和8把锁被搞乱了,要把它们重新配对,最多试( )次,最少( )次。


【解析】抽屉原理,首先考虑最不利的情况,第一把钥匙最多尝试7次,第二把钥匙最多尝试6次,以此类推,一共最多需要尝试1+2+3+4+5+6+7=28次;

其次考虑最有利的情况,也就是每次都是第一下就配对了,由于第7把配对完后,最后一把也就无需尝试了,所以最少只需要试7次即可。


回复

使用道具 举报

您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

客服热线
137-1807-5123 周一至周日:09:00 - 21:00
公司地址:北京市海淀区中关村南大街18号中国人民教育出版社22楼

PKVPK是一个服务学生群体,集文化、体育、思想赛事为一体的互联网平台,专注于激发孩子们在文化、体育、思想领域学习的内驱力,帮助孩子们成为真正的学霸!

Powered by Discuz! X3.5 © 2001-2013 Comsenz Inc.

QQ|Archiver|手机版|小黑屋|PKVPK竞赛网 ( 京ICP备17030914号-1 )

GMT+8, 2025-6-17 05:28 , Processed in 0.165191 second(s), 18 queries .

快速回复 返回顶部 返回列表