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