(2)の問題で質問なのですが、オレンジの線が引いてある≦6がなぜ必要なのかわかりません。

基本 例題 36 1次不等式の整数解 (1) (1) 不等式 5x-7<2x+5を満たす自然数xの値をすべて求めよ。 左不 不立 (2)不等式 x< 3a-2 4 を満たすxの最大の整数値が5であるとき、定数αの値 ・基本 34 の範囲を求めよ。

赤い印の部分までは理解できますが、それ以降の場合分けの範囲の決め方がわかりません。

5 x についての不等式 x²-(a+2)x+2a < 0 23.3% を満たす整数xがただ1つ存在するとき 定数 αの値の範囲とそのと きの整数xの値を求めよ。 ⑥ ((6) 不等式の左辺を因数分解すると 解は, a≠2 のとき存在し, (x-aXx-2)<0 a < 2 のとき a<x<2 a>2のとき2<x<a_ [1] 0≦a<1のとき ただ1つの整数解となり、 その整数xは 1 [2] 3<a≤4のとき 0 a ただ1つの整数解となり、 その整数xは 3 I 2 3 a 4

かっこ1と2採点お願いします。 かっこさんは私のやり方の不備知りたいです！

59 67. 大名は正の整数だから、(2)(1)のとと、Zを用いて、 V a x-130,9-1202-1:0 x-1.9-1. 2-1 E ゆえに x+y+z=5となる 組合せは それぞれX、Y、Zをすると、 X 20. 4 30. Z 20 また、 ゆえ x + y + z = 45%. x+1+8+1+z+1=4 x+y+z=1 (x. 4.8 x+y+8=5* C) X + ( + C + 1 + 2 € ( = 5 x++z=2 x3 上記を満たす組合せは、 4xty+z=5をみたら (2.4-2)+700+ (3) 9.通り n = *2+of+8 x+y+z=n-3. h+2 = x + y + 21. x+4f&n=1 (2)=(2,0,0) ×..2の組合せは、 (1.0.0) PV(0.2.0) n-c+n-37-4 これが109 ため、 (7.2)=(o.co) (0.0.2) -4109 (1,1,0), 502 0=73 (0.01) (0.1.1) よって、求める組は、3通りよった求める相は(10) 通り

次の方程式の整数解をすべて求めよ。 （1） 43x+29y=4 （2） 25x-61y=2 解説お願いします

（2）で最大整数値が5なのになぜ6が含まれていることになっているのですか？（2の上から2行目） 教えてください。

基本例題 36 1次不等式の整数解 (1) (1) 不等式 5x-7<2x+5を満たす自然数xの値をすべて求めよ。 00000 (2) 不等式x<2 3a-2 を満たすxの最大の整数値が5であるとき、 定数αの値 4 の範囲を求めよ。 ・基本 34 (1)まず,不等式を解く。その解の中から条件に適するもの (自然数)を選ぶ。 (2) 問題の条件を 数直線上で表すと, 右の図のようにな 6 3a-2 る。 のの を示す点の位置を考え, 問題の条 5 3a-2 x 4 4 件を満たす範囲を求める。 (1) 不等式から 3x<12 解答 したがって x < 4 |自然数=正の整数 4は含まない xは自然数であるから x=1,2,3 3a-2 (2)x< を満たすxの最大の整数値が5であるから 1 2 3 x 4 5<3a-236 (*) 3a-2 4 4 =5のとき,不 3a-2 5 < から 20 <3α-2 式はx<5で,条件を 4 たさない。 22 よって a> 3 ... ① 3a-2 4 =6のとき、不 から 34-25 3a-2524 式はx<6で,条件を満 す 26 よって as ② 3 15 3a-2 6 22 26

285の問題で、赤線を引いた場所について。 kの係数に-がつく時とつかない時の場合分けがよく分かりません。 方程式ax+by=cの整数解の1つをx=p,y=qとすると、すべての整数解はx=bk+p,y=-ak+q となっています。 なので、例えば(1)ならyの方が-5k... 続きを読む

・数学A よって, 7a-176=1より 90.7-37.17=1 両辺に4を掛けると 90(4.7)-37· (417)==4 すなわち 90・28-37.68=4 よって、 求める整数x, yの組の1つは 285 (1) x=28, y=68 5x+7y=1 ① x=3,y=-2は、①の整数解の1つである。 よって 5.3+7(-2)=1 ①-② から 5(x-3)+7(y+2)=0 ② 5と7は互いに素であるから, ③ のすべての整 数解は x-3=7ky+2=-5k (kは整数) したがって, ① のすべての整数解は x=7k+3,y=-5k-2 (kは整数) [参考] x=p, y=gを1つの整数解に選ぶとき、 x=7k+p,y=-5k+g (kは整数) がすべての整数解となる。 (2) 7x-2y=1 したがって, ① x=8k+3, 参考 1 19と8に 19=8.2+3 8=3.2+2 3=2・1+1 よって 1= = = したがって, 1 x=3,y=7で 参考 219, 計算から 3=19-8.2よ 2=8-3･2よ 13-2.1 よ ① よって, 3a- x=1,y=3は、①の整数解の1つである。 7.1-2・3=1 よって ①② から 7(x-1)-2(y-3)=0 7と2は互いに素であるから, ③のすべての整 数解は x-1=2k, y-37k (kは整数) したがって、 ① のすべての整数解は x=2k+1,y=7k+3 (kは整数) [参考] x=p,y=gを1つの整数解に選ぶとき, x=2k+p, y=7k+g (kは整数) したがって, x=3,y=7 286 (1) 19 x=4, y=- つである。 よって 両辺に がすべての整数解となる。 (3) 13x+5y=1 ① ② から ① x=2, y=-5は、 ① の整数解の1つである。 よって 13.2+5.(-5)=1 ①-② から 13(x-2)+5(y+5)= 0 13と5は互いに素であるから, ③ のすべての整 数は 30 と 17 は 整数解は x-8= したがって x=17 [参考] 130 と

該当する整数解を全て求めよと言う問題です 答えが右下に書いてあるので、自分が出した解答と符号が一致しません。 どこが間違えてるか教えて頂きたいです

8633x+6052y=1068 両辺89で割る。 97x+68y=12-① 97x+68y'=を満たすズニーワ、y=10 よって①が成りたつときはx=-84,y=120 195. (-84) + 68.120 = 12- ①.② 97(x+84)+68(y-120)=0 3 97(x+84)=-68(y-120) -① 9768は互いに素なので、x+841-68の倍数である xc+84=+68k(kは整数)-④ ③に代入して97.(+68k)=-68(y-120) y-120=97k ④、⑤より XF-68k+84 y=-97k+120 !!! 5 680-84 -97k+120

この問題の解説右の、補足説明みたいなところ にある、 11 - Y は2の倍数であるから Y は奇数。 と書いてあると思うのですが、 Y が 奇数になる理由がよく分かりません。教えていただきたいです。

基本 例題 129 1次不定方程式の自然数解 00000 等式 2x+3y=33 を満たす自然数x、yの組は ある それらのうち が2桁で最小である組は (x,y)=()である。 [福岡工大) 基本127 重要 130 CHART & SOLUTION 方程式の自然数解 不等式で範囲を絞り込む 「xyが自然数」すなわちx1,y21(あるいはx>0,y>0)という条件を利用して、最 初からxの値の範囲を絞り込むとよい。 基本例題 127 と同様にして方程式 2x+3y=33 の整数解を求めた後で,x,yが自然 数になるように絞り込んでもよい。 解答 このことわり 4章 2x+3y=33 から 2x=33-3y すなわち x=3(11-y) ① 忘れない 15 2と3は互いに素であるから,xは3の倍数である。 ① において, y≧1 であるから ② 11-y≤10 よって 2x ≤3-10-30 更に, x≧1 であるから 11-vは2の倍数である から、又は奇数この条 件から絞り込んでもよ い。 1≦x 15 ③ ② ③から x=3,6,9,12,15 それぞれのxに対して, ゆえに、等式を満たす自然数x, yの組は 75組 yは自然数になる。 それらのうちxが2桁で最小である組は (x,y)=(123) ユークリッドの互除法と1

209 (3)について、I行目は理解できるのですが、2行目以降がわかりません

★★☆☆ 組合せは何 場合 例題 209 整数解の個数 次の条件を満たす整数の組 (x, y, z) は何組あるか。 (1)x+y+z= 7, x ≧ 0, y ≧0, z≧0 (2)x+y+z= 7, x ≧ 1, y≧1, z≧1 01★★ ★★★☆ 6 章 15 順列と組合せ → a, a, b, c ◆a, a, a,c → b, b, b, b す の =2 (個) 必要 思考プロセス (3)x+y+z≦ 7, x ≧ 0, y ≧0, z≧0 既知の問題に帰着 (1)7を3つの整数x,y,zに割り振る。 ⇒ 7個のものを3種類に分ける。 ⇒7個のを2個の(区切り)で分ける。 (例題 208 に帰着) (1)･･ ...x, y, z はすべて 1以上 ⇒先にx, y, zに1つずつ0を割り振ってしまい, 残り4つの ○ の x,y,zへの割り振りを考えればよい。 対応 (3) 不等式の場合には、001000121わない 右のように対応させる。 001000010 y 対応 (x,y,z) = (2,4,1) ↓↓ (x, y, zに xyz割り振る (x,y,z)=(2,3,1) Action» 係数が等しい不定方程式の整数解の個数は、重複組合せで考えよ A (1) 求める組の総数は7個の○と2個のの順列の総数 に等しいから 9! 7!2! =36 (組) を合わせた ■場所から を選ぶと 15(通り) (2)求める組の総数は, 7個の○と2個のに対して, まず,3個の○を1個ずつx, y, zの値に割り振ると考 えると,残り4個の○と2個のの順列の総数に等しい =15 (組) から 6! 4!2! nHr (別解 合わ 50 含 つの箱だけに入 求める組の総数は7個の○に対して,間の6か所か ら2か所選んでを入れる入れ方の総数に等しいから 62 = 15 (組) (3)求める組の総数は7個の○と3個のを1列に並べ 1つ目のより左側の○の個数をxの値, 1つ目のと2つ目のの間の○の個数をyの値, 2つ目のと3つ目のの間の○の個数を2の値 とすると考えて 10! = =120 (組) 7!3! 209 次の条件を満たす整数の組 (x, y, z) は何組あるか。 (別解 x, y, zの3種類のもの から重複を許して7個と る組合せの数であるから 3H7=3+7-1C7=9C7=9C2 36(組) ○|○○○」のとき x=1+1=2 y=3+ 1 = 4 z=0+1=1 2個ので区切られた3 つの部分には少なくとも 1個の○が含まれる。 7-(x+y+z)=u とおくと x+y+z+u=7 x≥0, y ≥0, z≥0, u≥0 を満たす整数の組の個数 を求める問題となる。 は何 208 (1)x+y+z=8,x≧0, y≧0, z≧ 0 (2)x+y+z=9,x≧1, y ≧1, z≧1 (3)x+y+z=10,x≧0y0z≧0 381 p.391 問題209

(1)は11C2になるのはわかるのですが、(2)がなぜ14C2にならないのはなぜですか、？

例題 基本内 33 x+y+z=nの整数解の個数 x+y+z=9,x≧0, y≧0, 2≧0 を満たす整数x, y, zの組(x, y, z)は, 全部で何組あるか。 x+y+z=12 を満たす正の整数x, y, zの組 (x, y, z) は,全部で何組ある か。 [類 芝浦工大, 神奈川大] 基本 32 重要 34、 (1) 1つの整数解 (x, y, z) の組は 9個のと2個の仕切り | の順列に対応する。 例えば 001000 は (x, y, z)=(2,3,4) (x, y, z)=(6, 0, 3) に対応する, と考えればよい。 つまり、(x,y,z)の組の総数は, 異なる3種類のも のから、重複を許して 9個取る組合せの総数となる。 (2)正の整数解であるから,x,y,zは0であってはいけない。そこで x-1=X, y-1=Y, 2-1=Z ときであってもよい X≧0, Y≧0, Z≧0 の整数解の場合に帰着させる。 また、別解のように、12個の○と2つの仕切りで考えることもできる。 (1)9個の○でx,y,z を表し,2つので仕切りを表す。 求める整数解の組の個数は,9個の○と2個の|の順列の 総数に等しいから 11Cg=11C2=55 (組) 別解異なる3個のものから,重複を許して9個取る組合せ と考えられるから さ 3Hg=3+9-1Cg=11C9=11C2=55 (組) (2)x-1=X, y-1=Y, z-1=Zとおくと X≧0, Y≧0,Z≧0 このとき, x+y+z=12 から (X+1)+(Y+1)+(Z+1)=12 よって X+Y+Z=9, X≧ 0, Y ≧0,Z≧0. (A) 求める正の整数解の組の個数は、 A を満たす0以上の整数 解 X, Y, Z の組の個数に等しいから, (1) の結果より 55組 別解 12 個の○を並べる:○○○○○○○○○○○○ | このとき,○と○の間の11か所から2つを選んで仕切り を入れ A|B|C 仕切りで分けられた3 つの部分にある○の 個数を, 左から x, y, zの値と考える。 x, y, zはすべて1以 上の整数であるから, ○との順列で,仕切 りを連続して並べて はいけない。 例えば ○○ としたときの,A,B,Cの部分にある○の数をそれぞれ x, y, z とすると,解が1つ決まるから 一〇〇〇〇は (x, y, z)=(3, 5, 4) を表す。 11C2=55 (組) 385 1 章 ⑤組合せ