急ぎです、大学数学再帰の問題難しくてがわからないです。
以下の4つの文字列を連結して新たに生成できる文字列を作る
:w”, "xx", "yy", "zzz"
例えば、"xxww "という文字列は生成可能であるが、”xxxw"は不可能である
各整数n≧1に対して、n個の文字を持つ文字列の数をtnとする
例えば、t1 = 1("w "のみ)
1. t2 t3 を求めよ
2. Tn = a tn-1 + b tn-2 + c tn-3(n>= 4)において a,b,cを求めよ
3. 各整数n≧1に対してpnをn個の文字を持つ回文(右から左に読むのと左から読んでも同じ)の文字列であるとする。pK101と等しい式は何か
t2, t3 = 3,6まではできたのですがそこからわからないです。
A 回答 (1件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
> n個の文字を持つ文字列の数をtnとする
透視能力によれば、これはきっと「長さがnの生成可能な列がt[n]通りある」という意味なのだろうと。そして、大ヒントとして
t[n] = a t[n-1] + b t[n-2] + c t[n-3]
という式が与えてある。この式の意味は:
「長さnの生成可能な列が何通りあるかというと、
長さn-1の生成可能な列の後ろに1文字くっつけたやつがa t[n-1]通り
長さn-2の生成可能な列の後ろに2文字くっつけたやつが b t[n-2]通り
長さn-3の生成可能な列の後ろに3文字くっつけたやつがc t[n-3]通り
それだけである」
って意味です。a, b, cは簡単にわかるでしょう。
そうすると、t[n]は4項間漸化式で表された。これを解けばいいんです。
p[n] については:
nが偶数の (n=2m)のときは、単に長さmの生成可能な列(t[n]通りある)のひとつをコピーして裏返して後ろにくっつけるだけで、生成可能な回文の列になる。逆に、長さ2mの生成可能な回文の列は、真ん中でぶった切って後ろ半分を捨てれば長さmの生成可能な列になる。だから、両者は1:1対応しており、つまりp[2m]=t[m]である。
しかしnが奇数 (n=2m+1)のときはそう簡単にはいかない。なぜなら、生成可能な回文の列は、真ん中の1文字が"w"の場合と、真ん中の3文字が"zzz"の場合に限られる。だから、それぞれの場合について何通りあるかを検討する必要がある。(どってことないですがね。)
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) LEFT関数で文字数を指定しないで取りだす方法 7 2023/06/30 09:49
- その他(プログラミング・Web制作) プログラミング pythonの問題について 2 2022/04/19 00:41
- Java Java 南京錠 2 2023/02/04 11:46
- Excel(エクセル) エクセルの条件付き書式で*を使いたい 4 2022/05/13 16:49
- C言語・C++・C# 必ずyou bet と表示されます 2 2023/07/28 22:19
- C言語・C++・C# c言語 プログラムのエラー 1 2023/02/11 20:31
- Excel(エクセル) エクセルで文字列と数字が混在する列に書式設定したい。 3 2022/12/19 09:11
- Excel(エクセル) エクセル関数の変わった使い方 3 2022/05/13 17:12
- Excel(エクセル) capeofdragonと申します Excel2016を使っておりまして 半角又は全角の任意文字列が 2 2022/10/31 13:51
- 高校 数学1 6 2022/07/02 10:54
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
[C言語]fputsとfprintfの違い
-
エクセルでアルファベットか数...
-
C言語で文字列の中の文字列のカ...
-
Excelはなんで先頭の0を消すん...
-
マクロ処理でのループの記述に...
-
【Excel VBA】複数ある特定の文...
-
sedなどで、特定の文字列の後の...
-
文字列からカンマを取り除きたい
-
エクセルでセル内の文字列の最...
-
Left関数とRight関数を合わせた...
-
A B C D E の五文字のすべてを...
-
VBAにおける文字列結合と繰り返...
-
VBの「As String * 128」とは?
-
OnTime 使用時のプロシージャへ...
-
EXCELで=より左の文字を一括で...
-
エクセルで文字列をtxtファイル...
-
【COBOL】文字列から数値項目に...
-
同一セル内に関数と文字列を同...
-
StringGridで選択した箇所の文...
-
MS SQLServer のSQLで文字列の...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
エクセルでアルファベットか数...
-
EXCELで=より左の文字を一括で...
-
文字列からタブコードを取り除...
-
Excelで3E8を3.00E+8にしない方...
-
VBAでの Replace関数で、ワイル...
-
Excelで指数表現しないようにす...
-
[C言語]fputsとfprintfの違い
-
エクセルで文字列をtxtファイル...
-
同一セル内に関数と文字列を同...
-
エクセルで文字列の最大値を抽...
-
Excelはなんで先頭の0を消すん...
-
MS SQLServer のSQLで文字列の...
-
エクセル 数値データを桁をそ...
-
Left関数とRight関数を合わせた...
-
VBA2005 16進を2桁で表示したい。
-
VBの「As String * 128」とは?
-
Msgboxの×が押されたとき
-
sedなどで、特定の文字列の後の...
-
【Excel VBA】複数ある特定の文...
-
OnTime 使用時のプロシージャへ...
おすすめ情報