命題「($p$ または $q$) $\Rightarrow$ $r$」が真であるとき、以下の5つの命題の真偽を判定する問題です。 (1) $p$ $\Rightarrow$ $\overline{r}$ (2) $\overline{r}$ $\Rightarrow$ $\overline{p}$ (3) ($p$ かつ $q$) $\Rightarrow$ $r$ (4) $\overline{r}$ $\Rightarrow$ ($\overline{p}$ かつ $\overline{q}$) (5) $r$ $\Rightarrow$ ($p$ または $q$)

離散数学論理命題論理真偽判定対偶ド・モルガンの法則
2025/7/8

1. 問題の内容

命題「(pp または qq) \Rightarrow rr」が真であるとき、以下の5つの命題の真偽を判定する問題です。
(1) pp \Rightarrow r\overline{r}
(2) r\overline{r} \Rightarrow p\overline{p}
(3) (pp かつ qq) \Rightarrow rr
(4) r\overline{r} \Rightarrow (p\overline{p} かつ q\overline{q})
(5) rr \Rightarrow (pp または qq)

2. 解き方の手順

まず、与えられた命題「(pp または qq) \Rightarrow rr」が真であることから、pp または qq が真ならば、rr は必ず真であるということがわかります。
また、対偶も真であるため、r\overline{r} \Rightarrow p または q\overline{p \text{ または } q} が真です。これはド・モルガンの法則により r\overline{r} \Rightarrow (p\overline{p} かつ q\overline{q}) と同値です。
(1) pp \Rightarrow r\overline{r}
与えられた命題「(pp または qq) \Rightarrow rr」が真であっても、pp が真であるとき r\overline{r} が真であるとは限りません。例えば、pp が真で qq が偽の場合、pp または qq は真なので、rr は真になります。したがって、r\overline{r} は偽となり、pp \Rightarrow r\overline{r} は偽です。
(2) r\overline{r} \Rightarrow p\overline{p}
r\overline{r} が真ならば、p\overline{p} かつ q\overline{q} が真なので、p\overline{p} は真です。よって、r\overline{r} \Rightarrow p\overline{p} は真です。
(3) (pp かつ qq) \Rightarrow rr
pp かつ qq が真ならば、ppqq も真なので、pp または qq は真です。したがって、rr は真です。よって、(pp かつ qq) \Rightarrow rr は真です。
(4) r\overline{r} \Rightarrow (p\overline{p} かつ q\overline{q})
これは与えられた命題の対偶である r\overline{r} \Rightarrow p または q\overline{p \text{ または } q} と同値であり、r\overline{r} \Rightarrow (p\overline{p} かつ q\overline{q})と表せます。与えられた命題が真なので、その対偶も真です。
(5) rr \Rightarrow (pp または qq)
rr が真であっても、pp または qq が真であるとは限りません。もし、ppqq も偽である場合、pp または qq は偽となります。しかし、rr が真であることは可能です。したがって、rr \Rightarrow (pp または qq)は偽です。
もし「rr \Rightarrow (pp または qq)」が偽なら、rrが真で(pp または qq)が偽の場合が存在する。しかし、(pp または qq)が偽なら、ppqqも偽。これは「(pp または qq) \Rightarrow rr」が真であることに矛盾する。
したがって、rr \Rightarrow (pp または qq)は真です。

3. 最終的な答え

(1) ×
(2) 〇
(3) 〇
(4) 〇
(5) 〇

「離散数学」の関連問題

(1) 集合 $A = \{1, 2, 3, 4, 6, 12\}$ の部分集合を、与えられた集合 $P = \{1, 2, 3, 5\}$, $Q = \{1, 2, 4, 6\}$, $R = \...

集合部分集合補集合共通部分和集合
2025/7/9

与えられた問題は、組み合わせ (combination) に関する計算問題と、正六角形に関する問題です。具体的には、以下の問題があります。 - 問題54: 組み合わせの計算 (6問) - 問題55: ...

組み合わせnCr正六角形組み合わせの計算
2025/7/9

いくつか場合の数を求める問題が掲載されています。 具体的には、組み合わせ(Combination)の計算、ケーキの選び方、コインの表裏の出方、正六角形に関する問題、果物の選び方、男女の選び方、カードの...

組み合わせ場合の数順列二項係数重複組合せ
2025/7/9

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$ の部分集合 $A = \{1, 2, 3, 4, 5\}$ と $B = \{2, 4, 5, 6, 8\}$ が与え...

集合集合演算補集合共通部分和集合
2025/7/9

(1) A, B, C, D, E, F, G, H, I, J の10文字の中から4文字を選んで並べてできる順列の数を求める。 (2) A, A, A, A, A, B, B, B, B, B の1...

順列組み合わせ場合の数
2025/7/8

この問題は、与えられた文字の集合から4つの文字を選んで並べる順列の数を求める問題です。3つの小問があります。 (1) 10種類の文字 A, B, C, D, E, F, G, H, I, J から4文...

順列組み合わせ場合の数重複順列
2025/7/8

与えられた文字の集合から4つの文字を選び、並べてできる順列の数を求める問題です。3つの異なる文字の集合に対して順列の数を計算します。

順列組み合わせ重複順列場合の数
2025/7/8

「CAREFUL」の7文字をすべて用いて並べる順列のうち、母音と子音が交互に並ぶ並べ方は何通りあるかを求める問題です。

順列組み合わせ文字列場合の数
2025/7/8

東西に5本、南北に6本の道がある。点Aから点Bへ行く最短経路は何通りあるか。

組み合わせ最短経路組合せ論
2025/7/8

(7) CAREFULの7文字をすべて用いて並べるとき、母音と子音が交互に並ぶような並べ方は何通りあるか。

順列組み合わせ場合の数文字列
2025/7/8