题目描述
一个01字符串,长度是n,其中1比0多m个,请问不同的排列方案数有多少个?
输入第一行是一个整数K,表示样例的个数。以后每行两个整数n和m,1≤n≤33,0≤m≤n。
输出
每行输出一个样例的结果。
样例输入
4
2 0
2 1
3 0
3 1
样例输出
2
0
0
3
线索
第一个样例为"01"和"10";第二、三个样例不存在这样的串;第四个样例为"011","101","110"
解题思路
求排列组合数。可根据杨辉三角公式,运用递推来做。也可直接根据排列组合公式运用阶乘计算。
组合数:递推公式是C(n,m)=C(n-1,m-1)+C(n,m-1);其中C(0,i)=C(i,i)=1.
因为对于m个物体中的一个物体,要么被选,