2017年10月7日
MT【100】经典计数之分配问题
摘要： 注意：此讲适合联赛一试学生，以及参加清华北大等名校的自主招生的学生. 经典计数之分配问题:把n个球放进k个盒子。考虑分配方法有三类:1.无限制 2.每个盒子至多一个（f 单的）3.每个盒子至少一个（f 满的）.球和盒子都只考虑两种极端情况：全同或全不同。这样一共会有3*2*2=12种分配情况,如下:证明：1.略 2.此时只考虑$k\ge n$这种有意义情况，由分步计数原理... 阅读全文
posted @ 2017-10-07 22:59 M.T 阅读(690) 评论(0) 推荐(0) 编辑