離散数学

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

このカテゴリーの問題

A, B, C, D, E, F の6人の生徒がいる。 (1) 6人が1列に並ぶときの並び方の総数を求める。 (2) 6人が円形に並ぶときの並び方の総数を求める。 (3) 6人がじゃんけんを1回すると...

順列円順列場合の数組み合わせ確率
2025/5/7

大人5人と子供5人が輪の形に並ぶとき、大人と子供が交互に並ぶような並び方は何通りあるかを求める問題です。

順列円順列場合の数組み合わせ
2025/5/7

集合 A, B, C が与えられたとき、和集合 $A \cup B \cup C$ の要素数 $n(A \cup B \cup C)$ を求めよ。

集合包除原理要素数
2025/5/7

与えられた集合A, B, Cに対して、和集合 $A \cup B \cup C$ の要素の個数 $n(A \cup B \cup C)$ を求める問題です。

集合包除原理集合の要素数
2025/5/7

問題55: 5個の文字からなる集合 $U = \{a, b, c, d, e\}$ の部分集合の総数を求めよ。 問題56(1): 10人がA, Bの2部屋に入る方法は何通りあるか。ただし、全員が1つの...

集合組み合わせ場合の数二項定理部分集合
2025/5/7

図のような道のある町で、点Aから点Bまで最短経路で行く場合の数を以下の3つについて求める問題です。 (1) AからBまでの最短経路の総数 (2) AからBまでの最短経路のうち、点Qを通るものの総数 (...

組み合わせ最短経路場合の数順列
2025/5/7

IBARAKIの7文字を1列に並べるとき、B, R, Kがこの順に並ぶ並べ方は何通りあるかを求める。

順列組み合わせ場合の数
2025/5/7

4つの文字a, b, c, dを重複を許して並べる時、(1)2個の文字、(2)3個の文字を並べる場合の数をそれぞれ求める。

順列組み合わせ場合の数重複順列
2025/5/7

問題20:大人5人と子供5人が輪になるように並ぶとき、大人と子供が交互に並ぶ並び方は何通りあるか。 問題21:A, B, C, D, E, Fの6人が円形の6人席のテーブルに着席するとき、AとBが隣り...

順列円順列場合の数組み合わせ
2025/5/7

色の異なる6個の玉を円形に並べるとき、並べ方の総数を求める問題です。

円順列組み合わせ
2025/5/7