02/01/31 22:48
一つ目の単語の長さをn,アルファベットの種類をmとすると、
長さ1～nまでの単語の総数は
m+m^2+m^3+…m^n 個
この時任意の長さ(n+1)の単語を作成すると、それまでに必ず同型な単語が存在する（だってそれまでに全部の種類の単語並べてるしね）
よって上界が存在するので、いくらでも続けることは不可能
02/01/31 22:48
一つ目の単語の長さをn,アルファベットの種類をmとすると、
長さ1～nまでの単語の総数は
m+m^2+m^3+…m^n 個
この時任意の長さ(n+1)の単語を作成すると、それまでに必ず同型な単語が存在する（だってそれまでに全部の種類の単語並べてるしね）
よって上界が存在するので、いくらでも続けることは不可能