• ベストアンサー

場合の数

早速なのですが、 いくつかのaとbを一列に並べるとき、同じ文字が連続している部分をその文字の連ということにする。aababbaaabbaについてはaの連の個数は4,bの連の個数は3で、連の総数は7である。 ・・・・・ と問が続いていくのですが、ここでいう"連"の定義がいまいちわかりません。説明していただけないでしょうか??

質問者が選んだベストアンサー

  • ベストアンサー
  • patofu
  • ベストアンサー率23% (137/591)
回答No.2

aa/b/a/bb/aaa/bb/a aの連が4つ、bの連が3つ、総数が7つ、となります。 aの連は、aの塊と考えたら分かりやすいと思います。 強引に考えると、連の定義は「同じ文字が(一つ以上)連続している部分」となると思うのですが。

amazon_564219
質問者

補足

やはりそうですか・・・・・ そんな気はしてた(80%そう思ってた)のですが、 同じ文字が連続しては1つでもみなすのですか、参考になりました。

その他の回答 (1)

回答No.1

連という感じですが、読み方変えれば「つらなる」とよめます。つまりaという文字が「つらなっている」とかんがえればいいでしょう。つまり「連結」は「つらなって結合している」みたいな感じです。また「連続」なら「つらなって続いている」ということです。

関連するQ&A