社区
数据结构与算法
帖子详情
问一个简单的排列组合题
dengyejing
2005-11-27 11:13:33
“某机要部门安装了电子锁。M个工作人员每人发一张磁卡,卡上有开锁的密码特征,为了保证安全,规定至少N个人同时使用各自的磁卡才能将锁打开。现在需要你计算一下,电子锁上至少要有多少种密码特征?每个人的磁卡上至少要有几种密码特征?……”
这是高中信息学奥赛辅导书上的一个例题,答案是:
1.C(m,n-1);
2.C(m-1,n-1);
我想了一天也想不出,请高手指点一下吧!
...全文
115
3
打赏
收藏
问一个简单的排列组合题
“某机要部门安装了电子锁。M个工作人员每人发一张磁卡,卡上有开锁的密码特征,为了保证安全,规定至少N个人同时使用各自的磁卡才能将锁打开。现在需要你计算一下,电子锁上至少要有多少种密码特征?每个人的磁卡上至少要有几种密码特征?……” 这是高中信息学奥赛辅导书上的一个例题,答案是: 1.C(m,n-1); 2.C(m-1,n-1); 我想了一天也想不出,请高手指点一下吧!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
mmmcd
2005-11-28
打赏
举报
回复
m个人,从中任取n-1个都打不开锁,
锁的特征至少C(m,n-1)
某个人,跟另外m-1个人中的任意n-1个组合都能打开锁,
C(m-1,n-1)
dengyejing
2005-11-28
打赏
举报
回复
楼上的解释跟书的差不多,可是我还是不懂:
1、n-1个人的组合有C(m,n-1)种
2、电子锁的密码特征至少比任何“n-1个人的组合所拥有的密码特征”多一个
3、任意两个不同的n-1个人的组合所缺少的特征是不同的
以上三点确实没错,可是这跟
4、所以电子锁的密码特征至少要有C(m,n-1)种
有什么联系呢?从1,2,3就能推出4吗?
况且这时也不知道每一个人最少有几个特征,就能把C(m,n-1)当作“任意n-1个人的组合拥有的特征总数的最小值”了吗??C(m,n-1)仅仅是n-1个人的组合有多少种而已啊,在量纲上是“组合的个数“,跟”特征的个数“完全两回事啊?
boylez
2005-11-28
打赏
举报
回复
dui!赞楼上
200个经典C程序【源码】
001 第
一个
C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机...
排列组合
公式及
排列组合
算法
排列组合
公式
排列组合
公式/
排列组合
计算公式 公式P是指排列,从N个元素取M个进行排列。 公式C是指组合,从N个元素取M个进行组合,不进行排列。 N-元素的总个数 M参与选择的元素个数 !-阶乘,如 9...
区块链之Go语言设计模式
解释器模式将描述怎样在有了
一个
简单
的文法后,使用模式设计解释这些语句。在解释器模式里面提到的语言是指任何解释器对象能够解释的任何组合。在解释器模式中需要定义
一个
代表文法的命令类的等级结构,也就是一系列...
python写
排列组合
_Python实现的
简单
排列组合
算法示例
本文实例讲述了Python实现的
简单
排列组合
算法。分享给大家供大家参考,具体如下:1.python语言
简单
、方便,其内部可以快速实现
排列组合
算法,下面做
简单
介绍2.
一个
列表数据任意组合主要是利用自带的库:#_*_ coding:...
怒刷
排列组合
,如何解“
排列组合
”一类的
问
题
顾名思义,排列即排列,组合即组合,
排列组合
主要是用来解决做一件事情有多少种方法或者某件事发生的概率是多少的
问
题
。例如小明从家到学校可以选择步行、骑车、坐出租车。**
问
题
1:**小明从家到学校有几种出行方式...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章