離散数学

グラフ理論、組合せ論、論理学などの離散数学に関する問題

このカテゴリーの問題

9人を指定された人数構成のグループに分ける方法の数を求める問題です。 (1) AとBの2組に分ける(各組に1人以上) (2) 4人、3人、2人の3組に分ける (3) 3人ずつの3組に分ける (4) 2...

組み合わせ二項定理場合の数順列
2025/6/9

9人を指定された人数構成の組に分ける場合の数を求める問題です。 (1) 9人をA, Bの2組に分ける。ただし、各組に1人以上入るものとする。 (2) 9人を4人、3人、2人の3組に分ける。 (3) 9...

組み合わせ場合の数分割
2025/6/9

「KANAGAWA」の8文字を1列に並べるとき、異なる並べ方は何通りあるか。

順列組み合わせ場合の数文字列
2025/6/9

「KANAGAWA」の8文字について、以下の並べ方の数を求める。 (1) 1列に並べる場合の異なる並べ方 (2) 1列に並べるとき、両端にAがくる並べ方 (3) 1列に並べるとき、Aが隣り合わない並べ...

順列組合せ円順列場合の数数え上げ
2025/6/9

(1) 集合 $A = \emptyset$ に対して、ベキ集合 $2^A$ とその濃度 $\#2^A$ を求める。 (2) 集合 $A = \{1, 2, 3\}$ に対して、ベキ集合 $2^A$ ...

集合論ベキ集合濃度数学的帰納法
2025/6/9

(1) 集合 $A = \emptyset$ に対して、$2^A$ と $\#2^A$ を求めよ。 (2) 集合 $A = \{1, 2, 3\}$ に対して、$2^A$ と $\#2^A$ を求めよ...

集合ベキ集合濃度
2025/6/9

順列 $ {}_5 P_5 $ を計算します。

順列組み合わせ場合の数数学的計算
2025/6/9

画像に写っている順列の計算問題を解きます。具体的には、(3) ${}_{100}P_2$ と (4) ${}_7P_1$ の値を求めます。

順列組み合わせ場合の数P
2025/6/9

与えられた集合または集合族の濃度(要素の個数)を求める問題です。

集合濃度集合の濃度要素の個数
2025/6/9

9人の生徒を3人、3人、3人の3つのグループに分ける方法は何通りあるかを求める問題です。

組み合わせ場合の数順列組合せ論
2025/6/9