離散数学
グラフ理論、組合せ論、論理学などの離散数学に関する問題
このカテゴリーの問題
5人の生徒A, B, C, D, Eが横一列に並ぶとき、中央にAが並ぶ並び方は全部で何通りあるかを求める。
順列組み合わせ場合の数階乗
2025/4/2
A, B, Cの3軒の店に行く順序を考えると、行き方は全部で何通りあるかを求める。
順列組み合わせ場合の数
2025/4/2
全体集合 $U$ を1以上100以下の整数の集合とする。$U$ の部分集合 $A$, $B$, $C$ をそれぞれ、$A = \{n | n \text{ は } 2 \text{ の倍数}\}$、$...
集合包除原理要素の個数
2025/4/2
ECONOMICSという9個の文字を並べ替えてできる順列について、以下の問いに答えます。 (1) 両端にCがきて、しかも同じ文字が隣り合わない順列は何通りあるか。 (2) 両端がともに母音である順列は...
順列組み合わせ場合の数重複順列
2025/4/2
(6) 集合 $A = \{1, 4, 7, 10\}$、集合 $B = \{4, 6, 8\}$ のとき、$A \cup B$ を求めよ。 (7) 9以下の正の偶数全体の集合を $A$ とする。次の...
集合集合演算部分集合
2025/4/2
ECONOMICSという9文字の並べ替えについて、以下の3つの場合に順列の数を求める。 (1) 両端がCで、同じ文字が隣り合わない順列の数 (2) 両端が母音である順列の数 (3) 両端が母音でない順...
順列組み合わせ場合の数文字列
2025/4/2
(1) 順列 $_5P_3$ の値を計算する。 (2) 7人の部員の中から部長、副部長、マネージャーを1人ずつ選ぶ場合の数を求める。
順列組み合わせ場合の数
2025/4/1
6つのチームA, B, C, D, E, Fが総当たり戦（それぞれのチームが他のすべてのチームと1回ずつ対戦する）を行うとき、試合の総数を求める問題です。左側の図と右側の表を使って考える方法が示されて...
組み合わせグラフ理論総当たり戦試合数
2025/3/31
P, Q, R, S, T の 5 人が 5 人掛けの椅子に並んで座るとき、P と Q の間に 1 人が座るような並び方は何通りあるかを求める問題です。
順列組み合わせ場合の数
2025/3/30
7冊の異なる本を3つの本棚A, B, Cにそれぞれ2冊, 2冊, 3冊に分けて入れる方法は何通りあるか求めます。
組み合わせ順列場合の数
2025/3/29