tailieunhanh - Tổng hợp 85 Bài tập toán rời rạc

Tài liệu tổng hợp 85 bài tập toán rời rạc từ chương 1 đến chương 7 với các nội dung: cơ sở logic; phương pháp đếm; hệ thức đệ qui; quan hệ hai ngôi; hàm bool; đại cương về đồ thị. tài liệu để nắm chi tiết nội dung các bài tập. | Tổng hợp 85 Bài tập toán rời rạc BÀI TẬP TOÁN RỜI RẠC CHƯƠNG 1 CƠ SỞ LOGIC 1 Xét chân trị của các vị từ p x p x q x p x q x p x q x và p x q x tùy theo biến thực x a p x x2 2x 8 0 và q x x 1 x 2 1 gt 0 b p x 3 2x x 4 1 0 và q x x2 x 2 x 3x 10 gt 0 2 Cho a R. Viết mệnh đề phủ định A nếu A có nội dung như sau a 2a3 5a 10 b 2a 5 3a 1 1 7 c 8 5a 2 d ln a2 a 2 lt 3 e Khoảng 2 3 số học sinh có thể chất tốt f Không đến 3 4 số tài xế có bằng lái hợp lệ g Không quá 2 5 dân số tốt nghiệp đại học h Hơn một nửa số Bộ trưởng thực sự có năng lực i Không ít hơn 1 6 số trẻ em bị thất học j Nhiều nhất là 30 ứng viên thi đạt ngoại ngữ k Có ít nhất 5 sinh viên đạt giải thưởng l Đúng 12 thí sinh dự vòng chung kết của cuộc thi m Hơn 7 vận động viên phá kỷ lục quốc gia n Ít hơn 16 quốc gia thi đấu môn bóng rổ o Nếu Sơn thắng trận thì anh ấy được đi Paris p Không ai muốn làm việc vào ngày chủ nhật q Cả lớp nói chuyện ồn ào r Có ai đó gọi điện thoại cho Tuấn s Các cầu thủ không thích bơi lội t Hắn thông minh nhưng thiếu thận trọng u Ngọc học Toán mà không học Lịch sử v Dũng cùng An đi thi ngoại ngữ w Vũ vừa giỏi Vật Lý vừa giỏi Hóa học x Hải đạt kết quả thấp ở cả môn Tin học lẫn môn Toán y Họ đến trường hay họ đi xem phim z Chúng tôi đi Vinh nhưng các anh ấy không đi Huế Nhóm bác sĩ hay nhóm kỹ sư đi làm từ thiện Từ bài 3 đến bài 5 các ký hiệu p q r và s là các biến mệnh đề . 3 Rút gọn các dạng mệnh đề sau a p q p q q b p q p q q c p q p q r d p q r p q r e p q q q r f p p q p q r p q r s 4 Chứng minh a p q p q p q p q b p r q r p q p q r c p q p q r p q d p q r q p r p q r e q p r p r q p r q f p q r r q p g p q q r r p p q q r r p h p q r q r p i p q q r r p p q q r r p j q p p p q 5 Chứng minh các dạng mệnh đề sau là hằng đúng hoặc hằng sai a p q p q r b p q q r p r c p q r p q d p q q r p q r e p q r p q r p f p q r p q r g r q p q h p q q p q i p q r p r p q j p q q p q r 6 Cho các lượng từ và . Xét chân trị của A và viết A tùy theo dạng cụ thể của và a A x R x x3 b A x Q x2 2x gt