【６】二項係数の偶奇性（２）

　パスカルの三角形において，奇数を黒，偶数を白に置き換えると，シェルピンスキーの三角形ができあがる．ところで，パスカルの三角形の各行に奇数はいくつあるだろうか？　行０を除くと，行１か行８までは，それぞれ２，２，４，２，４，４，８，２と続く．

［１］行１，２，４，８には２個の奇数がある．

［２］行３，５，６には４個の奇数がある．

［３］行７には８個の奇数がある．

［４］行８３には２^4＝１６個の奇数がある．

　行ｎを２進数表示して１がｐ個ある場合，２^p個の奇数がある・・・というルールになっている．ｎの２進数表示はただ１通りであって，たとえば，

　　８３＝１・２^6＋０・２^5＋１・２^4＋０・２^3＋０・２^2＋１・２^1＋１・２^0

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝