慶應義塾大学
2012年 環境情報学部 第5問

【PR】新倉敷駅前に新規開校 アイネス個別ゼミ 講師募集中!
スポンサーリンク
5
集合{1,2,3,・・・,n}の部分集合の中で,連続する自然数を含まない部分集合の個数をf(n)とする.ただし空集合は連続する自然数を含まない部分集合とする.たとえばn=4のとき,{1,3,4}は連続する自然数を含む部分集合,{2}や{1,3}は連続する自然数を含まない部分集合である.このときf(1)=[(101)],f(2)=[(102)],f(3)=[(103)]となる.n≧3のときf(n)=f(n-1)+[(104)]f(n-[(105)])である.f(10)=[(106)][(107)][(108)]となる.
5
現在、HTML版は開発中です。

問題PDF つぶやく 印刷 印刷
試験前で混乱するので解答のご要望は締め切りました。なお、現時点で解答がついていない問題は解答は来年度以降になります。すべてのご要望に答えられずご迷惑をおかけします。

類題(関連度順)

コメント(0件)

現在この問題に関するコメントはありません。


書き込むにはログインが必要です。