▽1
●
matryosika ベストアンサー |
2^(8×8)=2^64通りです。
64マスのぞれぞれが白か黒の二種類のうちのどれかになることを考えればこのようになります。難しい説明はいくらでもあるのですが、面倒で伝わりにくいので、簡単な例を出します。
白=w,黒=b
・2マスをオセロで埋める場合の数
(b,b),(b,w),
(w,w),(w,b)の四通り。
・3マスをオセロで埋める場合の数
(b,b,b),(b,b,w),(b,w,b),(b,w,w),
(w,w,w),(w,w,b),(w,b,w),(w,w,w)の八通り。
この問題を分岐図で解くと何マスの時でも2^(マス数)となることがわかります。
「1マス目は白か黒か?」で一段階目の分岐、それぞれの分岐について「2マス目は白か黒か?」で二段階目の分岐…と繰り返していくと、樹形図の分岐の数は倍々になっていきます。