※ 引述《ReallyWayne (Wayne)》之銘言：
: 有ABCD四人站在四個方位上，
: A站在東方面向西方，B站在南方面向北方，
: C站在西方面向北方，D站在北方面向東方。
: D→
: │
: C↑ ─┼─ ←A
: │
: B↑
: 現有四個指令:
: (S) ABC原地順時針轉90度 (T) BCD原地順時針轉90度
: (U) ABD原地順時針轉90度 (V) ACD原地順時針轉90度
: 若要下連續指令，如S幾次T幾次之類的，使四人同時面向中央，
: 最簡易指令為何
設A B C D面向中央為0 每差一個順時針為-1
初始狀態[A B C D] = [0 0 -1 -1]
選項 S T U V都會讓總數增加3
因此下一次所有人面向中央只有[A B C D] = [4 4 4 4]
需要總數16 → 16 - (-2) = 18 → 18/3 = 6 得知要下6次指令
六次指令中必須讓A,B都少加2次 C,D都少加一次
S → D沒加到
T → A沒加到
U → C沒加到
V → B沒加到
因此得知必須指令構成有 Sx1 Ux1 Tx2 Vx2
與次序無關 所以就有這些指令就是答案了
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.137.134.78
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1408552264.A.DC3.html
※ 編輯: geoct (220.137.134.78), 08/21/2014 00:33:47