離散数学

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

このカテゴリーの問題

男子3人と女子2人が1列に並ぶ場合の数を、以下の条件で求める問題です。 (1) すべての並び方 (2) 両端が男子である (3) 女子2人が隣り合う (4) 男子と女子が交互になる

順列組み合わせ場合の数

ある商店街に10軒の食品関係の商店があります。この中で、パンを売っている商店は6軒、ソフトクリームを売っている商店は8軒、清涼飲料を売っている商店は9軒です。どの商店も、パン、ソフトクリーム、清涼飲料...

集合包除原理ベン図最小値

この問題は、サッカーのチームでトーナメント戦を行う場合の試合数に関する問題です。 (1) チーム数が2, 3, 4, 5, 6の場合、それぞれ何試合になるかを答えます。 (2) トーナメント戦では、1...

トーナメント試合数組み合わせ

与えられた数独パズルを解く問題です。数独のルールに従い、各行、各列、各3x3のブロックに1から9の数字が重複なく入るように数字を埋めていきます。

数独パズル組み合わせ論論理

図のような道のある地域で、次の3つの条件における最短の道順の数を求める問題です。 (1) AからBまで行く。 (2) AからCを通ってBまで行く。 (3) AからCを通らずにBまで行く。

組み合わせ最短経路数え上げ場合の数

問題は、与えられた命令表に従って、図形に対する操作を順番に行い、最終的に得られる図形群がAからEのどれに一致するかを選択するものです。初期状態は左上の図形群（四角の中に四角が4つ並んだもの）で、命令表...

アルゴリズム図形操作順列論理

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$ の部分集合 $A = \{2, 4, 6, 8\}$ と $B = \{1, 2, 3, 6\}$ について、以下の集...

集合集合演算補集合共通部分和集合

全体集合 $U = \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\}$ と、その部分集合 $A = \{0, 1, 2, 3\}$, $B = \{1, 3, 5, 7, 9\}$ が...

集合集合演算和集合共通部分補集合

集合に関する以下の問題を解きます。 (3) $n(\overline{B})$ (4) $n(A \cup B)$ (5) $n(\overline{A \cup B})$ (6) $n(\overl...

集合集合演算補集合和集合共通部分要素数

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、部分集合 $A = \{1, 2, 3, 5, 7\}$、 $B = \{2, 3, 8, 10\}$ が与え...

集合集合演算共通部分和集合補集合

前へ 1...32 33 34 35 36 次へ