组合数学--第四节-鸽巢原理省公开课一等奖全国示范课微课金奖PPT课件

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

第3章 容斥原理与鸽巢原理
3.1  De Morgan定理 3.2  容斥原理 3.3  容斥原理举例 3.4  棋盘多项式与有限制排列 3.5  有禁区排列 3.6  广义容斥原理 3.7  广义容斥原理应用 2.8  第二类Stirling数展开式 2.9  欧拉函数(n) 2.10 n对夫妻问题 *2.11 Mobius反演定理 2.12 鸽巢原理 2.13 鸽巢原理举例 2.14 鸽巢原理推广 *2.15 Ramsey数
3.12 鸽巢原理
  1、366个人中必定有最少两人生日相同(不包含闰年)；  2、抽屉里散放着10双手套，从中任意抽取11只，其中最少有两只是成双；  3、某次会议有n位代表参加，则最少有两个人认识人数是一样；  4、任给5个整数，其中最少有3个数和被3除尽；
  鸽巢原理：n个鸽子巢，若有n+1只鸽子在里面，则最少有一个巢里鸽子数不少于2。
  抽屉原理：假如把n+1个物体放到n个抽屉里，则必有一个抽屉里最少放了两个物体。
3.12 鸽巢原理

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：ppt课件 组合数学 一等奖 公开课 ppt