首页 > 名校思维问答 > 【剑桥大学思维问答】数字分拆

【剑桥大学思维问答】数字分拆

问题:髙德弗里•哈代和锡里尼哇沙•拉玛奴江共同研究了数字分拆问题,即将正整数n分拆成几个正整数一共有多少种方法?比如,数字5就有7种不同的分拆方法,如下图所示。现在请问你:数字6和10分别有多少种分拆方法?

答案:数字6有11种分拆法,数字10则有42种分拆法。随着数字增大,分拆的方法数迅速增加。n=50时,有204226种, n=100时,有190569292种。