TRƯỜNG CĐ KỸ THUẬT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC Đề 2 ĐỀ THI KẾT THÚC MÔN HỌC LẦN 1 MÔN: TOÁN RỜI RẠC LỚP: CĐN QTM, KTLRSCMT14 NGÀY THI: 02/3/2015 THỜI GIAN: 90 phút
(1.0 điểm) Câu 1: Cho các mệnh đề sau:
p: “Hôm nay là thứ Bảy”; q: “Trời không mưa”; r: “Tôi đi xem phim”.
1.0 điểm Phát biểu thành lời dạng mệnh đề sau:r ↔ (p q)
(3.0 điểm) Câu 2: Cho p, q, r là các biến mệnh đề:
a. Hãy lập bảng chân trị cho dạng mệnh đề sau: ((p q) p) q b. Chứng minh: ((p q r̅) q ) (p r) p q r c. Dùng phương pháp quy nạp, chứng minh rằng: 1.0 điểm 1.0 điểm 1.0 điểm
P(n) = 2 + 5 + 8 + … + (3n-1) =