怎么把A变成B?
这是做不到的,证明如下:
首先,对“倒数”进行了定义。
不考虑空白位置,图B按行顺序排列为“希望杯数学竞赛”为标准顺序。
对于这八个字的任意排列,以“锦标赛杯赛题量争夺”为例。
其中的单词可以由两对组成8×7/2 = 28个单词对。
这些词对又可分为顺序对和逆序对,分别是与标准顺序相同的词对和相反的词对。
顺序对为:“竞赛题目”、“杯题”、“杯数”、“杯赛”、“杯学”、“望”、“望题”、“望数”、“望赛”、“望学”。
《看题》《看数》《看竞赛》《看学习》《数数竞赛》《数学》;
反向对为:“赛杯”、“赛希”、“王赛”、“竞赛号”、“竞赛”、“赛雪”、“杯望”、“题号”、“题赛”。
“课题学习”和“竞争学习”。
排列的逆数定义为反向对数。
从这个定义来看,图B是标准顺序,逆序号是0。
图A中“希望杯学习数比赛”的“学习数”只有1对,反数是1。
我们证明,在移动数的过程中,排列的倒数的奇偶性不会改变。
移动方式分类的探讨:
1.左右移动不改变排列,所以不改变逆序数,自然不改变奇偶性。
2.上下移动。无论移动前空间在哪里,都只交换两个词对。
以图A中的“赛”字为例,排列由“希望杯学数竞赛题”改为“希望杯学数竞赛题”。
仅将“比赛次数”和“比赛”分别改为“比赛次数”和“比赛”,其余词对不变。
从两个顺序对增加到两个反向对,反向对的数量增加2,奇偶性不变。
同样的结论也适用于上下移动的一般情况:
只有两个单词对发生了变化。如果它们都是序列对,移动后反向序列的数量将增加2。
如果都是逆序对,移动后逆序数减2;
如果原序列是逆序,移动后仍然是序和逆序,逆序个数不变。
无论哪种情况,倒数的奇偶性都不会改变。
所以,因为图A的逆序数是奇数,图B的逆序数是偶数,所以图A不能变成图B .