>>2
メンバーを小さい順にa_1,a_2,a_3,...,a_Nと表すと、k番目のメンバーは
a_k≧2^(k-1)
という評価ができる。
何故なら、1番目からk番目のメンバーだけで作り得る部分集合の数は、2^k個で、
空集合を除くと2^{k}-1個になる。
部分集合の和が全て異なる事が条件なので、1から2^{k}-1までの値を隙間無く取ったとして、
{k+1}番目のメンバーが取り得る最小の値は2^{k}となるから。
Σ_{k=1}^N (1/a_k)≦Σ_{k=1}^N(1/2^{k-1})=1/1 + 1/2 + ... + 1/2^{N-1} = 2 - 1/2^{N-1} < 2
面白い数学の問題おしえて~な 43問目
■ このスレッドは過去ログ倉庫に格納されています
2024/01/19(金) 13:04:19.31ID:nFs2YqNH
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【野球】また下剋上 3位・DeNAの日本シリーズ進出に困惑 「邪道」「これでいいのかプロ野球」「ペナントレース勝ち抜いた意味ない」★3 [冬月記者★]
- 【速報】 ブラックマンデー再来か? 10月19日に米株暴落の懸念広がる 1987年との類似点と相違点 ★2 [お断り★]
- 【フランス】仏で55万人デモ、暴動や放火 物価高や教育巡り、市庁舎全焼 ★4 [ぐれ★]
- 横浜市長選、原沢敦美氏が当選確実 パワハラ辞職の山中竹春氏ら破る :朝日新聞 [少考さん★]
- 12歳・田淵結真さんが『ホリプロスカウトキャラバン』グランプリ 祖父は田淵幸一さん 審査員特別賞は小林丞之介さん [少考さん★]
- 「イオンモールおじさん」にSNS賛否…中年男性のファッションは何が正解? 400人アンケートで見えた「over50男性のリアル」 [七波羅探題★]
- 【高市悲報】「明晰夢を使ったタイムリープ」に挑戦し始めて気付いたらもう10年以上経つけどまだ成功してない。てか明晰夢すら安定しない [509448172]
- ホロライブ4期生とかいうホロライブの良心(・o・🍬)🏰
- 🏡
- 【画像】顔はオジサン、服だけ若者『おじさんキッズコーデ』ガチでヤバいwwwwwwwwww [308389511]
- 【高市悲報】ジャップの65%『消費税減税反対』wwwwwwwwwwwwwwwwwwwwwwwwwwww [527893826]
- 【動画】日本人、スタバで上半身裸の外国人観光客に店員でもないのにわざわざ注意してXに晒しあげてしまう [668024367]