组合数学例题推荐

题目：

1：7月9日GDOI市选拔赛_2 的求求N个字母的组合数； 2：8月17日noip普及组第三题 3：10月5日刘弘骁的m叉树遍历 4：9月30日的走道铺转 5：ural1091容斥原理的应用

——WB

排列组合

青蛙过河 noi 2000

Counting Triangles zju 1629 字符串的序号 tju 1030 让我数一下方案 catalan 数 栈 noip 2003

——PZY

1.容斥原理

ural 1091 Tmutarakan

简单利用容斥原理基本公式

2.母函数

ural1017 The Staircases ? pku2506 Tiling ok

公式：Fi=( 2^(i+1) + (-1)^i )/3

3.排列组合

ural1142 Relation

zju1202 Divide and Count:

C(sum,s1)*C(sum’,s2)*C(sum’’,s3)*...*C(sum’’’,sn)/(a!*b!*...) 一样的箱子个数分别为a,b ...

zju1100 Mondriaan's Dream

pku1737 Connected Graph 组合数学难题。。。 ok

4.Stirling公式

zju1526 Big Number

首先要用到司特林公式：n!≈((2*n*pi)^0.5)*((n/e)^n)，然后是位数=trunc(lg1+lg2+lg3+…+lgn)+1

5.整数拆分& Ferrers图像 noip2001 数的划分

6.卡特朗数

火车进站 & 购票问题 & 二叉树

——ZC

一．母函数

例题：

1． 整数的拆分（Noip2001提高组第二题） 二．排列组合

1． 加法原理

例题： 2． 乘法原理 例题：

（1） 青蛙过河（Noi2000）

（2） 让我数一下方案（金牌之路） 3． 其他

（1） 符串的序号

三．卡特朗数

例题：

1．栈（noip2003普及组第三题） 四．容斥原理（广义）

例题：

1． Ural1091

2． 求N个字母的字符串组合（GDOI市级选拔赛－2第五题）

zju1202

pku1833 ok pku16 ok

NOIP2003栈 m叉树的遍历

zju1619 Present ok

1.pku16 放苹果

2.pku1306 高精度与组合数结合 3.pku1833 排列 4.Catalan 火车进站 5.走道铺砖，递推

URAL 1091 广义的容斥原理的应用

——GC

——LHX

——XY

NOIP2003普及组第三题：卡特朗数的应用

金牌之路解题指导第一章第六节例题《让我数一下方案》：乘、加法原理应用+组合数学基本计算 公式。

URAL 1017：递推（利用母函数进行的递推）

URAL 1114：乘法原理+可重复的组合计算。

——SR