離散数学

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

このカテゴリーの問題

問題は、9x9のナンプレパズルを解き、(a), (b), (c)で示されたマスに入る数字を特定することです。

ナンプレパズル論理

ある大学の入学者のうち、a大学、b大学、c大学を受験した人全体の集合をそれぞれA, B, Cで表す。 $n(A) = 65$, $n(B) = 40$, $n(A \cap B) = 14$, $n(...

集合包除原理ベン図

集合$A = \{1, 2, 3, 4, 5\}$と集合$B = \{2, 4, 6\}$が与えられたとき、$A \cap B$（$A$と$B$の共通部分）と$A \cup B$（$A$と$B$の和集...

集合集合演算共通部分和集合

A, B, C, D, E の5人が横一列に並ぶ並び方の総数と、5人が円形のテーブルに座る座り方の総数を求める問題です。

順列円順列組み合わせ場合の数階乗

問題は、集合$\overline{A} \cap B$を求めることです。これは、集合Aの補集合と集合Bの共通部分を意味します。

集合集合演算補集合共通部分差集合

全体集合$U$とその部分集合$A, B$について、$n(U) = 60$, $n(A) = 30$, $n(B) = 25$である。このとき、$n(A \cap B)$, $n(A \cup B)$...

集合要素数最大値最小値ベン図

全体集合 $U$ とその部分集合 $A$, $B$ について、以下の情報が与えられています。 $n(U) = 50$ $n(A \cup B) = 42$ $n(A \cap B) = 3$ $n(\...

集合集合の要素数ド・モルガンの法則

全体集合$U$を1から100までの自然数の集合とし、その部分集合$A, B, C$をそれぞれ偶数、3の倍数、4の倍数の集合と定義する。 (1) 集合$A, B, C$の関係を表す図を4つの選択肢から選...

集合ベン図必要条件十分条件補集合

全体集合 $U$ の部分集合 $A$, $B$ について、$n(U)=100$, $n(A)=36$, $n(B)=42$, $n(A \cap B)=15$ であるとき、以下の個数を求めます。 (1...

集合補集合和集合共通部分ド・モルガンの法則

図のような経路において、点Pから出発して点Qを通らずに点Rへ行く最短経路は何通りあるかを求める問題です。

組み合わせ最短経路場合の数

前へ 1...190 191 192 193 194...230 次へ