離散数学

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

このカテゴリーの問題

互いに異なる6個の薬品を、指定された個数で3つのグループに分ける方法の数を求める問題です。 (1) 1個、2個、3個に分ける方法 (2) 1個、1個、4個に分ける方法 (3) 2個、2個、2個に分ける...

組み合わせ場合の数分割
2025/5/9

この問題は、以下の3つの問いに答えるものです。 (1) 1から9までの異なる数字の中から3つを選んで3桁の整数を作る場合の数を求める。 (2) 7人の生徒が輪の形に並ぶときの並び方の数を求める。 (3...

組み合わせ順列円順列場合の数数え上げ
2025/5/9

(1) 1から9までの異なる3つの数字を選んで3桁の整数を作る場合の数を求める。 (2) 7人の生徒が輪の形に並ぶときの並び方の数を求める。 (3) 8人を2つの部屋A, Bに入れる方法の数を求める。...

順列組合せ円順列場合の数数え上げ
2025/5/9

4種類の文字 a, b, c, d から重複を許して7個の文字を選ぶ組み合わせの総数を求める問題です。

重複組み合わせ組み合わせ順列
2025/5/8

東西に6本、南北に7本の道がある街で、PからQまで、PからRを通ってQまで、PからRを通らずにQまで行く場合の最短経路の数を求める問題です。

組み合わせ最短経路場合の数
2025/5/8

問題は以下の2つです。 (1) 1, 1, 1, 2, 2, 3, 3 の 7 個の数字すべてを使って作れる 7 桁の整数は何個あるか。 (2) monotone という単語の 8 個の文字すべてを使...

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

異なる $n$ 個のものの中から異なる $r$ 個を取り出すとき、取り出した $r$ 個の中に、特定の1個を含む場合と、含まない場合があることを示す問題であると考えられる。問題文が途中で途切れているた...

組み合わせ二項係数順列
2025/5/8

集合{1, 2, 3, 4, 5, 6, 7}の部分集合の個数を求めよ。

集合部分集合組み合わせ
2025/5/8

4つの文字 a, b, c, d から重複を許して3個選び、1列に並べる時、文字列は何通りできるか求める問題です。

組み合わせ重複順列場合の数数え上げ
2025/5/8

練習22の問題は以下の通りです。 (1) 3つの数字1,2,3を重複を許して使ってできる5桁の整数は何個あるか。 (2) 3つの数字1,2,3を重複を許して使ってできる4桁以下の整数は何個あるか。

場合の数組み合わせ整数桁数
2025/5/8