[中译] Puzzleup 2016 (5) ONE HUNDRED COINS

楼主: Django (Cython)   2016-08-24 19:36:11
题目网址: http://www.puzzleup.com/2016/
http://www.puzzleup.com/2016/puzzle/?5
答题时限: 8月25日7PM-比赛结束(约12月14日)
加分时限: 8月25日7PM-8月30日6:59PM
答对可得基本分100分。答案可上传5次,每改1次答案从基本分扣20分。 
比赛期间内可随时上传答案,加分时限内答对第n天加(6-n)分       
另依题目的难易有额外加分(如有80%的人这题答错,答对者加80分)  
◆ONE HUNDRED COINS
In how many ways 100 gold coins can be divided into groups, so that the
difference between any two groups is at most 2?
Note: Permutations are not considered as different.
Example: If the problem was asked for 6 coins, the answer would be 9:
(1,1,1,1,1,1), (1,1,1,1,2), (1,1,2,2), (1,1,1,3), (1,2,3), (2,2,2), (2,4),
(3,3), (6).
现要把一百枚金币分成数堆,使得任意两堆的金币数都最多差2,有几种方法?
# 重新排列并不视为不同的方法
举例: 6个金币有9种分法:
(1,1,1,1,1,1), (1,1,1,1,2), (1,1,2,2), (1,1,1,3), (1,2,3), (2,2,2), (2,4),
(3,3), (6).
楼主: Django (Cython)   2016-08-24 19:51:00
各位观众 期待已久的ProgramUp登场啦?
作者: walkwall (会走路的墙)   2016-08-24 20:14:00
HAHA....就说领先群分数太接近了 又开始下猛药就算是 dynamic programming 也还是 programming...
楼主: Django (Cython)   2016-08-24 20:39:00
但这题好像也没多猛XD...
作者: walkwall (会走路的墙)   2016-08-24 20:50:00
只是要你写写程式就是XD
作者: arthurduh1 (arthurduh1)   2016-08-24 21:16:00
其实还不用程式啦,手算还在接受范围搞不好还有数学解
楼主: Django (Cython)   2016-08-24 22:43:00
手算真的可以吗 @口@ 感觉偏麻烦
作者: LPH66 (-6.2598534e+18f)   2016-08-25 07:23:00
跟这两天数学版某篇问题一样第一个想到整数分拆不过这里多了的条件是分拆组间差的上限
作者: arthurduh1 (arthurduh1)   2016-08-25 13:04:00
整数分拆很难 但有差的上限状况就简化很多了

Links booklink

Contact Us: admin [ a t ] ucptt.com