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

■ 順列,組合せ(章末問題)
≪公式の要約≫

○ 順列
 異なる n 個のものから,異なる r 個のものを取ってできる順列の総数( ただし,0rn
nPr=.n!(n−r)!nnnnnn
 各位の数が異なる2桁の整数の総数
(解答)
 10個の数字 0,1,2,3,4,5,6,7,8,9 から異なる2つを取って並べる順列 10P2=10·9=90 のうち,先頭が0のもの(9個)は1桁になるから,90-9=81個
(別解)
 十の位は0以外の9通り,それぞれ1の位は9通りだから,9×9=81通り

○ 重複順列
 異なる n 個のものから,重複を許して r 個のものを取ってできる順列の総数( rn よりも大きくてもよい.
nΠr=nr

※高校の教科書では通常nΠr=nrという記号は使われていない.
ギリシャ文字のΠ(パイ)は積を表す.

単に重複順列はnrと覚えたらよい.
 2桁の整数の総数
(解答)
 10個の数字 0,1,2,3,4,5,6,7,8,9 から重複を許して2つを取って並べる順列 10Π2=102=100 のうち,先頭が0のもの(10個)は1桁になるから,100-10=90個
(別解)
 十の位は0以外の9通り,それぞれ1の位は10通りだから90通り

○ 同じものがあるときの順列
 n 個のもののうち, p 個,q 個,r 個,… がそれぞれ同じものであるとき,これらを全部使っていできる順列の総数
ただし,p+q+r+ ···= n
.n!p!q!r!···nnnnnnn

(※ 全部使うときはこの公式で簡単に求まるが,一部だけ使うときはその構成に応じて分けて考えなければならず,かなり複雑になる)
 aaaabbbcc を並べ替えてできる順列の総数
(解答)

 .9!4!3!2!nnnnnn=1440

※このうち8個を使うときは次のような計算になる.
 aaabbbcc.8!3!3!2!nnnnn=560
 aaaabbcc.8!4!2!2!nnnnn=420
 aaaabbbc.8!4!3!1!nnnnn=280
1260

○ 組合せ
 異なる n 個のものから,異なる r 個のものを取ってできる組合せの総数( ただし,0rn
nCr=.n!r!(n−r)!nnnnnnn
 2桁の整数のうち,87 , 51 のように十の位の数が一の位の数よりも大きなものの総数
(解答)
 10個の数字 0,1,2,3,4,5,6,7,8,9 から異なる2つを選べば(組合せ)並べ方は決まる(大きい方を前にする)から 10C2=45
(別解)
 十の位が1ならば一の位は0だけだから1通り,十の位が2ならば一の位は0,1の2通り,・・・,十の位が9ならば一の位は0,1,・・・,8の9通り.ゆえに,1+2+3+・・・+9=45通り

○ 重複組合せ
 異なる n 個のものから,重複を許して r 個のものを取ってできる組合せの総数( rn よりも大きくてもよい.
nHr=n+r−1Cr

※重複組合せの記号には,なぜH を使うのか
 次数(掛けてある文字の数)が等しい多項式を「同次多項式」「斉次多項式」という(Homogeneous polynomial).重複組合せは,同次多項式の異なる項の数として登場するので,このHを記号にしたもの.

2つの文字で作られる3次式が何通りあるかについて:
(a+b)3を展開してできる同次式の総数は
=aaa+aab+aba+baa+abb+bab+bba+bbb
順序を区別すれば,項の数は「重複順列」
23=8通りになる
=a3+3a2b+3ab2+b3
文字の部分が同じものを同類項として整理すれば,文字の組合わせはa3 , a2b , ab2 ,b32H3=4種類になる
 2桁の整数のうち,88 , 87 のように一の位の数が十の位の数と等しいか又は小さいものの総数
(解答)
 10個の数字 0,1,2,3,4,5,6,7,8,9 から重複を許して2つを選べば並べ方は決まる(大きい方を前にする): 10H2=10+2−1C2=11C2=55
 ただし,このうち1つは 00 になり2桁とは呼ばないから,55-1=54個 (別解)
 異なる場合が45個,等しい場合が(11,22,...,99の)9個あるから45+9=54個

※ これらのうち,順列と組合せには,nPr=r! nCr の関係があるが重複順列と重複組合せなどの関係は簡単ではない.

♪ややむずかしい♪

選択肢をクリックすれば採点結果と解説が出ます.暗算では無理ですから計算用紙で計算してから答えてください.
≪問題1≫
4桁の自然数のうちで 1257 , 2389 のように各位の数が順に大きくなるものは何通りあるか.



≪問題2≫
4桁の自然数のうちで 5139 , 3337 のように各位の数が奇数からなるものは何通りあるか.



≪問題3≫
同質に作られた5個のボールを4人の子どもに分ける方法は何通りあるか.ただし,1個ももらえない子どもがいてもよいとする.



≪問題4≫
x+y+z=5 の正の整数解は何通りあるか.




≪問題5≫
aaabbc の6文字のうち4文字を使ってできる順列の総数を求めよ.



≪問題6≫ 次の空欄[ ? ]に入る式を答えよ.

nPr=[ ? ] n−1Pr−1



≪問題7≫ 次の空欄[ ? ]に入る式を答えよ.

.n−1Cr−1nCrnnnnnn= [ ? ]




≪問題8≫ 次の空欄[ ? ]に入る式を答えよ.

nHr= [ ? ]n+1Hr−1





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

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


■[個別の頁からの質問に対する回答][順列,組合せ(章末問題)について/16.12.2]
前回に引き続き、あまり大きなことではないのですが、、、、、公式の要約の重複順列で、記号がHではなくΠが使われているのは何か深いわけがあるのでしょうか?僕が根本的にダメな間違いをしていましたら、おゆるしください・•・m(_ _)m
=>[作者]:連絡ありがとう.その頁は章末のまとめの問題なので,詳しい話は前にある個別の頁を見てください.
 深いわけというほどのことでもないのですが,異なるn個のものから重複を許してr個のものをとってくる組合せの総数をnHrで表し,異なるn個のものから重複を許してr個のものをとってくる順列の総数をnΠrで表します.
(例えば)
(a+b)2を展開するとaa+ab+ba+bbとなりますが,abbaのように「書いてある文字の順序を区別する」と順列と見ていることになり,これが異なる2つのものa, bから重複を許して2つとってくる順列の総数2Π2=22=4に対応しています.
これに対して,(a+b)2を展開したときに,abbaを書かれた順序を区別せずに同類項としてまとめるとaa+2ab+bbすなわちa2+2ab+b2となって,項の数は3個と数えることになります.これが異なる2つのものa, bから重複を許して2つとってくる組合せの総数2H2=3に対応しています.
(他の例)
(a+b)3を展開するとaaa+aab+aba+abb+baa+bab+bba+bbbとなりますが,aab, aba, baaのように「書いてある文字の順序を区別する」と順列と見ていることになり,これが異なる2つのものa, bから重複を許して3つとってくる順列の総数2Π3=23=8に対応しています.
これに対して,(a+b)2を展開したときに,aab, aba, baaなどを書かれた順序を区別せずに同類項としてまとめるとa3+3a2b+3ab2+b3となって,項の数は4個と数えることになります.これが異なる2つのものa, bから重複を許して2つとってくる組合せの総数2H3=4に対応しています.
※関係があるようなないような話として,ギリシヤ文字のΣは和を表すときに使い,Πは積を表すときに使う.Hはアルファベットで,その意味は重複組合せの頁に書いてあります.
 ⇒ギリシャ文字のΣはアルファベットのS...Sum(和)に対応
 ⇒ギリシャ文字のΠはアルファベットのP...Product(積)に対応

鬮ォ�ィ�ス�ス�ス�ソ�ス�ス鬩搾スオ�ス�コ鬮ヲ�ョ陷サ�サ�ス�ソ�ス�ス鬩幢ス「�ス�ァ�ス�ス�ス�オ鬩幢ス「�ス�ァ�ス�ス�ス�、鬩幢ス「隴乗��ス�コ�ス�・�ス�ス�ス�ス鬩搾スオ�ス�コ�ス�ス�ス�ョGoogle鬮ォ�カ�つ€髫イ蟷「�ソ�ス�ス�ス�ス�エ�ス�ス�ス�「鬮ォ�ィ�ス�ス�ス�ソ�ス�ス

鬮ォ�ィ�ス�ス�ス�ス�ス�ウ鬩搾スオ�ス�コ鬮ヲ�ョ陷サ�サ�ス�ソ�ス�ス鬩幢ス「隴取得�ス�」�ス�ケ�ス�ス�ス�ス鬩幢ス「�ス�ァ�ス�ス�ス�ク鬩搾スオ�ス�コ�ス�ス�ス�ョ鬮ッ�キ髢ァ�イ�ス�」�ス�ッ�ス�ス�ス�ス�ス�ス�ス�ュ鬩搾スオ�ス�コ�ス�ス�ス�ォ鬮ォ�ー鬲�シ夲スス�ス�ス�サ鬩幢ス「�ス�ァ鬯ゥ�ォ�つ€髴取サゑスス�。
鬩搾スオ�ス�イ�ス�ス�ス�ス 鬩幢ス「�ス�ァ�ス�ス�ス�「鬩幢ス「隴趣ス「�ス�ス�ス�ウ鬩幢ス「�ス�ァ�ス�ス�ス�ア鬩幢ス「隴趣ス「�ス�ス�ス�シ鬩幢ス「隴惹シ夲スス�」�ス�ッ�ス縺、ツ€驕カ謫セ�ス�ス�ス�ス�ス�ソ�ス�ス�ス�。 鬩搾スオ�ス�イ�ス�ス�ス�ス
… 鬩搾スオ�ス�コ鬮ヲ�ョ陷サ�サ�ス�ソ�ス�ス鬩幢ス「�ス�ァ�ス�ス�ス�「鬩幢ス「隴趣ス「�ス�ス�ス�ウ鬩幢ス「�ス�ァ�ス�ス�ス�ア鬩幢ス「隴趣ス「�ス�ス�ス�シ鬩幢ス「隴主�讓滂ソス�ス�ス�ス鬮ォ�ー�ス�ィ髯キ�サ陷ソ螟懶スァ�ス蝙茨ソス�セ�ス�ス�ス�ケ鬮ッ諛茨スサ繧托スス�ソ�ス�ス�ス�ス�ス�ス鬮ッ�キ�ス�ソ驛「�ァ霑コ�ー�つ€�ス�ス�ス�ス驕カ莨∬アェ�ス�ク�ス�コ鬮エ蝓溷繭鬮ョ�キ鬩搾スオ�ス�コ�ス�ス�ス�ヲ鬩搾スオ�ス�コ�ス�ス�ス�ス髫ィ�ウ�ス�ス�ス�ク�ス�コ�ス�ス�ス�ス鬩搾スオ�ス�コ鬯ョ�ヲ�ス�ェ驕カ謫セ�ス�ェ鬩搾スオ�ス�コ�ス�ス�ス�ス

鬮ォ�ィ�ス�ス�ス�ソ�ス�ス鬩搾スオ�ス�コ鬮ヲ�ョ陷サ�サ�ス�ソ�ス�ス鬯ッ�ッ�ス�ス�ス�ス驕カ莨∬アェ�ス�ク�ス�コ�ス�ス�ス�、鬩搾スオ�ス�コ�ス�ス�ス�ス驕ッ�カ�ス�サ�ス�ス�ス�ス髴托スケ陞「�ス�ス�ス鬩搾スオ�ス�コ�ス�ス�ス�ス髯懶スィ隰夲スオ�ス�ソ�ス�ス髫エ�エ�ス�ァ驍オ�コ隶呵カ」�ス�ク�ス�コ�ス�ス�ス�ス髯懶スィ隰夲スオ�ス�ソ�ス�ス鬩募●謌厄ソス�ソ�ス�」鬯ッ�ゥ隰悟・�スス�シ髮具スサ�ス�シ隶捺慣�ス�ク�ス�コ�ス�ス�ス�ョ鬮ォ�ー陷エ�ス�ス�ソ�ス�ス鬯ゥ蛹�スス�ュ�ス�ス�ス�ス髯溷供�ィ�ッ髣懶スス鬩搾スオ�ス�コ�ス�ス�ス�ョ鬮」逧ョ蛻、邵コ蛛�スソ�ス�ス�ス鬮ォ�イ�ス�「髮倶シ�スウ�カ�ス�ヲ鬩搾スオ�ス�コ髯溷供�ィ�ッ隴鯉スコ鬩幢ス「�ス�ァ髯滓坩�ッ莨夲スス�ソ�ス�ス鬯ッ�ィ�ス�セ驕カ謫セ�ス�ス�ス�ス�ス�ソ�ス�ス�ス�。鬩搾スオ�ス�コ髯キ莨夲スス�ア驕ッ�カ�ス�サ鬩搾スオ�ス�コ髣包スウ陝ッ�ゥ陷サ�ウ鬩搾スオ�ス�コ鬮エ驛�スイ�サ�ス�シ隶厄スク�ス�ソ�ス�ス�ス�ス�ス�ス
鬮ォ�ィ�ス�ウ髯具スケ�ス�コ髫エ�ォ陞滓腸�ソ�ス�ス�ス�ス�ス鬩搾スオ�ス�コ�ス�ス�ス�ョ鬮ッ貅キ遘�ソス�ス�ス�「鬩幢ス「�ス�ァ髯句ケ「�ス�オ�ス�ス�ス�ス鬩搾スオ�ス�コ�ス�ス�ス�ヲ鬩搾スオ�ス�コ�ス�ス�ス�ス�ス�ス驍�私�ス�ォ�ス�「髮倶シ�スウ�カ�ス�ヲ鬩搾スオ�ス�コ�ス�ス�ス�ッ鬮ッ�キ髣鯉スィ�ス�ス�ス�ィ鬯ッ�ゥ陝キ�「�ス�ス�ス�ィ鬯ョ�ォ�ス�ア�ス�ス�ス�ュ鬩搾スオ�ス�コ�ス�ス�ス�セ鬩搾スオ�ス�コ髯晢スカ陷キ�ョ�つ€�ス�サ鬩幢ス「�ス�ァ驛「�ァ�ス�ス�ス�ス髢セ�・�ス�ク�ス�コ�ス�ス�ス�」鬩搾スオ�ス�コ�ス�ス�ス�ヲ鬩搾スオ�ス�コ�ス�ス�ス�ス驕カ謫セ�ス�ェ鬩搾スオ�ス�コ髯キ�サ�ス�サ�ス�ス�ス�シ�ス�ス�ス�ス
鬮ォ�ィ�ス�ウ髯具スケ�ス�コ髫ィ貂可€鬮ォ�イ�ス�ス�ス�ス�ス�ウ鬩搾スオ�ス�コ�ス�ス�ス�ョ鬮ッ�キ�つ€�ス�ス�ス�ス驍オ�イ隰夲スオ�ス�ソ�ス�ス髯溷供�ィ�ッ�ス�ス鬩搾スオ�ス�コ�ス�ス�ス�ョ鬮ッ諛カ�ソ�ス髯懈・「�カ�」�ス�ス�ス�。髯溷供�ィ�ッ�つ€�ス�イ鬩搾スオ�ス�コ�ス�ス�ス�ゥ鬩搾スオ�ス�コ�ス�ス�ス�ス驍オ�イ陜」�、�ス�ク�ス�コ驛「�ァ�ス�ス陞滂ス「鬩搾スオ�ス�コ髮具ソス�シ莨夲スス�ー鬩幢ス「�ス�ァ髯キ�サ髣鯉スィ�ス�ス�ス�ュ�ス�ス�ス�」鬯ゥ蠅捺��ス�ス�ス�コ鬩搾スオ�ス�コ�ス�ス�ス�ェ鬮ォ�エ�ス�ス�ス�ソ�ス�ス�ス�ス�ス�ォ�ス�ス�ス�ス鬩搾スオ�ス�コ�ス�ス�ス�ァ鬮」雋サ�ス�ィ髫エ謫セ�ス�エ驕カ謫セ�ス�エ鬩搾スオ�ス�コ�ス�ス�ス�ヲ鬩搾スオ�ス�コ�ス�ス�ス�ス髫ィ�ウ�ス�ス�ス�ク�ス�コ�ス�ス�ス�ス鬩搾スオ�ス�コ�ス�ス�ス�ス髫ィ�ウ�ス�ス�ス�ャ�ス�セ�ス�ス�ス�ケ鬮ッ諛茨スサ繧托スス�ソ�ス�ス�ス�ス�ス�ヲ驕カ謫セ�ス�オ髫ー豕瑚ェソ�ス�ク�ス�コ�ス�ス�ス�ォ鬮ッ譎「�ソ�ス�ス�ス�ス�セ鬩搾スオ�ス�コ髯キ莨夲スス�ア驕ッ�カ�ス�サ鬩搾スオ�ス�コ�ス�ス�ス�ッ�ス�ス�ス�ス髫ー逍イ�コ�キ�ス�コ�ス�ス陞ッ蜻サ�ソ�ス�ス�ス鬩搾スオ�ス�コ�ス�ス�ス�ェ鬯ッ�ョ�ス�ッ鬮」莨�スッ莨夲スス�ス鬯倅ソカ�ア讖ク�ソ�ス�ス�セ鬮ッ貊ゑスス�「髫イ蟶幢スイ�ゥ�ス�ス鬩幢ス「�ス�ァ髣包スオ隴趣ス「�ス�ス髢ァ�イ�ス�ク�ス�コ�ス�ス�ス�ス驕カ莨∬アェ�ス�ク�ス�コ髯キ莨夲スス�ア驕ッ�カ�ス�サ鬩搾スオ�ス�コ�ス�ス�ス�ス驕カ謫セ�ス�ェ鬩搾スオ�ス�コ髯キ�サ�ス�サ�ス�ス�ス�シ鬮ョ諛カ�ス�」�ス�ス�ス�シ鬯ゥ蛹�スス�コ�ス縺、ツ€�ス�ス�ス�サ鬩搾スオ�ス�コ�ス�ス�ス�ェ鬩搾スオ�ス�コ髯槭q�ソ�ス�ス�ス�ス�シ髫エ�エ�ス�ァ髯具スサ�ス�、鬮ォ�ー�ス�ヲ�ス�ス�ス�ス髯懆カ」�ス�ェ鬩搾スオ�ス�コ�ス�ス�ス�ェ鬮ォ�エ�ス�ス�ス�ソ�ス�ス�ス�ス�ス�ォ�ス�ス�ス�ス鬩搾スオ�ス�コ�ス�ス�ス�ォ鬩搾スオ�ス�コ�ス�ス�ス�ェ鬩搾スオ�ス�コ�ス�ス�ス�」鬩搾スオ�ス�コ�ス�ス�ス�ヲ鬩搾スオ�ス�コ�ス�ス�ス�ス�ス�ス驍�戟謐暦ソス�ス�ス�エ鬮ッ�キ�ス�キ髯具スケ�ス�サ�ス�ス�ス�ス�ス�ス�ス�ス髯溷供�ィ�ッ髣懶スス鬩幢ス「�ス�ァ髯滓坩�ッ莨夲スス�ス陞ウ螢スツ€�ヲ�ス�ス�ス�ャ鬯ッ�ョ�ス�「髣包スオ隴擾スカ�ス�ス鬩幢ス「�ス�ァ髣包スオ隴擾スカ�ス�ス鬯ゥ蛹�スス�イ�ス�ス�ス�ス�ス縺、ツ€�ス�ス�ス�ス髫ィ�ス�ス�。鬩搾スオ�ス�コ髣比シ夲スス�」驍オ�イ陜」�、�ス�ク�ス�コ�ス�ス�ス�ェ鬩搾スオ�ス�コ髯キ謇假スス�ー�ス�ス�ス�ェ�ス�ス�ス�ュ鬯ョ�「�ス�ス�ス�ス�ス�ス�ス�ス郢ァ蜿・謫�ソス�ス�ス�ュ鬩幢ス「�ス�ァ�ス縺、ツ€鬩搾スオ�ス�コ鬮ヲ�ョ陷キ�ョ�ス�ス鬩搾スオ�ス�コ�ス�ス�ス�ォ鬩搾スオ�ス�コ�ス�ス�ス�ェ鬩幢ス「�ス�ァ鬩怜遜�ス�ォ驕カ謫セ�ス�ェ鬩搾スオ�ス�コ髯キ�キ�ス�カ�ス�ス�ス�ス鬩搾スオ�ス�コ�ス�ス�ス�ァ�ス�ス�ス�ス髫エ�エ�ス�ァ髮取腸�ス�サ鬯ィ�セ陋ケ�ス�ス�ス�ス�ィ鬩搾スオ�ス�コ髯キ莨夲スス�ア驕カ謫セ�ス�ェ鬩搾スオ�ス�コ髯晢スカ陷サ�サ�ス�ス鬮ョ�」�ス�ソ�ス�ス鬮ョ諛カ�ス�」�ス�ス�ス�シ�ス�ス�ス�ス


鬯ョ�ョ闔ィ螟イ�ス�ス�ス�ェ鬮ッ諛カ�ソ�ス髣包スウ陝ッ�ゥ�ス�ス鬮ッ譎「�ソ�ス�ス�ス�ス�セ鬩搾スオ�ス�コ髯キ�キ�ス�カ�ス�ス驍�戟邯憺垳謐コ諷」�ス�ス�ス�ュ髫エ竏オ閻ク�ス�ソ�ス�ス鬮」蛹�スス�ウ�ス�ス�ス�ュ鬮ッ譎「�ソ�ス�ス�ス�ス�ヲ鬮エ螟ァ�」�シ霑エ�セ�ス�ス�ス�ス鬩搾スオ�ス�コ鬮ヲ�ョ陷サ�サ�ス�ソ�ス�ス鬯ッ�ッ�ス�ス�ス�ソ�ス�ス�ス�ス�ス�ス鬩墓慣�ソ�ス�ス�ス�ス�ォ髣厄スォ�ス�カ�ス�ス�ス�ス�ス�ス�ス�。鬮エ螟ァ�」�シ霑エ�セ�ス�ス�ス�ス鬩搾スオ�ス�コ鬮ヲ�ョ陷サ�サ�ス�ソ�ス�ス鬯ッ�ッ�ス�ス�ス�ソ�ス�ス鬩搾スオ�ス�コ�ス�ス�ス�ォ鬩搾スオ�ス�コ驛「�ァ�ス�ス�ス�ス鬯倩イサ�ス�ク�ス�コ�ス�ス�ス�セ鬩搾スオ�ス�コ�ス�ス�ス�ス