前期 XH§2
(201)〜(208) ベクトル
(209)〜(213) 順列・組合せ
(214)〜(220) 確率(工事中)
問題文をクリックすると解答をみることができます.
和の法則
2つの事柄A,Bは同時には起こらないとする. Aの起こり方が 通りあり,Bの起こり方が 通りあるとすると, AまたはBが起こる場合は
通り
ある.
積の法則
事柄Aの起こり方が通りあり,その各々の場合について, 事柄Bの起こり方が通りあるとすると,AとBがともに起こる場合は
通り
ある(樹形図をイメージしよう).
順列
異なるなる 個のものの中から,異なる 個を取り出して並べる配列を, 個から 個取る順列といい,その総数を で表す.
()
積の法則の確認問題です.最高位の数字として0を選ぶことはできません.
2の倍数,3の倍数,6の倍数,5の倍数となる条件は?
(4)30と互いに素である整数は全体から2または3または5の倍数となる整数を除いたものです.
いくつかのものを円形並べる配列を円順列といい,異なる個のものの円順列の総数は
通り
ある.
同じ文字Lを含むか否かで場合分けしながら,円順列を数えます.
同じものを含む順列,円順列の問題です.(2)は誘導がなくても求められるようにしておきたいものです.
異なる個のものの中から個を取り出したときの組を,個から個を取る組合せといい,その総数を で表す.
()
異なる個のものを,区別のつく個に分ける,区別のつかない個に分けるときは,「もの」を「人」とみてそれぞれ部屋割り,組分けをイメージするとよいでしょう.
「組分け」と「組分けを題材とした確率」(少々先取り)の問題です.組分けの総数は部屋割りを2通りに数える,あるいは,特定な人に着目するといった考え方で数えることができます.
異なるn個のものを異なる4個の箱に入れる.ものを人に置きかえると部屋割りの総数を数えていることになります.
n個のもののうち,p個は同じもの,q個は別の同じもの, r個はまた別の同じもの,……であるとき, これらn個のもの全部を使って作ることができる順列の総数は
ただし
である.
同じものを含む順列についての基本問題です.
最短経路の問題ですが,進路変更が4回というのは面白いですね.
最短経路の問題です.(3)の「同じ道を何度通ってもよい」は目新しい.
x+y+z=n (x≧0,y≧0,z≧0) を満たす整数解の組(x,y,z)の個数は,
球◯n個と仕切り棒|2本の並べ方の総数と一致するから
x+y+z=n (x>0,y>0,z>0) を満たす整数解の組(x,y,z)の個数は,
球◯n個を並べてできるすき間 n-1か所の中から仕切り棒|をおく2か所の選び方の総数と一致するから
重複組合せ
n種類のものの中から重複を許してr個を取るとり方の総数は
=
整数解の個数は球と仕切り棒の並べ方に言い換えることができます.
x,y,zの条件をなんとかする事を考えましょう.