Quy tắc (luật) suy luận nào là cơ sở của suy diễn sau: Trường chất lượng cao thì có cán bộ giảng dạy giỏi. Trường có cán bộ giảng dạy giỏi thì có sinh viên giỏi. Vậy trường chất lượng cao thì có sinh viên giỏi.

Luật khẳng định

Luật phủ định

Luật tam đoạn luận

Luật tam đoạn luận rời

Trả lời:

Đáp án đúng: C

Luật tam đoạn luận (hay còn gọi là quy tắc bắc cầu) có dạng: Nếu P suy ra Q, và Q suy ra R, thì P suy ra R. Trong trường hợp này: - P: Trường chất lượng cao - Q: Có cán bộ giảng dạy giỏi - R: Có sinh viên giỏi Suy diễn đã cho tuân theo đúng cấu trúc của luật tam đoạn luận. Các lựa chọn khác không phù hợp: - Luật khẳng định (Modus Ponens): Nếu P thì Q, và P đúng, vậy Q đúng. - Luật phủ định (Modus Tollens): Nếu P thì Q, và Q sai, vậy P sai. - Luật tam đoạn luận rời: Liên quan đến các mệnh đề rời rạc (hoặc...hoặc), không phù hợp với cấu trúc suy luận này.

500+ câu hỏi trắc nghiệm Toán rời rạc có đáp án kèm giải thích - Phần 5

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 46:

Hãy cho biết quy tắc (Luật) nào là cơ sở của mô hình suy diễn sau:

Lời giải:

Đáp án đúng: B

Hình ảnh trong câu hỏi mô tả một quy tắc suy diễn trong logic mệnh đề. Ta có thể phân tích như sau:

* P → Q: Nếu P đúng thì Q đúng.
* P: P đúng.
* ∴ Q: Vậy Q đúng.

Đây chính là hình thức của Luật khẳng định (Modus Ponens). Luật này nói rằng nếu một mệnh đề P kéo theo mệnh đề Q, và P đúng, thì Q cũng phải đúng.

Các phương án khác:

* B. Luật phủ định: Liên quan đến việc phủ định một mệnh đề và suy ra kết quả.
* C. Luật tam đoạn luận rời: Liên quan đến các mệnh đề loại trừ.
* D. Luật tam đoạn luận (bắc cầu): Liên quan đến việc kết nối hai mệnh đề kéo theo thông qua một yếu tố chung (ví dụ: P → Q, Q → R, suy ra P → R).

Vì vậy, đáp án đúng nhất là A.

Câu 47:

Hãy cho biết quy tắc (Luật) nào là cơ sở của mô hình suy diễn sau:

Lời giải:

Đáp án đúng: B

Luật cơ sở của mô hình suy diễn trên là Luật tam đoạn luận (Modus Ponens). Luật này có dạng: Nếu P thì Q, P xảy ra, vậy Q xảy ra. Trong trường hợp này, P là 'Nếu trời mưa' và Q là 'đường trơn'. Vì 'trời mưa' (P) xảy ra, suy ra 'đường trơn' (Q).

Câu 48:

Xác định chân trị của biểu thức (¬X→¬Y) ∧ (¬Y → ¬Z) và (¬X → ¬Z) khi X = Y = 0, Z = 1?

Lời giải:

Đáp án đúng: B

Ta có X = Y = 0, Z = 1.

Tính (¬X→¬Y) ∧ (¬Y → ¬Z):

¬X = ¬0 = 1
¬Y = ¬0 = 1
¬Z = ¬1 = 0
(¬X→¬Y) = (1 → 1) = 1
(¬Y → ¬Z) = (1 → 0) = 0
(¬X→¬Y) ∧ (¬Y → ¬Z) = 1 ∧ 0 = 0

Tính (¬X → ¬Z):

¬X = ¬0 = 1
¬Z = ¬1 = 0
(¬X → ¬Z) = (1 → 0) = 0

Vậy, giá trị của biểu thức (¬X→¬Y) ∧ (¬Y → ¬Z) là 0 và (¬X → ¬Z) là 0.

Do đó, đáp án đúng là B.

Câu 49:

Công thức đa thức là?

Lời giải:

Đáp án đúng: B

Công thức đa thức (hay còn gọi là dạng chuẩn tắc tuyển) biểu diễn một hàm Boolean dưới dạng tổng của các tích cơ bản (minterm). Mỗi minterm tương ứng với một tổ hợp đầu vào mà hàm Boolean cho giá trị là 1. Do đó, đáp án B là chính xác nhất.

Câu 50:

Cho đồ thị vô hướng G = (V, E), với |V| = n; |E|=m. Tổng bậc của tất cả các đỉnh trong đồ thị G là?

Lời giải:

Đáp án đúng: D

Trong một đồ thị vô hướng, mỗi cạnh (E) kết nối hai đỉnh. Do đó, mỗi cạnh đóng góp 2 vào tổng bậc của tất cả các đỉnh trong đồ thị. Vì vậy, tổng bậc của tất cả các đỉnh sẽ là 2 lần số cạnh (m).

Câu 1:

Giả sử A = (3,7,5,4) là một hoán vị hiện tại của tập {3,5,7,4}, bộ nào sau đây là hoán vị tiếp theo của hoán vị A trong thuật toán liệt kê hoán vị bằng phương pháp sinh.

Lời giải: