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

1 và 1

0 và 0

1 và 0

0 và 1

Trả lời:

Đáp án đúng: A

Với X = Y = Z = 0, ta có:

X → Y = 0 → 0 = 1 (vì phép kéo theo chỉ sai khi điều kiện đúng mà kết luận sai)
Y → Z = 0 → 0 = 1
(X → Y) ∨ (Y → Z) = 1 ∨ 1 = 1
X → Z = 0 → 0 = 1

Vậy, chân trị của (X→Y) ∨ (Y → Z) là 1 và chân trị của (X → Z) là 1.

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 3

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 48:

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:

Phương án A: "Có ai ở nhà không?" là một câu hỏi, không phải là một khẳng định có tính đúng sai, vì vậy nó không phải là một mệnh đề.
Phương án B: "Hà Nội là thủ đô của Việt Nam" là một khẳng định đúng, vậy nó là một mệnh đề.
Phương án C: "Hôm nay trời mưa" là một khẳng định có thể đúng hoặc sai tùy thuộc vào thời điểm và địa điểm, vậy nó là một mệnh đề.
Phương án D: "2+1=5" là một khẳng định sai, vậy nó là một mệnh đề.

Vậy, phương án A là đáp án đúng.

Câu 49:

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

Lời giải:

Đáp án đúng: C

Trong đồ thị, tổng bậc của tất cả các đỉnh bằng hai lần số cạnh. Gọi số cạnh của đồ thị là E. Theo đề bài, đồ thị có 10 đỉnh, mỗi đỉnh có bậc là 4. Vậy tổng bậc của tất cả các đỉnh là 10 * 4 = 40. Do đó, 2E = 40, suy ra E = 20. Vậy đồ thị có 20 cạnh.

Câu 50:

Cho quan hệ R = {(a,b) | a|b}trên tập số nguyên dương. Hỏi R KHÔNG có tính chất nào?

Lời giải:

Đáp án đúng: C

Quan hệ R = {(a,b) | a|b} trên tập số nguyên dương nghĩa là a chia hết cho b.

* Tính phản xạ: Với mọi a thuộc tập số nguyên dương, a|a luôn đúng. Vậy R có tính phản xạ.
* Tính đối xứng: Nếu a|b thì không nhất thiết b|a. Ví dụ: 2|4 nhưng 4 không chia hết cho 2. Vậy R không có tính đối xứng.
* Tính bắc cầu: Nếu a|b và b|c thì a|c. Ví dụ: 2|4 và 4|8 thì 2|8. Vậy R có tính bắc cầu.
* Tính phản đối xứng: Nếu a|b và b|a thì a = b. Ví dụ: a = 2, b = 2 thì 2|2 và 2|2. Vậy R có tính phản đối xứng.

Vậy, R không có tính đối xứng.

Câu 1:

Một bình đựng 5 viên bi xanh và 4 viên bi đỏ. Lần thứ nhất lấy ngẫu nhiên một viên bi và không bỏ vào lại bình, lần thứ hai lấy ngẫu nhiên một viên bi. Xác suất để lần đầu lấy 1 bi xanh và lần hai lấy 1 bi đỏ là:

Lời giải:

Đáp án đúng: A

Gọi biến cố A: Lần đầu lấy được bi xanh.

Gọi biến cố B: Lần thứ hai lấy được bi đỏ.

Ta cần tính P(A.B) = P(A).P(B/A).

P(A) = 5/9 (vì có 5 bi xanh trong tổng số 9 bi).

P(B/A) = 4/8 = 1/2 (vì sau khi lấy 1 bi xanh thì còn lại 8 bi, trong đó có 4 bi đỏ).

Vậy P(A.B) = (5/9) * (1/2) = 5/18 ≈ 0.2778.

Câu 2:

Hoán vị nào sau đây đứng liền sau hoán vị 1 3 4 2 theo thuật toán sinh

Lời giải:

Đáp án đúng: B

Thuật toán sinh hoán vị hoạt động như sau:
1. Bắt đầu từ hoán vị đầu tiên (ví dụ: 1 2 3 4).
2. Tìm từ phải sang trái phần tử a[i] đầu tiên sao cho a[i] < a[i+1]. Nếu không tồn tại, đây là hoán vị cuối cùng.
3. Tìm từ phải sang trái phần tử a[j] đầu tiên sao cho a[j] > a[i].
4. Đổi chỗ a[i] và a[j].
5. Lật ngược đoạn từ a[i+1] đến cuối dãy.

Áp dụng vào hoán vị 1 3 4 2:
- Bước 2: Tìm từ phải sang trái, ta thấy 3 < 4.
- Bước 3: Tìm từ phải sang trái phần tử lớn hơn 3, ta được 4.
- Bước 4: Đổi chỗ 3 và 4, ta được 1 4 3 2.
- Bước 5: Lật ngược đoạn 3 2, ta được 1 4 2 3.

Vậy hoán vị kế tiếp của 1 3 4 2 là 1 4 2 3. Không có đáp án nào đúng trong các lựa chọn đã cho.

Câu 3:

Có bao nhiêu cách mua 8 quả trái cây từ 3 loại cam, xoài, quít. Mỗi loại quả hiện có không ít hơn 8 quả.

Lời giải: