02/01/31 22:38
少し丁寧に書いてみます。
自然数nからそれぞれ有限な単語Anへの写像で次の条件を満たす様なのは存在するか？
※任意のi,j（i<j∈N）に対してAjからどのように文字を取り出してもAiにならない。
ちなみにただ単純にAiがAjに含まれないようにするって条件だけなら問題は易しいのですよ…
aba,abba,abbba,abbbba,…ってのならどの単語も有限個だし前の単語が
後ろの単語に含まれてないし…
02/01/31 22:38
少し丁寧に書いてみます。
自然数nからそれぞれ有限な単語Anへの写像で次の条件を満たす様なのは存在するか？
※任意のi,j（i<j∈N）に対してAjからどのように文字を取り出してもAiにならない。
ちなみにただ単純にAiがAjに含まれないようにするって条件だけなら問題は易しいのですよ…
aba,abba,abbba,abbbba,…ってのならどの単語も有限個だし前の単語が
後ろの単語に含まれてないし…