话说那个Bulgarian solitaire问题是怎么证的【数学吧】

数学吧关注：889,263贴子：8,745,034

is a triangular number (that is,

for some

), then it is known that Bulgarian solitaire will reach a stable configuration in which the sizes of the piles are

. This state is reached in

moves or fewer.
摘自维基百科...
英语渣表示查资料无力...

送TA礼物

IP属地:北京

1楼2014-02-15 20:13回复

忘了翻译了...抱歉
题目大意是说，k为正整数，N=1+2+3+...+k，把N张卡片分成任意若干堆
每次操作是从每一堆中拿出一张卡片作为新的一堆
求证不超过k^2-k次操作后总能达到稳定状态：共有k堆卡片，且每堆卡片所含有卡片数分别为1,2,3,...,k

IP属地:北京

4楼2014-02-15 21:30

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴