■対蹠点までの距離(その2)

 切頂八面体(3次元点置換多面体)の頂点を一つ選び、それを北極とする。南極(対蹠点)まで辺をたどっていけば、何ステップで到達できるだろうか?

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

 実際に数えてみると、どのルートをたどっても6ステップでたどりつくことができることが分かる。切頂八面体の北極と南極は「6次の隔たり」になっているというわけである。

 もっと詳細に調べてみると,

[1]1ステップで移ることができる頂点は3個ある

[2]2ステップで移ることができる頂点は5個ある

[3]3ステップで移ることができる頂点は6個ある

[4]4ステップで移ることができる頂点は5個ある

[5]5ステップで移ることができる頂点は3個ある

[6]6ステップで移ることができる頂点は1個ある

 これを母関数の形で書くと

  1+3x+5x^2+6x^3+5x^4+3x^5+x^6  

となる。

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