離散数学
グラフ理論、組合せ論、論理学などの離散数学に関する問題
このカテゴリーの問題
AからBまで最短経路で進む場合の数を求める問題です。ただし、CとDの間の道が工事中で通行できないという条件が加わっています。
組み合わせ最短経路場合の数順列
2025/4/6
図のような道があり、角はすべて直角です。Aを出発してBまで、回り道をせずに最短の道のりで進むとき、道の選び方は全部で何通りあるかを求める問題です。
組み合わせ最短経路順列
2025/4/6
長方形が5つの部分（ア、イ、ウ、エ、オ）に分割されています。赤、青、緑、黒、黄色の5色を使って、隣り合う部分が同じ色にならないように塗り分ける方法は何通りあるかという問題です。使わない色があっても良い...
場合の数組み合わせ塗り分け
2025/4/6
全体集合$U$は1以上100以下の整数の集合である。$U$の部分集合$A, B, C$はそれぞれ、$A = \{n | nは2の倍数\}$, $B = \{n | nは3の倍数\}$, $C = \{...
集合集合演算要素の個数ド・モルガンの法則
2025/4/6
問題は順列 $ {}_9P_3 $ の値を求めることです。
順列組み合わせ
2025/4/6
集合 $A$ は $1$ 以上 $50$ 以下の $3$ の倍数の集合、集合 $B$ は $1$ 以上 $50$ 以下の $4$ の倍数の集合であるとき、$n(A \cup B)$ を求める。
集合集合の要素数和集合共通部分
2025/4/6
集合A, B, Cが以下のように定義されているとき、$n(A \cup B \cup C)$を求めよ。 * $A = \{1 \text{以上} 100 \text{以下の} 2 \text{の倍...
集合包除原理集合の要素数
2025/4/6
集合 $A$, $B$, $C$ が以下のように定義されているとき、$n(A \cup B \cup C)$ を求めよ。 * $A = \{ x \mid x \text{ は1以上50以下の4の...
集合包除原理要素数
2025/4/6
集合 $A$ は1以上100以下の6の倍数、集合 $B$ は1以上100以下の8の倍数である。このとき、$n(A \cup B)$ を求めよ。ここで、$n(A \cup B)$ は $A$ と $B$...
集合要素数和集合倍数
2025/4/6
7人の生徒を、1人、2人、4人の3つのグループに分ける方法は何通りあるかを求める問題です。
組み合わせ組合せ二項係数場合の数
2025/4/5