■カントール集合とシェルピンスキーのカーペット(その11)
パスカルの三角形において,奇数を黒,偶数を白に置き換えると,シェルピンスキーの三角形ができあがる.
パスカルの三角形の各行に奇数はいくつあるだろうか? 行0を除くと,剛1か行8までは,それぞれ2,2,4,2,4,4,8,2と続く.
[1]行1,2,4,8には2個の奇数がある.
[2]行3,5,6には4個の奇数がある.
[3]行7には8個の奇数がある.
行nを2進数表示して1がp個ある場合,2^p個の奇数がある・・・というルールになっている.
nの2進数表示はただ1通りであって,たとえば,
83=1・2^6+0・2^5+1・2^4+0・2^3+0・2^2+1・2^1+1・2^0
[4]行83には2^4=16個の奇数がある.
===================================