離散数学
グラフ理論、組合せ論、論理学などの離散数学に関する問題
このカテゴリーの問題
集合 $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
1から $n$ までの番号が書かれた $n$ 枚のカードを、区別しない3つの箱に入れる。 (1) 2つ以上の箱にカードが入るような入れ方の総数を求める。 (2) カードの入れ方の総数を求める。
組み合わせ場合の数第2種スターリング数
2025/6/1
1から $n$ までの番号が書かれた $n$ 枚のカードを、区別しない3つの箱に入れる。カードが入らない箱があっても良い。 (ウ) 2つ以上の箱にカードが入るような入れ方の総数を求める。 (エ) カー...
組み合わせ数え上げスターリング数分割
2025/6/1
図C、図D、図Eにおける色の塗り分けの問題です。 * 図C: 円が5つあり、隣り合う円は異なる色になるように塗る。このとき、緑の塗り方は何通りあるか？ * 図D: 円が4つあり、隣り合う円は異...
組み合わせ塗り分け場合の数円順列
2025/6/1