Giải bài tập chương 1 Môn Toán Rời Rạc | Đại học Cần Thơ

lOMoAR cPSD| 58488183 STT Mã Số SV: Họ và tên: Ngày: Nhóm …….. (N04) B2308346 Phạm Duy Anh 04/01/2024
Câu 1/131: a/ Ta có: P Q==1 => P==1; Q==0; + PᴧQ==0. + ¬P Qᴠ ==0. + Q P==1. b.1/
((P Q) Rᴧ ᴧ ) (S Mᴠ )==0 P==1; Q==1; R==1; S==0; M==0; b.2/ (P (Q Rᴧ ᴧ )) (S⊕M)==0 S==1; M==1; P==1; Q==1; R==1 Hoặc S==0; M==0; P==1; Q==1; R==1 Câu 2: -Ta có:
(Q ((¬P R) ¬S)) (¬Sᴠ ᴧ ᴧ (¬R Q))==1;Qᴧ ==1 P==0; R==0; S==0. Câu 3:
-Trường hợp 1: ban đầu n=7; sau mỗi câu lệnh, n=7; a/ if(n>5) n+=2 return 1; n=9;
b/ if((n+2==8)||(n-3==6)) n=2n+1; return 0; n=7
c/ if((n-3==16)&&(n/5==1)) n+=3; return 0; n=7;
d/ if((n!=21)&&(n-7==15)) n-=4; return 0; n=7;
e/ if((n/5==2)||(n+1==20)) n+=1; return 0; lOMoAR cPSD| 58488183 n=7;
-Trường hợp 2: n ban đầu=7. Sau đó, n=n trước đó. a/ if(n>5) n+=2; return 1; n=9;
b/ if((n+2==8)||(n-3==6)) n=2n+1; return 1; n=19;
c/ if((n-3==16)&&(n/5==1)) n+=3; return 0; n=19;
d/ if((n!=21)&&(n-7==15)) n-=4; return 0; n=19;
e/ if((n/5==2)||(n+1==20)) n+=1; return 1; n=20; Câu 4:
-Trường hợp 1: ban đầu n=8, m=3; sau mỗi câu lệnh, n=7; a/ if(n-m==5) n-=2; return 1; n=6, m=3;
b/ if((2m==n)&&(n/4==1)) n=4m-3; return 0; n=7, m=3;
c/ if((n<8)||(m/2==2)) //[if return 1 continue] n=2m;
else //[if return 0 else return 1] m=2n; return 1; n=6, m=3;
d/ if((n<20)&&(n/6==1) m-=n-5 return 1; n=7, m=-9;
e/ if((n==2m)||(n/2==5)) m+=2; return 0; n=7, m=3;
f/ if((n/3==3)&&(m/3!=1)) m=n; return 0; lOMoAR cPSD| 58488183 n=7, m=3; g/ if(n*m!=35) n=3m+7; return 1; n=16, m=3;
-Trường hợp 2: ban đầu n=8, m=3. Then (n, m)=(n,m) của lệnh trước đó. a/ if(n-m==5) n-=2; return 1; n=6, m=3;
b/ if((2m==n)&&(n/4==1)) n=4m-3;
return 1; //[int 6 div int 4=1 (mod 2)] n=9, m=3;
c/ if((n<8)||(m/2==2)) //[if return 1 continue] n=2m;
else //[if return 0 else return 1] m=2n; return 0; n=9, m=18;
d/ if((n<20)&&(n/6==1) m-=n-5
return 1;//[int 9 div int 6=1 (mod 3)] n=9, m=4;
e/ if((n==2m)||(n/2==5)) m+=2; return 0; n=9, m=4;
f/ if((n/3==3)&&(m/3!=1) m=n;
return 0;//[int 4 div int 3=1 (mod 1)] n=9,m=4; g/ if(m*n!=35) n=3m+7; return 1; n=19, m=4; Câu 5:
While(((x!=0)&&(y>0))||((w<=0)&&(t!=3)))
để cho vòng lặp while dừng thì: x==0 và y<=0;
Hoặc w>0 và t==3; chọn C.(x=0, y=-1, w=1, t=3). Câu 6: A B C A⊕B B ¬Cᴧ A↔C 1 1 0 0 1 0 1 0 1 1 0 1 0 1 1 1 0 0 B là người có tội. lOMoAR cPSD| 58488183 Câu 7: Đặt:
+A: Quang là người khôn khéo.
+B: Quang là người khong may mắn.
+¬A: Quang là người không khôn khéo. +¬B: Quang là người may mắn. A B ¬A ¬Bᴧ A B A↔B A⊕¬B 1 1 0 1 1 0 Câu 8: A B C D 1 1 1 0 1 1 0 1 1 0 1 1 0 1 1 1
Chỉ có cặp số a=9, b=2 ở trường hợp 2 là thỏa mãn đề bài. Câu 9: a/ (PᴧQ) P=1 VT= ¬P ¬QvPᴠ Tv¬Q=T =VP. b/ P (¬P P)=1 VT= ¬PvPvP TvP=T =VP. c/ P (Q (P Qᴧ ))=1 VT= ¬Pv(¬Qv(P Q))ᴧ ¬Pv¬QvP =>TvQ=T =VP. d/ ¬(Pv¬Q) ¬P=1 VT= Pv¬Qv¬P Tv¬Q=T =VP. e/ ( (P Q) (Q ᴧ R) ) (P R)=1
VT=( (P ¬Q) v (Q ¬ R) ) v (¬P v R)ᴧ ᴧ
¬P v(P ¬Q) v Rv(¬R Q)ᴧ ᴧ (¬P v ¬Q) v (R v Q) = T = VP Câu 10: a/ F=P (QvR),ᴧ G=(P Q)vRᴧ
F[(PvQ) (PvR)]!=G[(RvQ) (PvR)].ᴧ ᴧ b/ F=(P Q) (Qᴧ R), G=P (Q R)
F[(¬PvQ) (¬QvR)]!=G[(¬Pv¬Q)v(¬PvR)].ᴧ lOMoAR cPSD| 58488183 c/ F= P Q,ᴧ G=(¬P Q) v (P ¬Q) G= P v ¬Q v ¬P v ¬Q ¬QvT=