绝想首页

今天的收获 吾尝终日之所思 不如须臾之所学业

韩铮shady [其他] 2013-04-25 13:54:14 星期四 晴天 查看:264 回复:0 发消息给作者

问题:

 

10个苹果 分成3堆 每堆数量在1-5之间 求分法个数

 

昨天下班一个同学问我 想了一路 都没结果(不是这个问题想不出,数也数出来了,得不到一个通解),觉得是个组合问题 可是一直找不到合适的模型来套。

 

突然想起去年曾经听过一节组合数学的课(sigh...还买了本书),回去赶紧翻

果然找到一个整数n划分的解法:

 

这个题的解法基本是

 

(x+x2+x3+x4+x5)(x+x2+x3+x4+x5)(x+x2+x3+x4+x5)

 

多项式展开后不合并同类项 x次数为10的不重复项的系数和(例如 x1x4x5和x4x1x5为重复项,不应该重复纪录)

 

这问题让我想一个月估计也想不出这种解法 看来多看书还是有用的

话说快该经历各种外企的“脑筋急转弯”面试了。。。


顶一下(33 写日记 1253014 224336
上一篇:记忆中的小路下一篇:多灾多难...
分享排行

 

 

留住已经逝去的峥嵘岁月 记住曾经绽现的万种风情 在记忆即将淡漠的时候 来把这些重新回味

Copyright (C) 2008-2014 www.juexiang.com, All Rights Reserved.

京ICP备2023001011号-3   京公网安备11010802011908号

客服QQ 1017160561 违法和不良信息举报电话 13148464312 邮箱 1017160561@qq.com