離散数学
グラフ理論、組合せ論、論理学などの離散数学に関する問題
このカテゴリーの問題
与えられた集合の等式 $(A \cup B) \cap (A \cup C) \cap (B \cup C) = (A \cap B) \cup (B \cap C) \cup (C \cap A)$...
集合論集合演算分配法則論理
2025/6/2
この問題は、論理演算に関する問題です。 a) ビット論理積演算（AND）の結果を求める。 b) ビット論理和演算（OR）の結果を求める。 c) ある2進数と指定された2進数との演算結果が、特定の位置で...
論理演算ANDOR2進数真理値表全加算器
2025/6/2
図のように6つの部分（①から⑥）に色を塗る。 1つの部分には1つの色しか塗れない。 隣り合う部分は異なる色で塗る。 (1) 6色で塗り分ける方法は何通りあるか。 (2) 5色で塗り分ける方法は何通りあ...
場合の数組み合わせ色塗り問題グラフ彩色
2025/6/2
7色の玉（赤、青、黄、緑、橙、黒、白）があります。 (1) これら7個の玉を円形に並べる方法は何通りあるか。 (2) これら7個の玉を円形に並べるとき、赤、青、黄の3つの玉が続いて並ぶ並べ方は何通りあ...
順列円順列組み合わせ場合の数ブレスレット
2025/6/2
この問題は、3つの異なる問題から構成されています。 (1) 数字1, 2, 3を重複を許して使って作れる5桁の整数は何個あるか。また、4桁以下の整数は何個あるか。 (2) 5人の人を、2つの部屋A, ...
場合の数集合組み合わせ指数
2025/6/2
4つの文字 a, b, c, d があり、重複を許して指定された個数だけ1列に並べるとき、何通りの文字列が作れるかを求める問題です。 (1) 2個の場合 (2) 3個の場合
組み合わせ場合の数積の法則文字列
2025/6/1
SAKURAの6文字を並び替えてできる単語（文字列）をアルファベット順に並べたとき、以下の問いに答えます。 (1) 100番目の単語は何か。 (2) SAKURAは何番目に収載されているか。
順列辞書式順序文字列
2025/6/1
5つの文字C, L, E, A, Rを辞書式順序で並べたとき、81番目の文字列と、文字列CLEARが何番目かを求める問題。
順列組み合わせ辞書式順序文字列
2025/6/1
9個の角砂糖を3枚の皿に、どの皿にも少なくとも1個はのせるように分ける。 (1) 皿を区別しない場合の方法の数。 (2) 皿を区別する場合の方法の数。 (3) 2枚は区別せず、残り1枚は区別する場合の...
組み合わせ分割数場合の数数え上げ
2025/6/1
(1) 異なる8個の玉を円形に並べる場合の数を求める問題。 (2) 9か国の首相が円卓会議で着席する方法の数を求める問題。
順列円順列組み合わせ
2025/6/1