2013年6月28日
摘要: 计数方法包括加法原理和乘法原理。乘法原理是加法原理的特殊情况,加法原理在分类有重复的情况下,可以使用容斥原理。加法原理:做一件事有n个方法,第i个方法有pi种方案,则一共有p1+p2+……+pn种方案。乘法原理:做一件事有n个方法,第i个步骤有pi种方案,则一共有p1p2……pn种方案。几个常见的计数问题。组合排列:性质一:C(n ,0)=C(n ,n)=1性质二:C(n ,k)=C(n ,n-k)性质三:C(n , k)+C(n ,k+1) =C (n+1,k+1)性质四:C(n ,k+1)=C(n ,k)*(n-k)/(k+1)有重复元素的全排列:n1!n2!……nk!x=n!可重复选择的 阅读全文
posted @ 2013-06-28 21:35 Ac_国士无双 阅读(408) 评论(0) 推荐(0) 编辑