順列・組合せの変更点

追加された行はこの色です。
削除された行はこの色です。
順列・組合せへ行く。
順列・組合せの差分を削除
#author("2018-07-14T16:31:56+09:00","","")
#author("2018-07-19T10:18:01+09:00","","")
[[FrontPage]]　[[kamelink:http://kamelink.com/]]

前期　XH§2~
[[(201)～(208)　ベクトル:http://kamelink.com/exam/index.php?%A5%D9%A5%AF%A5%C8%A5%EB]]~
[[(209)～(213)　順列・組合せ:http://kamelink.com/exam/index.php?%BD%E7%CE%F3%A1%A6%C1%C8%B9%E7%A4%BB]]~
[[(214)～(220)　確率(工事中):http://kamelink.com/exam/index.php?%B3%CE%CE%A8]]
[[(214)～(220)　確率:http://kamelink.com/exam/index.php?%B3%CE%CE%A8]]


問題文を''クリック''すると解答をみることができます．

#contents

**(209) 和の法則，積の法則，順列 [#deb99384]

''和の法則''

2つの事柄A，Bは同時には起こらないとする．
Aの起こり方が $a$ 通りあり，Bの起こり方が $b$ 通りあるとすると，
AまたはBが起こる場合は

　　$a+b$ 通り

ある．

''積の法則''

事柄Aの起こり方が$a$通りあり，その各々の場合について，
事柄Bの起こり方が$b$通りあるとすると，AとBがともに起こる場合は

　　$ab$ 通り

ある(樹形図をイメージしよう)．

''順列''

異なるなる $n$ 個のものの中から，異なる $r$ 個を取り出して並べる配列を，$n$ 個から $r$ 個取る順列といい，その総数を ${}_n\mathrm{P}_r$ で表す．

　　${}_n\mathrm{P}_r=n(n-1)\, \cdots \, (n-r-1)=\frac{n!}{(n-r)!}$　($0\leq r\leq n$)

//16.1-17明海大・歯1-7.tex
[[&ref(http://kamelink.com/public/2017/16.1-17%E6%98%8E%E6%B5%B7%E5%A4%A7%E3%83%BB%E6%AD%AF1-7problem.png,nolink,70%,問題文をクリックしてみて下さい．);>http://kamelink.com/public/2017/16.1-17%E6%98%8E%E6%B5%B7%E5%A4%A7%E3%83%BB%E6%AD%AF1-7.pdf]]

積の法則の確認問題です．最高位の数字として0を選ぶことはできません．

//1.7-16滋賀大・教育・経済3.tex
[[&ref(http://kamelink.com/public/2016/1.7-16%E6%BB%8B%E8%B3%80%E5%A4%A7%E3%83%BB%E6%95%99%E8%82%B2%E3%83%BB%E7%B5%8C%E6%B8%883problem.png,nolink,70%,問題文をクリックしてみて下さい．);>http://kamelink.com/public/2016/1.7-16%E6%BB%8B%E8%B3%80%E5%A4%A7%E3%83%BB%E6%95%99%E8%82%B2%E3%83%BB%E7%B5%8C%E6%B8%883.pdf]]

2の倍数，3の倍数，6の倍数，5の倍数となる条件は？~
(4)30と互いに素である整数は全体から2または3または5の倍数となる整数を除いたものです．


**(210) 円順列 [#w6bacf6d]

いくつかのものを円形並べる配列を円順列といい，異なる$n$個のものの円順列の総数は

　　$(n-1)!$　通り

ある．

//16.2-16芝浦工大･2月1日1-1.tex
[[&ref(http://kamelink.com/public/2016/16.2-16%E8%8A%9D%E6%B5%A6%E5%B7%A5%E5%A4%A7%EF%BD%A52%E6%9C%881%E6%97%A51-1problem.png,nolink,70%,問題文をクリックしてみて下さい．);>http://kamelink.com/public/2016/16.2-16%E8%8A%9D%E6%B5%A6%E5%B7%A5%E5%A4%A7%EF%BD%A52%E6%9C%881%E6%97%A51-1.pdf]]

同じ文字Lを含むか否かで場合分けしながら，円順列を数えます．

//16.2-18神戸学院大・栄養・総合リハ・薬3.tex
[[&ref(http://kamelink.com/public/2018/16.2-18%E7%A5%9E%E6%88%B8%E5%AD%A6%E9%99%A2%E5%A4%A7%E3%83%BB%E6%A0%84%E9%A4%8A%E3%83%BB%E7%B7%8F%E5%90%88%E3%83%AA%E3%83%8F%E3%83%BB%E8%96%AC3problem.png,nolink,70%,問題文をクリックしてみて下さい．);>http://kamelink.com/public/2018/16.2-18%E7%A5%9E%E6%88%B8%E5%AD%A6%E9%99%A2%E5%A4%A7%E3%83%BB%E6%A0%84%E9%A4%8A%E3%83%BB%E7%B7%8F%E5%90%88%E3%83%AA%E3%83%8F%E3%83%BB%E8%96%AC3.pdf]]

同じものを含む順列，円順列の問題です．(2)は誘導がなくても求められるようにしておきたいものです．


**(211) 組合せ，組分け・部屋割り [#f6763d5b]

異なる$n$個のものの中から$r$個を取り出したときの組を，$n$個から$r$個を取る組合せといい，その総数を ${}_n\mathrm{C}_r$ で表す．

　　${}_n\mathrm{C}_r=\frac{{}_n\mathrm{P}_r}{r!}=\frac{n(n-1)\, \cdots \, (n-r-1)}{r!}=\frac{n!}{r!(n-r)!}$　($0\leq r\leq n$)

異なる$n$個のものを，区別のつく$r$個に分ける，区別のつかない$r$個に分けるときは，「もの」を「人」とみてそれぞれ部屋割り，組分けをイメージするとよいでしょう．

//16.2-17岡山大・理系1.tex
[[&ref(http://kamelink.com/public/2017/16.2-17%E5%B2%A1%E5%B1%B1%E5%A4%A7%E3%83%BB%E7%90%86%E7%B3%BB1problem.png,nolink,70%,問題文をクリックしてみて下さい．);>http://kamelink.com/public/2017/16.2-17%E5%B2%A1%E5%B1%B1%E5%A4%A7%E3%83%BB%E7%90%86%E7%B3%BB1.pdf]]

「組分け」と「組分けを題材とした確率」(少々先取り)の問題です．組分けの総数は部屋割りを2通りに数える，あるいは，特定な人に着目するといった考え方で数えることができます．

//16.2-16明治大・理工1.tex
[[&ref(http://kamelink.com/public/2016/16.2-16%E6%98%8E%E6%B2%BB%E5%A4%A7%E3%83%BB%E7%90%86%E5%B7%A51problem.png,nolink,70%,問題文をクリックしてみて下さい．);>http://kamelink.com/public/2016/16.2-16%E6%98%8E%E6%B2%BB%E5%A4%A7%E3%83%BB%E7%90%86%E5%B7%A51.pdf]]

異なるｎ個のものを異なる4個の箱に入れる．ものを人に置きかえると部屋割りの総数を数えていることになります．


**(212) 同じものを含む順列 [#b64e449e]

ｎ個のもののうち，p個は同じもの，q個は別の同じもの，
r個はまた別の同じもの，……であるとき，
これらｎ個のもの全部を使って作ることができる順列の総数は

　　$\frac{n!}{p!q!r!\ \cdots}$　ただし$p+q+r+\cdots=n$

である．

//16.2-17慶應大・看護医療2-1.tex
[[&ref(http://kamelink.com/public/2017/16.2-17%E6%85%B6%E6%87%89%E5%A4%A7%E3%83%BB%E7%9C%8B%E8%AD%B7%E5%8C%BB%E7%99%822-1problem.png,nolink,70%,問題文をクリックしてみて下さい．);>http://kamelink.com/public/2017/16.2-17%E6%85%B6%E6%87%89%E5%A4%A7%E3%83%BB%E7%9C%8B%E8%AD%B7%E5%8C%BB%E7%99%822-1.pdf]]

同じものを含む順列についての基本問題です．

//16.2-16茨城大・後工1-10.tex
[[&ref(http://kamelink.com/public/2016/16.2-16%E8%8C%A8%E5%9F%8E%E5%A4%A7%E3%83%BB%E5%BE%8C%E5%B7%A51-10problem.png,nolink,70%,問題文をクリックしてみて下さい．);>http://kamelink.com/public/2016/16.2-16%E8%8C%A8%E5%9F%8E%E5%A4%A7%E3%83%BB%E5%BE%8C%E5%B7%A51-10.pdf]]

最短経路の問題ですが，進路変更が4回というのは面白いですね．

//16.2-15島根大・総合理工6.tex
[[&ref(http://kamelink.com/public/2015/16.2-15%E5%B3%B6%E6%A0%B9%E5%A4%A7%E3%83%BB%E7%B7%8F%E5%90%88%E7%90%86%E5%B7%A56problem.png,nolink,70%,問題文をクリックしてみて下さい．);>http://kamelink.com/public/2015/16.2-15%E5%B3%B6%E6%A0%B9%E5%A4%A7%E3%83%BB%E7%B7%8F%E5%90%88%E7%90%86%E5%B7%A56.pdf]]

最短経路の問題です．(3)の「同じ道を何度通ってもよい」は目新しい．

**(213) 整数解の個数 [#j80a86cb]

x+y+z=n (x≧0，y≧0，z≧0)　を満たす整数解の組(ｘ，ｙ，ｚ)の個数は，~
球◯ｎ個と仕切り棒｜2本の並べ方の総数と一致するから~
　　${}_{n+2}\mathrm{C}_n$

x+y+z=n (x>0，y>0，z>0)　を満たす整数解の組(ｘ，ｙ，ｚ)の個数は，~
球◯ｎ個を並べてできるすき間 n-1か所の中から仕切り棒｜をおく2か所の選び方の総数と一致するから~
　　${}_{n-1}\mathrm{C}_2$

重複組合せ~
ｎ種類のものの中から重複を許してr個を取るとり方の総数は~
　　${}_{n}\mathrm{H}_r$ ＝ ${}_{n+r-1}\mathrm{C}_r$


//16.2-16明治大・政経1(4).tex
[[&ref(http://kamelink.com/public/2016/16.2-16%E6%98%8E%E6%B2%BB%E5%A4%A7%E3%83%BB%E6%94%BF%E7%B5%8C1(4)problem.png,nolink,70%,問題文をクリックしてみて下さい．);>http://kamelink.com/public/2016/16.2-16%E6%98%8E%E6%B2%BB%E5%A4%A7%E3%83%BB%E6%94%BF%E7%B5%8C1(4).pdf]]

整数解の個数は球と仕切り棒の並べ方に言い換えることができます．

//16.2-15早稲田大・人間科学AB1-1.tex
[[&ref(http://kamelink.com/public/2015/16.2-15%E6%97%A9%E7%A8%B2%E7%94%B0%E5%A4%A7%E3%83%BB%E4%BA%BA%E9%96%93%E7%A7%91%E5%AD%A6AB1-1problem.png,nolink,70%,問題文をクリックしてみて下さい．);>http://kamelink.com/public/2015/16.2-15%E6%97%A9%E7%A8%B2%E7%94%B0%E5%A4%A7%E3%83%BB%E4%BA%BA%E9%96%93%E7%A7%91%E5%AD%A6AB1-1.pdf]]

x，ｙ，ｚの条件をなんとかする事を考えましょう．
順列・組合せ の変更点

順列・組合せの変更点
