離散数学

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

このカテゴリーの問題

6つのチームA, B, C, D, E, Fが、それぞれ異なるチームと1回ずつサッカーの試合を行うとき、試合の総数を求める問題です。左側の図と右側の表を使って、その試合数を表現しています。特に、左の図...

組み合わせグラフ理論組み合わせ論試合数
2025/4/4

丸いテーブルに6つの椅子があり、A, B, C, D, E, Fの6人が座っています。A, B, Dの3人が特定の発言をしました。Aは「私の隣はBでもCでもありません」、Bは「私の隣はDでもFでもあり...

論理パズル組み合わせ
2025/4/4

A地点からB地点まで、最短距離で移動する方法は何通りあるかを求める問題です。与えられた図は3x3の格子状の道を表しています。

組み合わせ最短経路格子状の道組合せ論
2025/4/3

10個の文字、a, a, a, b, c, c, c, c, c, cを並べ替えてできる文字列の総数を求める問題です。

順列組み合わせ場合の数重複順列
2025/4/3

7つの文字 a, a, a, b, b, c, c をすべて使ってできる文字列は何通りあるか。

順列組み合わせ重複順列
2025/4/3

A, B, C, D, a, b, c の7枚のカードを円形に並べるとき、小文字のa, b, cが隣り合う並び方は何通りあるかを求める問題です。

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

9人(A, B, C, D, E, F, G, H, I)が円形に並ぶとき、EとFが隣り合うような並び方は全部で何通りあるかを求める問題です。

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

A, B, C, D, E, F, a, b, c の9枚のカードを円形に並べるとき、小文字 (a, b, c) が隣り合う並び方の総数を求めよ。

順列組み合わせ円順列場合の数
2025/4/3

A, B, C, D, a, b の6枚のカードを円形に並べるとき、小文字の a と b が隣り合う並べ方は何通りあるか。

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

異なる9個のおはじきを円形に並べる方法は何通りあるかを求める問題です。

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