離散数学

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

このカテゴリーの問題

順列の問題です。$n \ge 4$ の条件下で、${}_n P_{n-3}$ を計算します。

順列組み合わせ場合の数

正の整数 $n$ に対して、3n+2マスからなるピース $P_n$ が定義されている。$P_1, P_2, P_4, P_5, P_7, P_8$ がそれぞれ1枚ずつあるとき、これらの6枚のピースを1...

パズル組合せ配置問題マス目

68人の人にA, B, Cの3都市への旅行経験を調査した結果、全員が少なくとも1つの都市に行ったことがある。BとCの両方に行った人は21人、CとAの両方に行った人は19人、AとBの両方に行った人は25...

集合包除原理ベン図

## 1. 問題の内容

集合ド・モルガンの法則論理

(1) 集合 $\{a, b\}$ の部分集合を全て求めます。 (2) 全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$、部分集合 $A = \{2, 4, 5, 7,...

集合部分集合ド・モルガンの法則集合演算

68人の人にA, B, Cの3都市への旅行経験を調査したところ、全員が少なくとも1つの都市に行ったことがあった。 BとCの両方に行った人は19人、CとAの両方に行った人は21人、AとBの両方に行った人...

集合包除原理場合の数

2つの集合 $A$ と $B$ のどちらにも含まれる要素全体の集合を、$A$ と $B$ の何と呼ぶかを答える問題です。

集合集合論共通部分論理

図の①～⑥の6つの部分を色鉛筆を使って塗り分ける方法を考える。ただし、1つの部分は1つの色で塗り、隣り合う部分は異なる色で塗るものとする。 (1) 6色で塗り分ける方法は何通りか。 (2) 5色で塗り...

場合の数組み合わせ順列色の塗り分け

A, B, C, D, Eの5文字を使ってできる順列を辞書式順に並べたとき、以下の問いに答える。 (1) 順列の総数を求める。 (2) 55番目の文字列を求める。 (3) DCBAEは何番目の文字列か...

順列場合の数組み合わせ辞書式順

右のような格子状の街路において、点Pから点Qまで最短経路で移動する方法について、以下の3つの場合についてそれぞれの場合の数を求める問題です。 (1) PからQまでのすべての最短経路の総数 (2) Pか...

組み合わせ最短経路格子状の街路場合の数

前へ 1...47 48 49 50 51...137 次へ