パソコンの中には２進数があふれていますが、日常で２進数を扱うことは専門家でもない限りまずありません。でもゲームの世界では案外便利なのです。
ずっと以前に取り上げたものですが、Ｎ枚のカードの山を持って、一番上のカードを一番下に、次の一番上のカードを捨てる、の二操作を繰り返したとき、最後に残るカードは、最初上から何枚目にあったか？ を考えてみてください。
実際にやってみると、Ｎが１６のときには１、１５のときには１５、１４のときには１３、１３のときには１１、・・・と判ります。１０進数で考えるとこれらの相関はわかりずらいですが、２進数で表にしてみると、
| Ｎ | Ｎの２進数表示 | 残ったカードの位置の２進数表示 |
| １６ | １００００ | ００００１ |
| １５ | １１１１ | １１１１ |
| １４ | １１１０ | １１０１ |
| １３ | １１０１ | １０１１ |
二つの２進数をよく見比べてください。法則性が分かりますよね。そう、残ったカードの位置はＮの左端の１を右端に移動した形になっています。これを使えば例えばＮが３０のとき何枚目かなんてすぐ判りますよね。どうしてこうなるか。それはあなたの研究に委ねます。
