離散数学
グラフ理論、組合せ論、論理学などの離散数学に関する問題
このカテゴリーの問題
与えられた問題は、組み合わせの数 ${}_{10}C_8$ を計算することです。
組み合わせ二項係数組合せ
2025/6/3
与えられた街路図において、点Pから点Qへ行く最短経路について、次の3つの場合について経路の数を求める問題です。 (1) 全ての経路の数 (2) 点Rを通る経路の数 (3) ×印の箇所を通らない経路の数
最短経路組み合わせ格子経路経路数え上げ
2025/6/2
4人がそれぞれ品物を1つずつ持ち寄り、くじ引きで分けるとき、誰も自分の品物をもらわないような分け方は何通りあるかを求める問題です。
順列組み合わせ完全順列モンモール数包除原理
2025/6/2
(1) a, b, b, b, c, c, dの7文字を1列に並べる方法は何通りあるか。 (2) KUMAMOTOの8文字を1列に並べる方法は何通りあるか。
順列組み合わせ場合の数重複順列
2025/6/2
図のような道のある地域で、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