離散数学

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

このカテゴリーの問題

2つの問題があります。 * 1つ目の問題は、10進数の+432をパック10進数で表現したときのビットパターンを求める問題です。符号は最後の4ビットで表され、+は"1100"、-は"1101"で表さ...

情報理論符号理論パック10進数ハミングコード誤り訂正

全体集合 $U = \{x \mid x は 8 以下の自然数\}$、部分集合 $A = \{1, 2, 6, 7\}$, $B = \{2, 3, 4, 7\}$, $C = \{4, 5, 6, ...

集合集合演算部分集合

集合 $\{1, 2, 3\}$ の部分集合のうち、集合 $\{1\}$ を含むものをすべて書き出す問題です。

集合部分集合組み合わせ

問題は集合に関する計算です。 (1) 全体集合$U$, 集合$A$, $B$が与えられたとき、$A \cap B$, $A \cup B$, $\overline{A \cup B}$を求めます。 (...

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

集合 $A = \{1, 5, 8, 10\}$ と集合 $B = \{2, 5, 7, 8\}$ が与えられています。 $A \cap B$ を求める問題です。ここで、$A \cap B$ は集合 ...

集合共通部分集合演算

問題は3つあります。 (3) 7人を円卓に座らせる方法は何通りあるか。 (4) 女子3人が隣り合うように円卓に座らせる方法は何通りあるか。（ただし、男女の区別はないものとする） (12) 集合 $A ...

順列組み合わせ円順列部分集合

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

集合場合の数順列組み合わせ

全体集合 $U = \{x | x は 10 以下の自然数\}$、 $A = \{2, 4, 6, 8, 10\}$、 $B = \{3, 6, 9\}$ のとき、以下の値を求めます。 (1) $n(...

集合要素数共通部分和集合補集合約数

全体集合$U$の部分集合$A$, $B$について、要素の個数が $n(U) = 25$, $n(A) = 15$, $n(B) = 8$, $n(A \cap B) = 3$ であるとき、以下の要素の...

集合集合演算補集合和集合共通部分包除原理

図のような道路がある町で、PからQまで最短経路で行く場合の数を、以下の条件でそれぞれ求めます。 (1) Rを通って行く。 (2) ×印の箇所は通らないで行く。 (3) Rを通り、×印の箇所は通らないで...

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

前へ 1...144 145 146 147 148...239 次へ