时间过的很快...
计算中心即将下班,杨成在这里度过了有收获的一天。
“同学”。
科研人员一边整理文档,一边叫住杨成。
“我发现你对数论这块挺感兴趣的”。
“我就留个简单的问题,你回去琢磨吧”。
“请讲”,杨成尽管有些疲惫,精神还是很振奋的。
“我不知道你有没有听说过整数拆分问题”。
科研人员接着说道。
“简单来说,就是把一个正整数拆分成几个正整数之和”。
“例如:4可以拆分成5种不同的方式”。
4
3+1
2+2
2+1+1
1+1+1+1
“那么,给定一个正整数N,你能否对它做拆分,并且罗列结果呢?”
“记住,不要尝试太大的数,这个结果随着N变大,会增长得非常快哟~”
“当N为50时,就有204226项结果”。
“而当N到了80,项数达到了15,796,476!”。
“嗯,好的”,杨成点点头。
这个问题,他有了些主意。
“感谢您的指导”。