離散数学
グラフ理論、組合せ論、論理学などの離散数学に関する問題
このカテゴリーの問題
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
12本の同じ鉛筆を4人で分ける場合の数を求める問題です。 (1) 鉛筆をもらえない人がいても良い場合と、(2) どの人も必ず1本はもらえる場合について、それぞれの場合の数を求めます。
組み合わせ重複組み合わせ場合の数順列
2025/6/1
(1) 5つのアンケートに○、×で答えるとき、○、×のつけ方は何通りあるか。 (2) 3個の数字0, 1, 2を、重複を許して用いてできる5桁の整数は何個あるか。 (3) A, B 2つの箱に異なる1...
組み合わせ場合の数順列指数
2025/6/1
## 問題の概要
グラフ理論最適化操作回数移動回数
2025/6/1
ある領域が6つの区画（A, B, C, D, E, F）に分けられている。隣接する区画は異なる色で塗る必要がある。赤、青、黄、白の4色を使って塗り分ける方法は何通りあるか？
グラフ理論彩色問題組み合わせ
2025/6/1
6つの区画（A, B, C, D, E, F）が隣接している場合に異なる色で塗る方法の数を求める問題です。使用できる色は赤、青、黄、白の4色です。
グラフ理論彩色問題組み合わせ
2025/6/1
正七角形の頂点 $A_k$ に積まれたブロックの個数を $a_k$ とする ($k = 1, 2, ..., 7$)。 $a_k$ はそれぞれ与えられている。隣接する頂点間でブロックを移動させる操作を...
グラフ理論最適化組合せ論
2025/6/1
集合 $A$, $B$, $C$, $D$ が与えられたとき、 (ア) $x \in B \cap D$ が $x \in \overline{A}$ であるための必要条件、十分条件を判定する。 (イ...
集合必要条件十分条件集合演算
2025/6/1