離散数学

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

このカテゴリーの問題

大人3人と子供3人を1列に並べる場合の数について、以下の2つの条件における場合の数を求める問題です。 (1) 子供3人が隣り合う場合 (2) 大人が両端になる場合 選択肢から該当する数字を選びます。

場合の数順列組み合わせ数え上げ
2025/5/27

順列・組み合わせと階乗の計算を行い、選択肢から適切な記号を選ぶ問題です。 (1) $_{10}P_3$ (2) $_7C_3$ (3) $7!$ (4) $0!$ の値をそれぞれ計算し、選択肢のア~ク...

順列組み合わせ階乗数え上げ
2025/5/27

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8\}$ が与えられ、部分集合 $A = \{1, 2, 3\}$ と $B = \{2, 4, 6, 8\}$ が与えられています。...

集合補集合和集合
2025/5/27

5人が円形のテーブルに向かって座る方法は何通りあるかという問題です。

組み合わせ円順列順列
2025/5/27

## 問題の概要

基数変換ブール代数真理値表論理式論理式の等価性積和標準形
2025/5/27

KUMAGAYAの8文字を1列に並べるとき、子音が隣り合わない並べ方は何通りあるか。

順列組み合わせ文字列数え上げ
2025/5/26

KUMAGAYAの8文字を1列に並べるとき、子音が隣り合わない並べ方は何通りあるか。

順列組み合わせ文字列
2025/5/26

全体集合 $U$ の部分集合 $A$, $B$ について、$n(U) = 40$, $n(A) = 18$, $n(B) = 25$, $n(A \cap B) = 6$ であるとき、以下の個数を求め...

集合集合の要素数補集合和集合共通部分
2025/5/26

7つの文字 a, b, c, d, e, f, g を1列に並べる。このとき、e, f, g の文字が、e が f より左、f が g より左に並ぶ並べ方は何通りあるかを求める。

順列組み合わせ場合の数
2025/5/26

図形がAからEの5つの部分に分けられており、青、赤、黄、白、緑の5色を使って塗り分ける。ただし、隣り合う部分は異なる色で塗る。5色全てを使って塗り分ける方法は何通りあるか。

組み合わせ塗り分け場合の数グラフ彩色
2025/5/26