TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼
Inter-universal geometry と ABC予想 37
現代数学の系譜 工学物理雑談 古典ガロア理論も読む64
純粋・応用数学
現代数学の系譜 工学物理雑談 古典ガロア理論も読む43
『解析概論』について5
Octaveやmaximaなどの数学系のフリーソフトのスレ
数学が楽しすぎるんだがいつまで続くんだろうか
面白い問題おしえて〜な 27問目
高校数学の質問スレPart400
現代数学の系譜 工学物理雑談 古典ガロア理論も読む51
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予想 否定派
現代数学の系譜 工学物理雑談 古典ガロア理論も読む64
【数学検定】数学検定(数検)総合スレッド Part.13
〒270-2203 千葉県松戸巿六高台2-78-3 長谷川亮太
秋山仁
この掲示板いらんやろ
現代数学の系譜 工学物理雑談 古典ガロア理論も読む44
現代数学の系譜11 ガロア理論を読む31
\section{TeX の時間} %%% 第 XIII 節 %%%
マイケル・スピヴァック著『多変数解析学』を読む。【Michael Spivak】
--------------------
【バーチャルYoutuber】にじさんじ有ンチスレ10807【ピンクのれなパン】
近大ってやっぱ中年には印象悪いん?
Microsoft Surface Go Part2
【名無し限定】統合失調症(旧・精神分裂病) 雑談スレ part34
みんなで決めるランキング・マイナーレトロ機種限定
東京地下鉄総合スレ26
理屈っぽいやつは何故キモいのか
ロード引退した奴のスレ
ついに3度目の結婚 葉月里緒奈「超絶ベッドテク」「会うたびにセックスを求められる」セックス依存?
そのまた向こうの優しい空に(その128)
【似非レブ】変夏 ヲチスレ★5【港区ママ】
連帯ユニオン関生支部5
【日本一ガイド】徳島のバス釣り【AKMT】
デブだがダイエットの気持ちが萎えてるから罵ってくれ
皆でウンチ度を評価しあうスレ
サニーデイ・サービス 23
ハロプロダンス学園 シーズン3SPゲストに清水キャプテンキタ━━━━━━(゚∀゚)━━━━━━ !!!!!
【森友】安倍総理「私も妻も関わっていないは、贈収賄はしていないという意味」と”辞任の約束”を反故! →ネット「卑怯者!」★4
【速報】京アニ従業員、足切断へ
☆60代の団塊世代 全共闘なら従軍慰安婦問題
TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼