有n个人,他们需要分配m元钱 (m >= n),每个人至少分到1元钱,且每个人分到的钱数必须是整数。请问有多少种分配方案? 输入描述: 输入一行两个正熬数n, m,用空格间隔。 输出描述: 输出分配方案数。 样例1: 输入: 5 10 输出: 126
正确答案:参考程序(Python):n,m=map(int,input().split());import math;print(math.comb(m-1,n-1))。样例5,10→C(9,4)=126。核心:隔板法组合计数。
试卷来源:2023全国青少年信息素养大赛Python编程挑战赛(小学组_复赛_北京赛区)真题