離散数学

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

このカテゴリーの問題

家族6人が、6人掛けの円卓に座る時の座り方は全部で何通りあるかを求める問題です。

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

問題は、集合のド・モルガンの法則 $\overline{A \cap B} = \overline{A} \cup \overline{B}$ を、$xy$平面を用いて示すことです。

集合ド・モルガンの法則集合演算補集合論理
2025/3/28

A, B, C, D, E, F, G, Hの8枚のカードを円形に並べるとき、並べ方は全部で何通りあるか。

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

9個の異なるおはじきを円形に並べる方法の総数を求める問題です。

円順列順列組み合わせ階乗
2025/3/28

3人の子どもが手をつないで輪を作る方法は何通りあるか求める問題です。

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

7人が円形に並ぶ場合の並び方の総数を求める問題です。

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

A地点からB地点を経由してC地点まで、遠回りをせずに進む経路は何通りあるかを求める問題です。

組み合わせ経路数二項係数
2025/3/28

5つの文字 a, a, b, b, c から3つの文字を選んで1列に並べる方法は何通りあるかを求める問題です。

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

与えられたベン図において、各領域の要素の個数が $a, b, c, d$ で表されるとき、集合 $A, B, A \cap B, A \cup B$ の要素の個数を $a, b, c, d$ を用いて...

集合ベン図要素の個数論理
2025/3/27

全体集合 $U = \{1, 2, 3, 4, 5\}$ と、その部分集合 $A = \{1, 2, 5\}$, $B = \{2, 4\}$, $C = \{1, 3, 5\}$ が与えられている。...

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