tailieunhanh - Bài tập Cấu trúc rời rạc

Tài liệu tham khảo dành cho giáo viên, sinh viên chuyên ngành công nghệ thông tin - Giáo trình, bài tập toán rời rạc. Bài : Gọi P,Q,R là cá mệnh đề: P:= "Bình đang học Toán" Q:= "Bình đang học Tin học" | Bài tập chương 1 Bài . Gọi P Q R là các mệnh đề P Bình đang học Toán Q Bình đang học Tin học R Bình đang học Anh van Hãy viết lại các mệnh đề dưới đây dưới dạng hình thức trong đó sử dụng các phép toán a Bình đang học Toán và Anh van nhưng không học Tin học b Bình đang học Toán và Tin học nhưng không học cùng một lúc Tin học và Anh van c Không đúng là Bình đang học Anh van mà không học Toán d Không đúng là Bình đang học Anh van hay Tin học mà không học Toán e Bình không học Tin học lẫn Anh van nhưng đang học Toán Bài . Phủ đinh các mệnh đề sau a Ngày mai nếu trời mưa hay trời lạnh thì tôi sẽ không ra ngoài b 15 chia hết cho 3 nhưng không chia hết cho 4 c Hình tứ giác này không phải là hình chữ nhật mà cũng không phải là hình thoi d Nếu An không đi làm ngày mai thì sẽ bi đuổi việc e Mọi tam giác đều có các góc bằng 60 độ Bài . . Gọi P Q R là các mệnh đề sau P ABC là tam giác cân Q ABC là tam giác đều R Tam giác AB C có ba góc bằng nhau Hãy viết các mệnh đề sau theo ngôn ngữ thông thường a Q P b P Q 1 c P A -Q d R P Bài . Hãy kiểm tra các suy luận sau p q q r p q r q p p p A q p r A q r s V t s p p q q A r s t r p V q q V r r p V r r q s t Bài . a Cho p q r là các biến mệnh đề. Chứng minh p q A q A q r q A p b Phủ đinh và tìm chân tri của mệnh đề P Vx 2 N 8y 2 R x2 y 5 V x y 4 . Bài . a Cho p q r là các biến mệnh đề. Chứng minh p A q A r p q V p A r b Phủ đinh và tìm chân tri của mệnh đề P 8x 2 R 9y 2 R x2 y2 x y . Bài . a Chứng minh p q A r A q p A r là hằng đúng. b Phủ đinh và tìm chân tri của mệnh đề P Vx 2 R 9y 2 R x2 3y 2 0 . Bài . a Chứng minh p q A q p là hằng đúng. b Phủ đinh và tìm chân tri của mệnh đề P Vx 2 R 8y 2 R x2 y2 x y . Bài . h a Cho p q r là các biến mệnh đề đặt E p A r V p A p V q r . Hỏi E là hằng đúng hay hằng sai Tại sao b Phủ đinh và tìm chân tri của mệnh đề P Vx 2 N 8y 2 R x 2y 2 hoặc x2 y 3 . 2 Bài . a Cho p q r là các biến mệnh đề. Chứng minh p A q V r p r A r b Phủ đinh và tìm chân tri của mệnh đề P Vx 2 R .