There was an accident at the airport! A hanging art installation fell and landed on some passengers. In addition to tearing up all their tickets and mixing up their luggage, six people sustained head injuries, causing them to have amnesia. They each remember conflicting bits and pieces of where they were from and where they were going. As the airport's logician, you have gathered reports from each of them, and determined that each person is misremembering something.
Exactly one clue from each person's list is false.
Names: Mary; Jeff; Allan; Mike; Rebecca; Katie
Origins: Orlando, FL; Chicago, IL; Los Angeles, CA; Dallas, TX; Denver, CO; New York, NY
Destinations: San Francisco, CA; Charlotte, NC; Las Vegas, NV; Phoenix, AZ; Houston, TX; Miami, FL
Luggage Colors: Black; Brown; Red; Green; Blue; White
Airlines: Delta; United; American; Southwest; Frontier; JetBlue
Concourses: A; B; C; D; E; F
Mary remembers...
- I was just meeting my college friend Katie before heading to my gate in concourse F.
- Either Mike or the person flying out of concourse F flew United. Mike is not flying out of concourse F.
- The black bag, which wasn't mine, was going to Houston.
- Jeff was headed to concourse A or B.
- I came from Dallas.
Jeff remembers...
- The person from Denver does not fly out of concourse F.
- Either Allan or the person from Chicago is flying out of concourse B. Allan is not from Chicago.
- I am flying from Orlando to Miami.
- The person flying to Phoenix did not fly frontier.
- I have a green bag.
Allan remembers...
- The person flying from concourse F has either a black or white bag.
- The person with the brown suitcase is not flying out of concourse B.
- The person from Los Angeles has either a white or blue bag.
- American Airlines doesn't fly out of concourse D.
- I always fly with JetBlue.
Mike remembers...
- I had a blue bag, and I was flying United to Houston.
- The person heading to concourse C has a green bag.
- Only one passenger's origin and destination are in the same state, and that person flies Delta.
- Allan is not flying Southwest.
- Rebecca is flying out of Gate E27.
Rebecca remembers...
- Whoever has the green bag is flying to Vegas on either Delta or JetBlue.
- I am flying to Charlotte from Denver.
- The black bag came from neither Orlando nor LA.
- Whoever is flying from New York to Phoenix needs to get to gate D14 soon before Southwest closes the door!
- Mary is going to Vegas.
Katie remembers...
- Whoever is flying Delta does not have a white bag.
- Nobody with a black bag is flying American Airlines.
- I never went to college with Mary and my luggage is brown.
- Whoever had a blue bag is flying Southwest.
- My origin and destination are both in the same state.
Solving Table
Here it is in Excel, with conditional formatting set up to change cell color if you input X and O.
Per Marius' suggestion, here is the solving grid as a Google Doc.
Consider the following:
Third person references to an unnamed person could also refer to the person making the recollection (for example, Mary saying "The person with a green suitcase" doesn't preclude Mary from having a green suitcase).
AND and OR between different statements of a clue work as boolean operators when evaluating a clue as true or false. For example: If a clue "Mary is from Dallas and Mike flew United" turns out to be false, then either Mary is not from Dallas or Mike is not flying United, or both.
Implied statements, such as "Either Jeff or the person from Chicago..." (which implies that Jeff is not from Chicago), are also part of a clue's true or false value. If that clue is false, Jeff may or may not be from Chicago, as long as some part of that clue is false.
This is a traditional logic grid, meaning no two people come from the same origin, are flying to the same destination, have the same luggage color, fly the same airline, or fly out of the same concourse.