x+y+z+m+n=1000000的正整数解组数
哪些公司问过
答案要点
- 隔板法:n个球有n-1个空隙,选k-1个插隔板
- 正整数解个数为C(n-1,k-1),本题为C(999999,4)
- 即999999×999998×999997×999996/24
- 结果约4×10^22,超出64位整数,需大整数
- 非负整数解为C(n+k-1,k-1)
易错点
- 把正整数解套成非负整数解的公式
- 空隙数算成n或n+1
- 直接用64位整数计算导致溢出
面试官常见追问
- 如果要求x≤y≤z≤m≤n呢?
- 如果每个变量有上界呢?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。