離散数学

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

このカテゴリーの問題

1から6までの6つの数字を横一列に並べ、$a_1, a_2, a_3, a_4, a_5, a_6$とする。$a_1+a_2, a_2+a_3, a_3+a_4, a_4+a_5, a_5+a_6$の...

順列組み合わせ場合の数最大値

集合 $A$, $B$, $C$ が与えられています。 $A = \{n | n \text{ は3の倍数}, 1 \le n \le 30\}$ $B = \{n | n \text{ は素数}, ...

集合要素部分集合包含関係共通部分

(1) 異なる6色の球を使って首飾りを作る方法は何通りあるか。 (2) 立方体の6面を以下の色で塗り分ける方法は何通りあるか。ただし、隣り合う面は全て異なる色を塗るものとする。 (i) 赤、白...

組み合わせ順列円順列立方体塗り分け

0と1の2つの数字を使って長さ$n$の記号をいくつか作りたい。125個以上の記号を作るためには、$n$は最低いくつにする必要があるか。

組み合わせ場合の数重複組合せ数列

A, B, C, Dの4人で水泳のリレーチームを作るとき、 (1) 1番目にAが泳ぐ場合の順番は何通りあるか。 (2) 1番目にBが泳ぐ場合の順番は何通りあるか。 (3) 4人が泳ぐ順番の決め方は全部...

順列組み合わせ場合の数

与えられた集合 $\{2, 4, 6, 8, 10, 12\}$ の部分集合の個数を求めよ。

集合部分集合組み合わせ

3人の生徒が番号のついた8脚の椅子に座る方法の数を求める問題です。

組み合わせ順列場合の数

5個の文字 a, a, b, b, c から3個の文字を選び、1列に並べる方法は何通りあるかを求める問題です。

順列組み合わせ重複順列

集合 $A$ は10以下の自然数、集合 $B$ は24の正の約数、集合 $C$ は18の正の約数である。このとき、以下の集合を要素を書き並べて表す。 (1) $A \cap B \cap C$ (2)...

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

A, Bの2人が石取りゲームを行う。初期状態で台の上に $n$ 個の石があり、交互に石を取り除いていく。一度に取り除く石の個数は自然数の2乗でなければならない。最後に石を取り除いた方が勝ちである。 (...

ゲーム理論組み合わせゲーム必勝法石取りゲーム

前へ 1...55 56 57 58 59...132 次へ