某校庆祝元旦,要求某班级选出n位男生和 n 位女生参加节目。由于节目需要,男女同学需要按照以下要求两两组合参加。
要求:
1.每组组合需为一位男生和一位女生;
2.一般情况,要求每组组合中男生身高大于等于女生身高;
3.特殊情况,可以出现女生身高大于男生身高的组合,但需要限定最多组合数。
在给出男生和女生数量n,和限定最多组合数 k(1<n<10,0<k<n),及所有男女生学身高后,按照组合要求共有多少种组合方案。
如:1为3(表示有3 位男生和 3 位女生参加节目),为0(表示组合中女生身高大于男生身高的组合情况最多出现 0组), 位男生身高分别为 165、175、163,3 位女生身高分别为 155、165、157共有 4 种组合方案。
![](https://imgcdn.mimadao.com/syzoj/2_4545f854-baf7-41c5-b5ae-2b451379c3b0.png)