離散数学

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

このカテゴリーの問題

異なる7個の玉を円形に並べる方法の数を求める問題です。

順列円順列組み合わせ
2025/7/21

8人が手をつないで輪を作るとき、その並び方は何通りあるかを求める問題です。

順列円順列組み合わせ階乗
2025/7/21

8人が手をつないで輪を作る方法は何通りあるかを求める問題です。

順列組合せ円順列対称性
2025/7/21

6人が輪になって並ぶとき、その並び方は何通りあるかを求める問題です。

順列組み合わせ円順列場合の数
2025/7/21

「LETTER」の6文字をすべて使って文字列を作るとき、作れる文字列の個数を求めます。

順列文字列組み合わせ
2025/7/21

7つの数字1, 1, 2, 2, 3, 3, 3をすべて使って作れる7桁の数は何通りあるかを求める問題です。

順列組み合わせ場合の数同じものを含む順列
2025/7/21

C, L, E, A, R の5文字を全て使ってできる順列を、ACELRを1番目として辞書式に並べたとき、81番目の文字列を求める問題です。

順列辞書式順序組み合わせ論
2025/7/21

ある地域で、A市、B市、C市に行ったことのある人全体の集合をそれぞれA、B、Cで表す。 $n(A) = 50$, $n(B) = 37$, $n(A \cap B) = 5$, $n(C \cap A...

集合包除原理集合の要素数
2025/7/21

全体集合$U$の部分集合$A$, $B$について、 $n(U) = 100$, $n(A \cup B) = 70$, $n(A \cap B) = 15$, $n(A \cap \overline{...

集合集合演算要素数ド・モルガンの法則
2025/7/21

組み合わせの数を求める問題です。具体的には、11個のものから7個を選ぶ組み合わせの数、${}_{11}C_7$ を計算します。

組み合わせ二項係数組合せ論
2025/7/21