CSE311QuizSection:March29,2012

1Introductions
Letsallintroduceourselves!
2KnightsandKnaves
Youareonanislandofknightsandknaves.Knightsalwaystellthetruthandknavesalwayslie.You
encountertwopeople,AandB.Determine,ifpossible,whatthetwopeopleare:
1.AsaysAtleastoneofusisaknaveandBsaysnothing.
AisaknightandBisaknave
2.AsaysThetwoofusarebothknightsandBsaysAisaknave
AisaknaveandBisaknight
3.AsaysIamaknaveorBisaknightandBsaysnothing.
Bothareknights
4.BothAandBsayIamaknight
Eitheronecouldeitherthing
5.AsaysWearebothknavesandBsaysnothing
AisaknaveandBisaknight.
3Implicationoperator:pq
TruthTable:
pqpqTTTTFFFTTFFT
4Implications
Expresseachofthesestatementsintheformifp,thenqinEnglish.
1.Itsnowswheneverthewindblowsfromthenortheast.Ifthewindblowsfromthenortheast,thenitsnows.
1

2.Theappletreeswillbloomifitstayswarmforaweek.
Ifitstayswarmforaweek,thentheappletreeswillbloom.
3.ThatthePistonswinthechampionshipimpliesthattheybeattheLakers.IfthePistonswinthe
championship,thentheyhavebeatentheLakers.
4.Itisnecessarytowalk8milestogettothetopofLongsPeak.
IfyouareonthetopofLongsPeak,thenyoumusthavewalked8miles.
5.Togettenureasaprofessor,itissufficienttobeworldfamous.
Ifyouareworldfamous,thenyoucangettenureasaprofessor.
6.Ifyoudrivemorethan400miles,youwillneedtobuygasoline.
Ifyoudrivemorethan400miles,thenyouwillneedtobuygasoline.
7.YourguaranteeisgoodonlyifyouboughtyourCDplayerlessthan90daysago.
Ifyourguaranteeisgood,thenyouboughtyourCDplayerlessthan90daysago.
8.Janwillgoswimmingunlessthewateristoocold.
This is confusing. In everyday language this would be an iff statement as in Jan will go swimming if and
only if the water is not too cold. The textbook translation of unless is or if not. In that spirit the sentence
becomesIfthewaterisnottoocold,thenJanwillgoswimming.
2