A, B, C, D, E の5文字をすべて用いてできる文字列を辞書式順に並べる。 (1) 78番目の文字列は何か。 (2) ECBDA は何番目か。

離散数学順列辞書式順場合の数文字列
2025/6/30

1. 問題の内容

A, B, C, D, E の5文字をすべて用いてできる文字列を辞書式順に並べる。
(1) 78番目の文字列は何か。
(2) ECBDA は何番目か。

2. 解き方の手順

(1) 78番目の文字列を求める。
まず、5文字の並べ方は全部で 5!=1205! = 120 通りである。
1文字目がAであるものは 4!=244! = 24 通り。
1文字目がBであるものは 4!=244! = 24 通り。
1文字目がCであるものは 4!=244! = 24 通り。
ここまでで 24×3=7224 \times 3 = 72 通り。
したがって、78番目の文字列の1文字目はDである。
1文字目がDAであるものは 3!=63! = 6 通り。
72+6=7872 + 6 = 78 なので、78番目の文字列はDAで始まる。
DAの後は辞書順に並べればよいので、DAEBCとなる。
(2) ECBDAが何番目かを求める。
1文字目がAであるものは 4!=244! = 24 通り。
1文字目がBであるものは 4!=244! = 24 通り。
1文字目がCであるものは 4!=244! = 24 通り。
1文字目がDであるものは 4!=244! = 24 通り。
Eで始まるものは、さらに2文字目以降を考える。
2文字目がAであるものは 3!=63! = 6 通り。
2文字目がBであるものは 3!=63! = 6 通り。
2文字目がCであるものは、さらに3文字目以降を考える。
3文字目がAであるものは 2!=22! = 2 通り。
3文字目がBであるものは 2!=22! = 2 通り。
ECBDAはECBDAなので、ここまでの順位を足し合わせると
24×4+6×2+2×2+1=96+12+4+1=11324 \times 4 + 6 \times 2 + 2 \times 2 + 1 = 96 + 12 + 4 + 1 = 113 となる。

3. 最終的な答え

(1) DAEBC
(2) 113番目

「離散数学」の関連問題

問題63は、異なる色の9個の玉を、以下の条件でいくつかの組に分けるとき、分け方が何通りあるかを問う問題です。 (1) 4個、3個、2個の3つの組に分ける。 (2) A, B, Cの3つの組に、3個ずつ...

組み合わせ場合の数順列
2025/7/3

8人を指定された条件で分ける場合の数を求める問題です。 (1) 8人をA, Bの2つの組に、それぞれ4人ずつ分ける場合の数を求めます。 (2) 8人を4人ずつの2つの組に分ける場合の数を求めます。

組み合わせ場合の数順列
2025/7/3

問題は3つあります。 (2) 2種類の符号(おそらく○と●)を1個以上4個以下並べるとき、何通りの記号ができるか。 (3) 2種類の符号(○と●)を使って100通りの記号を作るためには、最小限何個まで...

組み合わせ集合場合の数指数
2025/7/3

子ども3人と大人2人が1列に並ぶときの並び方について、以下の2つの条件を満たす場合の数を求める問題です。 (1) 特定の大人Aと特定の子どもBが隣り合うように並ぶ場合の数 (2) 子どもは子ども、大人...

順列組み合わせ場合の数
2025/7/3

aが5個、bが3個、cが2個の合計10個の文字を1列に並べるとき、並べ方の総数を求める問題です。

順列組み合わせ場合の数重複順列
2025/7/3

碁盤の目状の道路において、点Aから点Bへ行く最短経路の総数を求め、さらに以下の条件を満たす経路の数を求める問題です。 (ア) 点Cを通る (イ) 点Cと点Dの両方を通る (ウ) 点Cまたは点Dを通る ...

組み合わせ最短経路順列
2025/7/3

"LETTER" の6文字をすべて使って文字列を作るとき、文字列は何個作れるかを求める問題です。

順列組み合わせ文字列重複順列
2025/7/3

アルファベットの8文字 A, Z, K, I, G, K, A, U が1文字ずつ書かれた8枚のカードがある。これらのカードを1列に並べる方法の総数と、この中から7枚のカードを取り出して1列に並べる方...

順列組み合わせ同じものを含む順列
2025/7/3

4つの問題があります。 (1) 4つの数字1, 2, 3, 4を重複を許して並べて、3桁の整数を作るとき、何個の整数が作れるか。 (2) 5人が1回じゃんけんをするとき、手の出し方は何通りあるか。 (...

場合の数組み合わせ順列重複順列
2025/7/3

(1) 色の異なる8個の玉を円形に並べる場合の数を求める。 (2) 7か国の首相が円卓会議を行う際の着席方法の数を求める。 (3) 先生5人と生徒4人が輪の形に並ぶ場合の数を求める。

順列円順列組み合わせ場合の数
2025/7/3