Scribd
Upload
30 views

Cse 311

Uploaded by

api-255000301
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
30 views

Cse 311

Uploaded by

api-255000301
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

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

You might also like