離散数学

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

このカテゴリーの問題

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

家族6人が、6人掛けの円卓に座る時の座り方は全部で何通りあるかを求める問題です。

順列円順列組み合わせ
2025/3/29

問題は、集合のド・モルガンの法則 $\overline{A \cap B} = \overline{A} \cup \overline{B}$ を、$xy$平面を用いて示すことです。

集合ド・モルガンの法則集合演算補集合論理
2025/3/28

A, B, C, D, E, F, G, Hの8枚のカードを円形に並べるとき、並べ方は全部で何通りあるか。

順列円順列組み合わせ
2025/3/28

9個の異なるおはじきを円形に並べる方法の総数を求める問題です。

円順列順列組み合わせ階乗
2025/3/28

3人の子どもが手をつないで輪を作る方法は何通りあるか求める問題です。

順列組み合わせ円順列
2025/3/28

7人が円形に並ぶ場合の並び方の総数を求める問題です。

円順列組み合わせ
2025/3/28