Câu nào dưới đây KHÔNG là một mệnh đề:

An là sinh viên khoa CNTT

An không phải học Trí tuệ nhân tạo

X là sinh viên không phải học Trí tuệ nhân tạo

An là sinh viên CNTT nhưng không phải học Trí tuệ nhân tạo.

Trả lời:

Đáp án đúng: C

Mệnh đề là một câu khẳng định có tính đúng hoặc sai. * **Phương án A:** "An là sinh viên khoa CNTT" là một câu khẳng định, có thể đúng hoặc sai. Vậy đây là một mệnh đề. * **Phương án B:** "An không phải học Trí tuệ nhân tạo" là một câu khẳng định, có thể đúng hoặc sai. Vậy đây là một mệnh đề. * **Phương án C:** "X là sinh viên không phải học Trí tuệ nhân tạo" chứa biến X, không xác định được tính đúng sai. Vậy đây không là một mệnh đề. * **Phương án D:** "An là sinh viên CNTT nhưng không phải học Trí tuệ nhân tạo" là một câu khẳng định, có thể đúng hoặc sai. Vậy đây là một mệnh đề. Vậy, đáp án C không phải là mệnh đề.

500+ câu hỏi trắc nghiệm Toán rời rạc có đáp án kèm giải thích - Phần 4

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 50:

Cho đồ thị G liên thông có 5 đỉnh. Hỏi cây khung của G có mấy cạnh, mấy đỉnh?

Lời giải:

Đáp án đúng: B

Cây khung của một đồ thị liên thông G với n đỉnh luôn có n đỉnh và n-1 cạnh. Trong trường hợp này, đồ thị G có 5 đỉnh, vậy cây khung của nó sẽ có 5 đỉnh và 5-1 = 4 cạnh.

Câu 1:

Một nhóm có 10 người. Có bao nhiêu cách chọn 3 người đi dự hội thảo?

Lời giải:

Đáp án đúng: B

Đây là bài toán tổ hợp chập 3 của 10, vì thứ tự chọn không quan trọng. Số cách chọn 3 người từ 10 người là: C(10, 3) = 10! / (3! * 7!) = (10 * 9 * 8) / (3 * 2 * 1) = 120 cách.

Câu 2:

Công thức truy hồi nào sau đây có thể tạo ra chuỗi 5, 9, 13, 17, 21,… với n là một số nguyên dương.

Lời giải:

Đáp án đúng: A

Để tìm công thức truy hồi tạo ra chuỗi số 5, 9, 13, 17, 21,..., ta cần xác định công thức tổng quát cho số hạng thứ n của dãy.

* Kiểm tra phương án A: an = 4n + 1.
- Với n = 1, a1 = 4(1) + 1 = 5. Đúng.
- Với n = 2, a2 = 4(2) + 1 = 9. Đúng.
- Với n = 3, a3 = 4(3) + 1 = 13. Đúng.
Công thức này phù hợp với các số hạng đầu của dãy.

* Kiểm tra phương án B: an = 4n + 3.
- Với n = 1, a1 = 4(1) + 3 = 7. Sai. (Số hạng đầu tiên phải là 5)

* Kiểm tra phương án C: an = 4n - 1.
- Với n = 1, a1 = 4(1) - 1 = 3. Sai. (Số hạng đầu tiên phải là 5)

Vậy, công thức truy hồi đúng là an = 4n + 1.

Câu 3:

Hãy cho biết hoán vị tiếp theo của hoán vị 4, 5, 8, 2, 7, 6, 3, 1 theo thứ tự từ điển là hoán vị nào sau đây:

Lời giải:

Đáp án đúng: C

Câu 4:

Cho đồ thị vô hướng G = (V, E) trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6} và tập cạnh E = {(1,4),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6)}. Hỏi G có phải là đồ thị hai phía hay không?

Lời giải:

Đáp án đúng: A

Đồ thị hai phía là đồ thị mà tập đỉnh có thể chia thành hai tập hợp rời nhau sao cho mọi cạnh đều nối một đỉnh từ tập hợp thứ nhất đến một đỉnh từ tập hợp thứ hai. Để xác định đồ thị đã cho có phải là đồ thị hai phía hay không, ta có thể thử tô màu các đỉnh bằng hai màu (ví dụ: Xanh và Đỏ) sao cho không có hai đỉnh kề nhau nào có cùng màu. Nếu có thể tô màu như vậy, đồ thị là hai phía; nếu không, đồ thị không phải là hai phía.

Trong trường hợp này:
- Đỉnh 1 kề với 4 và 6.
- Đỉnh 2 kề với 5 và 6.
- Đỉnh 3 kề với 4, 5 và 6.

Giả sử tô đỉnh 1 màu Xanh. Vậy đỉnh 4 và 6 phải màu Đỏ.
Vì đỉnh 6 màu Đỏ, nên đỉnh 2 phải màu Xanh. Vậy đỉnh 5 phải màu Đỏ.
Vì đỉnh 4 màu Đỏ, nên đỉnh 3 phải màu Xanh.
Nhưng đỉnh 3 và 5 kề nhau và đều màu Đỏ. Điều này vi phạm quy tắc tô màu của đồ thị hai phía. Do đó, đồ thị này không phải là đồ thị hai phía.

Vậy đáp án đúng là B.

Câu 5:

Cho đồ thị có hướng G = (V, E) trong đó tập đỉnh V = {1,2,3,4,5,6} và tập cung E = {(1,6),(2,1),(2,5),(2,6),(3,1),(3,2),(5,4),(5,6),(6,4)}. Thứ tự các đỉnh trong sắp xếp TOPO trên G là thứ tự nào sau đây?

Lời giải: