■スー・モース数列(その40)

  LRRLLLRLRLRRLRR・・・

は,見かけたところ何の規則性もないように思える.それでは,

  abaababaabaab・・・

ではどうだろうか?

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

[1]回文構造

数列の先頭から2^nこうの複製をつくって、ビットをを入れ替える(0←→1)。それをもとの数列の後ろに連結すると2^n+1項が得られる。

[2]同じ数字が3つ連続して現れることはない

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