概率问题求助!!!!!!

有一个副本,最多打7次,每天至少打1次,打完7次为止。一共有多少种打法?
答案是42,但按照我的想法
1+1+1+1+1+1+1         1种
2+1+1+1+1+1             6种
3+1+1+1+1                 5种
4+1+1+1                     4种
5+1+1                         3种
6+1                             2种
7                                 1种
2+2+2+1                     4种
2+2+1+1+1                C25=10种
3+3+1                         3种
3+2+1+1                     4*3=12种
3+2+2                         3种
3+3+1                         3种
共54种,能有大佬给讲一下吗
#笔试题目#
全部评论
把7改成1,答案是1种, 把7改成2,答案是2种, 把7改成3,答案是4种, 把7改成4,答案是8种, ... ... 因此答案应该是2^(7-1)=64种 这题可以用dp来解,dp[i]=dp[i-1]+dp[i-2]+...+dp[1] 你答案应该有问题
1 回复 分享
发布于 2020-02-27 13:05
你重复了一个3+3+1少考虑了 2+4+1 6种 2+5 2种 3+4 2种1+6+5+4+3+2+1+4+10+3+12+3+6+2+2=64和楼上答案一样,这个题主要是按规律来算,挨个列出时间肯定不够还容易错。答案给错了。
点赞 回复 分享
发布于 2020-02-27 13:39

相关推荐

评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务