離散数学

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

このカテゴリーの問題

全体集合 $U = \{x | 0 \le x \le 10\}$、集合 $A = \{x | 3 \le x \le 6\}$、集合 $B = \{x | 0 \le x < 5\}$ が与えられた...

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

与えられた数独のパズルを解く問題です。数独は、9x9のマスに1から9までの数字を、各行、各列、そして3x3のブロック内に重複なく配置するパズルです。

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

与えられた数独の問題を解きます。数独は9x9のマスに1から9までの数字を入れ、縦、横、3x3のブロックに同じ数字が入らないようにするというパズルです。

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

与えられた数独を解く問題です。数独は9x9のマス目に1から9までの数字を、各行、各列、各3x3のブロックに重複しないように配置するパズルです。

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

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$、集合 $A = \{2, 4, 6\}$、集合 $B = \{1, 3, 4, 7\}$ が与えられたとき、以下の集合...

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

A, B, C, D, E, F の6人が円卓を囲んで座っている。以下の条件を満たす時、隣同士に座っているのは誰と誰か？ * Aの隣にはDが座っている。 * Aの向かいにはFが座っている。 *...

順列組み合わせ円順列論理的思考

## 問題の解答

集合集合演算補集合ベン図

図に示すように、A地点からB地点へ行く最短経路について、以下の2つの問いに答えます。 (1) A地点からB地点への最短経路は何通りあるか。 (2) A地点からP地点を経由してB地点への最短経路は何通り...

組み合わせ最短経路二項係数

右の図において、A地点からB地点まで最短経路で行く場合の数と、P地点を通ってA地点からB地点まで最短経路で行く場合の数を求めます。

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

全体集合$U$を1以上100以下の整数全体の集合とし、$U$の部分集合$A$, $B$, $C$をそれぞれ2の倍数、3の倍数、5の倍数の集合とします。このとき、集合$A \cup B \cup C$の...

集合包除原理倍数要素の個数

前へ 1 2 3 4 5...22 次へ