■

前にどこかで書いたかもしれませんが、掃除をしてたらメモが出てきたので書いておきます。

問題:
アルファベット26文字を使ってできる、(長さが有限の)単語の全体を考えます。
ある単語からいくつかの文字を取り除いて別の単語ができるとき、二つの単語は「関連している」と呼ぶことにします。
例えば、"category"と"cat"、"association"と"cat"、"cat"と"cat"はそれぞれ関連しています。"act"と"cat"のように、文字の順番が変わっているものは関連していません。
さて、どの異なる二つの単語も関連していないように、単語を無限個選ぶことはできるでしょうか？