Một công thức được gọi là có dạng chuẩn tắc tuyển nếu …?

Nó là hội của các biểu thức hội cơ bản

Nó là hội của các biểu thức tuyển cơ bản

Nó là tuyển của các biểu thức hội cơ bản

Nó là tuyển của các biểu thức tuyển cơ bản

Trả lời:

Đáp án đúng: C

Công thức ở dạng chuẩn tắc tuyển (Disjunctive Normal Form - DNF) là một tuyển (OR) của các mệnh đề hội (AND). Mỗi mệnh đề hội này được gọi là một biểu thức hội cơ bản. Vì vậy, đáp án đúng là "Nó là tuyển của các biểu thức hội cơ bả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 6

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:

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

Lời giải:

Đáp án đúng: C

Để xác định chân trị của biểu thức logic, ta thay các giá trị X = 0, Y = 0, và Z = 1 vào biểu thức và tính toán:

(¬X → ¬Y) v (¬Y → ¬Z) và (¬X → ¬Z)

Với X = 0, Y = 0, Z = 1:

¬X = ¬0 = 1

¬Y = ¬0 = 1

¬Z = ¬1 = 0

Thay vào biểu thức thứ nhất: (¬X → ¬Y) v (¬Y → ¬Z) = (1 → 1) v (1 → 0) = 1 v 0 = 1

Thay vào biểu thức thứ hai: (¬X → ¬Z) = (1 → 0) = 0

Vậy, chân trị của biểu thức lần lượt là 1 và 0.

Câu 28:

Câu nào sau đây KHÔNG phải là một mệnh đề:

Lời giải:

Đáp án đúng: A

Mệnh đề là một câu khẳng định có tính đúng hoặc sai. Trong các phương án trên, "Có ai ở nhà không?" là một câu hỏi, không phải là một khẳng định và do đó không phải là một mệnh đề.

Câu 29:

Có bao nhiêu cạnh trong đồ thị có 8 đỉnh, mỗi đỉnh có bậc là 10?

Lời giải:

Đáp án đúng: D

Tổng bậc của đồ thị bằng 2 lần số cạnh. Gọi số cạnh là m. Ta có công thức: Tổng bậc = 2 * m. Trong trường hợp này, có 8 đỉnh, mỗi đỉnh có bậc là 10, vậy tổng bậc là 8 * 10 = 80. Suy ra, 80 = 2 * m, vậy m = 80 / 2 = 40. Vậy số cạnh là 40.

Câu 30:

Cho biết bậc của đồ thị G có n đỉnh, m cạnh?

Lời giải:

Đáp án đúng: A

Trong lý thuyết đồ thị, bậc của một đỉnh là số cạnh liên thuộc với đỉnh đó. 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, bậc của đồ thị G có n đỉnh và m cạnh là 2.m.

Câu 1:

Cho biết số phần tử của \(A \cap (B \cup C)\) nếu mỗi tập có 100 phần tử và nếu có 50 phần tử chung của mỗi cặp 2 tập và có 10 phần tử chung của cả 3 tập.

Lời giải:

Đáp án đúng: B

Gọi số phần tử của tập A, B, C lần lượt là |A|, |B|, |C|. Theo đề bài, ta có |A| = |B| = |C| = 100, |A ∩ B| = |B ∩ C| = |C ∩ A| = 50, |A ∩ B ∩ C| = 10. Ta cần tìm số phần tử của A ∩ (B ∪ C).

Ta có: |B ∪ C| = |B| + |C| - |B ∩ C| = 100 + 100 - 50 = 150.

Sử dụng công thức: |A ∩ (B ∪ C)| = |(A ∩ B) ∪ (A ∩ C)| = |A ∩ B| + |A ∩ C| - |(A ∩ B) ∩ (A ∩ C)|

Ta có: (A ∩ B) ∩ (A ∩ C) = A ∩ B ∩ C

Do đó, |A ∩ (B ∪ C)| = |A ∩ B| + |A ∩ C| - |A ∩ B ∩ C| = 50 + 50 - 10 = 90.
Vậy số phần tử của A ∩ (B ∪ C) là 90.

Câu 2:

Xét các hàm từ R tới R, hàm nào dưới đây là khả nghịch:

Lời giải: