Trong các luật sau, luật nào là luật về phần tử trung hoà?

\(p \wedge (p \vee q) \Leftrightarrow p;p \vee (p \wedge q) \Leftrightarrow p\)

\(p \vee 1 \Leftrightarrow 1;p \wedge 0 \Leftrightarrow 0 \)

\(p \vee 0 \Leftrightarrow p;p \wedge 1 \Leftrightarrow p \)

\(p \vee p \Leftrightarrow p;p \wedge p \Leftrightarrow p\)

Trả lời:

Đáp án đúng: C

Luật về phần tử trung hòa phát biểu rằng tồn tại một phần tử mà khi kết hợp với một phần tử khác thông qua một phép toán, sẽ không làm thay đổi phần tử đó. Trong logic mệnh đề, phần tử trung hòa cho phép tuyển (∨) là 0 (sai), và phần tử trung hòa cho phép hội (∧) là 1 (đúng). Do đó, phương án 3, \(p \vee 0 \Leftrightarrow p;p \wedge 1 \Leftrightarrow p\), thể hiện đúng luật về phần tử trung hòa, vì khi 'p' hoặc là 'sai' thì kết quả là 'p', và khi 'p' và 'đúng' thì kết quả là 'p'. Các phương án khác không thể hiện đúng luật này.

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 12:

Đoạn dưới đây chứng minh “3n + 2 là lẻ thì n là lẻ”: Vì 3n + 2 lẻ là đúng ta có 2 là số chẵn nên 3n là số lẻ, mà 3 là số lẻ nên n là số lẻ. Vậy ta đã có thể kết luận n là lẻ. Đoạn trên sử dụng phương pháp chứng minh nào:

Lời giải:

Đáp án đúng: B

Đoạn chứng minh trên đi trực tiếp từ giả thiết "3n + 2 là lẻ" đến kết luận "n là lẻ" bằng cách sử dụng các phép suy luận logic. Cụ thể, nó sử dụng tính chất của số chẵn và số lẻ để suy ra 3n là lẻ, và từ đó suy ra n là lẻ. Vì vậy, đây là phương pháp chứng minh trực tiếp.

Câu 13:

Biểu thức logic A được gọi là hằng đúng nếu:

Lời giải:

Đáp án đúng: C

Biểu thức logic A được gọi là hằng đúng nếu nó luôn đúng (True) bất kể giá trị chân lý của các biến mệnh đề trong nó. Điều này có nghĩa là với mọi cách gán giá trị True/False cho các biến, biểu thức A luôn cho kết quả True. Vì vậy, đáp án đúng là phương án 3.

Câu 14:

Cho A = {a, b, d, h, k} ; B = {c, d, e, h}, C = {a, e, g, k). Tập (A\B) +C là:

Lời giải:

Đáp án đúng: A

Đầu tiên, ta tìm A\B, tức là các phần tử thuộc A nhưng không thuộc B: A\B = {a, b, k}.
Sau đó, ta tìm (A\B) ∪ C, tức là hợp của tập (A\B) và C: (A\B) ∪ C = {a, b, k} ∪ {a, e, g, k} = {a, b, e, g, k}.

Câu 15:

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

Lời giải:

Đáp án đúng: D

Số tổ hợp chập k của một tập hợp n phần tử, ký hiệu là C(n, k) hoặc nCk, được tính bằng công thức: n! / (k! * (n-k)!). Công thức này cho biết số cách chọn k phần tử từ n phần tử mà không quan tâm đến thứ tự.

Câu 16:

Từ bảng chữ cái tiếng Anh có thể tạo ra được bao nhiêu xâu kí tự có độ dài N.

Lời giải:

Đáp án đúng: D

Với mỗi vị trí trong xâu có độ dài N, ta có 26 lựa chọn (tương ứng với 26 chữ cái trong bảng chữ cái tiếng Anh). Vì vậy, tổng số xâu có thể tạo ra là 26 * 26 * ... * 26 (N lần), tức là 26^N.

Câu 17:

Đồ thị liên thông nào trong các đồ thị dưới đây là đồ thị Euler nếu số bậc của các đỉnh lần lượt là:

Lời giải: