数学A 第1章場合の数 — 数え上げの基本

この節の練習問題6問だけをまとめて見る・印刷する →

ものの数を正しく数えるには「数えもらしをしない」「同じものを繰り返して数えない」ことが大切である。数える個数が少ないときには、適当に数えても間違いは出にくいが、数える個数が多いときには、何らかの方針をもって数え上げないとミスを犯しやすくなる。ここでは、数を数え上げるときに、私達が普段何気なく使っている基本的な方法について確認していこう。

整理して考えるということ

表でまとめる

ここでは、1から4の目が書いてある正四面体のさいころを2回振る場合と、1から4の数字が書いてある4枚のカードから続けて2枚引く場合の2つについて、起こりうる場合をすべて書き出してみる。

まずは、表でまとめてみる。

正四面体のさいころを振った場合
1. 順列でまとめた場合 $1234 11,12,13,14,1 21,22,23,24,2 31,32,33,34,3 41,42,43,44,4$ 各マスの左側の数字が1回目に出た目、右側の数字が2回目に出た目を表す。
2. 組合せでまとめた場合 $ーーーーーー 1234 11,1ーーー 21,22,2ーー 31,32,33,3ー 41,42,43,44,4$ 1回目と2回目に出た目の順番は区別しないので、上の表で、例えば「2,1」と「1,2」は同じものとなり、この表には片側の「1,2」のみ記される。
カードを引く場合
1. 順列でまとめた場合 $ーーーー 1234 1ー2,13,14,1 21,2ー3,24,2 31,32,3ー4,3 41,42,43,4ー$
  
  各マスの左側の数字が1回目に引いたカード、右側の数字が2回目に引いたカードを表す。同じカードは2度引けないので、例えば「1,1」などはない。
2. 組合せでまとめた場合 $ーーーーーーーーーー 1234 1ーーーー 21,2ーーー 31,32,3ーー 41,42,43,4ー$
  
  1回目と2回目に引いたカードの順番は区別しないので、上の表で、例えば「2,1」と「1,2」は同じものとなり、この表には片側の「1,2」のみ記される。

樹形図でまとめる

今度は、同じ内容を枝分かれした木のような形の樹形図 (tree diagram)でまとめてみる。

正四面体のさいころを振った場合
1. 順列でまとめた場合
  
  左側の数字が1回目に出た目、右側の数字が2回目に出た目を表す。
2. 組合せでまとめた場合
  
  1回目と2回目に出た目の順番は区別しないので、上の図で、例えば「2,1」と「1,2」は同じものとなるので、この図には片側の「1,2」のみ記される。
カードを引く場合
1. 順列でまとめた場合
  
  左側の数字が1回目に引いたカード、右側の数字が2回目に引いたカードを表す。同じカードは2度引けないので（例えば「1,1」などはない）、除外してある。
2. 組合せでまとめた場合
  
  1回目と2回目に引いたカードの順番は区別しないので、上の図で、例えば「2,1」と「1,2」は同じものとなるので、この図には片側の「1,2」のみ記される。

問題1表や樹形図の利用

次の問に答えよ。

1から4の目が書いてある正四面体のさいころを2回振り、出る目の順列を考える。2つの目の和が5となるのは何通りか。
1から4の目が書いてある正四面体のさいころを2回振り、出る目の組合せを考える。2つの目の和が5となるのは何通りか。
1から4までの数字が書いてある4枚のカードから、連続して2枚のカードを引く。はじめに引いたカードの数字が、あとに引いたカードの数字より小さくなるのは何通りか。
1から4までの数字が書いてある4枚のカードから、連続して2枚のカードを引く。2枚のカードの数字の和が5以上となる組合せは何通りあるか。

解答を見る

順列か組合せなのかを考えて、表や樹形図でまとめてから数える。以下の解答では、表でまとめた場合の解答である。樹形図についてまとめた場合には、次の図を参照のこと。数える樹形図の枝にはチェックマーク✓が入れてある。

下の表で、和が5になるものを数えればよい。「1,4」「2,3」「3,2」「4,1」の4通り。

$1234 11,12,13,14,1 21,22,23,24,2 31,32,33,34,3 41,42,43,44,4$
下の表で、和が5になるものを数えればよい。「1,4」「2,3」の2通り。

$1234 11,1--- 21,22,2-- 31,32,33,3- 41,42,43,44,4$
下の表で、はじめに引いたカードの数字が、あとに引いたカードの数字より小さくなるものを数えればよい。「1,2」「1,3」「1,4」「2,3」「2,4」「3,4」の6通り。

$1234 1-2,13,14,1 21,2-3,24,2 31,32,3-4,3 41,42,43,4-$
下の表で、2枚のカードの数字の和が5以上となるものを数えればよい。「1,4」「2,3」「2,4」「3,4」の4通り。

$1234 1---- 21,2--- 31,32,3-- 41,42,43,4-$

積の法則・和の法則

物を数えるときに使う考え方

先程の『整理して考えるということ』では、表や樹形図などを使って、情報を整理することを学んだ。このように整理してしまえば、理論的にはすべてのものの数を数えることができる。

しかし、表や樹形図を作成するにはあまりに数が大きすぎる場合があるので、表や樹形図を書かずとも、数を数えられるようにならなければいけない。

以下では、数を数えるときに使う、もっとも基本的な考え方である、積の法則と和の法則について確認する。これを応用すれば、表や樹形図を書かなくても、ものの数を数えることができるようになる。

積の法則

「3種類のケーキから1つ、2種類の飲み物から1つ選んで頼むケーキセットの決め方は何通りか」という問題は、次のように考えることができる。

ケーキ1、ケーキ2、ケーキ3の3つに枝分かれし、そのそれぞれからさらに飲み物1、飲み物2の2つへ分岐する樹形図。ケーキ3種類と飲み物2種類のすべての組み合わせが枝分かれで表されている。まず、事柄A,Bを

A：ケーキを選ぶ
B：飲み物を選ぶ

とおくと、Aの方法3通りのそれぞれに対してBの方法2通りが決まるから、ケーキセットの決め方は $通り 3\times2=6通り$ と掛け算を使って計算できる。一般的には、次のようにまとめられる。

定理1積の法則

2つの事柄A,Bについて、Aの起こり方が $a$ 通り、「そのそれぞれに対して」Bの起こり方が $b$ 通りあるとする。このときAとBがともに起こる場合は $a\timesb$ 通りあり、これを積の法則 (multiplication law) という。

和の法則

「区別する大小2個のさいころを投げる場合、出た目の数の和が6の倍数となるのは何通りか」という問題は、次のように考えることができる。

「和が6になる場合」として大小のさいころの目の組(1, 5)、(2, 4)、(3, 3)、(4, 2)、(5, 1)の5通りと、「和が12になる場合」として(6, 6)の1通りが、さいころの目と線で表されている。まず、事柄A,Bを

A：出た目の数の和が6である
B：出た目の数の和が12である

とおくと、この2つの事柄が両方同時に起こることはないので、それぞれの事柄の起こる数を足せばよく $通り 5+1=6通り$ と計算できる。

定理2和の法則

2つの事柄A,Bについて、Aの起こり方が $a$ 通り、Bの起こり方が $b$ 通りあるとする。このとき、「Aであり、かつ、Bである」場合が「ないならば」AまたはBが起こる場合は $a+b$ 通りあり、これを和の法則 (sum law) という。

なお、3つ以上の事柄についても、どの2つも同時に起こることがないならば、同じように足し合わせればよい。

集合の要素の個数と場合の数

“場合”を集合の要素に対応させる

ある事柄の起こり方が全部で $a$ 通りあるとき，その事柄の起こる場合の数(number of cases)は $a$ 通りであるという．

この事柄の起こり方は，集合の要素に対応させることができる．

例えば，①の球が3個，②の球が2個，計5個の球があるとする．

この中から3個選んで，順に1列に並べるという事柄をAとすると事柄Aには，次の図のように7通りの場合がある．

1または2が入った3つの丸の並び7通りそれぞれに矢印でa1からa7までの要素が対応付けられ、その下に集合A={a1, a2, a3, a4, a5, a6, a7}とn(A)=7が書かれている。

これを順に $，，， a1，a2，\dots，a7$ と対応させ集合 $A$ を作る．このとき，場合の数は $n(A)$ と表せる．

このように，事柄における“場合”は，集合の要素に簡単に対応させることができる．このように対応させることにより，場合の数を求める際，『集合の要素の個数』で学んだことが利用できる．

以下，特に断りのない限り，事柄Xと集合 $X$ は互いに対応しているものとし，どちらも斜体のアルファベット $X$ で表すことにする．

積の法則・和の法則（集合版）

問題2積の法則・和の法則の利用

1，2，3，4，5，6の数字が書いてあるさいころを1回振り，さらに1，2，3，4の数字が書いてある4枚のカードから1枚引くとする．

2つの数字の出方には全部で何通りの場合があるか．
2つの数字の和が4の倍数となるのは何通りか．

解答を見る

さいころの数字6通りのそれぞれに対して，カードの数字は4通りに定まるから，積の法則より $通り 6\times4=24通り$

《補足》このことを，集合で表現すると以下のようになる．

$A$ ：「さいころを1回振る」

$B$ ：「カードを1枚引く」

とおくと，求める場合の数は $n(A\timesB)$ となり

$通り n(A\timesB)= n(A)\timesn(B) = 6\times4=24通り$
2つの数字の和が4の倍数となるのは

i) 2つの数字の和が4の場合

ii) 2つの数字の和が8の場合

に分けることができ，i)の場合は(さいころ,カード)の順で $，， (1, 3)，(2, 2)，(3, 1)$ の3通りあり，

ii)の場合も $，， (4, 4)，(5, 3)，(6, 2)$ の3通りある．

また，これらは同時に起こることはないから，和の法則より

$通り 3+3=6通り$

《補足》このことを，集合で表現すると以下のようになる．

$P$ ：「2つの数字の和が4である」

$Q$ ：「2つの数字の和が8である」

とおくと，求める場合の数は $n(P\cupQ)$ となり， $P\capQ=\emptyset$ であるから $通り n(P\cupQ)=n(P)+n(Q) =3+3=6通り$

補集合での考え方

問題3補集合の利用

1，2，3，4，5，6の数字が書いてあるさいころを1回振り，さらに1，2，3，4の数字が書いてある4枚のカードから1枚引くとする．

2つの数字の和が4の倍数とは"ならない"のは何通りか．

解答を見る

積の法則・和の法則の利用の例題(1)で求めた全体24通りのうち，「2つの数字の和が4の倍数となる」のは(2)より，6通りである．

よって，「2つの数字の和が4の倍数とはならない」のは $24-6=18$ 通り．

《補足》このことを，集合で表現すると以下のようになる．

ここで， $A$ ：「さいころを1回振る」， $B$ ：「カードを1枚引く」， $P$ ：「2つの数字の和が4である」， $Q$ ：「2つの数字の和が8である」は，前の例題と同じものとする．

全体集合 $U$ を $U=A\timesB$ とおくと，求める場合の数は $n(P\cupQ)$ であるから

$通り n(P\cupQ) = n(U)-n(P\cupQ) = 24-6=18通り$

この問題は，補集合の考え方を使わなくても，例えば和の法則で次のように解くこともできる．

$A1$ ：「カードの数字が1の場合で2つの数字の和が4の倍数にならない」

$A2$ ：「カードの数字が2の場合で2つの数字の和が4の倍数にならない」

$A3$ ：「カードの数字が3の場合で2つの数字の和が4の倍数にならない」

$A4$ ：「カードの数字が4の場合で2つの数字の和が4の倍数にならない」

とおくと，和が4の倍数になるさいころの数字を除いて数えればよいから，カードの数字が1のときは3の1通りを除いて $6-1=5$ 通り，カードの数字が2のときは2，6の2通りを除いて $6-2=4$ 通り，カードの数字が3のときは1，5の2通りを除いて $6-2=4$ 通り，カードの数字が4のときは4の1通りを除いて $6-1=5$ 通りである．

また，どの2つの事柄も同時におこることがなく，この4つですべての場合が尽くされているので

$5+4+4+5=18$ 通り

となるが，補集合を考えたときに比べてかなり面倒である．

そこで，次のような原則を引き出すことができるだろう．

定理3補集合で考えるときのポイント

全体集合 $U$ に対して， $n(X)$ を数えるよりも $n(X)$ を数えるほうが数えやすいとき

$n(X)=n(U)-n(X)$

として， $n(X)$ を計算するとよい．

ド・モルガンの法則

問題4ド・モルガンの法則

1，2，3，4，5，6の数字が書いてあるさいころを1回振り，さらに1，2，3，4の数字が書いてある4枚のカードから1枚引くとする． 2つの数字の積が偶数となるのは何通りか．

解答を見る

2つの数字の偶奇とその積の偶奇の関係は下の表のようになる．

$さいころカード積奇数奇数＝奇数奇数偶数＝偶数偶数奇数＝偶数偶数偶数＝偶数さいころカード積奇数\times奇数＝奇数奇数\times偶数＝偶数偶数\times奇数＝偶数偶数\times偶数＝偶数$

これより，積が偶数になる場合より，奇数になる場合の方が数えやすそうだとわかるので，補集合を考えてみることにする．

$C$ ：「さいころの数字が偶数である」

$D$ ：「カードの数字が偶数である」

とおくと，求める場合の数は $n(C\cupD)$ であり，その補集合の要素の個数は $n(C\cupD)$ であるから，全体集合を $U$ とすると，さいころの数字6通りのそれぞれに対してカードの数字は4通りだから $n(U)=6\times4=24$ であり

$n(C\cupD)=n(U)-n(C\cupD)$

ここで，『ド・モルガンの法則』より

$n(C\cupD)=n(C\capD)$

であり，集合 $C\capD$ に対応する事柄は，「さいころの数字が偶数でなく，かつ，カードの数字が偶数でない」つまり

$「さいころ，カードの数字がともに奇数である」「さいころ，カードの数字がともに奇数である」$

となるので，積の法則から

$n(C\capD)=3\times2=6$

よって

$n(C\cupD)=n(U)-n(C\cupD) =n(U)-n(C\capD) =24-6=18$

通り

i) 形式的な面

ii) 意味的な面

の両方から，考える癖をつけるのがよい．

つまり，上の問題の例でいうならば，i)では

集合 $C\cupD$ は，補集合のバー $(○)$ が“切れて” $\cup$ が“ひっくりかえった”集合 $C\capD$

と常に等しかったな．そして，この $C\capD$ は，「数字がともに奇数である」という事柄と対応するな．

と考えることであり，ii)では

「（さいころの数字が偶数であるか，または，カードの数字が偶数である）ということはない」，とはつまり，「さいころ，カードの数字がともに奇数であること」と同じだな．

だから，それぞれに対応する集合 $C\cupD$ と $C\capD$ は等しくなるな．

と考えることである．

上の解答では，i)を強調した書き方になっている．

包含と排除の原理

問題52集合の包含と排除の原理

1，2，3，4，5，6の数字が書いてあるさいころを1回振り，さらに1，2，3，4の数字が書いてある4枚のカードから1枚引くとする． 2つの数字の積が偶数となるのは何通りか．『包含と排除の原理』を用いて求めよ．

解答を見る

『ド・モルガンの法則』の例題の場合と同じように

$C$ ：「さいころの数字が偶数である」

$D$ ：「カードの数字が偶数である」

とおくと，求める場合の数は $n(C\cupD)$ である．和集合の要素の個数に関して

$n(C\cupD)=n(C)+n(D)-n(C\capD)$

が成り立つ．また，集合 $C\capD$ に対応する事柄は

「さいころ，カードの数字が共に偶数」

となる．

ここで， $n(C)$ ， $n(D)$ ， $n(C\capD)$ は，いずれも全体24通りのうちの個数であることに注意して，積の法則から求める．

まず， $C$ はさいころの数字が2，4，6の3通りのそれぞれに対してカードの数字は4通りだから

$n(C)=3\times4=12$

また， $D$ はさいころの数字が6通りのそれぞれに対してカードの数字が2，4の2通りだから

$n(D)=6\times2=12$

そして， $C\capD$ はさいころの偶数3通りのそれぞれに対してカードの偶数2通りだから

$n(C\capD)=3\times2=6$

となるので

$n(C\cupD)=n(C)+n(D)-n(C\capD) =12+12-6=18$

通り

問題6集合を利用した数え上げのまとめ

1から100までの自然数のうち，次のような数は全部でいくつあるか．

3で割りきれ，かつ，7で割りきれる数．
3で割りきれるか，または，7で割りきれる数．
3で割りきれなく，かつ，7で割りきれない数．
3で割りきれないか，または，7で割りきれない数．

解答を見る

事柄A，Bをそれぞれ

$A$ ：「3で割りきれる」

$B$ ：「7で割りきれる」

とする．まず， $n(A)$ と $n(B)$ について

$100\div3=33$ あまり1

$100\div7=14$ あまり2

であるから

$n(A) = 33,n(B) = 14$

である．

「3で割りきれ，かつ，7で割りきれる数」は集合で $A\capB$ と表すことができ，これは結局「21で割りきれる数」のことである．

$100\div21=4$ あまり16であるから

$n(A\capB)=4$
「3で割りきれるか，または，7で割りきれる数」は集合で $A\cupB$ と表すことができる．

$n(A\cupB)=n(A)+n(B)-n(A\capB) =33+14-4=43$
求める場合の数は $n(A\capB)$ である．全体集合を $U$ とすると $n(U)=100$ であり，『ド・モルガンの法則』より $A\capB=A\cupB$ であるから

$n(A\capB)=n(A\cupB) =n(U)-n(A\cupB) =100-43=57$
求める場合の数は $n(A\cupB)$ である．『ド・モルガンの法則』より $A\cupB=A\capB$ であるから

$n(A\cupB)=n(A\capB) =n(U)-n(A\capB) =100-4=96$

最終更新: 2026-08-12

この節についてAIに質問する

この節に書かれている内容だけを根拠に答えます。個人情報は書かないでください。

質問の内容

数学A 第1章 場合の数 — 数え上げの基本

整理して考えるということ

表でまとめる

樹形図でまとめる

問題1表や樹形図の利用

積の法則・和の法則

物を数えるときに使う考え方

積の法則

定理1積の法則

和の法則

定理2和の法則

集合の要素の個数と場合の数

“場合”を集合の要素に対応させる

積の法則・和の法則（集合版）

問題2積の法則・和の法則の利用

補集合での考え方

問題3補集合の利用

定理3補集合で考えるときのポイント

ド・モルガンの法則

問題4ド・モルガンの法則

包含と排除の原理

問題52集合の包含と排除の原理

問題6集合を利用した数え上げのまとめ

この節についてAIに質問する

数学A 第1章場合の数 — 数え上げの基本