離散数学
グラフ理論、組合せ論、論理学などの離散数学に関する問題
このカテゴリーの問題
与えられた数独を解く問題です。数独は9x9のマス目に1から9までの数字を、各行、各列、各3x3のブロックに重複しないように配置するパズルです。
数独パズル組み合わせ論論理
2025/4/13
全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$、集合 $A = \{2, 4, 6\}$、集合 $B = \{1, 3, 4, 7\}$ が与えられたとき、以下の集合...
集合集合演算補集合共通部分和集合
2025/4/12
A, B, C, D, E, F の6人が円卓を囲んで座っている。以下の条件を満たす時、隣同士に座っているのは誰と誰か？ * Aの隣にはDが座っている。 * Aの向かいにはFが座っている。 *...
順列組み合わせ円順列論理的思考
2025/4/12
## 問題の解答
集合集合演算補集合ベン図
2025/4/12
図に示すように、A地点からB地点へ行く最短経路について、以下の2つの問いに答えます。 (1) A地点からB地点への最短経路は何通りあるか。 (2) A地点からP地点を経由してB地点への最短経路は何通り...
組み合わせ最短経路二項係数
2025/4/12
右の図において、A地点からB地点まで最短経路で行く場合の数と、P地点を通ってA地点からB地点まで最短経路で行く場合の数を求めます。
組み合わせ最短経路場合の数
2025/4/12
全体集合$U$を1以上100以下の整数全体の集合とし、$U$の部分集合$A$, $B$, $C$をそれぞれ2の倍数、3の倍数、5の倍数の集合とします。このとき、集合$A \cup B \cup C$の...
集合包除原理倍数要素の個数
2025/4/10
問題は、ド・モルガンの法則の一つである $\overline{A \cap B} = \overline{A} \cup \overline{B}$ が成り立つことを、図を用いて確かめることです。ここ...
集合ド・モルガンの法則補集合和集合ベン図
2025/4/10
全体集合 $U = \{1, 2, 3, 4, 5, 6\}$、部分集合 $A = \{1, 2, 3\}$、 $B = \{3, 6\}$ が与えられたとき、以下の集合を求めます。 (1) $\ov...
集合集合演算補集合共通部分和集合
2025/4/10
全体集合 $U$ と部分集合 $A, B$ が与えられたとき、次の集合を求めます。 (1) $\overline{B}$ (2) $\overline{A \cap B}$ (3) $\overlin...
集合補集合共通部分和集合ド・モルガンの法則
2025/4/10