- 437 名前：１３２人目の素数さん mailto:sage [2020/06/13(土) 15:21:32.63 ID:O7ifdf7Z.net]
- https://togetter.com/li/1541267 ← これを見て思いついた問題です。
簡単のため文字種は 0, 1 の2文字に制限します.
長さ n のパスワード 全 2^n 種 {"0..000", "0..001", ..., "1..111"}
を(部分文字列として)含む文字列の最小文字数は 2^n +n -1 でしょうか？
(2^n +n -1 未満がありえないのは明らか)
n=1 の場合 例."01" (2文字)
n=2 の場合 例."00110" (5文字) . . .
一般的に文字数 2^n +n -1 の列が確実に存在する事を示すのは難しいような気がしました。
