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

数学吧关注：889,253贴子：8,750,815

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回复

不懂帮顶

2楼2014-02-15 20:28

请译为中文

IP属地:江西

来自Android客户端3楼2014-02-15 20:49

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

IP属地:北京

4楼2014-02-15 21:30

初中狗已跪
　　　浮出水面的只是冰山一角，但足以凌驾于大海之上。
@皇马俱乐部吧 @中国大水怪
　　　@豌豆荚吧　

来自Android客户端5楼2014-02-15 21:33

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

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴