離散数学
グラフ理論、組合せ論、論理学などの離散数学に関する問題
このカテゴリーの問題
"nobunaga"の8文字をすべて並べる並べ方の総数を求め、さらにuの左に少なくとも1つのaがあるような並べ方の数を求める問題です。
順列組み合わせ文字列場合の数
2025/7/15
与えられた地図において、O地点からP地点まで最短距離で行く場合の道順の数を、以下の条件で求めます。 (1) O地点を出発し、A地点を通ってP地点へ行く道順の数 (2) O地点を出発し、B地点を通ってP...
組み合わせ最短経路場合の数順列
2025/7/15
東西に6本、南北に7本の道がある。O地点から出発し、P地点まで最短距離で行く経路について、以下の3つの場合に経路の数を求める。ただし、C地点は通れない。 (1) A地点を通る場合 (2) B地点を通る...
組み合わせ最短経路場合の数格子点
2025/7/15
図のように、南北に7本、東西に6本の道がある。C地点は通行不可である。1区間の距離は南北、東西で等しいとする。以下の問いに答えよ。 (1) O地点を出発し、A地点を通り、P地点へ最短距離で行く道順は何...
組み合わせ最短経路順列
2025/7/15
'nobunaga'の8文字を並び替える場合の総数と、'u'の左に少なくとも1つの'a'があるような並び方の数を求める問題です。
順列組み合わせ場合の数文字列
2025/7/15
「nobunaga」の8文字を並び替える場合の総数と、そのうち「u」の左側に少なくとも1つの「a」がある並べ方の数を求める問題。
順列組み合わせ場合の数文字列
2025/7/15
問題は2つあります。 問題1は、アルファベット8文字 "nobunaga" を並び替える問題です。 (1) "nobunaga"のすべての並べ方の総数を求める問題です。 (2) 並べ替えられた文字列に...
順列組み合わせ多項係数格子経路
2025/7/15
問題は2つの部分に分かれています。 最初の問題は、アルファベット `nobunaga` を並び替える順列に関する問題です。 2番目の問題は、グリッド状の道を通って、指定された地点を経由して別の地点へ最...
順列組み合わせ最短経路場合の数グリッド
2025/7/15
問題１：文字列 "nobunaga" の8文字を並び替える場合の数と、'u' の左に少なくとも1つの 'a' がある場合の数を求める。 問題２：南北7本、東西6本の道がある街で、C地点を通らずに以下の...
順列組み合わせ場合の数最短経路
2025/7/15
この問題は、同じものを含む順列と、最短経路の数を求める問題です。 問題1は、文字列 "nobunaga" の文字を並び替える場合の数と、そのうち 'u' の左に少なくとも1つの 'a' がある場合の数...
順列組み合わせ最短経路場合の数
2025/7/15