pascal中火柴棒等式问题。

一、pascal中火柴棒等式问题。

这道题NOIP时,我是搜出来怕超时然后打表的.

思路:枚举所有等式,计算火柴数,相等就inc(ans),注意优化!!!

二、变量与函数，三角形火柴层数X,Y的问题

三角形个数:第一层是1，第二层是2.....第x层是x 三角形总数：1+2+3+4+....+x=[x(x+1)]/2 y=[3x（x+1）]/2

三、移动火柴问题：要使9+3=6移动一根火柴要使等式成立

5+3=8

四、BT火柴问题~~~

1.每次只取1根。有12！=479001600种取法

2.有1次取了2根，其他10次都只取1根。有（C12/2）*11！=2634508800.其中C12/2表示12取2有多少种组合。

3. 2次2根，8次1根。有C12/2*C10/2*10！=

4. 3次2根，6次1根。 C12/2*C10/2*C8/2*9！=

5. 4个2，4个1 有

6. 5个2，2个1

7. 6个2 5388768000

8. 4个3 8870400

9. 1个3，9个1 798336000

10. 2个3，6个1 745113600

11.3个3，3个1 266112000

12.1个2，1个3，7个1 2874009600

13.1个2，2个3，4个1 1397088000

14.1个2，3个3，1个1 133056000

15.2个2，1个3，5个1 6706022400

16.2个2，2个3，2个1 1197504000

17.3个2，1个3，3个1

18.3个2，2个3 266112000

19.4个2，1个3，1个1 3592512000

总共加起来共有 种取法

帅吧！