菜单
  

    摘 要:容斥原理是组合数学中一个重要原理,在计数研究中占有重要地位.本文介绍了它在数论、图论、排列组合中的广泛应用,并给出了它在不同学科中的运用实例以及方法,并对一些常见题型作了相关探讨.56239

    毕业论文关键词:容斥原理,推论,实例,方法

    Abstract: The indusion-exdusion principle is an important principle in combinatorics, which occupies an important position in the counting methods. This paper introduces its widespread use in the number theory, the graph theory and permutations and combinations, which gives many actual examples and methods in different subjects and discusses some common questions.

    keywords: permutations principle, inference, case, method

    目  录

    1 前言...4

    2 容斥原理的定理及推论...4

    2.1 德摩根定理...4

    2.2 容斥原理.4

    3 容斥原理的应用.8

    3.1 欧拉函数的应用...8

    3.2 图着色问题...8

    3.3 整数解的上界.9

    3.4 组合恒等式的证明11

    3.5 概率问题11

    3.6 排列问题12

    3.6.1 全错位排列12

    3.6.2 部分错位排列..12

    绪论14

    参考文献15

    致谢16

    1  前言

    容斥原理是组合数学中一个古老的原理,它产生于排列问题,并逐渐推广,广泛应用于几何,代数等众多领域,并用以解决各类数学学科中的实际问题,意义深远.

    2  容斥原理的定理及推论 

    2.1  德摩根定理   若 和 是集合 的子集  则

                       1) =    

                           2) =    

          德摩根定理的推广  设 为 的子集  则

                       1) =      

    2) =      

    2.2  容斥原理

    定理2.2.1  设 是有限集合   是同集合 有关的 个性质  设 是集合 中具有性质 的元素构成的集合    是 中不具有性质 的元素构成的集合   则 中不具有性质 的元素个数为

     = -  -        推论      源'自:751-'论/文'网"www.751com.cn

       

    例1 用0到9这10个数字作不允许重复的全排列,要求排除125,572,438,632,49数字的出现,求满足这些条件的排列数.

    解 令 分别为出现125  572  438  632  49的排列构成的集合  出现125数字的排列相当于将125作为一个单元参加的排列  故   类似地

         由于125与572不在同一排出现  故  

    类似地有由于125  572  438不可能在同一排出现  故  同理

    故所求数为      

    例2 1与1000之间不能被5,7,8整除,但能被6整除的整数有多少个?                        

        解 令   记 分别为1与1000之间能被5  7  8  6整除的整数集合   表示既能被5  又能被6整除的数    

    同理而 表示能同时被5  6  7整除的数     故         

    由容斥原理  1与1000 之间不能被5  7  8 整除  但能被6整除的整数个数有     

        在这里  例1是容斥公式的直接运用  而例2实际已是容斥原理的一种变式  我们

  1. 上一篇:中学数学直觉思维培养的研究与实践
  2. 下一篇:浅谈中学数学中函数的教学问题
  1. 复变函数中辐角原理的应用举例

  2. 随机贴现因子的基本特征及其应用研究

  3. 重庆市旅游业发展状况及...

  4. 旋转曲面的面积和旋转体体积的求法及其应用

  5. 函数施瓦茨连续性及其性质

  6. 容斥原理及其应用表现形式

  7. 南京市近六十年暴雨降水...

  8. 电站锅炉暖风器设计任务书

  9. java+mysql车辆管理系统的设计+源代码

  10. 酸性水汽提装置总汽提塔设计+CAD图纸

  11. 十二层带中心支撑钢结构...

  12. 大众媒体对公共政策制定的影响

  13. 河岸冲刷和泥沙淤积的监测国内外研究现状

  14. 杂拟谷盗体内共生菌沃尔...

  15. 中考体育项目与体育教学合理结合的研究

  16. 乳业同业并购式全产业链...

  17. 当代大学生慈善意识研究+文献综述

  

About

751论文网手机版...

主页:http://www.751com.cn

关闭返回