欢迎来到天天文库
浏览记录
ID：48917150
大小：396.00 KB
页数：38页
时间：2020-02-01
《2第二章 容斥原理及其应用.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第二章容斥原理及其应用inclusionandexclusionprinciple§1容斥原理容斥原理解：A={能被7和2同时整除的数}B={能被7和5同时整除的数}解A＝{能被2整除的数}B＝{能被3整除的数}C＝{能被5整除的数}－－＋容斥原理的符号形式容斥原理的一般形式§2容斥原理的应用重排问题夫妻问题安排n对夫妻围圆桌（2n个座位已编号）而坐，男女相间，夫妻不相邻，问有多少种不同的安排座位的方法？不含连续数对的排列问题一个涉及整除的计数问题Euler函数的计数公式设为自然数，是质因数，则关于质数个数的计数作业4，5，9，11，12，13，15，20
此文档下载收益归作者所有
