面试智力题精选：扑克牌问题

袁方同学在玩扑克牌。这幅扑克牌比较特别，没有花色，只有点数。每张牌的点数是1，2，3，...,20。一共20张牌。袁方把牌洗了很多遍以后，把所有牌正面朝下垒成一堆放在自己手上。他翻第一张牌，发现是1。他把这张1放在桌面上，然后把第二张牌放在所有牌的末尾，再翻第三张牌，结果是2。他把这张2也放在桌面上，再把第四张和第五张牌放在所有牌的末尾，...。每一次，袁方同学都翻一张牌，如果这张牌的点数是N，他就接着取N张牌放在所有牌的末尾，不断循环直到所有牌取完。结果发现他翻牌得到的点数按顺序分别是1、2、3、...、20。问：最初牌的顺序是什么样的？

 

答案

1，6，2，8，16，3，17，19，14，4，13，7，20，10，5，11，9，18，15，12

说明

解这道题的方法是先准备20个空位如下：

然后在第一个空位上填1:

1

再按照次序填上2、3、4、5，注意每相邻两张牌之间空格的数量分别是1、2、3、4:

1

2

3

4

5

观察发现5之后有5个空格，那么6应该放在哪呢？当然是1之后的那个空格。因为翻牌时1-5五张牌都已经被放在一边了：

1

6

2

3

4

5

接着，你只需要在6之后数7个空格，填上7:

1

6

2

3

4

7

5

7之后数8个空格，到达尾部后从头开始数，凡不是空格的都忽略掉，则最后结果就是：

1

6

2

8

16

3

17

19

14

4

13

7

20

10

5

11

9

18

15

12

数学是不是很好玩很有趣？