TOÁN RỜI RẠC - lib

Toán rời rạc - Tài liệu dùng để luyện thi cao học ngành Khoa học máy tínhBài 8.Viết suy luận của phát biểu sau:Ông Minh đã khẳng định rằng nếu không được tăng lương thì ông sẽ nghỉ việc.Mặt khác nếu ông ta nghỉ việc và vợ ông ta bị mất việc thì phải bán xe. Biết rằngnếu vợ ông Minh hay đi làm trễ thì sẽ mất việc. Cuối cùng ông đã được tănglương. Vậy suy ra nếu ông Minh không bán xe thì vợ ông không đi làm trễ.Ta đặt các biến mệnh đề như sau:q: Ông Minh được tăng lương; r: Ông Minh nghỉ việcs: Vợ ông Minh mất việc; t: Ông Minh phải bán xe.p: Vợ ông Minh hay đi làm trễ.Suy luận trên được viết lại như sau:q r(r s) tp sq----------------t pBài 9. (Đề thi cao học Đà Nẵng – 2/2009)a. Suy luận sau đúng hay sai: Nếu bò sữa nhiều và sữa tốt thì sẽ được cho ănthêm nhiều cỏ non. Bò ăn thêm nhiều cỏ non thì sẽ mập lên. Nhưng thực tế bòkhông mập lên. Kết luận bò không cho nhiều sữa hoặc không cho sữa tốt.Ta đặt các biến mệnh đề như sau:q: bò cho sữa nhiều.r: bò cho sữa tốt.p: bò được cho ăn thêm nhiều cỏ non.s: bò mập lên.Suy luận được viết lại như sau:q r p (1)p s (2)s (3)--------------------q rấn Ngọc buitanngocqn@gmail.com 36