- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
.
.
计数方法与技巧(插板法概念)
计数方法与技巧(插板法例题1)
计数方法与技巧(插板法例题2)
计数之插板法习题1
插板法就是插板法就是在n个元素间的(n-1)个空中插入 若干个(b)个板,可以把n个元素分成(b+1)组的方法。
应用插板法必须满足三个条件:
(1) 这n个元素必须互不相异
(2) 所分成的每一组至少分得一个元素
(3)??? 分成的组别彼此相异
举个很普通的例子来说明
把10个相同的小球放入3个不同的箱子,每个箱子至少一个,问有几种情况?
问题的题干满足 条件(1)(2),适用插板法,c9 2=36
下面通过几道题目介绍下插板法的应用
a? 凑元素插板法 (有些题目满足条件(1),不满足条件(2),此时可适用此方法)
1 :把10个相同的小球放入3个不同的箱子,问有几种情况?
2: 把10个相同小球放入3个不同箱子,第一个箱子至少1个,第二个箱子至少3个,第三个箱子可以放空球,有几种情况?
b 添板插板法
3:把10个相同小球放入3个不同的箱子,问有几种情况?
4:有一类自然数,从第三个数字开始,每个数字都恰好是它前面两个数字之和,直至不能再写为止,如257,1459等等,这类数共有几个?
5:有一类自然数,从第四个数字开始,每个数字都恰好是它前面三个数字之和,直至不能再写为止,如2349,1427等等,这类数共有几个?
点击下页查看答案:
答案: 1、3个箱子都可能取到空球,条件(2)不满足,此时如果在3个箱子种各预先放入1个小球,则问题就等价于把13个相同小球放入3个不同箱子,每个箱子至少一个,有几种情况?
显然就是 c12 2=66
2、我们可以在第二个箱子先放入10个小球中的2个,小球剩8个放3个箱子,然后在第三个箱子放入8个小球之外的1个小球,则问题转化为 把9个相同小球放3不同箱子,每箱至少1个,几种方法? c8 2=28
3、 -o - o - o - o - o - o - o - o - o - o -?????????? o表示10个小球,-表示空位
11个空位中取2个加入2块板,第一组和第三组可以取到空的情况,第2组始终不能取空
此时 若在 第11个空位后加入第12块板,设取到该板时,第二组取球为空
则每一组都可能取球为空?? c12 2=66
4、因为前2位数字唯一对应了符合要求的一个数,只要求出前2位有几种情况即可,设前两位为ab
显然a+b=9 ,且a不为0
1 -1- 1 -1 -1 -1 -1 -1 -1 -?? -?????????? 1代表9个1,-代表10个空位
我们可以在这9个空位中插入2个板,分成3组,第一组取到a个1,第二组取到b个1,但此时第二组始终不能取空,若多添加第10个空时,设取到该板时第二组取空,即b=0,所以一共有 c10 2=45
5、类似的,某数的前三位为abc,a+b+c=9,a不为0
1 -1- 1 -1 -1 -1 -1 -1 -1 -?? -? -
在9个空位种插如3板,分成4组,第一组取a个1,第二组取b个1,第三组取c个1,由于第二,第三组都不能取到空,所以添加2块板
设取到第10个板时,第二组取空,即b=0;取到第11个板时,第三组取空,即c=0。所以一共有c11 3=165
计数之插板法习题2
c 选板法
6: 有10粒糖,如果每天至少吃一粒(多不限),吃完为止,求有多少种不同吃法?
d 分类插板
7: 小梅有15块糖,如果每天至少吃3块,吃完为止,那么共有多少种不同的吃法?
e 二次插板法
8 :在一张节目单中原有6个节目,若保持这些节目相对次序不变,再添加3个节目,共有几种情况?
答案:
6、o - o - o - o - o - o - o - o - o - o???? o代表10个糖,-代表9块板
10块糖,9个空,插入9块板,每个板都可以选择放或是不放,相邻两个板间的糖一天吃掉
这样一共就是 2^9= 512啦
7、此问题不能用插板法的原因在于没有规定一定要吃几天,因此我们需要对吃的天数进行分类讨论
最多吃5天,最少吃1天
1: 吃1天或是5天,各一种吃法? 一共2种情况
2:吃2天,每天预先吃2块,即问11块糖,每天至少吃1块,吃2天,几种情况? c10 1=10
3:吃3天,每天预先吃2块,即问9块糖,每天至少1块,吃3天? c8 2=28
4:吃4天,每天预先吃2块,即问7块糖,每天至少1块,吃4天?c6 3=20
所以一共是 2+10+28+20=60 种
8、 -o - o - o - o - o - o -
您可能关注的文档
- 思维训练校本教案.doc
- 最新公卫执业医师实践技能考试总结.doc
- 财务管理公式汇总(整理).doc
- 老师没教会的,让乐高来(小学数学乐高教学法).doc
- 人力专业实习日志.doc
- 鼓励孩子的金句.doc
- 《生产与运营管理》案例练习题.doc
- 优质工程创优监理方案.doc
- 知识付费市场专题.doc
- 公共关系学形考任务及答案.doc
- 10《那一年,面包飘香》教案.docx
- 13 花钟 教学设计-2023-2024学年三年级下册语文统编版.docx
- 2024-2025学年中职学校心理健康教育与霸凌预防的设计.docx
- 2024-2025学年中职生反思与行动的反霸凌教学设计.docx
- 2023-2024学年人教版小学数学一年级上册5.docx
- 4.1.1 线段、射线、直线 教学设计 2024-2025学年北师大版七年级数学上册.docx
- 川教版(2024)三年级上册 2.2在线导航选路线 教案.docx
- Unit 8 Dolls (教学设计)-2024-2025学年译林版(三起)英语四年级上册.docx
- 高一上学期体育与健康人教版 “贪吃蛇”耐久跑 教案.docx
- 第1课时 亿以内数的认识(教学设计)-2024-2025学年四年级上册数学人教版.docx
文档评论(0)