Skip to content
Quantoros

Every claim of a faulty monitor is false: A or B failed; if C failed then D failed; neither D nor E failed. Which of…

Quant ResearchLevel: IntermediateNegating compound reports

Every claim of a faulty monitor is false: A or B failed; if C failed then D failed; neither D nor E failed. Which of A,...,E failed?

Hints
  • A false implication has true premise and false conclusion.
  • Negate the entire final statement before simplifying.

Answer

The first negation yields A=false,B=false. A false implication requires C=true,D=false. The final claim is not(D or E); its falsity gives D or E=true, and D=false forces E=true. Exactly C and E failed among these five.

Source and licence: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · answer: Quantoros editorial

Related questions