第一届蓝桥杯第五题,第五题,假设有m+n个人,其中,m个人手持面额为5角的硬币,n个人手持面额为1元的硬币,他们都要乘车

来源：学生作业帮编辑：灵鹊做题网作业帮分类：数学作业时间：2024/05/15 19:59:46

第一届蓝桥杯第五题,
第五题,假设有m+n个人,其中,
m个人手持面额为5角的硬币,
n个人手持面额为1元的硬币,
他们都要乘车买票,
现假设售票员手中无零钞,
票价为5角,
下面这个函数就可以算出这m+n个人所有可能的买标情况,
请完善此函数.
//m:持有5角币的人数
//n:持有1元币的人数
//返回：所有顺利完成购票过程的购票次序的种类数
int f(int m,int n)
{
if(m < n) return 0;
if(n==0) return 1;
return ___________（5）____________;

目测是卡塔南计数问题,
至少有m = n,于是算卡塔兰数C(2n,n) / (n + 1)
然后对每个2n长度的排列,随意插入余下的(m - n)个five毛党……
m - n)个元素全排列之后,在(2n + 1)个空位中选(m - n)个；
不过我还是感觉这个题目描述不清楚,这是第一届的试题再答：可以看看放苹果问题

第一届蓝桥杯第五题,第五题,假设有m+n个人,其中,m个人手持面额为5角的硬币,n个人手持面额为1元的硬币,他们都要乘车公共汽车站有m+n个人排队上车,票价一元,为自动投币售票,排队者中有m个人持有一元硬币,有n（n≤m）个人求解一组合题把m个相同的硬币分给n个人,请问有多少种不同的分法?(每个人可能没分到硬币也可能分到多个硬币)不是N的M次方盒子里有面额为5角、1角的硬币18枚.共5元,盒子里有（）枚5角硬币,（）枚1角硬币? 营业员把一张5元一张2元和一张5角的人民币换成三十枚面额为1元和1角的硬币.的两种硬币各有多少枚.答案和理由. 营业员把一张5元,一张2元和一张5角的人民币,换成了共30枚面额为1元和一角的硬币.求换来的这两种硬币各有多少枚? 营业员把一张5元,一张2元和一张5角的人民币,换成了共30枚面额为1元和1角的硬币.两种硬币各有多少? 营业员把一张5元.一张2元和一张5角的人民币,换成了共30枚面额为1元和1角的硬币. 营业员把一张5元，一张2元和一张5角的人民币，换成了共30枚面额为l元和l角的硬币．求换来的这两种硬币各有多少枚． 5分和2分的硬币共50枚,钱数是1元6角,设其中有5分的硬币M枚,2分硬币N枚,则2M-N的值是? 营业员阿姨把一张5元、一张1元和一张5角的人民币,换成了共29枚面额为1元和1角的硬币.求换来的这两种硬币营业员阿姨把一张5元,一张1元和一张5角的人民币,换成了共29枚面额为1元和一角的硬币.换来的这两种硬币