捡钱 (money)(1s,512MB)

题目描述:小 B 赶快叫来了 k − 1 位好朋友,总共 k 个人来捡钱。
很快大家观察到,每个时刻这条街上都会掉落一张面值为 50 和一张面值为 100 的纸币。在这个时刻,k 个人中的一个会捡到 100 元,另一个人会捡到 50 元 (不能同时捡到)。
请问 k 个人在 n 个时刻内捡到的总金额有多少种情况。
两种情况不同当且仅当存在 k 人中的一位,他在 n 个时刻内捡到的钱的面值之和不同。

img

【相关推荐】




如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^