TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼
理科大生が理科大数学科の現状を教えて消えるスレ
数学は東大より京大 ← これ
線形代数で最初に習う互換ってまじ意味ないだろ
初等幾何学ってなに
もっと前頭葉を使いなさいよ
ゲーム理論について
現代数学の系譜11 ガロア理論を読む24
数学者ほどかっこいい職業あんの?
痴漢バレて叩かれた腹いせに荒らすのはやめろ
お前ら数理工学に来ないか?
424 :
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 の列が確実に存在する事を示すのは難しいような気がしました。

Inter-universal geometry と ABC予想 28
【大学院へ】 30過ぎて、数学の道へ その2
チラシの裏 2枚目
人工知能・機械学習のスレッド@数学板
Inter-universal geometry と ABC予想 27
多様体4
ルベーグ積分や測度論のスレ その2
代数的解析幾何学
丸2日考えたけど一様収束と各点収束の違いが分からない
Y o u t u b e で ノ ー ト 授 業 !
--------------------
アンチセガをヲチするスレ3
アルタナのヨシ歌
【GW明けもアベ本丸・大炎上】 日本共産党総合Part 147
男性の性欲ある限り男性差別はなくならない
[トータテ]基地害トーゴー チラシの裏日記10 [飯事]
FC BAYERN (XXXXX) MUNCHEN EV 278
春に赤いルアーが効果的とは本当なのか
小鳥が指に乗ると気持ち良い人の数→
【コロナ】トヨタ、高岡工場で新型コロナ二次感染 第1ライン3日間停止 2020/03/23
ミニストップのパン
■■声優養成所/学校/スクールの情報交換所5■■
SoulWorker ソウルワーカー 質問スレPart4
山形県の高校野球 part95
【悲報】ローソンのパッケージ、文句を言ってるのは陰キャだけだった 陽キャはカワイイと絶賛 [854257486]
ハッカーに憧れて
一番くじ◆301枚目◆
【祝】NTTドコモのPHSついに脂肪のお知らせ!!
今までの人生を短歌で振り返る
女子卓球ワールドカップ
【痛報】つぶれかけの歯科クリニック通常版【歯科篇】355
TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼