Question
7. There is a spaceship where every passenger has exactly one role. Each passenger can either be a Crewmate or an Imposter. A Crewmate always
7. There is a spaceship where every passenger has exactly one role. Each passenger can either be a Crewmate or an Imposter. A Crewmate always tells the truth, and an Imposter always lies. For each question, determine the role of Person A and the role of Person B, or write “Cannot be determined” for that person if there is not enough information. Explain your reasoning for full credit! (You can use a truth table or just plain English to explain.)
a) Person A says “I am a Crewmate, or B is a Crewmate,” and Person B says “A is a Crewmate if I am an Imposter.”
b) Person A says “I am an Imposter, and Person B is a Crewmate,” and Person B says nothing.
c) Person A says “Both Person B and I are Imposters,” and Person B says “At least one of us is a Crewmate.”
8. Show that (p →q) ∨¬p ≡p →q using logical equivalences.
Cite the laws of equivalences used to reach each step.
9. Show that ¬((p ∧q) ∨p) →¬p is a tautology using:
For part a, include all intermediate columns.
For part b, cite the laws of equivalence used to reach each step.
a) a truth table
b) logical equivalences
Step by Step Solution
3.35 Rating (158 Votes )
There are 3 Steps involved in it
Step: 1
AIR A...Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started