離散数学
グラフ理論、組合せ論、論理学などの離散数学に関する問題
このカテゴリーの問題
1から5までの5個の数字をすべて1回ずつ使って5桁の整数を作る。 (1) 千の位が奇数であるような整数は何個あるか。 (2) 1,2,3が隣り合うような整数は何個あるか。
順列組み合わせ場合の数
2025/6/5
9冊の異なる本を、以下の(1)から(4)の条件で分ける方法がそれぞれ何通りあるかを求める問題です。 (1) 3冊ずつ3人に分ける。 (2) 3冊ずつ3組に分ける。 (3) 2冊、3冊、4冊の3組に分け...
組み合わせ場合の数順列
2025/6/5
全体集合を $U = \{x | 1 \leq x \leq 10, x \text{は整数}\}$ とする。$U$ の部分集合 $A = \{1, 2, 3, 5, 7\}$ と $B = \{2,...
集合集合演算補集合和集合積集合
2025/6/5
全体集合を $U = \{x | 1 \leq x \leq 10, x \text{ は整数} \}$ とします。 $U$ の部分集合 $A = \{1, 2, 3, 5, 7\}$、$B = \{...
集合補集合和集合共通部分
2025/6/5
全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$ の部分集合 $A = \{4, 7, 9\}$ と $B = \{1, 3, 4, 7, 8\}$ が与えられたとき、...
集合集合演算補集合和集合
2025/6/5
全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$ の部分集合 $A = \{4, 7, 9\}$ と $B = \{1, 3, 4, 7, 8\}$ が与えられています...
集合集合演算補集合共通部分
2025/6/5
全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$ と、その部分集合 $A = \{4, 7, 9\}$ および $B = \{1, 3, 4, 7, 8\}$ が与えら...
集合集合演算和集合共通部分補集合差集合
2025/6/5
4種類の文字a, b, c, d から重複を許して7個取る組み合わせの総数を求める問題です。
組み合わせ重複組み合わせ
2025/6/5
正の整数 $n$ に対して、A, B, C の 3 種類の文字から重複を許して $n$ 個の文字を 1 列に並べるとき、A と B が隣り合わない並べ方の総数を $f_n$ とする。 (1) A と ...
数列漸化式組み合わせ
2025/6/5
集合 $A = \{1, 2, 3, 4, 5\}$ の部分集合の個数を求める問題です。
集合部分集合組み合わせ
2025/6/4