Một đơn thức là?

Một tích khác không của một số hữu hạn các từ đơn (xi hoặc \(\overline {{x_i}} \))

Một tổng khác không của một số hữu hạn các từ đơn (xi hoặc ̅\(\overline {{x_i}} \))

Một tích khác không của đúng n từ đơn

Một tổng khác không của đúng n từ đơn

Trả lời:

Đáp án đúng: A

Đơn thức trong đại số Boolean là một tích của các biến hoặc phủ định của chúng. Mỗi biến xuất hiện trong tích nhiều nhất một lần. Ví dụ, nếu ta có các biến x, y, z, thì x.y.z, x.y'.z, x'.y'.z' là các đơn thức. Ở đây, x' (hoặc \(\overline x \)) biểu diễn phủ định của x.

Như vậy, đáp án đúng là:

"Một tích khác không của một số hữu hạn các từ đơn (xi hoặc \(\overline {{x_i}} \))"

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 8

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

Dạng chính tắc tuyển (nối rời chính tắc) của hàm Boole là…?

Lời giải:

Đáp án đúng: A

Dạng chính tắc tuyển (hay còn gọi là dạng chuẩn tắc tuyển, dạng nối rời chính tắc, disjunctive normal form - DNF) của một hàm Boole là một biểu thức logic được biểu diễn dưới dạng tổng (OR) của các tích (AND) của các biến hoặc phủ định của chúng. Mỗi tích trong tổng được gọi là một minterm (từ tối tiểu). Vì vậy, đáp án đúng là công thức biểu diễn hàm Boole thành tổng của các tích cơ bản (từ tối tiểu).

Câu 29:

Một đơn đồ thị vô hướng liên thông có 6 đỉnh, các đỉnh có bậc lần lượt là 2, 3, 3, 4, 2, 2. Tìm số cạnh của đồ thị?

Lời giải:

Đáp án đúng: C

Tổng bậc của các đỉnh trong một đồ thị bằng hai lần số cạnh của đồ thị đó. Trong trường hợp này, tổng bậc của các đỉnh là 2 + 3 + 3 + 4 + 2 + 2 = 16. Vậy số cạnh của đồ thị là 16 / 2 = 8.

Câu 30:

Trong các phát biểu sau đây phát biểu nào không là mệnh đề.

Lời giải:

Đáp án đúng: A

Mệnh đề là câu khẳng định hoặc phủ định có giá trị chân lý xác định (đúng hoặc sai).

Xét từng câu:

A. “Lan thích học toán.”

→ Đây là câu nêu sở thích của một cá nhân.

→ Không thể xác định chắc chắn là đúng hay sai nếu không có thông tin thực tế.

→ Do đó, không phải mệnh đề.

B. “Lan không thích học toán.”

→ Đây là câu phủ định → có thể đúng hoặc sai.

→ Là mệnh đề.

C. “Không ai thích học toán.”

→ Đây là câu khẳng định về mọi người → có thể kiểm chứng.

→ Là mệnh đề.

D. “Mọi người trong lớp tôi đều thích học toán.”

→ Cũng là câu khẳng định, có giá trị chân lý.

→ Là mệnh đề.

Câu 1:

Cho 2 tập A, B với \(\left| A \right| = 15,{\rm{ }}\left| B \right| = 20,{\rm{ }}A \subseteq B.{\rm{ }}\left| {A \cup B} \right|\) là:

Lời giải:

Đáp án đúng: A

Vì A là tập con của B (A \subseteq B), nên hợp của A và B chính là tập B. Do đó, |A \cup B| = |B| = 20.

Câu 2:

Cho biết số phần tử của \(A \cup 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: C

Sử dụng công thức bù trừ cho ba tập hợp:

\(|A \cup B \cup C| = |A| + |B| + |C| - |A \cap B| - |A \cap C| - |B \cap C| + |A \cap B \cap C|\)

Theo đề bài:

\(|A| = |B| = |C| = 100\)

\(|A \cap B| = |A \cap C| = |B \cap C| = 50\)

\(|A \cap B \cap C| = 10\)

Thay số vào công thức:

\(|A \cup B \cup C| = 100 + 100 + 100 - 50 - 50 - 50 + 10 = 300 - 150 + 10 = 160\)

Vậy số phần tử của \(A \cup B \cup C\) là 160.

Câu 3:

Xác định tích đề các của 2 tập A={1,a} và B={1,b}:

Lời giải: