集合の内包的記法に関する問題です。 (1) 2次式 $x^2 - 3x + 2$ の値が正となるような実数 $x$ の集合を内包的記法で表す。 (2) 0以上1未満の実数の集合 $[0, 1)$ を内包的記法で表す。 (3) あるオートマトンの入力記号 $w$ の並びで、末尾の記号が $b$ であるものの集合を内包的記法で表す。

離散数学集合内包的記法オートマトン文字列
2025/6/18

1. 問題の内容

集合の内包的記法に関する問題です。
(1) 2次式 x23x+2x^2 - 3x + 2 の値が正となるような実数 xx の集合を内包的記法で表す。
(2) 0以上1未満の実数の集合 [0,1)[0, 1) を内包的記法で表す。
(3) あるオートマトンの入力記号 ww の並びで、末尾の記号が bb であるものの集合を内包的記法で表す。

2. 解き方の手順

(1) 2次式 x23x+2x^2 - 3x + 2 が正となる xx の範囲を求める。まず、x23x+2=0x^2 - 3x + 2 = 0 を解く。
x23x+2=(x1)(x2)=0x^2 - 3x + 2 = (x - 1)(x - 2) = 0 より、x=1,2x = 1, 2 である。
x<1x < 1 または x>2x > 2 のとき、x23x+2>0x^2 - 3x + 2 > 0 となる。
したがって、求める集合は {xRx<1 or x>2}\{x \in \mathbb{R} \mid x < 1 \text{ or } x > 2 \} と表せる。
(2) 0以上1未満の実数の集合 [0,1)[0, 1) を内包的記法で表す。
これは、xx が実数であり、0x<10 \leq x < 1 であるような xx の集合として表現できる。
したがって、求める集合は {xR0x<1}\{x \in \mathbb{R} \mid 0 \leq x < 1\} と表せる。
(3) あるオートマトンの入力記号 ww の並びで、末尾の記号が bb であるものの集合を内包的記法で表す。
ここでは、入力記号のアルファベットを Σ\Sigma とします。wwΣ\Sigma 上の文字列であり、その末尾の記号が bb であることを表現します。
Σ\Sigma^*Σ\Sigma 上のすべての文字列の集合とすると、求める集合は {wΣw=wb,bΣ,w=sb,sΣ}\{w \in \Sigma^* \mid w = wb', b' \in \Sigma^*, w = s \, b, s \in \Sigma^* \} と表せる。より簡単に {wΣw ends with b}\{w \in \Sigma^* \mid w \text{ ends with } b \} と書くこともできます.

3. 最終的な答え

(1) {xRx<1 or x>2}\{x \in \mathbb{R} \mid x < 1 \text{ or } x > 2 \}
(2) {xR0x<1}\{x \in \mathbb{R} \mid 0 \leq x < 1\}
(3) {wΣw=sb,sΣ}\{w \in \Sigma^* \mid w = s \, b, s \in \Sigma^*\}または {wΣw ends with b}\{w \in \Sigma^* \mid w \text{ ends with } b \}
(ただし、Σ\Sigma は入力記号のアルファベット、Σ\Sigma^*Σ\Sigma 上のすべての文字列の集合を表す。)

「離散数学」の関連問題

6つの座席(1~6の番号が割り当てられ、1,4が1列目、2,5が2列目、3,6が3列目)に大人3人(A,B,C)と子供3人(d,e,f)が1人ずつ座る場合の数に関する問題です。 (1) 6人全員の座り...

順列組み合わせ場合の数数え上げ
2025/6/18

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$、部分集合 $A = \{2, 4, 8\}$, $B = \{3, 4, 5, 6, 7\}$ について、次の集合を求...

集合集合演算補集合共通部分和集合
2025/6/18

与えられた論理回路の真理値表を作成する問題です。入力A, Bに対して、出力C, Sの値を求めます。

論理回路真理値表論理ゲートANDORNOTXOR
2025/6/18

この問題は、与えられた論理回路において、入力AとBがともに0の場合の、出力SとCの値を求める問題です。

論理回路ブール代数NANDゲートNORゲート
2025/6/18

右の図のような道のある町において、以下の最短経路の数を求めます。 (1) AからBまで行く経路の数。 (2) AからCを通ってBまで行く経路の数。 (3) AからCを通らずにBまで行く経路の数。

組み合わせ最短経路場合の数
2025/6/18

6個の数字 1, 2, 2, 3, 3, 3 をすべて並べてできる6桁の整数は何個あるかを求める問題です。

順列組み合わせ重複順列場合の数
2025/6/18

SHIKEN の6文字をすべて使ってできる順列を、EHIKNSを1番目として、辞書式に並べるとき、 (1) 140番目の文字列を求める。 (2) SHIKEN は何番目の文字列かを求める。

順列辞書式順序組み合わせ
2025/6/18

問題21:大人5人と子供5人が輪の形に並ぶとき、大人と子供が交互に並ぶような並び方は何通りあるか。 問題22:先生4人と生徒2人が、6人席の丸いテーブルの席に着席するとき、生徒が隣り合うような並び方は...

順列組み合わせ円順列場合の数
2025/6/18

大人3人と子ども5人が1列に並ぶとき、以下の条件を満たす並び方は何通りあるか。 (1) 大人3人が続いて並ぶ。 (2) 両端が子どもである。 (3) 少なくとも一端に大人がくる。 (4) 大人3人が続...

順列組み合わせ場合の数並び方
2025/6/18

集合の外延的記法に関する問題です。具体的には、 (1) オートマトンの内部状態 $q_0, q_1, q_2$ の集合 $Q$ を外延的記法で表す。 (2) $n$ 個の要素 $a_1, a_2, ....

集合集合の外延的記法集合論
2025/6/18