学年

質問の種類

数学 高校生

赤い線の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
数学 高校生

(2)と(3)を教えていただきたいです

重要 例題 35 数字の順列 (数の大 一次の条件を満たす整数の組(a1, a2, a3, α4, as) の個数を求めよ。 (1)0<a<az<a <a <as <9 (2) mamaz≦assassas (3) ar+az+a+astas≦3, ai ≧0 (i=1, 2,3,4,5) を選び, 小さい順に a1,a2,......, α5 を対応させればよい。 求める個数は組合せ C5 に一致する。 指針 (1) a1, A2, '....', as はすべて異なるから, 1, 2, ……, 8の8個の数字から異なる5 て5個を選び,小さい順に a1,a2,…… α5 を対応させればよい。 → 求める個数は重複組合せ 4H 5 に一致する。 (2) (1) とは違って, 条件の式に を含むから, 0, 1, 2,3の4個の数字から重複を許し !! (3) おき換えを利用すると,不等式の条件を等式の条件に変更できる。 3-(a+a2+ax+a+α5)=bとおくとa+a2+ax+a+as+b=3 また, a1+a2+as+a+as≦3から 6≥0 よって、 基本例題 34 (1) と同様にして求められる。 解答 (1) 1, 2, ………,8の8個の数字から異なる5個を選び, 小さい 順に α1,a2,.., α5 とすると, 条件を満たす組が1つ決ま る。 よって, 求める組の個数は 8C5=gC3=56 (個) (2) 0,1,2,3の4個の数字から重複を許して5個を選び, 小 さい順に α1, a2, ・・・・・・, as とすると, 条件を満たす組が1つ 決まる。 よって, 求める組の個数は H5=4+5-1C5=8C5=56 (個) (3) 3-(a1+a2+a3+ax+as)=6とおくと a1+a2+ax+a+as+b=3, 1 ai≧0 (i=1,2,3,4,5), b≧0 よって, 求める組の個数は, ① を満たす0以上の整数の組の 個数に等しい。 これは異なる6個のものから3個取る重複組 合せの総数に等しく 6H3=6+3-1C3=gC3=56(個) …….... 別解 a1+a2+ax+a+as=k(k=0, 1,2,3) を満たす0以 上の整数の組(a1,a2,a3, a4, a5 の数は 5H であるから sHo+sHュ+sH2+5H3=4Co+5C1+6C2+C3 =1+5+15+35=56 (個) |〇|〇〇|| 場合 (0, 1, 0, 2,0)を表すと 考える。このとき, 検討 (2),(3)は次のよ うにして解くこともできる。 (2) [p.348 検討の方法の利 用] bi=aiti(i=1,2,1 4,5)とすると,条件は 0<bェ<b2<b<ba<b<9 と同値になる。よって (1) の結果から 56個 (3)3個の○と5個の仕切り を並べ,例えば, A|B|C|D|E|F とすると, A, B,C, D. E の部分に入る○の数を れぞれ a1, a2, 3, とすれば組が1つ決まるか ら 8C3=56 (1) 場合の数・ 場合 によるの 代表的な • (a+b) ・2700= 5桁の整数nにおいて,万の位, 千の位, 百の位、十の位, 一の位の数字をそれぞ 練習 35 na,b,c,d,eとするとき,次の条件を満たすnは何個あるか。 (1) a>b>c>d>e (2) a≥b≥c≥dze (3) a+b+c+dte≦6 10人な ・10人を (ア)特 (イ)牛 10人 ・異な 10人 3本 ・正n ・10月 ・10、 • a 3 ・3種 ・x+ (ア) (イ) 組分に ・15 ・15 ・15 ・15 15 ・1 6 }

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

求める果物の買い方を求める式で9はどこから出てきましたか?

題 14 完大] 128 重複組合せ かきなし,もも, びわの4種類の果物が店頭にたくさんある。 6個の果物を買 うとき、何通りの買い方があるか。 ただし, 含まれない果物があってもよいも のとする。 CHART GUIDE 重複を許して作る組合せ ○と仕切りの順列と考える SUS 4種類の果物から、6個を買うというだけで, それぞれの果物の個数に指定がない。 この ような場合は、次のように考える。 買物かごを用意し, その中に3個の仕切り ( で表す) を入れ, 4つの部分に分ける。 その 4つの部分に,順にかき, なし,もも, びわ を計6個入れる。 このとき、果物を○で表すと、例えば もも2|びわ 1 もも0 3 〇〇一〇一〇〇|〇 はかき2|なし1 〇一〇〇|| 〇〇〇 はかき1 | なし2 を表す。このように,果物の買い方は6個の ○ と3個の|の並べ方の総数に対応するから, 同じものを含む順列を利用して求める。 回答 例えば,かきを1個, なしを1個, ももを3個, びわを1個買 うことを6個 と3個の仕切りを用いて 19 それぞれの果物をか で表すと, 2, 2, 1 は COTO | 000 1 0 のように表すとする。 このように考えると, 果物の買い方の総数は, 6個の○と3 個の仕切り | を1列に並べる順列の総数に等しい。 9! =84 (通り) よって 求める果物の買い方の総数は 6!3! thy Lecture 重複組合せ 異なるn個のものから重複を許して個取って作る組合せの総数は,例題の解答と同様に考えて が (n-1) 個 〇が個あるとき,それらを1列に並べる順列 の総数に等しいから、その数は n-1+rC, である。 このような組合せを重複組合せといい、その総数を,H, で表す。 すなわち nH₂=n+r-1Cr (r>n><& £W) 上の例題では、異なる4種類の果物から重複を許して6個の果物を取り出す組合せの総数を考え 4H6=4+6-1C6=9C6=9C3= ているから、その総数は 9・8・7 -=84 (通り) 3・2・1 1, な 〇一〇〇一〇 0, 3, 1, 2 1100010100 で表される。 同じものを含む順列 1

回答募集中 回答数: 0