题目网址: 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).