容斥原理及其应用.rar

  • 需要金币500 个金币
  • 资料包括:完整论文
  • 转换比率:金钱 X 10=金币数量, 即1元=10金币
  • 论文格式:Word格式(*.doc)
  • 更新时间:2015-03-22
  • 论文字数:4091
  • 当前位置论文阅览室 > 论文模板 > 论文选题 >
  • 课题来源:(周老大)提供原创文章

支付并下载

摘要:容斥原理是组合数学中重要内容,也是求解计数问题的一个重要方法。在计数的过程中,我们会发现,容斥原理能够化简数学问题的计算步骤,也拓宽了问题解决的思路和方法,并将数学问题简单化。本文首先通过绪论来引入容斥原理,接着对容斥原理的定理及相关推论进行了综合的阐述,并且在文章后面运用一定的例题和案例加以讲解和分析,也体现出容斥原理在各个不同方面的应用。这里也着重讨论了具有有限重数的多重集合的组合,错排问题,有禁止模式的排列问题,维恩图的简单表示,在古典概型中的应用,在数论中的应用,以及与不定方程的正整数解的组数的关系等一系列问题,最终通过小结来进行总结和结尾。

关键词:容斥原理;多重集合;组合数;错排问题;禁止模式

 

目录

摘要

Abstract

引言

1、绪论1

2、容斥原理的简单介绍-1

3、容斥原理的应用-4

3.1 维恩图的简单表示-4

3.2具有有限重数的多重集合的r组合-4

3.3 错排问题-6

3.4 有禁止模式的排列问题-7

3.5在古典概型中的应用-8

3.6在数论中的应用-9

3.7求解不定方程的正整数解的组数10

4、小结-11

参考文献-12

致谢-12