02/02/01 00:58
訂正
n^mではなくm^nっぽい
>>306
別に、順に並べると入っていない
文字数を増やせば増やすほど、より多く長さnの単語と同型になる
ここで、長さ(n+s)の単語を基準としても、今まででた同型の単語は並べられないので
一つの単語につき最大で(n+s)Cs通り少なくなる
だから、無限には繰り返せないってこと
ただ、あんまり自信はないので、試しに例挙げてみて
02/02/01 00:58
訂正
n^mではなくm^nっぽい
>>306
別に、順に並べると入っていない
文字数を増やせば増やすほど、より多く長さnの単語と同型になる
ここで、長さ(n+s)の単語を基準としても、今まででた同型の単語は並べられないので
一つの単語につき最大で(n+s)Cs通り少なくなる
だから、無限には繰り返せないってこと
ただ、あんまり自信はないので、試しに例挙げてみて