只要那个空着的方格在结束时位于右下角,那么不管滑动调换多少次,最后\(D_p\)总是偶数值。
怎么证明始终是偶数?
1,因为前后两个状态中,最后一个消失的数字总是在右下角,因此右下角的数字不影响Dp。
2,当数字向右向左移动时,不影响Dp。
3,当数字向下移动时,Dp总是增加3个,记移动次数为x。
4,当数字向上移动时,Dp总是减少3个。
5,因为空白格总是在右下角,所以上下移动的总次数是偶数次,记为2n。
综上所述,Dp的变化量=3x-3(2n-x)=6x-6n始终为偶数,因此不可能将14和15调换而不影响其他数字,证毕。
怎么证明始终是偶数?
1,因为前后两个状态中,最后一个消失的数字总是在右下角,因此右下角的数字不影响Dp。
2,当数字向右向左移动时,不影响Dp。...