第25题磨光变换.docVIP

第25题 磨光变换 　　8个围棋子，放法随机，然后按以下规则调整。 　　(1) 　　(2) 　　(3)8个棋子。 　　8个棋子。 　　8个棋子全部都成黑子？若行，则至多要调整几次。 　　分析：先特例探索 　　25-1是经过8次调整后使8个棋子全部都变成黑子的特例。 　　8次调整后，使8个棋子全部变成黑子。 　　由此产生了如下猜测： 　　8次调整后，使8个棋子全部变成黑子。 　　如何判别上述猜测的真伪呢？ 　　28即256种，所以我们可以采用穷举法，列举所有可能放法，一一验证。这种方法可行，但工作量很大。 　　是否还有更简便的方法，利用一些数学工具，将这个问题转化为一个数学问题呢？ 　　2个数字间的对应，使调整后的结果与对应数字的相应运算结果相对应。那么黑白子的调整可以转化为对应数字的运算。从而可以通过数字运算来解决原有问题。 　　1对应，白子与-1相对应，即黑子—→1；白子—→-1 　　/进行乘法运算。 　　正如下表所示： 　　以上对应就将原问题转化成一个数学问题。 　　-1，1｝间对应 黑子—→1 白子—→-1 　　那么黑白子的调整可转化成对应数字的乘法运算。 　　i位上的棋子对应数为xi(i=1，2，3，4，5，6，7，8)，则xi∈｛-1，1｝。 　 　　　 　　8次调整后能使8子变成全黑。 　　回顾：从上表中还可以得到以下结论： 　　(1) 　　(2) 　　3次