PC用は別頁
※高校数学Aの場合の数・順列・組合せについて,このサイトには次の教材があります.
この頁へGoogleやYAHOO ! などの検索から直接来てしまったので「前提となっている内容が分からない」という場合や「この頁は分かったがもっと応用問題を見たい」という場合は,他の頁を見てください.  が現在地です.
積の法則
和の法則
場合の数のまとめ方
樹形図,辞書式配列
階乗
階乗・順列
隣り合う.合わない並び方
両端指定・整数の順列
円順列・じゅず順列
重複順列
組合せ
組合せ(2)
組合せ(文章題)
組分け
同じものがあるときの順列
順路の問題
番号札のもらい方
二項定理,多項定理
重複組合せ
重複組合せ(文章題)
順列,組合せ(章末問題)

■重複順列

 「同じものを繰り返し取ってよいという約束のもとで」できる順列を重複順列といいます。「同じものを繰り返し取ってよいという約束」は、通常「重複を許して」という言葉で表現されます。

 異なるn個のものから重複を許してr個取ってできる順列の総数は、次のように求めることができます。
 図のように、n個の候補者をr個の箱に並べるとき
初めの箱の入れ方はn通り
(ここが重要)一度使ったものを何度でも使えることにすれば、2番目の箱の入れ方はn通り
3番目の以降の箱の入れ方も、すべてn通り
図1

 以上により次の公式が成り立ちます。なお、重複順列の総数はnΠrと書かれることがありますが、この記号を使わなければならないということではありません。(高校の教科書では使われていません)
【重複順列の総数】
 異なるn個のものから重複を許してr個取ってできる順列の総数は

重複」の読み方
 検定済み教科書3冊のうち、索引の「さ行」に重複順列と書かれているもの(=「じゅうふく」と読むもの)が1冊、索引の「た行」に重複順列と書かれているもの(=「ちょうふく」と読むもの)が1冊、両方に書かれているもの(=「じゅうふく」「ちょうふく」のどちらでもよい)が1冊でした。筆者はどちらでもよいと教えながら、口では「じゅうふく」と言います。

【例1】
 1から9までの数字を使ってできる2桁の正の整数は何通りありますか。ただし、同じ数字を使ってもよいものとします。
(参考)
 1から99までに99個の整数があります。100は3桁の整数です。このうちで、
 01,02,…,09すなわち1,2,…,9の9個は1桁の整数
 10,20,30,…,90 の9個は0を使っているから問題の条件に合いません。
 以上により99個のうち18個が条件に合いませんので81個が条件に合います。
(解答)
 十の位の決め方は199通り。
 その各々について一の位の決め方も9通りだから、
9×9=81通り・・・(答)
【例2】
 異なる3個の文字a,b,cから重複を許して4個取って並べる順列の総数は何通りありますか。
(解答)
 先頭の文字の決め方は3通り
 その各々について2番目の文字は先頭の文字と無関係に決められるから3通りの決め方がある。
 3番目、4番目の文字も同様に3通りの決め方がある。  
以上により、3×3×3×3=81通り・・・(答)

【重複順列において前提となっている事柄】
(1) 同じものを繰り返して使ってよい代わりに、全く使われないものもあります。
 例えば、左の例1において33は条件を満たす1つの数ですが、この数には1,2,4,5,6,7,8,9は一度も使われていません。この事情は、一般の順列のときにも当てはまります。
(2) rnよりも大きいこともあります。
 一般の順列では、0rnでなければなりませんが、重複順列では同じものを何度でも使えますので、例えば異なる3個のものから、5個取ってくることができます。

【例3】
 二進数は、2種類の記号0 , 1を並べて表現されます。
 2種類の記号0 , 1を合計3個使って作れる記号は何通りありますか。ただし、全く使われない数字があってもよいものとします。
「3桁の二進数」といえば、001のように先頭に0が来るものを「何桁の二進数」と数えるかを決めておかなければなりませんが、ここでは「合計3個」の記号を使うとしているので、001なども3個使ったものと数えます。
(解答)
 先頭の数の決め方は2通り
 その各々について、2つ目の数の決め方も2通り
 その各々について、3つ目の数の決め方も2通り
23=8通り・・・(答)

【例4】
 5匹の猿に異なる6個の菓子を配る方法は何通りありますか。ただし、1個ももらえない猿がいてもよいとします。
(解答)
 各々の菓子を与えるときに猿の名前を呼ぶことにします。
 名前を呼ばれた猿はその菓子をもらい、一度も名前を呼ばれない猿がいてもよいことにします。
 各々の菓子を配るときに、前の菓子の配り方と無関係に猿の名前の呼び方は5通りあるから
56=15625通り・・・(答)
※ もし、「異なる6個の菓子から重複を許して5つ取る」と考えると、配られない菓子があることになります。
(異なる5匹の猿の名刺を、重複を許して6個の菓子に貼る方法と同じになります・・・猿の面目丸つぶれです。)

【重複順列の落とし穴】
 重複順列の総数はnrという簡単な公式になるため、機械的に暗記するだけでできそうに見えますが、「どちらがnでどちらがrなのか、正確に見分ける勘を養わないと解けません。
例 5匹の猿に異なる6個の菓子を配る方法は何通りありますか。ただし、1個ももらえない猿がいてもよいとします。
56それとも65 、どちらが正しいか?
 (筆者としては、ここで「あれ~?ん~?」と立ち往生する方がより深い理解のためになると考えています。
例4参照)

【例5】
 「りんご」「かき」「みかん」各1個、合計3個の果物を、A, B2つの箱に分ける方法は何通りありますか。ただし、「分けた」といえるためには、1つの箱に全部入れてはいけません。
(解答)
 りんごの行先はA, B2通り
 かき、みかんについても同様に2通り
 これら2×2×2=8通りの中には、全部Aに入る場合が1通り、全部Bに入る場合が1通りあるから
23−2=6通り・・・(答)
※ もし、「異なる3個の果物から重複を許して2つ取る」と考えると、箱に入れない果物があることになります。


(携帯版)...メニューに戻る

...(PC版)メニューに戻る

隨�ソス邵コ阮呻ソス郢ァ�オ郢ァ�、郢昜コ・�ス邵コ�ョGoogle隶€諛�スエ�「隨�ソス

隨�スウ邵コ阮呻ソス郢晏」ケ�ス郢ァ�ク邵コ�ョ陷育」ッ�ス�ュ邵コ�ォ隰鯉スサ郢ァ驫€辟。
邵イ�ス 郢ァ�「郢晢スウ郢ァ�ア郢晢スシ郢晉」ッツ€竏ス�ソ�。 邵イ�ス
… 邵コ阮呻ソス郢ァ�「郢晢スウ郢ァ�ア郢晢スシ郢晏現�ス隰ィ蜻取駁隰セ�ケ陜滂ソス�ス陷ソ繧環€�ス竊鍋クコ霈披雷邵コ�ヲ邵コ�ス笳�クコ�ス邵コ髦ェ竏ェ邵コ�ス

隨�ソス邵コ阮呻ソス鬯��竊鍋クコ�、邵コ�ス窶サ�ス迹壽�邵コ�ス蝨抵ソス譴ァ縺檎クコ�ス蝨抵ソス遒∽ソ」鬩戊シ費シ樒クコ�ョ隰厄ソス驕ュ�ス蠕娯落邵コ�ョ闔画じ�ス隲「貊鳶ヲ邵コ蠕娯旺郢ァ蠕鯉ソス鬨セ竏ス�ソ�。邵コ蜉ア窶サ邵コ荳岩味邵コ霈費シ橸ソス�ス
隨ウ蛹コ譫夐��ス邵コ�ョ陟厄ス「郢ァ蛛オ��邵コ�ヲ邵コ�ス�玖ォ「貊鳶ヲ邵コ�ッ陷茨スィ鬩幢スィ髫ア�ュ邵コ�セ邵コ蟶吮€サ郢ァ繧�ス臥クコ�」邵コ�ヲ邵コ�ス竏ェ邵コ蜻サ�シ�ス
隨ウ蛹コ笏€隲��ウ邵コ�ョ陷€�ス縲抵ソス蠕娯�邵コ�ョ陜�蝓趣ス。蠕娯€イ邵コ�ゥ邵コ�ス縲堤クコ繧�夢邵コ貅伉ー郢ァ蜻茨スュ�」驕抵スコ邵コ�ェ隴�ソス�ォ�ス邵コ�ァ闔ィ譏エ竏エ邵コ�ヲ邵コ�ス笳�クコ�ス邵コ�ス笳�ャセ�ケ陜滂ソス�ヲ竏オ謔咲クコ�ォ陝�スセ邵コ蜉ア窶サ邵コ�ッ�ス謔溷コ�妙�ス邵コ�ェ鬮ッ闊鯉ス願汞�セ陟「諛岩�郢ァ荵晢ス育クコ�ス竊鍋クコ蜉ア窶サ邵コ�ス竏ェ邵コ蜻サ�シ雜」�シ驕コツ€�サ邵コ�ェ邵コ螂�スシ譴ァ蛻、隰ヲ�ス蝎ェ邵コ�ェ隴�ソス�ォ�ス邵コ�ォ邵コ�ェ邵コ�」邵コ�ヲ邵コ�ス�玖撻�エ陷キ蛹サ�ス�ス蠕娯落郢ァ蠕鯉ス定怦�ャ鬮「荵昶�郢ァ荵昶�驕イ�スツ€�ス笆。邵コ莉」縲堤クコ�ェ邵コ蜑ー�ェ�ュ髢��ス�る坡�ュ郢ァツ€邵コ阮吮�邵コ�ォ邵コ�ェ郢ァ鄙ォ竏ェ邵コ蜷カ�ス邵コ�ァ�ス譴ァ豐サ騾包スィ邵コ蜉ア竏ェ邵コ蟶呻ス難ソス雜」�シ�ス


髮会スェ陜�荳岩�陝�スセ邵コ蜷カ�玖摎讓抵スュ譁撰ソス闕ウ�ュ陝�スヲ霑壼現�ス邵コ阮呻ソス鬯�ソス�ス遒�スォ菫カ�ス�。霑壼現�ス邵コ阮呻ソス鬯�ソス邵コ�ォ邵コ繧�ス顔クコ�セ邵コ�ス