■シェルピンスキーの三角形

 パスカルの三角形において,奇数を黒,偶数を白に置き換えると,シェルピンスキーの三角形ができあがる.

 パスカルの三角形の各行に奇数はいくつあるだろうか? 行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個の奇数がある.

===================================