pascal竞赛问题

这是NOIP2008 年的提高组的初赛题目
其实很简单的就是一个《不想领的排列》
公式 C（n-m+1，m）
那么带入进去就是 C（18，4），里面的数值
代表阶乘（你应该知道吧！），18！/4！，计算出来就是3060啦？以后同样问题就可以如此做啦
还有一个可以重复的排列的：C（n+m-1，m），他们两个很像，不要混乱哦，一个是不相邻，一个是可重复
学习一下：http://hi.baidu.com/%CA%C0%BD%E7%5F%5F%CE%D2%B5%C4/blog/category/%CA%FD%D1%A7%D6%AA%CA%B6

我的思路：可以这么考虑：

首先 1 3 5 7 ～1 3 5 21 共 15种
1 3 6 8～1 3 6 21 共 14种
以此类推
以 1 3 开头的 一共1+2+3+……+15=120种
类似的 1 4 开头的1+2+3+……+14=105种
……
1 17 开头的1种

然后 2 4 开头的 105种
……
3 5开头的 91种

这样子
一共就有120*1+105*2+91*3+78*4+……+1*15=3060种

隔板排列,公式C(n-m+1,m)

3060