FTEXT 数学

数学A 第1章 場合の数 — 部屋割り

部屋割りの数

ボールと箱のモデル3

ボールと箱のモデルを使って

「区別する5個のボールを，区別する3個の箱に最低1個は配る場合の数」 を考えてみよう．

準備として，ボールは区別するので番号をつけ，それを①，②，③，④，⑤とし， 箱も区別するので番号をつけ，それを

3つの箱
3つの箱

としておく．

集合 をそれぞれ

：

箱1
箱1

が空になる

：

箱2
箱2

が空になる

：

箱3
箱3

が空になる

：ボールを適当に箱にしまう場合（空・重複有り）

とおくと，求めるものは である．

←重複順列

←1つ以上の箱が空になる場合

←2つ（以上）の箱が空になる場合

←全部の箱が空になる場合

であるから，包含と排除の原理を使って

通り となる．

ここで，ボールを箱へこのように配る方法を定義しておく．

図
定義1部屋割りの数room(n,r)の定義 §

「区別するn個のボールを，区別するr個の箱に（空の箱がないように）最低1個は配る場合の数」を， では と表す．

この例では， である．

は 個の要素をもつ集合 から， 個の要素をもつ集合 への全射のパターンの総数と等しい．

★包含と排除の原理の一般形

包含と排除の原理（一般の場合）

1から までの 個の自然数の集合 から 個の要素をとってきて， 小さいものから順に並び換えた組

を作るとする． このとき，この組の作り方は全部で 通りあるが，そのすべてに関して次の例のような和を考え と表すことにする．

例えば， の例 は

を意味し， ， の例 は

を意味している

つまり，1からrまでの自然数のうちのk個に関して，同じにならないものすべてについての和をとるということである．

この記号を用いると， 個の集合 の和集合 の要素の個数に関して，次の式が成り立つ．

この式が包含と排除の原理の一般形である．

部屋割りの数の計算

一般の部屋割りの数 は，包含と排除の原理の一般形を用いて，次のように計算できる．

まとめておこう

定理2部屋割りの数 の計算 §

部屋割りの数 は

と計算できる．

この計算式は理論的にはこう表せるということを示したものであり，記憶する必要は全くない． シグマ記号 については 数学Bを参照のこと．

撹乱順列

『部屋割り』とは異なるが，『包含と排除の原理』の応用として次の問題を考えてみよう．

問題1攪乱順列

4人の友達A，B，C，Dがクリスマスパーティーでプレゼントを交換する．自分自身の持ってきたプレゼントに誰も当たらないようになるのは何通りの分け方があるか求めよ．

解答を見る

解答1：包含と排除の原理

：プレゼントの分け方のすべて

：A君が自分自身のプレゼントをもらう

：B君が自分自身のプレゼントをもらう

：C君が自分自身のプレゼントをもらう

：D君が自分自身のプレゼントをもらう

と集合をおくと

4集合での包含と排除の原理

通り

解答2：漸化式を使う

人のプレゼント交換において， 自分自身の持ってきたプレゼントに誰も当らない場合の数を とする．

いま， は次の3つに場合分けできる．

  1. A君がB君のプレゼントに当る
  2. A君がC君のプレゼントに当る
  3. A君がD君のプレゼントに当る

i. ～iii. は対称的なので，以下i. についてだけ考える（のち4 − 1 = 3倍すればよい）．

プレゼントを小文字のアルファベットで表すとして，“A君のプレゼントaをbと考えて”，残りの3人へのプレゼントの配り方を考えると

  1. B君にb（本当はa）を配り，残りC，D君に自分自身のプレゼントが当らないように配る B，C，D君に自分自身のプレゼントが当らないように配る（見かけの上ではあるが，B君にbが配られない場合を考える）

の2通りに場合分けできる．ここで1. は ，2. は に他ならない．つまり は

で計算できる．この関係は が自然数で一般的に成り立つから

漸化式（ぜんかしき）について詳しくは 数学Bで学ぶ

通り

元記事: http://www.ftext.org/text/section/90（取得日 2026-08-07）

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

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

← 重複順列 組合せ →