小 S 面前有 n 张牌,编号分别为 1, 2, · · · , n。第 i 张牌上写了数字 i,从左到右依次放
置。
小 S 按照如下的顺序,进行了 k 次操作:
- 小 S 把第 1, 2 两张牌进行了交换。
- 小 S 把第 2, 3 两张牌进行了交换。
- 小 S 把第 3, 4 两张牌进行了交换……
- 小 S 把第 n − 1, n 两张牌进行了交换。
- 小 S 把第 1, 2 两张牌进行了交换。
- 小 S 把第 2, 3 两张牌进行了交换。
- 小 S 把第 3, 4 两张牌进行了交换……
- 小 S 把第 n − 1, n 两张牌进行了交换……
请注意,第 i 张牌指的是位于从左到右第 i 个位置上的牌,而不是写有数字 i 的牌。
请问,在 k 次交换后,写有数字 x 的牌在哪个位置呢?