問題 白石○3つと黒石●2つを横一直線にならべる。 真ん中の石を左、右の端に移動させる操作l , r によって並べ替えることを考える。 ○○○●●から始めて、白黒の色の並びが左 右対称になるように並べ替えたい。 1. 操作回数が最小の手順は何か? 2. rlllrrlrrlは解か? 00011 r l 00110 01100 00101 11000 10100 01001 01010 10001 10010
© Copyright 2024 ExpyDoc