(1) 5つのアンケートに○、×で答えるとき、○、×のつけ方は何通りあるか。 (2) 3個の数字0, 1, 2を、重複を許して用いてできる5桁の整数は何個あるか。 (3) A, B 2つの箱に異なる10個の玉を入れる方法は何通りあるか。箱の中に少なくとも1個の玉は入れるものとする。

離散数学組み合わせ場合の数順列指数
2025/6/1
## 解答

1. 問題の内容

(1) 5つのアンケートに○、×で答えるとき、○、×のつけ方は何通りあるか。
(2) 3個の数字0, 1, 2を、重複を許して用いてできる5桁の整数は何個あるか。
(3) A, B 2つの箱に異なる10個の玉を入れる方法は何通りあるか。箱の中に少なくとも1個の玉は入れるものとする。

2. 解き方の手順

(1)
各アンケートに対して、○か×の2通りの答え方がある。
したがって、5つのアンケートに対する答え方は 252^5 通りである。
(2)
5桁の整数を作るので、一番左の桁は0であってはいけない。
一番左の桁は1か2のどちらかなので、2通り。
残りの4桁は、0, 1, 2のいずれでも良いので、各桁は3通り。
したがって、全部で 2×342 \times 3^4 通りである。
(3)
それぞれの玉に対して、AかBの箱に入れるかの2通りの選択肢がある。
したがって、10個の玉に対しては 2102^{10} 通りの入れ方がある。
ただし、すべての玉をAに入れる場合と、すべての玉をBに入れる場合は、箱の中に玉が少なくとも1個入っているという条件に反するので、これら2つの場合を除く必要がある。
したがって、全部で 21022^{10} - 2 通りである。

3. 最終的な答え

(1) 32通り
(2) 162個
(3) 1022通り

「離散数学」の関連問題

問題は、「2 個の頂点を結ぶ線分の本数」について問うています。これは、組み合わせの問題であり、n個の頂点から2個を選ぶ組み合わせの数を求める問題であると考えられます。しかし、頂点の総数nが与えられてい...

組み合わせグラフ理論組み合わせ論頂点線分
2025/6/3

組み合わせの数 $_{11}C_8$ を計算します。

組み合わせ二項係数計算
2025/6/3

集合 $X = \{1, 2, 3\}$ に対して、以下の2つの問いに答える問題です。 (1) 全ての $x \in X$ に対して $f \circ f \circ f(x) = x$ を満たす単射...

集合論写像単射置換合成写像
2025/6/3

集合 $X = \{1, 2, 3\}$ に対して、以下の2つの問題を解く。 (1) 全ての $x \in X$ に対して、$f(f(f(x))) = x$ を満たす単射 $f: X \to X$ を...

集合論写像全単射置換合成写像巡回置換
2025/6/3

集合 $X = \{1, 2, 3\}$ に対して、以下の2つの問題に答えます。 (1) 全ての $x \in X$ に対して $f \circ f \circ f(x) = x$ を満たす単射である...

写像集合置換全単射合成写像
2025/6/3

集合 $A$ と $B$ が与えられたとき、以下の集合をそれぞれ求める問題です。 - $A \cup B$ (AとBの和集合) - $A \cap B$ (AとBの共通部分) - $A - B$ (A...

集合集合演算和集合共通部分差集合集合論
2025/6/3

与えられた集合 $A$ の部分集合全体の集合(べき集合)を求める問題です。 (1) $A = \{2, 3\}$ (2) $A = \{2\}$ (3) $A = \{x, y, z\}$ (4) $...

集合論べき集合部分集合
2025/6/3

与えられた問題は、組み合わせの数 ${}_{10}C_8$ を計算することです。

組み合わせ二項係数組合せ
2025/6/3

与えられた街路図において、点Pから点Qへ行く最短経路について、次の3つの場合について経路の数を求める問題です。 (1) 全ての経路の数 (2) 点Rを通る経路の数 (3) ×印の箇所を通らない経路の数

最短経路組み合わせ格子経路経路数え上げ
2025/6/2

4人がそれぞれ品物を1つずつ持ち寄り、くじ引きで分けるとき、誰も自分の品物をもらわないような分け方は何通りあるかを求める問題です。

順列組み合わせ完全順列モンモール数包除原理
2025/6/2