■シェルピンスキーの三角形(その2)

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

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

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

 そのフラクタル次元は

  log3/log2=1.585

である。

また、最初の三角形の辺の長さを1とすると、シェルピンスキー三角形の任意の2点間の平均距離は

  466/885=0.53

である。

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