Cho các mệnh đề được phát biểu như sau:

- Quang là người khôn khéo

- Quang không gặp may mắn

- Quang gặp may mắn nhưng không không khéo

- Nếu Quang là người khôn khéo thì không gặp may mắn

- Quang là người khôn khéo khi và chi khi Quang gặp may mắn

- Hoặc Quang là người khôn khéo, hoặc gặp may mắn nhưng không đồng thời cả hai.

Hãy cho biết có tối đa bao nhiêu mệnh đề đồng thời đúng trong số các mệnh đề trên? 

Câu hỏi liên quan

• Trong các luật sau, luật nào là luật hấp thụ?

• Số các xâu nhị phân có độ dài là 10 là:

• Cho A và B là hai tập hợp. Phép hợp của A và B được ký hiệu A + B, là:

ZUNIA12

• Cho đồ thị G liên thông có 5 đỉnh. Hỏi cây khung của G có mấy cạnh, mấy đỉnh? 

• Một quan hệ hai ngôi R trên một tập hợp X (khác rỗng) được gọi là quan hệ tương đương nếu và chỉ nếu nó có 3 tính chất sau:

• Có thể đưa một bài toán chứng minh về loại mệnh đề nào?

• Cho tập A = {-12, -11,…11, 12} và quan hệ tương đương trên A: R = {(a,b)| a ≡ b(mod 4)}. Hỏi R sẽ tạo ra một phân hoạch gồm bao nhiêu tập con trên A?

• Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau : Nếu An học giỏi thì An sẽ tốt nghiệp loại A. Và nếu An tốt nghiệp loại A thì An sẽ có nhiều cơ hội tìm việc làm khi ra trường. Vậy nếu An học giỏi thì An sẽ có nhiều cơ hội tìm việc làm khi ra trường.

• Số các tổ hợp chập k của tập n phần tử là:

• Cho 2 tập A, B rời nhau với \(\left| A \right| = 12,{\rm{ }}\left| B \right| = 18,{\rm{ }}\left| {{\rm{ }}A \cup B} \right|\) là:

• Xác định giá trị của k sau khi đoạn chương trình sau được thưc hiện xong:

  k := 1;

  For i1 :=1 to n1 do

  For i2 :=1 to n2 do

  …

  For im :=1 to nm do

  k:= k+1;

• Thuật toán Dijkstra được dùng để:

• Mệnh đề \(\overline Q \vee (P \wedge Q)\) tương đương logic với mệnh đề nào sau đây?

• Liệt kê là phương pháp:

• Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(K) là:

  

• Giả sử P và Q là 2 mệnh đề. Tuyển của 2 mệnh đề (P v Q) là một mệnh đề… ?

• Có bao nhiêu xâu nhị phân độ dài 10 bắt đầu bởi 00 hoặc kết thúc bởi 11.

• Một hội nghị bàn tròn của phái đoàn các nước: Việt Nam 3 người; Lào 2 người; Campuchia 1 người; Thái Lan 2 người. Có bao nhiêu cách xếp chỗ ngồi cho mọi thành viên sao cho người cùng quốc tịch ngồi cạnh nhau?

• Đồ thị G = (V,E) được gọi là đơn đồ thị nếu.

• Đồ thị lập phương Q_n là đồ thị: