福島大学
2014年 人文A 第5問

スポンサーリンク
5
正の整数nをn=a_1+a_2+・・・+a_kのようにいくつかの正の整数の和として表す.このとき,正の整数の組(a_1,a_2,・・・,a_k)をnの分割とよぶ.ここで,k=1の場合,すなわちn=a_1として(a_1)もnの分割とみなす.いま,nの分割(a_1,a_2,・・・,a_k)であって,積a_1a_2・・・a_kが最大となるものをnの最大分割と呼ぶことにし,その積の値をP(n)と書くことにする.(1)P(4)を求めなさい.(2)n>1とする.nの分割(a_1,a_2,・・・,a_k)でa_1=1のものは最大分割でないことを示しなさい.(3)最大分割に2が3回現れることはないことを示しなさい.(4)最大分割に5以上の正の整数は現れないことを示しなさい.(5)P(20)を求めなさい.
5
正の整数$n$を \[ n=a_1+a_2+\cdots +a_k \] のようにいくつかの正の整数の和として表す.このとき,正の整数の組$(a_1,\ a_2,\ \cdots,\ a_k)$を$n$の分割とよぶ.ここで,$k=1$の場合,すなわち$n=a_1$として$(a_1)$も$n$の分割とみなす.
いま,$n$の分割$(a_1,\ a_2,\ \cdots,\ a_k)$であって,積$a_1a_2 \cdots a_k$が最大となるものを$n$の最大分割と呼ぶことにし,その積の値を$P(n)$と書くことにする.
(1) $P(4)$を求めなさい.
(2) $n>1$とする.$n$の分割$(a_1,\ a_2,\ \cdots,\ a_k)$で$a_1=1$のものは最大分割でないことを示しなさい.
(3) 最大分割に$2$が$3$回現れることはないことを示しなさい.
(4) 最大分割に$5$以上の正の整数は現れないことを示しなさい.
(5) $P(20)$を求めなさい.
問題PDF つぶやく 印刷 印刷
試験前で混乱するので解答のご要望は締め切りました。なお、現時点で解答がついていない問題は解答は来年度以降になります。すべてのご要望に答えられずご迷惑をおかけします。

コメント(0件)

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


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

詳細情報

大学(出題年) 福島大学(2014)
文理 文系
大問 5
単元 整数の性質(数学A)
タグ 証明整数分割場合最大不等号のもの
難易度 未設定

この問題をチェックした人はこんな問題もチェックしています


この単元の伝説の良問

早稲田大学(2014) 文系 第4問

演習としての評価:★★★★★
難易度:★★☆☆☆

北海道大学(2016) 文系 第4問

演習としての評価:★★★★★
難易度:★★☆☆☆

鳴門教育大学(2013) 文系 第1問

演習としての評価:★★★★☆
難易度:★★☆☆☆