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

A nhận giá trị True khi tồn tại giá trị chân lý của bộ biến mệnh đề có mặt trong A.

A nhận giá trị True với giá trị chân lý của bộ biến mệnh đề có mặt trong A.

A nhận giá trị True với mọi hệ giá trị chân lý của bộ biến mệnh đề có mặt trong A

A nhận giá trị False với mọi hệ giá trị chân lý của bộ biến mệnh đề có mặt trong A.

Trả lờ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.

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

Đáp án đúng: C

Đồ thị Euler là đồ thị có một chu trình Euler, tức là một chu trình đi qua tất cả các cạnh của đồ thị đúng một lần. Một đồ thị liên thông là đồ thị Euler khi và chỉ khi tất cả các đỉnh của nó đều có bậc chẵn. * **Phương án 1:** 2, 4, 1, 2, 6. Có đỉnh bậc 1 (lẻ) nên không phải đồ thị Euler. * **Phương án 2:** 3, 4, 4, 2, 4. Có đỉnh bậc 3 (lẻ) nên không phải đồ thị Euler. * **Phương án 3:** 1, 4, 2, 5, 2. Có đỉnh bậc 1 và 5 (lẻ) nên không phải đồ thị Euler. * **Phương án 4:** 4, 4, 6, 5, 3. Có đỉnh bậc 5 và 3 (lẻ) nên không phải đồ thị Euler. Do không có đáp án nào mà tất cả các đỉnh có bậc chẵn, nên không có đáp án đúng.

Câu 18:

Chu trình Hamilton là:

Lời giải:

Đáp án đúng: C

Chu trình Hamilton là một chu trình đi qua tất cả các đỉnh của đồ thị, mỗi đỉnh đúng một lần. Đáp án 3 phản ánh chính xác định nghĩa này.

Câu 19:

Số cạnh của cây với 1000 đỉnh là:

Lời giải: