離散数学

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

このカテゴリーの問題

与えられた数独パズルを解く問題です。数独のルールに従い、各行、各列、各3x3のブロックに1から9の数字が重複なく入るように数字を埋めていきます。

数独パズル組み合わせ論論理
2025/3/15

図のような道のある地域で、次の3つの条件における最短の道順の数を求める問題です。 (1) AからBまで行く。 (2) AからCを通ってBまで行く。 (3) AからCを通らずにBまで行く。

組み合わせ最短経路数え上げ場合の数
2025/3/13

問題は、与えられた命令表に従って、図形に対する操作を順番に行い、最終的に得られる図形群がAからEのどれに一致するかを選択するものです。初期状態は左上の図形群(四角の中に四角が4つ並んだもの)で、命令表...

アルゴリズム図形操作順列論理
2025/3/13

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$ の部分集合 $A = \{2, 4, 6, 8\}$ と $B = \{1, 2, 3, 6\}$ について、以下の集...

集合集合演算補集合共通部分和集合
2025/3/13

全体集合 $U = \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\}$ と、その部分集合 $A = \{0, 1, 2, 3\}$, $B = \{1, 3, 5, 7, 9\}$ が...

集合集合演算和集合共通部分補集合
2025/3/13

集合に関する以下の問題を解きます。 (3) $n(\overline{B})$ (4) $n(A \cup B)$ (5) $n(\overline{A \cup B})$ (6) $n(\overl...

集合集合演算補集合和集合共通部分要素数
2025/3/13

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、部分集合 $A = \{1, 2, 3, 5, 7\}$、 $B = \{2, 3, 8, 10\}$ が与え...

集合集合演算共通部分和集合補集合
2025/3/13

問題は集合A, Bの間の関係を求める問題です。与えられた集合AとBに対して、部分集合の関係($\subset$)または集合が等しい(=)の関係を決定します。

集合部分集合包含関係集合の比較
2025/3/13

集合 $A = \{1, 2, 4, 8, 16\}$ と集合 $B = \{2, 4, 6, 8, 10\}$ が与えられたとき、$A \cap B$ (AとBの共通部分)と $A \cup B$ ...

集合集合演算共通部分和集合
2025/3/12

A, B, C, D, Eの5人の生徒が縦一列に並ぶ。先頭にはAが並ぶとき、5人の並び方は全部で何通りあるかを求める。

順列場合の数階乗
2025/3/12