離散数学

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

このカテゴリーの問題

図のような道のある町で、点Aから点Bまで最短経路で行く場合の数を以下の3つについて求める問題です。 (1) AからBまでの最短経路の総数 (2) AからBまでの最短経路のうち、点Qを通るものの総数 (...

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

IBARAKIの7文字を1列に並べるとき、B, R, Kがこの順に並ぶ並べ方は何通りあるかを求める。

順列組み合わせ場合の数

4つの文字a, b, c, dを重複を許して並べる時、(1)2個の文字、(2)3個の文字を並べる場合の数をそれぞれ求める。

順列組み合わせ場合の数重複順列

問題20：大人5人と子供5人が輪になるように並ぶとき、大人と子供が交互に並ぶ並び方は何通りあるか。問題21：A, B, C, D, E, Fの6人が円形の6人席のテーブルに着席するとき、AとBが隣り...

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

色の異なる6個の玉を円形に並べるとき、並べ方の総数を求める問題です。

円順列組み合わせ

全体集合 $U = \{n | 1 \leq n \leq 9, n は自然数\}$ が与えられている。集合 $A$ と $B$ について、以下の情報が与えられている： $A \cap B = \{...

集合集合演算ベン図要素

全体集合 $U = \{n | 1 \le n \le 9, n \text{ は自然数} \}$ が与えられています。また、$A \cap B = \{3, 7\}$, $A \cup B = \{...

集合集合演算補集合ベン図

全体集合$U = \{n | 1 \le n \le 9, n \text{は自然数}\}$、および集合$A, B$について、以下の情報が与えられています。 $A \cap B = \{3, 7\}$...

集合集合演算ベン図

ある駅前でP, Q, Rの3種類のチラシを配っていた。通行人100人を対象に、それぞれのチラシを受け取った人数を調べたところ、Pを受け取った人は36人、Qを受け取った人は28人、Rを受け取った人は33...

集合包含と排除の原理ベン図

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7\}$ が与えられています。部分集合 $A$ と $B$ について、$A \cap B = \{1, 2\}$, $\overline{A...

集合集合演算ベン図

前へ 1...67 68 69 70 71...119 次へ