離散数学
グラフ理論、組合せ論、論理学などの離散数学に関する問題
このカテゴリーの問題
"fifteen"という単語の7個の文字すべてを使ってできる文字列の総数を求める問題です。
順列組み合わせ文字列重複順列
2025/4/7
図のような道路において、点Pから点Qまで最短距離で行く経路は何通りあるかを求める問題です。
組み合わせ最短経路二項係数
2025/4/6
1から7までの数字がそれぞれ書かれた7枚のカードを円形に並べるとき、並べ方は全部で何通りあるか。
順列円順列組み合わせ場合の数
2025/4/6
a, b, b, c, c, c の6文字すべてを1列に並べてできる文字列の総数を求めます。
順列組み合わせ文字列重複順列
2025/4/6
7人の生徒を1人、2人、4人の3つの組に分ける方法は何通りあるか計算する問題です。
組み合わせ組み合わせ論場合の数
2025/4/6
全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$ の部分集合として、$A = \{3, 6, 9\}$ と $B = \{x | x \text{ は奇数}, x \i...
集合集合演算要素の個数補集合
2025/4/6
全体集合$U$を1以上100以下の整数の集合とする。$U$の部分集合$A$, $B$, $C$をそれぞれ2の倍数の集合、3の倍数の集合、5の倍数の集合とする。このとき、集合$A \cup B \cup...
集合包除原理要素数
2025/4/6
長方形がア、イ、ウ、エ、オの5つの部分に分けられています。赤、青、緑、黒、黄色の5色を使って、隣り合う部分が同じ色にならないように塗り分ける方法が何通りあるかを求める問題です。ただし、使わない色があっ...
組み合わせ塗り分け場合の数グラフ彩色
2025/4/6
AからBまで最短経路で進む場合の数を求める問題です。ただし、CとDの間の道が工事中で通行できないという条件が加わっています。
組み合わせ最短経路場合の数順列
2025/4/6
図のような道があり、角はすべて直角です。Aを出発してBまで、回り道をせずに最短の道のりで進むとき、道の選び方は全部で何通りあるかを求める問題です。
組み合わせ最短経路順列
2025/4/6