![]() ![]() *** 遘醍岼 *** 謨ー竇�繝サ�。謨ー竇。繝サ�「謨ー竇「鬮伜穀繝サ螟ァ蟄ヲ蛻晏ケエ蠎ヲ *** 蜊伜� *** 謨ー縺ィ蠑�荳咲ュ牙シ�莠梧ャ。髢「謨ー莠梧ャ。荳咲ュ牙シ�荳芽ァ呈ッ�荳芽ァ呈ッ斐→蝗ウ蠖「髮�粋繝サ蜻ス鬘後�險シ譏�鬆��繝サ邨�粋縺�遒コ邇�謨エ謨ー縺ョ諤ァ雉ェ 窶サ鬮俶�。謨ー蟄ヲ�。縺ョ蝣エ蜷医�謨ー繝サ鬆��繝サ邨�粋縺帙↓縺、縺�※�後%縺ョ繧オ繧、繝医↓縺ッ谺。縺ョ謨呎攝縺後≠繧翫∪縺呻シ�
縺薙�鬆√∈Google繧ШAHOO ! 縺ェ縺ゥ縺ョ讀懃エ「縺九i逶エ謗・譚・縺ヲ縺励∪縺」縺溘�縺ァ縲悟燕謠舌→縺ェ縺」縺ヲ縺�k蜀�ョケ縺悟�縺九i縺ェ縺�阪→縺�≧蝣エ蜷医d縲後%縺ョ鬆√�蛻�°縺」縺溘′繧ゅ▲縺ィ蠢懃畑蝠城。後r隕九◆縺�阪→縺�≧蝣エ蜷医��御サ悶�鬆√r隕九※縺上□縺輔>��縲 縺檎樟蝨ィ蝨ー縺ァ縺呻シ� 竊�遨阪�豕募援 竊�蜥後�豕募援 竊�蝣エ蜷医�謨ー縺ョ縺セ縺ィ繧∵婿 竊�讓ケ蠖「蝗ウ,霎樊嶌蠑城�蛻� 竊�髫惹ケ� 竊�髫惹ケ励�鬆�� 竊�髫」繧雁粋縺�.蜷医o縺ェ縺�クヲ縺ウ譁ケ 竊�荳。遶ッ謖�ョ壹�謨エ謨ー縺ョ鬆�� 竊�蜀����繝サ縺倥e縺夐��� 竊�驥崎、���� 竊�邨�粋縺� 竊�邨�粋縺�(2) 竊�邨�粋縺幢シ域枚遶�鬘鯉シ� 竊�邨��縺� 竊�蜷後§繧ゅ�縺後≠繧九→縺阪�鬆�� 竊�鬆�キッ縺ョ蝠城。� 竊�逡ェ蜿キ譛ュ縺ョ繧ゅi縺�婿 竊�莠碁��ョ夂炊�悟、夐��ョ夂炊 竊�驥崎、�オ�粋縺� ![]() 竊�驥崎、�オ�粋縺幢シ域枚遶�鬘鯉シ� 鬆���檎オ�粋縺幢シ育ォ�譛ォ蝠城。鯉シ� |
■重複組合せ《解説》
※順序が違えば別物として数えるのが「順列」,順序だけ違うものは同じものして数えるのが「組合せ」
【例】 異なる2つのものa,bから重複を許して3つとる方法
○ 重複組合せの記号
異なるn個のものから重複を許してr個とってくる組合せの総数を
nHr
で表します.
|
(注意) ※異なるものが何個(n)あって,それらから何個(r)取ってくるのか,どちらが n でどちらが r かを「慎重に」見極めることが大切
===> いずれも≪表1≫のように4通りになる.
これは,異なる2人の名前を重複を許して3回呼ぶ場合の数に等しい.(名前が呼ばれたらお菓子がもらえると考える) ===> ≪表2≫のように4通りになる. ※これらは 「異なる2つのものから重複を許して3個取って来る」場合の総数となっており, 「異なる3つのものから重複を許して2個取って来る」場合の総数
とは違う. |
○ 重複組合せnHrの公式を作るには
1. 重複順列の総数から割り算で求めることはできない
▼まず思いつくのは,順列と組合せの対応ですが
順列 nPr÷r! → 組合せnCr
のように,順列をr!で割ると組合せになりますが,重複順列nΠrと重複組合せnHrの関係は単純ではありません. これは,上の例のように重複組合せの中身ごとに並べ方の総数が変わり,倍率が一定のr!にならないからです.
【例】
そこで,重複順列から逆算して重複組合せを求めるという方針を推し進めても公式は得られません.
異なる2つのものa,bから重複を許して3つとる方法
2. 具体例で考える
【例】
4人の子供に重複を許して5個の同質のボールを分け与える方法
![]() 《公式にする方法》 上の答は ![]() ![]() 5はボールの数(r)です.3は子供の数(n)-1です. したがって,この結果は ![]() ところで,分母に登場する2つの数n-1とrの和が分子n+r-1に等しいような式は,いつでもCに直すことができます. 【例】 ![]() ![]() 3. 公式ができた
《HをCに直す公式》
(-1は植木算になるから) ≪植木算:n-1になる理由をしっかり覚えよう!≫
![]() |
○ 例題と解答
【例1】
次の値を求めなさい. 4H5 (答案) ※「異なる4個のものから重複を許して5個とってくる組合せの総数」と書くと,上記とgiveとtakeが逆に見えますが,まったく同じです. ※「4人の子供の名前を5回呼ぶ方法としても同じ(重複を許してかつ1度も呼ばれない子供がいる場合も含む)」
【例2】
次の値を求めなさい. 5H3 (答案) ※「3個の同質のお菓子を5人の子供に分ける方法(1つももらえない子供がいるいる場合,全部もらってしまう子供がいる場合も含む)」 |
(参考)
○ 重複組合せではnよりもrの方が大きいことがある
※順列の総数nPrや組合せの総数nCrでは,とってくるものの数rはn以下でなければなりませんが,重複順列や重複組合せでは,同じものを何回使ってもよいので,重複順列の総数nΠrや重複組合せの総数nHrにおいてはrがnよりも大きい場合があります.
≪ありえない≫
3P4 2C5
≪ありえる≫
3Π4=34=81 2H5=6C5=6 |
○ 重複組合せの記号には,なぜH を使うのか
次数(掛けてある文字の数)が等しい多項式を「同次多項式」「斉次多項式」という(Homogeneous polynomial).重複組合せは,同次多項式の異なる項の数として登場するので,このHを記号にしたもの.上の【例】では2つの文字で作られる3次式が何通りあるかを示しています. (a+b)3を展開してできる同次式の総数は =aaa+aab+aba+baa+abb+bab+bba+bbb 順序を区別すれば,項の数は「重複順列」
=a3+3a2b+3ab2+b323=8通りになる 文字の部分が同じものを同類項として整理すれば,文字の組合わせはa3 , a2b , ab2 ,b3で2H3=4種類になる
|
《問題》 左の値に等しいものを,右から選びなさい.
(ルール:左の式を一つクリックし,続けて答をクリックしたとき,合っていれば消えます.
・・・間違ったときは,ヒントを読む場合も読まない場合もやり直すボタンを押せば再開できます. ヒントを見る やり直す |
■[個別の頁からの質問に対する回答][重複組合せについて/17.8.19]
≪植木算:r-1になる理由をしっかり覚えよう!≫
のところ、題と最終行のnとrが逆だと思います
■[個別の頁からの質問に対する回答][重複組合せについて/17.5.14]
=>[作者]:連絡ありがとう.おっと,この間違いはダメージが大きい,謝罪の記者会見級です.訂正しました. お世話になっています。
上において質問と回答のところに
>問題を選択した時に、背景色が濃く、明暗比が悪いために見づらい
の意見があったので私も確認してみました。私にも十分見えますが、選択した場合に背景色が白から青になるのでコントラストの関係で見えにくくなるということではないかと思います。
他の端末や色弱の人にどう見えるかについてはわかりません。
※なんとなく気になったので意見を送信させていただきました。回答は不要です。
■[個別の頁からの質問に対する回答][重複組合せについて/17.5.4]
=>[作者]:連絡ありがとう. 文系の自分でも良く理解できます
解説がとても分かり易いです。
ただ、重複順列 重複組み合わせの公式で、何故マイナス1なのか、文章からは、理解できません
理由を教えて頂ければうれしいです
■[個別の頁からの質問に対する回答][重複組合せについて/17.4.22]
=>[作者]:連絡ありがとう.質問・要望は重複順列の頁からですが,内容が重複組合せの頁に関してですので,重複組合せに関する質問として回答します.マイナス1になる理由は,先頭の例で絵を使って述べているように,植木算の考え方でn個のものを区別するにはn-1本の仕切り棒がいるからです. よくわからない
■[個別の頁からの質問に対する回答][重複組合せについて/17.3.10]
=>[作者]:連絡ありがとう.できれば助けてやりたいと考えていても,どこがどう分からないのかを述べないと,助けようがありません. 例題が少ない
■[個別の頁からの質問に対する回答][重複組合せについて/16.11.29]
=>[作者]:連絡ありがとう.例題は理屈の部分で,重複組合せの総数は組合せの総数に読み替えて解くということさえ分かれば,後は重複組合せを組合せに直す練習をするのみです.問題は10題あります.サブメニューから文章題も選べます. 問題を選択した時に、背景色が濃く、明暗比が悪いために見づらい
=>[作者]:連絡ありがとう.そんなことはありません.よく見えます--きっぱり |
![]() ![]() |
笆�縺薙�繧オ繧、繝亥�縺ョGoogle讀懃エ「笆� |