離散数学
グラフ理論、組合せ論、論理学などの離散数学に関する問題
このカテゴリーの問題
ある領域が6つの区画（A, B, C, D, E, F）に分けられている。隣接する区画は異なる色で塗る必要がある。赤、青、黄、白の4色を使って塗り分ける方法は何通りあるか？
グラフ理論彩色問題組み合わせ
2025/6/1
6つの区画（A, B, C, D, E, F）が隣接している場合に異なる色で塗る方法の数を求める問題です。使用できる色は赤、青、黄、白の4色です。
グラフ理論彩色問題組み合わせ
2025/6/1
正七角形の頂点 $A_k$ に積まれたブロックの個数を $a_k$ とする ($k = 1, 2, ..., 7$)。 $a_k$ はそれぞれ与えられている。隣接する頂点間でブロックを移動させる操作を...
グラフ理論最適化組合せ論
2025/6/1
集合 $A$, $B$, $C$, $D$ が与えられたとき、 (ア) $x \in B \cap D$ が $x \in \overline{A}$ であるための必要条件、十分条件を判定する。 (イ...
集合必要条件十分条件集合演算
2025/6/1
全体集合 $U = \{1, 2, 3, 4, 5\}$ の部分集合 $A, B$ について、以下の問いに答えます。 (1) $n(A) = 1$ を満たす集合 $A$ の総数を求めます。 (2) $...
集合組み合わせ集合の要素数場合の数
2025/6/1
集合 $\{1, 2, 3, 4, 5, 6, 7\}$ の部分集合の個数を求める問題です。
集合部分集合組み合わせ
2025/6/1
(1) 12人の委員の中から、委員長、副委員長、書記を1人ずつ選ぶ方法は何通りあるか。ただし、兼任は認めない。 (2) 0, 1, 2, 3, 4, 5, 6の7個の数字の中から、異なる4個の数字を用...
順列組み合わせ場合の数整数
2025/6/1
集合 $A = \{1, 2, 3, 4, 5\}$ の部分集合の個数を求めよ。
集合部分集合組み合わせ
2025/6/1
1から $n$ までの番号が書かれた $n$ 枚のカードがあり、これらを区別しない3つの箱に入れる。 (ウ) 2つ以上の箱にカードが入るような入れ方の総数を求める。 (エ) カードの入れ方の総数を求め...
組み合わせ場合の数集合
2025/6/1
異なる7色の玉を使って腕輪を作るとき、何通りの作り方があるか。
組み合わせ円順列対称性
2025/6/1