■対蹠点までの距離(その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
となる。
===================================