hw4 - Math 55 Homework 4 Due Monday/Tuesday July 11/12 2011...

Math 55 - Homework 4
Due Monday/Tuesday, July 11/12, 2011
Directions:
• You should work on this homework in groups of three .
• Your group should sign up for a 30 minute timeslot on Monday or Tuesday.
• Each group member will present an answer to one of three problems, chosen at random.
1. While hiking through the mountains, you get lost and end up in the town of Verifica,
population 99. You only have $200 left. Everyone in Verifica is greedy, so they won’t
do anything for free. The majority of the townsfolk are also honest, but some are
troublemakers. You need to hire one of the honest citizens as your guide home, which
will cost $100. But first you need to find one that is honest.
For $1, you can ask any Verificatan if another Verifican is honest. If you ask an honest
Verifican, they tell the truth. If you ask a troublemakers, they might say anything. (The
Verificans don’t understand other kinds of questions.)
Come up with a way to find an honest Verifican for sure, and with enough money left
to get home.
2. You are given