- 295 名前：１３２人目の素数さん mailto:sage [02/01/31 22:48]
- 一つ目の単語の長さをn,アルファベットの種類をmとすると、
長さ1〜nまでの単語の総数は
m+m^2+m^3+…m^n 個
この時任意の長さ(n+1)の単語を作成すると、それまでに必ず同型な単語が存在する（だってそれまでに全部の種類の単語並べてるしね）
よって上界が存在するので、いくらでも続けることは不可能
↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました |
面白い問題教えて 第２版
| |
read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef