标签：第二场 正整数 来解 蓝桥 dota 这道题 2020 python2021 分解

问题描述：
将3分解成两个正整数的和，有两种分解方法，分别是3=1+2和3=2+1。注意顺序不同算不同的方法。
将5 分解成三个正整数的和，有6种分解方法，它们是1+1+3=1+2+2=1+3+1=2+1+2=2+2+1=3+1+1。
请问，将2021分解成五个正整数的和，有多少种分解方法？
当比赛时看到这道题的时候，我就有预感这题可能要靠暴力来解，所以就直接用了5个for循环来解，记得跑了1个多小时都没有跑出来，然后我越来越觉得这题熟悉，发现可能用排列组合来解，但是当时在赛场上太紧张了，把这道题算错了，之后在群里经过群友的提示，知道这道题可以用高中的知识来做，即在2020个抽屉中选择4个抽屉即为

def dota(n):
    s=1
    for i in range(1,n+1):
        s=s*i
    return s

k=(dota(2020))/((dota(2020-4))*(dota(4)))
print(k)

运行结果为：

标签：第二场,正整数,来解,蓝桥,dota,这道题,2020,python2021,分解
来源： https://blog.csdn.net/qq_45208848/article/details/116592518

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。