映射法研究组合计数问题

2017-12-07 18:32曹博瑞刘铁
文理导航 2017年32期
关键词:所求计数个数

曹博瑞+刘铁

组合计数既是组合数学重要内容,又与数论交织在一起,是竞赛数学中的“常客”。当我们遇到组合计数问题时,如果直接计算集合A中的元素个数|A|较困难,可设法建立一个从集合A到集合B的双射f,并且集合B中的元素个数|B|容易算出,那么所求集合A中的元素個数为|A|=|B|,这种计数方法称为映射法(或配对原理)。endprint

猜你喜欢
所求计数个数
两个基本计数原理A卷
所 求
古代的人们是如何计数的?
最强大脑
想一想
认识频数分布直方图