Evolton

東北大学 2022年度 前期日程 第2次学力試験文系数学 第1問

Kを3より大きな奇数とし,l+m+n=Kを満たす正の奇数の組(l, m, n)の個数Nを考える。
ただし,たとえば,K=5のとき,(l, m, n)=(1, 1, 3)と
(l, m, n)=(1, 3, 1)とは異なる組とみなす。

(1) K=99のとき,Nを求めよ。

(2) K=99のとき,l, m, nの中に同じ奇数を2つ以上含む組(l, m, n)の個数を求めよ。

(3) N>Kを満たす最小のKを求めよ。

難易度5/ 10計算量4/ 10目安15分

場合の数、整数 置換、数え上げ、場合分け

方針

正の奇数を l=2x−1、m=2y−1、n=2z−1 とおき、正の整数 x,y,z の和の問題へ変換する。K=99 では x+y+z=51 なので、(1) は仕切りの入れ方で数える。(2) は「同じ奇数を2つ以上含む」を x=y、y=z、z=x の和集合として包除で数える。(3) は一般の K について M=K+32 とおき、N=(M−1)(M−2)2 と K=2M−3 を比較する。

解答

(1) l,m,n は正の奇数なので l=2x−1,m=2y−1,n=2z−1 とおける。ただし x,y,z は正の整数である。K=99 のとき (2x−1)+(2y−1)+(2z−1)=99 より x+y+z=51 となる。

正の整数 x,y,z で x+y+z=51 をみたすものの個数は、51 個を3つの正の部分に分ける仕切りの入れ方なので 50C2=50⋅492=1225 である。したがって N=1225 である。

(2) l,m,n の中に同じ奇数を2つ以上含むことは、x,y,z の中に同じ整数を2つ以上含むことと同値である。

まず x=y の場合を数える。このとき 2x+z=51 であり、z=51−2x が正の整数となるには x=1,2,…,25 であればよい。よって 25 通りである。同様に、y=z、z=x の場合もそれぞれ 25 通りである。

ただし、x=y=z の場合は3つの集合すべてに含まれる。x+y+z=51 より x=y=z=17 の1通りである。したがって包除原理により、少なくとも2つが等しいものの個数は 25⋅3−3⋅1+1=73 である。

(3)
一般の K について M=K+32 とおく。K は3より大きい奇数なので、M は 4 以上の整数であり、x+y+z=M となる。よって N=M−1C2=(M−1)(M−2)2 である。また K=2M−3 である。

条件 N>K は (M−1)(M−2)2>2M−3 であり、整理すると M2−7M+8>0 となる。M≧4 で順に調べると、M=4,5 では成り立たず、M=6 では 36−42+8=2>0 となって初めて成り立つ。したがって最小の M は 6 であり、K=2M−3=9 である。

別解

解法2

方針

正の奇数を直接 l=2a+1、m=2b+1、n=2c+1 と表し、非負整数の和として数える。(2) は重なる値を先に決め、3数がすべて等しい場合だけ並べ方が1通りになることを分離する。(3) は N=(K2−1)/8 を直接 K と比較する。

解答

(1)
正の奇数をl=2a+1,m=2b+1,n=2c+1と表す。ただし a,b,c は非負整数である。K=99 のときa+b+c=99−32=48だから、仕切りを2本入れる数え方によりN=50C2=1225である。

(2)
たとえば l=m=r とすると、残りは n=99−2r である。これが正の奇数となるのはr=1,3,…,49の25通りである。このうち r=33 のときだけ n=r となり、3数がすべて等しい。

r≠33 の24通りでは、異なる1数を置く位置が3通りある。一方、(33,33,33) は1通りだけである。したがって24⋅3+1=73通りである。この数え方なら、全要素が等しい組を3回数える重複を初めから避けられる。

(3)
一般の奇数 K>3 に対しa+b+c=K−32であるからN=(K+1)/2C2=K2−18.よってN>K  ⟺  K2−8K−1>0.左辺は K≧4 で単調に増加し、K=7 では −8<0、K=9 では 8>0 である。したがって条件を満たす最小の奇数はK=9である。

総評

奇数条件を非負整数または正整数の和へ直し、順序つきの組を数える問題。目安時間は16〜20分。公式講評でも、(2)の重複処理、(3)の一般化、順列として数えること、結論までの論述が重点とされている。包除原理なら全要素が等しい1組を補正し、直接分類なら『異なる1数の位置が3通り』と明記する。小さい値からの類推だけでは一般の場合の証明にならないため、最終的に N=(K2−1)/8 を導くところまで書き切りたい。

大学別の過去問PDF

問題編・解答編セット/買い切り

Evolton Pro

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

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

出典: 東北大学 2022年度 前期 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。