Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Bài tập chương 1 "Bài tập toán rời rạc cơ bản" cung cấp cho các bạn 10 câu hỏi bài tập giúp các bạn củng cố lại kiến thức đã học và làm quen với dạng bài tập về toán rời rạc. Hy vọng tài liệu phục vụ hữu ích nhu cầu học tập và ôn thi. | Bài tập chương 1 Bài 1.1. Gọi P Q R là các mệnh đề sau 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 đề sau theo ngôn ngữ thông thường a Q P b P Q c P A Q d R P Bài 1.2. Cho a b c là các biến mệnh đề. Đặt E a c A b c và F a b V c . a Chứng minh E F. b Nếu b đúng thì chân tri của E như thế nào Bài 1.3. Phủ đinh mệnh đề sau P Nếu bài giảng hay thì tất cả sinh viên sẽ không về sớm . Bài 1.4. Lập bảng chân tri cho các dạng mệnh đề sau a p p V q b -p q V r c p q V q p d p q V q p e p V q r p A q Bài 1.5. Cho biết suy luận nào trong các suy luân dưới đây là đúng và quy tắc suy diễn nào đã được sử dụng a Điều kiện đủ để CSG thắng trận là đối thủ đừng gỡ lại vào phút cuối Mà CSG đã thắng trận Vậy đối thủ CSG không gỡ lại vào phút cuối b Nếu Minh giải được bài toán thứ tư thì em đã nộp trước giờ quy đinh Mà Minh đã không nộp bài trước giờ quy đinh Vậy Minh không giải được bài toán thứ tư c Nếu lãi suất giảm thì số người gửi tiết kiệm sẽ giảm Mà lãi suất đã không giảm Vậy số người gửi tiết kiệm không giảm d Nếu được thưởng cuối nam Hà sẽ đi Đà Lạt Nếu đi Đà Lạt Hà sẽ tham Suối vàng Do đó nếu được thưởng cuối nam Hà sẽ tham suối vàng 1 Bài 1.6. Hãy kiếm tra các suy luận sau p q q r p V r p q r q p p .r p A q p r A q r s V t t p V q q V r r q p p q q A r s t r S it p q r p V s t p r q V S q t p p A q s p q p A s V t t q p V q p q V r s - r t t s S t s Bài 1.7. Xét các vi từ p X X 5 q X X 3 chẵn Trong đó X là một biến nguyên. Xét chân tri của các mệnh đề sau a p 1 b q 2 c p 2 d q 3 e p 6 V q 6 f p 1 V q -l Bài 1.8. Phủ đinh và tìm chân tri hai mệnh đề sau a P Vx 2 R 9n 2 N xn x b Q Vx 2 R Vy 2 R x2 y2 x y Bài 1.9. 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 Cho p q r là các biến mệnh đề. Chứng minh p V q A p r p q A r . Bài 1.10. Phủ đinh và tìm chân tri của hai mệnh đề sau a P Vx 2 N Vy 2 R x 2y 2 hoặc x2 y 3 . b Q Vx 2 N Vy 2 R x y x y .
