離散数学
グラフ理論、組合せ論、論理学などの離散数学に関する問題
このカテゴリーの問題
(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
9個の文字 a, a, b, b, c, c, c, c, c をすべて使って作れる文字列は何通りあるか。
順列組み合わせ重複順列
2025/3/29
図のような格子状の道があるとき、A地点からB地点まで最短距離で行く道順は何通りあるか求めます。
組み合わせ最短経路二項係数格子状の道
2025/3/29
10個の文字 a, a, a, b, c, c, c, c, c, c をすべて使ってできる文字列は何通りあるか。
順列組み合わせ重複順列
2025/3/29
「fifteen」という単語の7文字全てを使ってできる文字列が何通りあるかを求める問題です。
順列組み合わせ文字列場合の数
2025/3/29