题目描述
特斯拉公司的六位密码被轻松破解后,引发了人们对电动车的安全性能的怀疑。李华听闻后,自己设计了一套密码:假设安全系统中有n个储存区,每个储存区最多能存储存2个种类不同的信号(可以不储存任何信号)。有0和1这两种信号,其中0有a个,1有b个,单独一个0或1算一个信号。现要将这些信号储存在储存区中,0和1可以不用全部储存,一种不同的储存方案经过李华处理后就将是一串不同的密码。现在给出n,a,b,求可能的不同储存方案的个数。
输入格式
第一行:共3个整数,n,a,b。
a,b\le 50a,b≤50,n+a\le 50n+a≤50,n+b\le 50n+b≤50
输出格式
第一行:一个整数,表示方案个数。
输入输出样例
输入 #1复制
2 1 1
输出 #1复制
9
说明/提示
储存区1 储存区2
① NULL NULL
② 0 NULL
③ 1 NULL
④ NULL 0
⑤ NULL 1
⑥ 0 1 NULL
⑦ NULL 0 1
⑧ 1 0
⑨ 0 1
/*
本题巧妙在如何转化为隔板法,
已知隔板法 x1+x2+xn==一个定值
而本题,放入存储区的总数是个不定值
我们就要枚举这个不定值,
每次枚举的一个值,都当成定值来看**********
*/
#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long ULL;
const int N=50;
ULL C[N][N];
void init()
{
for(int i=0;i<N;i++)
{
for(int j=0;j<=i;j++)
{
if(!j) C[i][j]=1;
else C[i][j]=C[i-1][j]+C[i-1][j-1];
}
}
}
int main()
{
init();
int n,a,b;
cin>>n>>a>>b;
ULL res=0;
for(int i=0;i<=a;i++)
for(int j=0;j<=b;j++)
{
res+=C[i+n-1][n-1]*C[j+n-1][n-1];
}
cout<<res<<endl;
}