02/02/01 00:15
初めの単語の長さをn,文字の種類をa1,a2,...,amのm個とする
長さnの単語の種類は以下のn^m通りである
a1,a1,...,a1
a1,a1,...,a2
.
.
.
am,am,...,am
また、どのような長さ(n+s)の単語も必ず、s文字を取り出したとき長さnの単語と同系になる
よって、n^m個しか表すことができない
02/02/01 00:15
初めの単語の長さをn,文字の種類をa1,a2,...,amのm個とする
長さnの単語の種類は以下のn^m通りである
a1,a1,...,a1
a1,a1,...,a2
.
.
.
am,am,...,am
また、どのような長さ(n+s)の単語も必ず、s文字を取り出したとき長さnの単語と同系になる
よって、n^m個しか表すことができない