練習22の問題は以下の通りです。 (1) 3つの数字1,2,3を重複を許して使ってできる5桁の整数は何個あるか。 (2) 3つの数字1,2,3を重複を許して使ってできる4桁以下の整数は何個あるか。

離散数学場合の数組み合わせ整数桁数
2025/5/8

1. 問題の内容

練習22の問題は以下の通りです。
(1) 3つの数字1,2,3を重複を許して使ってできる5桁の整数は何個あるか。
(2) 3つの数字1,2,3を重複を許して使ってできる4桁以下の整数は何個あるか。

2. 解き方の手順

(1) 5桁の整数を考える。それぞれの桁に1,2,3のいずれかの数字が入るので、各桁について3通りの選択肢がある。したがって、5桁の整数は 353^5 個ある。
(2) 4桁以下の整数を考える。これは、1桁、2桁、3桁、4桁の整数をそれぞれ数え上げて、それらを合計すればよい。
* 1桁の整数:各桁に1,2,3のいずれかの数字が入るので、3通り。
* 2桁の整数:各桁に1,2,3のいずれかの数字が入るので、 32=93^2 = 9 通り。
* 3桁の整数:各桁に1,2,3のいずれかの数字が入るので、 33=273^3 = 27 通り。
* 4桁の整数:各桁に1,2,3のいずれかの数字が入るので、 34=813^4 = 81 通り。
したがって、4桁以下の整数は 3+9+27+813 + 9 + 27 + 81 個ある。

3. 最終的な答え

(1) 5桁の整数は 35=2433^5 = 243 個。
(2) 4桁以下の整数は 3+9+27+81=1203 + 9 + 27 + 81 = 120 個。

「離散数学」の関連問題

a, b, c, d, e, f の6人が円形に並ぶとき、aとbが隣り合うような並び方は全部で何通りあるかを求める問題です。

順列円順列組み合わせ
2025/8/3

大人4人と子ども3人が1列に並ぶとき、子ども3人が隣り合うような並び方は何通りあるか。

順列組み合わせ場合の数数え上げ
2025/8/3

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$ の部分集合 $A = \{1, 3, 5, 7, 9\}$ と $B = \{4, 5, 6, 7\}$ が与...

集合集合演算補集合ベン図
2025/8/3

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$ の部分集合 $A = \{1, 3, 5, 7, 9\}$ と $B = \{4, 5, 6, 7\}$ が与...

集合集合演算補集合共通部分
2025/8/3

全体集合$U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$の部分集合$A = \{1, 3, 5, 7, 9\}$, $B = \{4, 5, 6, 7\}$が与えられたと...

集合補集合
2025/8/3

a, b, c, d, e の5文字をすべて1列に並べて文字列を作り、それらを辞書式順序に配列する。 (1) 文字列 bdeac は何番目の文字列か? (2) 100番目の文字列は何か?

順列辞書式順序文字列場合の数
2025/8/3

右の地図にあるI, T, S, Aの4つの県を、赤、青、黄、緑の4色を使って塗り分ける方法について、以下の条件を満たす場合の数を求めます。ただし、隣り合う県は異なる色で塗る必要があります。 (1) 4...

場合の数塗り分けグラフ理論
2025/8/3

碁盤の目のように道路が整備された街において、地点Aから地点Bまで最短距離で移動する経路の数を求める問題です。 (1) 全ての経路の数 (2) 地点Cを通る経路の数 (3) 地点Pを通らない経路の数 (...

組み合わせ最短経路包除原理
2025/8/3

(1) 0, 1, 1, 2, 3 を使って 5 桁の整数を作るとき、何通りの数字ができるか。 (2) 75 名のクラスで、2 回の工場見学を行った。 1 回目の見学者は 26 名、2 回目の見学者は...

場合の数順列組合せ場合の数の問題重複順列
2025/8/3

組み合わせの問題を解く必要があります。 (1) ${}_{9}C_{2}$ を計算します。 (2) ${}_{19}C_{1}$ を計算します。 (3) ${}_{8}C_{8}$ を計算します。

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