构造递推关系解决排列计数问题

来源 :中学数学杂志(高中版) | 被引量 : 0次 | 上传用户：a294953312

【摘要】

：

排列计数问题是组合数学中主要而又基本的问题,一般的排列计数问题采用映射、分类、分步、捆绑、插空等方法即可解决,但有些问题(特别是数学竞赛中涉及到的问题)用构建递推关系的方法会更为简洁.本文将通过几个经典问题,讲解用递推方法求排列计数问题的基本策略.　　例1 某人写了n封信及n个写了相应收信人的姓名及邮编、地址的信封,现把所有的信一一装到信封中去,求所有的信全部装错信封的方法种数.

【作者】

：

傅平修

【出处】

：

中学数学杂志(高中版)

【发表日期】

：

2010年2期

【关键词】

：

最大项数学奥林匹克

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

　　排列计数问题是组合数学中主要而又基本的问题,一般的排列计数问题采用映射、分类、分步、捆绑、插空等方法即可解决,但有些问题(特别是数学竞赛中涉及到的问题)用构建递推关系的方法会更为简洁.本文将通过几个经典问题,讲解用递推方法求排列计数问题的基本策略. 全文查看链接

其他文献

My Best Friend

I have a good friend.Her name is Linda.She is short with a long straight hair. She is good-looking but she is a little bit quiet. She likes reading and playing chess. She likes potatoes and fish. She

期刊

LindafriendstraightlookingplayingMy Best Friendquieteverydaymountainsfa

2009年高考全国卷Ⅱ历史第17题测评及教学启示

[关键词]理解，考查能力，教学启示　　[中图分类号]K24　[文献标识码]B　[文章编号]0457—6241(2010)03—0022—03　　　　近几年，高考历史加强了能力考查的力度，能够从教材中直接找到答案的试题越来越少。特别是2009年，无论是全国卷还是省级自主命题的试卷，大都体现了源于教材、高于教材的指导思想，情境材料令人耳目一新。这类试题往往直接从某一史学原著中取材，原著作者和书名是中学

期刊

全国卷考查能力教学启示指导思想高中历史类试联邦派自主命题个人自由美国历史学家

美读体验积累运用发展创新——《观潮》说课稿与评析

此说课在教育部规划课题“小学语文发展与创新教育”全国第六届(遵义)研讨会上获说课比赛特等奖,并在大会上作现场展示。 This lesson was awarded the grand prize at the

期刊

美读说课学语文上获训练重点熟读成诵教学观语言文字训练课文内容自悟

构造递推关系解决排列计数问题

其他学术论文