離散数学
グラフ理論、組合せ論、論理学などの離散数学に関する問題
このカテゴリーの問題
4つの文字a, b, c, dから異なる3つの文字を取り出して横一列に並べる方法の総数と、そのうち左端の文字がaでない並べ方の総数を求める問題です。
順列組み合わせ場合の数数え上げ
2025/4/21
A, B, C, D, E, F の 6 文字をアルファベット順（辞書式順序）に並べたとき、文字の列 BCDEAF が何番目に現れるかを求める問題です。
順列組み合わせ場合の数辞書式順序
2025/4/20
6つの部屋があり、それぞれ事務室、会議室、応接室、倉庫として割り当てられています。部屋の配置といくつかの条件が与えられており、どの割り当てが条件を満たすかを選択する問題です。 条件は以下の通りです。 ...
論理条件配置
2025/4/20
1から6の数字が書かれたカードがあり、それぞれのカードは赤、青、緑、黒のいずれかの色で塗られています。カードの色と数字に関して、いくつかの条件が与えられています。これらの条件と、「黒のカードの数字が2...
組み合わせ論理条件
2025/4/20
集合 $A = \{1, 2, 3, 4\}$ について、以下の問いに答える。 (a) $A$ のべき集合 $P(A)$ の濃度を求める。 (b) $\{B \in P(A) \mid |B| \te...
集合べき集合濃度部分集合
2025/4/20
普遍集合 $X = \{1, 2, 3, 4, 5, 6\}$ の部分集合 $A = \{1, 2, 3\}$ と $B = \{2, 3, 4, 6\}$ が与えられています。以下の集合を求めます。...
集合集合演算補集合共通部分和集合差集合
2025/4/20
全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8\}$ の部分集合 $A = \{2, 4, 6, 8\}$ と $B = \{4, 5, 6\}$ について、以下の集合を求めます...
集合集合演算補集合共通部分和集合
2025/4/20
集合 $A = \{1, 2, 3, 4, 5, 6\}$ が与えられています。集合 $B = \{2, 4, 6\}$, $C = \{5, 6, 7\}$, $D = \{4, 5, 6\}$ の...
集合部分集合集合論
2025/4/20
男子4人と女子4人が手をつないで輪を作るとき、以下の2つの場合の数を求めます。 (1) 女子4人が続いて並ぶ方法 (2) 男女が交互に並ぶ方法
順列組み合わせ円順列場合の数
2025/4/20
9冊の異なる本を以下の条件で分ける方法の数を求めます。 (1) 3冊ずつ3人に分ける。 (2) 3冊ずつ3組に分ける。 (3) 2冊、3冊、4冊の3組に分ける。 (4) 2冊、2冊、5冊の3組に分ける...
組み合わせ場合の数順列
2025/4/20