高校数学の組合せの問題では、複数の二項係数を掛け合わせた関数の最大値を求める問題が出題されることがあります。本記事では、関数f(n_1,…,n_m)=(N,n_m)×(n_m,n_{m-1})×…×(n_2,n_1)の最大値の求め方を、理論と実例を交えて解説します。
二項係数の基本性質
二項係数 nCr は n 個のものから r 個を選ぶ組み合わせの数を表します。
重要な性質として、nCr は r=0 から r=n の間で対称的に増減し、最大値は r≈n/2 付近に現れることが知られています。
与えられた関数の解析
関数 f(n_1,…,n_m) は、N≥n_m≥…≥n_1≥0 の条件下で二項係数の積として定義されています。
二項係数の増減性を利用すると、各 n_k が前後の値の中間付近にあるとき、各項の値が大きくなり、結果として f の値も最大化されます。
最大値を与える n_1,…,n_m の選び方
二項係数の対称性と増減性から、理想的には次のように選ぶことが最大値を与えます。
- n_1=0
- n_2≈n_1/2 または n_2≈n_3/2 に近い
- …
- n_m≈N/2
つまり、各二項係数がその最大値をとるように、順に値を設定することがポイントです。
具体例と考え方
例えば N=8, m=3 の場合を考えます。
- f(n_1,n_2,n_3)=(8,n_3)×(n_3,n_2)×(n_2,n_1)
- 最大化のため n_3≈N/2=4, n_2≈n_3/2=2, n_1=0 とすると
- f(0,2,4)=(8,4)×(4,2)×(2,0)=70×6×1=420
このように、各二項係数が最大になる近くの値を選ぶことで、積も大きくなります。
まとめ
組合せ関数 f(n_1,…,n_m) の最大値を求めるには、各二項係数 nCr の最大値の性質を利用します。具体的には、r≈n/2 に設定すると各項が最大になり、全体の積も最大化されます。
したがって、n_1,…,n_m の値は、順に 0 から N にかけて、各区間で中間値に近い値を選ぶと f の最大値が得られます。これにより、複雑な積の最大化も効率的に考察できます。
コメント