離散数学

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

このカテゴリーの問題

大人3人と子供5人が1列に並ぶとき、どの大人も隣り合わない並び方は何通りあるか求めます。

順列組み合わせ場合の数確率
2025/5/25

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7\}$ の部分集合 $A = \{1, 2, 3, 4\}$ と $B = \{2, 4, 6\}$ が与えられたとき、以下の集合の要素の...

集合集合演算共通部分和集合補集合要素数
2025/5/25

A, B, C, D, E, F の6文字をすべて使ってできる順列を辞書式に並べる。 (1) 140番目の文字列を求める。 (2) FBCDAE が何番目の文字列かを求める。

順列組み合わせ辞書式順序
2025/5/25

13年ごとに大発生するセミが2011年に、17年ごとに大発生するセミが2016年にそれぞれ大発生した。2011年から2060年までのうち、13年ごとにセミが大発生する年を集合A, 17年ごとにセミが大...

集合集合演算要素
2025/5/25

問題2は、全体集合 $U$ が実数全体であり、集合 $A = \{x | 3 \le x \le 7\}$ と集合 $B = \{x | 5 < x < 10\}$ が与えられたときに、以下の集合を求...

集合集合演算補集合共通部分和集合ド・モルガンの法則
2025/5/25

全体集合$U = \{x | 1 \le x \le 10, x は整数\}$、部分集合$A = \{1, 2, 5, 7, 8\}$、$B = \{2, 3, 8, 10\}$が与えられています。次...

集合集合演算補集合共通部分和集合
2025/5/25

全体集合 $U$ が $U = \{x | 1 \le x \le 10, xは整数\}$ であり、部分集合 $A$ が $A = \{1, 2, 5, 7, 8\}$、部分集合 $B$ が $B =...

集合補集合和集合共通部分
2025/5/25

全体集合 $U = \{ x | 1 \leq x \leq 10, x \text{ は整数 } \}$、部分集合 $A = \{1, 2, 3, 5, 7\}$、 $B = \{1, 3, 9, ...

集合集合演算補集合和集合共通部分
2025/5/25

集合$A = \{2, 3, 5, 7, 11\}$、$B = \{1, 3, 5, 7\}$、$C = \{1, 2, 3, 4, 5\}$が与えられたとき、以下の集合を求めます。 (1) $A \...

集合集合演算共通部分和集合
2025/5/25

問題は、集合 $A$ と集合 $B$ が与えられたときに、集合 $A$ と集合 $B$ の積集合を求める問題です。 $A = \{1, 3, 5, 7, 9\}$ $B = \{2, 4, 6, 8\...

集合積集合空集合
2025/5/25