I would like you to choose and solve 2 of the 4 following problems. It may be easiest to write out answers on a sheet of paper. Graphs, matrixes, etc. may be helpful in solving the problems. Please show as much work as you can as the discussion will be based on how you came up with the answers that you did.
1. Husbands and Wives Problem
Three men—Fred, Ed, and Ted—are married to Joan, Sally, and Vickie, but not necessarily in that order. Joan, who is Ed’s sister, lives in Detroit. Fred dislikes animals. Ed weighs more than the man who is married to Vickie. The man married to Sally breeds Siamese cats as a hobby. Fred commutes over 200 hours a year from his home in Ann Arbor to his job in Detroit. Match up the men with the women they married.
4. Truthtellers and Liars Problem
You are visiting a strange country in which there are just two kinds of people—truthtellers and liars. Truthtellers always tell the truth and liars always lie. You hail the first two people you meet and say, “Are you truthtellers or liars?” The first person mumbles something you can’t hear. The second says, “He says he is a truthteller. He is a truthteller and so am I.” Can you trust the directions that these two may give you?