当前位置:首页 > 分校动态 > 国家电网招聘

把n个相同元素分给m个人,全部分完,每个人至少分一个,有多少种不同的分法?

来源:长理培训发布时间:2020-01-22 09:35:03

模型:

把n个相同元素分给m个人,全部分完,每个人至少分一个,有多少种不同的分法?

在这个问题当中,有三个关键点

1.n个相同元素;

2.分给m个人,全部分完;

3.每个人至少分1个。

在这个问题中把n个元素分成m份即可,但是每一份至少是1个,所以可以在n个元素中间插空,n个元素排好后中间会有n-1个空,直接在n-1个空中任意选m-1个空插板就可以分成m份,每一份至少是1个,所以可以列式C(m-1,n-c)。

接下来我们用几个小题目来理解一下这个问题。

问题1:

把10个相同的苹果分给3个小朋友,每个人至少分1个,有多少种不同的方法?

解析:10个苹果中间可以形成9个空,所以我们可以直接在9个空当中任意选两个空进行插板,就可以把苹果分成3份,每一份至少是1个,列式为C(2,9),计算可得36种。

问题2:

把10个相同的苹果分给3个小朋友,每个人至少分2个,有多少种不同的方法?

解析:在这个题目中,我们需要明确的是,10个苹果分给3个小朋友每人至少分2个,如果直接应用隔板模型的公式去做题的话,不符合隔板模型的第三个特征,所以需要把每人至少分2个转化成至少分1个的形式,从而利用隔板模型的公式去做题。可以考虑3个小朋友,每人先分1个,余下7个苹果分给3个小朋友,每人至少分1个,所以可列式C(2,6),计算可得15种。

责编:贺娟花

发表评论(共0条评论)
请自觉遵守互联网相关政策法规,评论内容只代表网友观点,发表审核后显示!

国家电网校园招聘考试直播课程通关班

  • 讲师:刘萍萍 / 谢楠
  • 课时:160h
  • 价格 4580

特色双名师解密新课程高频考点,送国家电网教材讲义,助力一次通关

配套通关班送国网在线题库一套

课程专业名称
讲师
课时
查看课程

国家电网招聘考试录播视频课程

  • 讲师:崔莹莹 / 刘萍萍
  • 课时:180h
  • 价格 3580

特色解密新课程高频考点,免费学习,助力一次通关

配套全套国网视频课程免费学习

课程专业名称
讲师
课时
查看课程
在线题库
面授课程更多>>
图书商城更多>>
在线报名
  • 报考专业:
    *(必填)
  • 姓名:
    *(必填)
  • 手机号码:
    *(必填)
返回顶部