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

\(\frac{\begin{array}{l} A\\ B \end{array}}{{\therefore A}}\)

Luật rút gọn

Luật cộng

Luật khẳng định

Luật tam đoạn luận

Trả lời:

Đáp án đúng: A

Luật rút gọn (Simplification) cho phép suy ra A từ A ∧ B (hoặc B ∧ A). Trong trường hợp này, chúng ta có A và B là hai mệnh đề độc lập, và từ đó suy ra A. Do đó, quy tắc này chính là luật rút gọn.

525 câu trắc nghiệm môn Toán rời rạc kèm lời giải chi tiết - Phần 5

Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!

30 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 27:

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

\(\frac{\begin{array}{l} A \vee B\\ \overline B \end{array}}{{\therefore A}}\)

Lời giải:

Đáp án đúng: C

Câu hỏi này kiểm tra kiến thức về các quy tắc suy luận trong logic mệnh đề. Biểu thức \(\frac{\begin{array}{l} A \vee B\\ \overline B \end{array}}{{\therefore A}}\) thể hiện quy tắc tam đoạn luận rời (Disjunctive Syllogism). Quy tắc này nói rằng nếu ta có A hoặc B là đúng, và B là sai, thì A phải đúng. * **Luật khẳng định (Modus Ponens)** có dạng: Nếu P thì Q, P đúng, vậy Q đúng. * **Luật phủ định (Modus Tollens)** có dạng: Nếu P thì Q, Q sai, vậy P sai. * **Luật tam đoạn luận (bắc cầu) (Hypothetical Syllogism)** có dạng: Nếu P thì Q, nếu Q thì R, vậy nếu P thì R. Chỉ có **Luật tam đoạn luận rời** phù hợp với cấu trúc suy luận đã cho.

Câu 28:

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) trong đại số Boolean biểu diễn hàm Boolean thành tổng của các tích cơ bản (minterm). Mỗi minterm là một tích các biến, trong đó mỗi biến xuất hiện một lần, hoặc ở dạng khẳng định hoặc ở dạng phủ định.

Câu 29:

Cho đồ thị G có 9 đỉnh có bậc lần lượt là 1, 2, 2, 3, 3, 4, 4, 4, 5. Số cạnh của đồ thị G là:

Lời giải:

Đáp án đúng: D

Tổng bậc của tất cả các đỉnh trong một đồ thị bằng hai lần số cạnh của đồ thị đó. Vì vậy, ta có công thức: 2*|E| = Σ deg(v) với v thuộc V. Trong đó |E| là số cạnh, deg(v) là bậc của đỉnh v, và V là tập hợp các đỉnh của đồ thị. Trong trường hợp này, tổng bậc của các đỉnh là 1 + 2 + 2 + 3 + 3 + 4 + 4 + 4 + 5 = 28. Vậy, 2*|E| = 28, suy ra |E| = 28 / 2 = 14. Do đó, số cạnh của đồ thị G là 14.

Câu 30:

Cho quan hệ R = {(a,b) | a|b}trên tập số nguyên dương. Hỏi R KHÔNG có tính chất nào?

Lời giải:

Đáp án đúng: C

Quan hệ R = {(a,b) | a|b} trên tập số nguyên dương có nghĩa là a chia hết cho b.

- Tính phản xạ: Với mọi a thuộc tập số nguyên dương, a|a luôn đúng (a chia hết cho a). Vậy R có tính phản xạ.

- Tính đối xứng: Nếu a|b (a chia hết cho b) thì không nhất thiết b|a (b chia hết cho a). Ví dụ: 2|4 (2 chia hết cho 4) nhưng 4 không chia hết cho 2. Vậy R không có tính đối xứng.

- Tính phản đối xứng: Nếu a|b và b|a thì a = b. Ví dụ: nếu a chia hết cho b và b chia hết cho a, thì a và b phải bằng nhau (trong tập số nguyên dương). Vậy R có tính phản đối xứng.

Vậy, R không có tính đối xứng.

Câu 1:

Cho tập A={1,2,3,4,5,6,7,8,9}, tập B={1,2,3,9,10}. Tập A - B là:

Lời giải:

Đáp án đúng: B

Tập A - B là tập hợp các phần tử thuộc A nhưng không thuộc B. Trong trường hợp này, A = {1, 2, 3, 4, 5, 6, 7, 8, 9} và B = {1, 2, 3, 9, 10}. Các phần tử thuộc A mà không thuộc B là: 4, 5, 6, 7, 8. Vậy, A - B = {4, 5, 6, 7, 8}.

Câu 2:

Cho biết số phần tử của tập \(A \cup B \cup C\) nếu mỗi tập có 100 phần tử và các tập hợp đôi một rời nhau:

Lời giải: