作者notasha (nini)
看板NCCU_Exam
标题[求救] 急.. 想请问高手一题很难的数学题
时间Sun Apr 12 20:20:21 2009
想请问一题我百思不解的数学题
如果有高手知道解题方法
可以跟我说一下吗? 谢谢你~
题目 一个木条上一字排开共有m+n+1个位置，
其中最左边的m个位置上放着m个红色的棋子，
最右边的n个位置上放着n个白色棋子，
若利用u移动每个棋子到相邻的位置，
或是v越过一个棋子跳至空的位置上。
请问最少需要移动多少次棋子，
而能使红白两种旗子左右互换位置，为什麽?
非常感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.116.7.86