離散数学
グラフ理論、組合せ論、論理学などの離散数学に関する問題
このカテゴリーの問題
1, 2, 3, 4, 5 の数字を使って10桁の整数を作ります。 (1) 各数字を2個ずつ使う場合、作れる整数の個数を求めます。 (2) 1を3個、2を1個、3を3個、4を1個、5を2個使う場合、作...
順列組み合わせ場合の数重複順列
2025/6/4
"honobono"という8文字の文字列で使用されている文字をすべて並び替えてできる文字列の総数を求めます。
順列組み合わせ場合の数重複順列
2025/6/4
図のような道のある地域において、点Aから点Bまで最短の道順を求める問題です。 (1) AからBまでの最短経路の総数 (2) AからCを経由してBまでの最短経路の総数 (3) AからCを経由せずにBまで...
組み合わせ最短経路場合の数経路探索
2025/6/4
"BANANA"という6文字の文字列に使われているすべての文字を使って作れる文字列の総数を求めます。
順列組み合わせ文字列重複順列
2025/6/4
全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$、集合 $B = \{3, 5, 7\}$、 $A \cap B = \{7\}$、$\overline{A} \cap...
集合集合演算補集合和集合共通部分
2025/6/4
全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、集合 $A = \{1, 3, 5, 7, 9\}$、集合 $B = \{2, 3, 4, 5\}$ が与えら...
集合集合演算補集合共通部分和集合
2025/6/4
全体集合 $U$ において、要素数が $n(U)=60$、集合 $A, B, C$ の要素数がそれぞれ $n(A)=16, n(B)=22, n(C)=20$ であり、$n(A \cap B)=3, ...
集合集合の要素数包含と排除の原理補集合
2025/6/4
与えられた2進数、16進数、8進数の足し算と引き算を行います。 (1) 2進数の足し算: $(1011011)_2 + (0110110)_2$ (2) 2進数の引き算: $(1011011)_2 -...
基数変換2進数16進数8進数加算減算
2025/6/4
男子A, B, C, D の4人と女子E, F, G の3人が1列に並ぶとき、女子同士が隣り合わない並び方は何通りあるか。
順列組み合わせ場合の数数え上げ
2025/6/4
2人の男子と4人の女子が円形に並ぶとき、2人の男子が隣り合う並び方は何通りあるかを求める問題です。
順列円順列場合の数組み合わせ
2025/6/3