■ネクタイの結び方数

 毎回同じようにネクタイを結んでいるつもりであっても,太い部分と細い部分のバランスがうまく折り合わず,結局何度も結び直す羽目になったという経験は誰しもお持ちのはず.私はめったにネクタイはしないが,サラリーマンであればなおさらであろう.

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

 ネクタイの結び方数は,三角格子上のランラムウォークと関係している.

 ハーフ・ウィンザー数をhとすると,

  Kh=(2^h-2−(−1)^h-2)/3

として,ネクタイの長さは有限であることと審美的な観点からhを9までに制限すると,

  K3=1,K4=1,K5=3,K6=5,K7=11,K8=21,K9=43

 すると,ネクタイの結び方の総数は

  ΣKh=1+1+3+5+11+21+43=85

通りになるという.

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