離散数学

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

このカテゴリーの問題

GAKUSEIの7文字を1列に並べるとき、G, K, S, Iがこの順にあるものは何通りあるかという問題です。

順列組み合わせ場合の数文字列

8種類の異なる果物がある。これらの果物を組み合わせて、最大8個の果物が入ったセットを1つ作りたい。セットの中に最低でも1つの果物を入れることとし、同じ種類の果物を2個以上入れないとする。何通りのセット...

組み合わせ二項定理組み合わせの数え上げ

45人の生徒に対して調査を行ったところ、A市に行ったことのある生徒は25人、B市に行ったことのある生徒は18人、どちらの市にも行ったことのある生徒は9人であった。 (1) どちらの市にも行ったことのな...

集合包除原理ベン図

男子4人と女子4人が円形に並ぶ場合の数を求める問題です。 (1) 全ての並び方の総数を求めます。 (2) 男子と女子が交互に並ぶ場合の数を求めます。

順列組合せ円順列

8個の数字1, 1, 1, 2, 2, 3, 3, 3を使ってできる8桁の整数は何個あるかを求める問題です。

順列組み合わせ重複順列

与えられた等式 ${}_9C_5 = {}_7C_3 + 2 \cdot {}_7C_4 + {}_7C_5$ を証明する。

組み合わせ二項係数パスカルの法則組合せ論

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$、集合 $A = \{1, 6, 8, 9\}$、集合 $B = \{2, 6, 7, 9\}$ が与えられています。 ...

集合ド・モルガンの法則集合演算

与えられた集合の部分集合をすべて列挙する問題です。集合はそれぞれ、(1) $\{0, 5\}$、(2) $\{a, b\}$、(3) $\{2, 4, 6\}$ です。

集合部分集合集合論組み合わせ

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$、集合 $A = \{3, 5\}$、集合 $B = \{2, 5, 8, 9\}$ が与えられたとき、以下の集合を求め...

集合補集合和集合共通部分部分集合空集合

(1) $_6P_2$、(2) $_5P_4$、(3) $8!$ の値をそれぞれ計算します。

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

前へ 1...52 53 54 55 56...133 次へ