離散数学
グラフ理論、組合せ論、論理学などの離散数学に関する問題
このカテゴリーの問題
図のような道のある地域で、A地点からB地点まで最短の道順について、以下の3つの場合について、その道順の総数を求める問題です。 (1) AからBまで行く。 (2) AからCを通ってBまで行く。 (3) ...
組み合わせ最短経路場合の数
2025/6/2
"BANANA"という6文字の文字列に含まれる文字をすべて使って作れる文字列の総数を求めます。
順列組合せ文字列重複順列
2025/6/2
問題は、与えられた図形を一筆書きできる経路が何通りあるかを求めるものです。図形は複数の正方形とその頂点を結ぶ線分から構成されています。
グラフ理論オイラー路一筆書きグラフ
2025/6/2
7人の生徒の中から3人を選ぶ選び方は何通りあるかを求める問題です。これは組み合わせの問題です。
組み合わせ組み合わせの公式nCr階乗
2025/6/2
5つの数字 0, 1, 2, 3, 4 から重複を許して4桁の整数を作る問題です。ただし、千の位に0は使用できません。以下の3つの問いに答えます。 (1) 作れる整数の総数を求めます。 (2) 少なく...
組み合わせ場合の数整数
2025/6/2
集合$A \cap B$ と集合 $A \cup B$ で表される集合の名称をそれぞれ挙げ、それらがどのようなものかを説明する必要があります。
集合共通部分和集合集合論
2025/6/2
集合 $A = \{2, 4, 5\}$ と集合 $B = \{1, 4, 6, 7\}$ が与えられています。 (1) $A \cap B$ を求めます。 (2) $A \cup B$ を求めます。
集合集合演算共通部分和集合
2025/6/2
(1) 4種類の文字a, b, c, dから重複を許して7個選ぶ組み合わせの総数を求めよ。 (2) $(a+b+c)^6$ の展開式における異なる項の数を求めよ。
組み合わせ重複組み合わせ二項定理
2025/6/2
A, A, A, B, B, C, D, E の8文字について、以下の問いに答える。 (1) 8文字すべてを横一列に並べるときの並べ方の総数を求める。 (2) (1)のうち、CがDより左にあり、DがE...
順列組み合わせ場合の数重複順列確率
2025/6/2
(1) 6人を2つの部屋A, Bに分けるとき、どの部屋も1人以上になる分け方は何通りあるか。 (2) 6人を3つの部屋A, B, Cに分けるとき、どの部屋も1人以上になる分け方は何通りあるか。
組み合わせ包除原理順列場合の数
2025/6/2