有人拿了13张朴克牌，把第一张拿出来。第二张放到最下面，第三张拿出来，在把第四张放到最下面。。。。这样一直做下去，最后一张直接拿出来。 拿出来的牌依次为1 2 3 4 5 6 7 8 9 10 11 12 13。你知道一开始牌的顺序吗？
如果是54张牌呢？座次拿出来的是红1到13 ，黑1到13，方1到13，梅1到13。

1.13张牌，*表示下放的牌
第一轮：1 * 2 * 3 * 4 * 5 * 6 * 7 ，可以抽出7张牌1234567，剩下6张牌
第二轮：*8*9*10，可以抽出3张8 9 10
第三轮：*11*，抽出11
第四轮：12 *，抽出12
第五轮：13

往前推：（对应位置插入即可）（顺插：顺序不变的插入，倒插：第一个和最后一个调换位置插入）
第五轮：13
第四轮：12 13（顺插）
第三轮：13 11 12 （要倒插）
第二轮：12 8 11 9 13 10（要倒插）
第一轮：1 12 2 8 3 11 4 9 5 13 6 10 7（要顺插入）

所以结果是：1 12 2 8 3 11 4 9 5 13 6 10 7

小时候玩过这游戏

找一副扑克，逆向解决这个问题，大约需要1-2分钟就够了。

引用:

原帖由 Geslon 于 2008-4-3 17:40 发表
找一副扑克，逆向解决这个问题，大约需要1-2分钟就够了。

逆向解决：（方法：从后往前推，新加入的数字排首位，原先的排列的最有一个数排第二，其他数字顺序不变）
13
12 13
11 13 12
10 12 11 13
9 13 10 12 11
8 11 9 13 10 12
7 12 8 11 9 13 10
6 10 7 12 8 11 9 13
5 13 6 10  7 12 8 11 9
4 9  5 13  6 10  7 12 8 11
3 11  4 9  5 13  6 10  7 12 8
2  8  3 11  4 9  5 13  6 10  7 12
1  12  2  8 3 11  4 9  5 13  6 10  7

45张牌可以照推

谢谢分享！

引用:

原帖由 Geslon 于 2008-4-3 17:40 发表
找一副扑克，逆向解决这个问题，大约需要1-2分钟就够了。

呵呵
外出时一个同事在火车上问我的题，我说几分钟搞定，他还不信！

引用:

原帖由 383717846 于 2008-4-3 20:20 发表

呵呵
外出时一个同事在火车上问我的题，我说几分钟搞定，他还不信！

小时候经常玩，就记住了口诀“Q8J9K10”   一副扑克几分钟肯定够了，估计当时LZ肯定希望谁能够给一副扑克来着 哈哈

呵呵
在火车刚打完朴克的时候的事情，手里当然就有现成的

引用:

原帖由 383717846 于 2008-4-3 22:26 发表
呵呵
在火车刚打完朴克的时候的事情，手里当然就有现成的

那就直接秀一下的嘛