You are on page 1of 2

I

nter
nat
ionalI
slami
cUni
ver
sit
yChi
tt
agong
Depar
tmentofComputer&Communi cat
ionEngi
neer
ing
Pr
ogr
am:B.
Sc.i
nCCE;Semest
er:3r
d;Secti
on:
2AM
Onl
ineMi
dTer
m Assessment
,Spr
ing-
2022
Cour
seCode:CCE-
2307 Cour
seTitl
e:Di
scret
eMat hemat
ics.
Ti
me:03Hour TotalMarks:21

Answerthef
oll
owi
ngThree(3)quest
ions.Eachquest
ioncarr
ies07marks.NoLate
submissi
onwil
lbeaccept
ed.St
udentsmustusegsuiteIDforsubmit
ti
ngassignment
i
ntoGoogleClassr
oom.

Quest
ion:
1 a. Supposeal stAcont
i ainsthe30st udent sina 3
mat hemat i
csclass,andal istBcont ainsthe35students
i
nanEngl i
shclass, andsupposet her eare20nameson
bothl i
sts.Findthenumberofst udent s:
(a)onlyonl stA,
i (b)onl yonl stB,
i (c)onl stAorB(
i or
both),(d)onexact lyonel i
st.
b. Listtheel ementsofeachsetwher eN={ 1,2,3,
…}.
1. A={ x∈N|3<x<9} 2
2. B={ x∈N|xi seven, x<11}
3. C={ x∈N|4+x=3}
c. Determi net hevali
dityofthef oll
owi ngar gument:
S1:Allmyf ri
endsar emusi cians.
S2:Johni smyf ri
end. 2
S3:Noneofmynei ghborsar emusi cians.
S:Johni snotmynei ghbor .

Quest
ion:
2 a.Def
inef
all
acy
.Consi
dert
hef
oll
owi
ngar
gument
: 3
S1:Ifamani sabachel or,hei sunhappy.
S2:Ifamani sunhappy ,hedi esyoung.
_____
_ _______
_ ___
_ ___
___________
S:Bachel orsdi ey oung
b.Considert hecondi ti
onal proposit
ionp→ q.Thesi mple
propositonsq→ p,
i ¬p→ ¬qand¬q→ ¬p 2
arecalled,respect i
vely,
theconv erse,i
nverse,
and
contrapositi
veoft heconditionalp→ q.Whi chifany
ofthesepr oposi t
ionsar elogical
lyequiv
alentto p→ q?
c.Showt hatt hefollowing ar gumenti safall
acy: 2
p→ q, ¬p| -¬q.
Quest
ion:
3 a.Fi
ndxandygi
ven(
2x,x+y)=(6,
2). 1
b.Howcanthi
sEngli
shsentencebetr
ansl
atedi
ntoa 2
l
ogi cal expression?
“Youcanaccesst heInt ernetf
rom campusonl yif
youar eacomput ersciencemaj orory ou
arenotaf r
eshman.
c.Deter mi newhet herthesesy st
em speci f
icationsar e 2
consi stent:
“Thedi agnost icmessagei sstoredinthebuf f
erorit
i
sr etransmi tted.”
“Thedi agnost icmessagei snotstoredint hebuf fer
.”
“Ift
hedi agnost i
cmessagei sstoredinthebuf fer
,
theni tisretransmi tt
ed.
d.Showt hat¬( p∨( ¬p∧q) )and¬p∧¬qar el ogical
ly
equi v
al entbydev el
opingaser i
esof 2
l
ogical equivalences.

1
*
***
TheEnd*
***

You might also like