TRƯỜNG ĐH NGUYỄN TẤT THÀNH KHOA CÔNG NGHỆ THÔNG TIN ĐÁP ÁN ĐỀ THI KẾT THÚC HỌC PHẦN MÔN Toán rời rạc THỜI GIAN 90 phút HỌC KỲ 1 LỚP 22DTH+22DKTPM Đề 01 Nội dung đáp án Điểm Câu 1 a Số nghiệm K 411=C14[.]
TRƯỜNG ĐH NGUYỄN TẤT THÀNH KHOA CÔNG NGHỆ THÔNG TIN ĐÁP ÁN ĐỀ THI KẾT THÚC HỌC PHẦN MÔN : Toán rời rạc THỜI GIAN : 90 phút HỌC KỲ :1 LỚP : 22DTH+22DKTPM Đề 01 Nội dung đáp án Câu 11 a Số nghiệm: K 11 =C14 =364 b Số nghiệm: C 11 14 −C 11=199 c Số cách chọn: K 74 =C 710=120 Điểm Cộng Câu a + Tính phản xạ: ∀ x ∈ S , x +5 x=6 x chẵn ⇒ x R x + Tính đối xứng: ∀ x ∈ S , x R y ⇒( x +5 y) chẵn ⇒ y+5 x=(x +5 y+ x−4 y ) chẵn ⇒ y+5 x chẵn ⇒ y R x + Tính bắc cầu: ∀ x ∈ S , x R y ∧ y R z x +5 y chẵn ⇒ x+ z= ( x +5 y + y +5 z−6 y ) chẵn ⇒ y+ z chẵn ⇒ x+5 z chẵn ⇒x Rz 1.0 1.0 1.0 3.0 2.0 { b [0] = {0, 2, 4, 6, 8}; [1] = {1, 3, 5, 7, 9} 1.0 Cộng Câu a x b x 1 0 y 0 1 0 x z 1 0 1 x F 1 1 1 1 ● z z t 1 0 0 ● ● 1.0 x 1.0 ● t ● t z z t ● ● ● ● y y y y t Có tế bào lớn Tế bào 1: x t 3.0 Tế bào 2: x y z 1.0 Tế bào 3: xzt Tế bào 4: Tế bào 5: z t c Công thức đa thức tối tiểu f 1.0 f =x t ∨ x y z ∨ xzt ∨ z t f =x t ∨ xzt ∨ y zt ∨ z t d Vẽ sơ đồ mạch logic từ hàm Bool DUYỆT ĐỀ Lê Mậu Long Cộng TỔNG ĐIỂM: 1.0 4.0 10.0 2022 Tp.HCM, ngày 21 tháng 12 năm GIẢNG VIÊN RA ĐỀ Nguyễn Công Nhựt