作者NonsenseKing (經驗使人成長)
看板Math
標題[其他] 小學的排列組合問題...
時間Sun Nov 30 03:37:00 2014
銅板正反面排成一直線,正反數一樣
每次移動時,把左右相鄰的兩個銅板移動,使得這銅板最後變成交叉一直線
相鄰的兩個銅板中間不能有空格,不能翻轉,只能移動
3 個銅板(正反各 3 個,共 6 個),要移動 3 次,不多不少
4 個移 4 次
5 個移 5 次
類推~
正正正反反反 → 反正反正反正
3 個的解法:
http://youtu.be/Z_7v6qq8Vuk
5 個的解法:
http://youtu.be/I6ou9bCziWs
求 3 ~ 10 個的解法
不太能相信這是小學的...
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.205.15.247
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1417289824.A.98E.html
→ wxtab019 : 找規律 先找n=4.5.6.7的特解 後面都照mod4解 11/30 10:37
→ NonsenseKing: 4 找不到,3、5的移動是有特點的 11/30 13:12
→ NonsenseKing: 想知道有沒有電腦程式可解 11/30 13:12