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