Evolton

大阪大学 1989年度 後期日程 第2次学力試験理系(後期)数学 第4問

kが5以上の整数のとき,方程式x+y+z=2k−1の正整数の解について考える.

以下の文中の□および解答用紙の表(下表)の空欄に適する数または式を求め,
解答用紙の指定されたところに記入せよ.

(1) x≦kを満たす正整数の解(x, y, z)の個数は□.

(2) 条件(*)x≦k,y≦k+1,z≦k+2を満たす
正整数の解(x, y, z)の個数を,
解答用紙の表に示した各場合についてk,xを用いて求め,それぞれの欄に記入せよ.

(3) 条件(*)を満たす正整数の解(x, y, z)の個数は□.

難易度7/ 10計算量7/ 10目安25分

場合の数、整数 数え上げ、場合分け、和の計算

方針

(1) は x を固定して y+z の正整数解を足す。(2)では固定した x に対し、y の下限と上限を z の上限制約から作る。切替点で場合を分け、(3)で和を取る。

解答

(1)

x を固定すると y+z=2k−1−x の正整数解は 2k−2−x 個である。よって∑x=1k(2k−2−x)=k(3k−5)2.(2)

固定した x に対しmax⁡(1,k−3−x)≦y≦min⁡(k+1,2k−2−x).したがって解の個数は{x+5,1≦x≦k−4,k+1,x=k−3,2k−2−x,k−2≦x≦k.(3)

(2) を足すとN=∑x=1k−4(x+5)+(k+1)+∑x=k−2k(2k−2−x)=k2+11k−322.よって求める個数はk2+11k−322.

総評

目安は25分。固定した x に対する y の範囲を、二つの上限制約から同時に作ることが本問の中心である。区切りを一つずらすと全体が狂うため、x=k−4,k−3,k−2 を代入して個数を確認する。(1)は確実に取る。

Evolton Pro

月額
2,480円(税込)
保存・印刷
公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録

冊子PDFで見る阪大の場合の数の問題で問題集を作る

出典: 大阪大学 1989年度 後期 理系 第4問(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。