This preview shows page 1. Sign up to view the full content.
Unformatted text preview: ting which direction to take, but there is one inhabitant of the island there waiting for you. Given that you don't know if he's a Knight or a Knave, what one question would you ask him to determine the correct path? 3. For their final exam, an evil math 55 professor has put a small mark on the forehead of 55 of his 555 students and will fail the entire class unless they can determine which of them has the mark. The students are not allowed to talk or communicate with each other in any way nor do they know how many of them were marked, but they can see each others foreheads. Once per minute, the Professor asks for all the marked students to come to the front of the room. If any unmarked students come, or if more than 1 hour passes, he will fail the entire class. At what minute do the 55 marked students turn themselves in? Propositional Equivalence 1. Show that p q and q p are logically equivalent by (a) Using a truth table (b) Using logical equivalence rules 2. Without using truth tables, show that p (q r) and q (p r) are logically equivalent. 3...
View
Full
Document
This note was uploaded on 02/06/2012 for the course MATHEMATIC 55 taught by Professor Robbayer during the Summer '09 term at University of California, Berkeley.
 Summer '09
 RobBayer
 Math, Logic

Click to edit the document details