学年

教科

質問の種類

数学 高校生

赤い線の9C2が分かりません😭

り出す。この きるか。 3 うちはn た方が確 った 29 整数解の組の個数(重複組合せの利用) 基本例題 (2) x+y+z=6 を満たす正の整数解の組(x,y, 2) は何個あるか。 (1) x+y+z= 7 を満たす負でない整数解の組(x,y, 2) は何個あるか。 CHART SOLUTION ○と仕切り の活用・・・・・・ (1) x+y+z= 7 を満たす負でない整数解の組(x, y, z) は、7個の○と2個の 仕切りの順列を考え, 仕切りで分けられた3つの部分の○の個数を、左から 順にx,y,zとすると得られる。 例えば 〇〇〇一〇〇|〇〇には 一〇〇|〇〇〇〇〇には M.2 基本事項 基本 28 がそれぞれ対応する。 (2) 正の整数解であるから,x,y,zは1以上となる。 そこで,x-1=X, y-1=Y, z-1=Zとおき, 0 であってもよい X≧0, Y≧0, Z≧0 の整数解 の場合 ((1) と同じ) に帰着させる。 これは、6個の○のうち,まず1個ずつをx, y, zに割り振ってから,残った3個の○と2個の仕切りを並べることと同じ である。 解答 (1) 求める整数解の組の個数は7個の○と2個のを1列に 並べる順列の総数と同じで 021 9C7=9C₂= -=36 (個) 9.8 2・1 (x,y,z)=(3,22) (x,y,z)=(0,25) 31 120** 別解 求める整数解の組の個数は,3種類の文字 x,y,zから 重複を許して7個取る組合せの総数に等しいから 3H7=3+7-1C7=9C7=9C2=36 (個) (2) x≧1,y≧1, z≧1 から x-1≧0, y-1≧0,z-1≧0 ここで, x-1=X, y-1=Y, z-1=Z とおくと X+Y+Z=6-3=3 よって求める正の整数解の組の個数は、3個の○と2個の を1列に並べる順列の総数と同じで PRACTICE ... 29 ③ ・・・ 3つの部分に分けるには, 3-1=2 (個) の仕切り が必要。 9! 2!7! でもよい。 5.4 5C3=5C2=- -10 (個) 2・1 21-HAL 別解 ○を6個並べる。 求める正の整数解の組の個数は,○と ○の間5か所から2つを選んで仕切りを入れる方法の総数 と等しいから 5Cz=10 (fE) 277 別解 3H3 = 3+3-1 C3 =5C3=5C2 10 (個) (1)x+y+z=9を満たす負でない整数解の組(x,y,z)は何個あるか。 (2) rul の整数解の組(x,y,z) は何個あるか。 3 組合せ ◆仕切り | は, 両端に入れ ることはできない。

未解決 回答数: 1
数学 高校生

整数解を求める方法でこの三つの方法があると思うんですが、どの場合どれを使ったらいいのか見分ける方法はありますか?

460 第8章 整数の性質 例題 253 方程式の整数解 (1) 次の不定方程式の整数解を求めよ. (1) 2x-3y=21 [考え方 解答 Focus (②) 2x-38-212550305210形という関係があるに素であることを利用す。 (2) xとyの係数, 539=52×10+19 という関係がある。 (1) 2x-3y=21 より, 2x=3(y+7) ......① 2と3は互いに素であるから, xは3の倍数とな る. 撥数でかいの できたら、ユークリットやる したがって, kを整数として, x=3k とおける . これを①に代入すると, 2×3k=3(y+7) 2k=y+7 より y=2k-7 よって, 求める整数解は, (2) 52x+539y=19 x=3k, y=2k-7 (kは整数) (別解) 2x-3y=21 より, y=²x-71071081/ete yは整数より, xは3の倍数となる. したがって, x=3k (kは整数) とおけ, y=2k-7 よって, (2) 539-52x10+19 x=3k, y=2k-7 (kは整数) bibe これを与えられた方程式に代入すると, 52x+(52×10+19)y=19 NJIMACARO 倍数となり, んを整数として 整理すると 52(x+10y)=19(1-y) ...... ① 5219は互いに素であるから, x+10yは19の x+10y=19k, すなわち, x=19k-10y これを①に代入すると, 52×19k=19(1-y) 52k=1-yより y=-52k+1 よって, 求める整数解は, x=539k-10,y=-52k+1 (kは整数) 三習 次の不定方程式の整数解を求めよ. 253 (1) 2x-5y-25 * (税込) 2000 (2) 48x+491 ** 不定方程式 ax+by=c (aとbは互いに素) で, aまたはbとcが1より大きい公約数をもつとき, (xの式)=g(yの式) (pとgは互いに素) と変形する xが3の倍数でないとき yは整数にならない. 77 xとyの係数の大きい方 の数 539 を小さい方の数 52で割る. y=-52k+1 より, x=19k-10y =19k-10(-52k+1) =539k-10 181 74-10

回答募集中 回答数: 0
数学 高校生

n群が含む項数は2^n-1だから(2)2^k-1ではなく2^k-2ではないのですか?なぜこうなるのか教えてください。

384 基本例題 23 群数列の基本 1から順に自然数を並べて,下のように1個,2個 4個, うに群に分ける。 ただし,第n群が含む数の個数は2個である。 1/2, 3/4, 5, 6, 7/8, (1) 第5群の初めの数と終わりの数を求めよ。 (2) 第n群に含まれる数の総和を求めよ。 CHART & SOLUTION 群数列の基本 第群の最初の項や項数に注目 例題のように、群に分けられた数列を 群数 列という。 (1) 第4群の末頃までの項の総数をNと 区切りを入れる と分け方の規則 がみえてくる ...... k=1 解答 1+2+2+2=15 (1) 第4群の末項までの項の総数は 第5群の末頃までの項の総数は よって、 第5群の初めの数は 16, 終わりの数は31 1+2+2²+2³+2¹=31 (2) n≧2のとき,第 (n-1) 群の末頃までの項の総数は (-16) E 2²-1-2-1-1 n-1 2-1 =2n-1-1 ゆえに,第n群の初めの数は (2'-'-1)+1 すなわち 27-1 これは n=1のときにも成り立つ。 “ よって、第群に含まれる数の総和は,初項が2"-1, 公差 が 1 項数が27-1 の等差数列の和となるから 求める和は 1/1・2"-1(2・2"^'+(2"''-1)・1}=2"-2(3・2"--1) もとの数列 類 京都産大] となるよ 群数列 すると, 第5群の初めの数は, 自然数の列の第 (N+1) 項である。 また, 自然数の列の第 項の数はとなる。 (2) 連続する自然数の和であるから公差1の等差数列の和で,あとは初項と項数がわか ればよい。初項は (1) と同様にして求まる。 項数は問題文から,すぐにわかる。 区切りをとると もとの数列の規 則がみえてくる EAST C 重要 24 n-1 2-1 は,初項1,公比 A=1 2の等比数列の初項か ら第 (n-1)項までの和。 別解 第n群の終わりの数 は2-1であるから、私は 11/12.2°-12"-' + (2^-1 = 2²-²(3-2-¹-1) PRACTICE 23② 正の奇数の列を次のように,第n群が (2n-1) 個の奇数を含むように分ける。 1/3,5,79, 11. 13 15 1710 辞各 群 各 群

回答募集中 回答数: 0