離散数学

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

このカテゴリーの問題

5人が円形のテーブルに向かって座る方法は何通りあるかを求める問題です。

組み合わせ順列円順列数え上げ
2025/5/28

3つの文字a, b, cを重複を許して指定された個数だけ1列に並べるとき、何通りの文字列が作れるかを問う問題です。 (1) 2個の場合と、(2) 4個の場合について考えます。 また、3人の生徒が、赤、...

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

問題22:大人5人と子供5人が輪の形に並ぶとき、大人と子供が交互に並ぶような並び方は何通りあるか。 問題23:A, B, C, D, E, Fの6人が、円形の6人席のテーブルに着席するとき、AとBが隣...

順列円順列組み合わせ
2025/5/28

ABCDEFの6文字をすべて使ってできる順列を辞書式順序で並べたとき、 (1) 49番目の文字列を求めよ。 (2) FBCDAEは何番目の文字列か。

順列組み合わせ辞書式順序場合の数
2025/5/28

色の異なる6個の玉を円形に並べるとき、並べ方の総数を求める問題です。

順列円順列組み合わせ
2025/5/28

集合AとBが、要素の満たす条件を用いて表されています。 (1) $A = \{x | x \text{ は18の正の約数}\}$ (2) $B = \{2n | n \text{ は10以下の自然数}...

集合集合の要素約数
2025/5/28

画像に表示された問題は、順列の公式を用いて $Q1 \cdot _8P_2$ を計算し、結果を求める問題です。

順列組み合わせ数学場合の数計算
2025/5/28

## 問題22の内容

順列組み合わせ円順列
2025/5/28

この問題は、4つの独立した問題から構成されています。 (1) 24チームで行うサッカーの試合の試合数を比較する問題。 (2) 白と黒の碁石から4個選び、並べる方法の数を求める問題。 (3) MIYAG...

組み合わせ順列場合の数数え上げ場合の数の問題
2025/5/28

集合Aのすべての要素が集合Bの要素になっているとき、AはBの何というか答える問題です。選択肢は「部分集合」「全体集合」「補集合」「共通部分」です。

集合部分集合集合論
2025/5/28