Chinese ring ４

 　Chinese ringは二進法を利用すると、容易に最少手数が求められ、その上外す手順を知る事ができる。左の図（昨日のブログの図と重複）の「４連のものを外す手順」の右端の二進法の数を順に追ってゆけば、十進法で10、９、８、……１、０となっている。つまり、10から始めて０までの数を二進法で表わして、前述とは逆にChinese ringの環の位置に翻訳すれば、環を外す手順が示されることになる。
　二進法の数から環の位置を知るには、ちょっとしたコツが必要である。最高位からみて、
（1）最初に０が１個以上あれば、その個数だけ外れた輪がある。
（2）最初に出てくる１は必ず嵌まった環を示す。
（3）同じ数が２個以上続く場合は２個目から先は外れた環を示す。
といったことに注意すれば、間違えずに翻訳することが出来るのである。
 
　このことをふまえて、左の図に示す（イ）から（ロ）にする手順を示してみよう。
　昨日のブログの（a）（b）の約束によって、(イ）（ロ）をそれぞれ二進法で表わすと、
（イ）は01101、（ロ）は10011となる。十進法に直すと13と19であるから、14から18までの数を二進法で表わして、それを環の位置に翻訳すればよいのである。