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