問?@AからGまでの7人が円形に並ぶとき、ABCのうち、少なくとも2人が隣り合う並び方は何通りあるか。
問?Ax+y+z=10を満たす整数の組(x,y,z)のうち、次のようなものは何個か。 (1)xyzが負でない時。 (2)xyzが自然数の時。 宜しくおねがいします。m(__)m
|
No.30983 - 2015/03/10(Tue) 22:49:23
| ☆ Re: 円順列と重複組み合わせ / ヨッシー | | | すべての並べ方は 6!=720(通り)
 AもBもCも隣り合わない並び方は、 図の赤がA、青がBとC、白がそれ以外とすると 3×2×4!=144(通り) よって、ABCのうち、少なくとも2人が隣り合う並び方は、 720−144=576(通り)
問2 (1) ||○○○○○○○○○○ のように、2個の|と、10個の○を並べ、|で区切られた 3つの部分にある○の数を、左から順に、x、y、z に対応させます。 例えば、 ○○○○|○○○|○○○ は (x,y,z)=(4,3,3) ○○○|○○○○○○○| は (x,y,z)=(3,7,0) |○○○○○○○○○○| は (x,y,z)=(0,10,0) など。 すると、12個の記号のうち、2個を|にする組合せと同じなので、 12C2=66(通り) (2) ||○○○○○○○ のように、○を7個に減らして(1) と同様に考え(0個も許す) そのあと、x,y,z に1ずつ加えればいいので、 9C2=36(通り)
|
No.30984 - 2015/03/10(Tue) 23:12:10 |
| ☆ Re: 円順列と重複組み合わせ / ふぇるまー | | | No.30987 - 2015/03/11(Wed) 10:31:49 |
|