作者Django (Cython)
看板puzzle
标题[中译] Puzzleup 2016 (5) ONE HUNDRED COINS
时间Wed Aug 24 19:36:11 2016
题目网址:
http://www.puzzleup.com/2016/
http://www.puzzleup.com/2016/puzzle/?5
答题时限: ８月25日７ＰＭ－比赛结束（约12月14日）
加分时限: ８月25日７ＰＭ－８月30日６：５９ＰＭ
答对可得基本分１００分。答案可上传５次，每改１次答案从基本分扣２０分。
比赛期间内可随时上传答案，加分时限内答对第ｎ天加（６－ｎ）分
另依题目的难易有额外加分（如有８０％的人这题答错，答对者加８０分）
◆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).
现要把一百枚金币分成数堆，使得任意两堆的金币数都最多差２，有几种方法？
# 重新排列并不视为不同的方法
举例: 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).
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.16.141
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1472038574.A.114.html
1F：→ Django: 各位观众 期待已久的ProgramUp登场啦? 08/24 19:51
2F：推 walkwall: HAHA....就说领先群分数太接近了 又开始下猛药 08/24 20:14
3F：→ walkwall: 就算是 dynamic programming 也还是 programming... 08/24 20:15
4F：→ Django: 但这题好像也没多猛XD... 08/24 20:39
5F：推 walkwall: 只是要你写写程式就是XD 08/24 20:50
6F：推 arthurduh1: 其实还不用程式啦，手算还在接受范围 08/24 21:16
7F：→ arthurduh1: 搞不好还有数学解 08/24 21:17
8F：→ Django: 手算真的可以吗 @口@ 感觉偏麻烦 08/24 22:43
9F：推 LPH66: 跟这两天数学版某篇问题一样第一个想到整数分拆 08/25 07:23
10F：→ LPH66: 不过这里多了的条件是分拆组间差的上限 08/25 07:24
11F：推 arthurduh1: 整数分拆很难 但有差的上限状况就简化很多了 08/25 13:04