Luật P→Q tương đương với luật nào sau đây?

\(\overline P \wedge Q \)

\(\overline P \vee Q \)

\(P \vee \overline Q \)

\(P \wedge \overline Q \)

Trả lời:

Đáp án đúng: B

Trong logic mệnh đề, luật P→Q (P kéo theo Q) tương đương với \(\overline P \vee Q\) (không P hoặc Q). Điều này xuất phát từ định nghĩa của phép kéo theo trong logic. Khi P đúng, Q phải đúng để P→Q đúng. Khi P sai, P→Q luôn đúng bất kể giá trị của Q. Điều này giống với việc phủ định P (tức là \(\overline P\)) hoặc Q đúng.

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 9

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

Cho A = {1,3,3,3,5,5,5,5,5} và B = {1,3,5}. Đáp án nào dưới đây mô tả chính xác nhất mối quan hệ giữa A và B:

Lời giải:

Đáp án đúng: C

Tập hợp A = {1, 3, 3, 3, 5, 5, 5, 5, 5} và tập hợp B = {1, 3, 5}.

Trong lý thuyết tập hợp, một tập hợp không chứa các phần tử trùng lặp. Do đó, tập A có thể được viết lại là A = {1, 3, 5}.

So sánh hai tập hợp, ta thấy A = {1, 3, 5} và B = {1, 3, 5}. Vì mọi phần tử của B đều thuộc A, và mọi phần tử của A đều thuộc B, nên B là con của A, A là con của B và A bằng B.

Vậy, đáp án chính xác nhất là "Bằng nhau".

Câu 9:

Số hàm từ tập có k phần tử vào tập có n phần tử.

Lời giải:

Đáp án đúng: A

Số hàm từ tập có k phần tử vào tập có n phần tử là n^k. Mỗi phần tử trong tập nguồn (k phần tử) có n lựa chọn trong tập đích. Vì vậy, tổng số hàm là n*n*...*n (k lần) = n^k.

Câu 10:

Thuật toán đệ qui dưới đây tính:

Function Tesr(n:integer): integer;

Begin

If n<=2 then Test:=1

Else Test: = Test (n-1) + Test (n-2);

End;

Lời giải:

Đáp án đúng: B

Đoạn code định nghĩa một hàm đệ quy `Test(n)`.
- Nếu `n <= 2`, hàm trả về 1.
- Ngược lại, hàm trả về tổng của `Test(n-1)` và `Test(n-2)`.

Để xác định hàm tính gì, ta có thể tính một vài giá trị đầu tiên:
- `Test(1) = 1`
- `Test(2) = 1`
- `Test(3) = Test(2) + Test(1) = 1 + 1 = 2`
- `Test(4) = Test(3) + Test(2) = 2 + 1 = 3`
- `Test(5) = Test(4) + Test(3) = 3 + 2 = 5`
- `Test(6) = Test(5) + Test(4) = 5 + 3 = 8`

Dãy số này (1, 1, 2, 3, 5, 8, ...) là dãy số Fibonacci, trong đó mỗi số là tổng của hai số trước đó. Lưu ý rằng cách định nghĩa hàm có thể hơi khác so với định nghĩa thông thường của dãy Fibonacci (thường bắt đầu từ F(0) = 0, F(1) = 1), nhưng nó vẫn tạo ra dãy Fibonacci (với một sự dịch chuyển chỉ số).

Do đó, hàm `Test(n)` tính số Fibonacci thứ n.

Câu 11:

Ngôn ngữ Pascal chuẩn quy định đặt tên biến không quá 8 kí tự, các kí tự trong tên biến chỉ là các chữ cái từ a..z hoặc các chữ số từ 0..9 và phải bắt đầu bằng chữ cái. Có bao nhiêu tên biến khác nhau thỏa mãn yêu cầu trên?

Lời giải:

Đáp án đúng: A

Phân tích bài toán: Tên biến có tối đa 8 kí tự, bắt đầu bằng chữ cái (26 lựa chọn), và các kí tự còn lại có thể là chữ cái (26 lựa chọn) hoặc chữ số (10 lựa chọn), tổng cộng 36 lựa chọn. Vậy tổng số tên biến có thể là: 26 + 26*36 + 26*36^2 + ... + 26*36^7 = 26*(1 + 36 + 36^2 + ... + 36^7). Phương án 1 gần đúng nhất về mặt cấu trúc, nhưng lại dùng 26 thay vì 36 ở các số mũ. Vì không có đáp án đúng nên câu hỏi này cần được xem xét lại. Tuy nhiên, ta chọn phương án gần đúng nhất.

Câu 12:

Với 10 chữ số 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 ta có thể lập nên bao nhiêu số khác nhau thoả mãn các điều kiện sau:

- Mỗi chữ số phải có mặt một lần trong số lập nên.

- Chữ số 1 không đứng ở vị trí thứ nhất

Lời giải:

Đáp án đúng: B

Số các số có 10 chữ số khác nhau được tạo thành từ 10 chữ số đã cho là 10! (10 giai thừa). Tuy nhiên, chúng ta cần loại trừ các số có chữ số 0 đứng đầu, và các số có chữ số 1 đứng ở vị trí thứ nhất.

Số các số có chữ số 0 đứng đầu là 9! (vì còn lại 9 vị trí để xếp 9 chữ số còn lại).

Số các số có chữ số 1 đứng ở vị trí thứ nhất là 9! (vì còn lại 9 vị trí để xếp 9 chữ số còn lại).

Số các số có chữ số 0 đứng đầu và chữ số 1 đứng ở vị trí thứ hai là 8! (vì còn lại 8 vị trí để xếp 8 chữ số còn lại).

Số các số có chữ số 1 đứng ở vị trí thứ nhất và chữ số 0 đứng ở vị trí thứ hai là 8!.

Tổng số các số có 10 chữ số khác nhau là 10! = 3628800.
Số các số có chữ số 0 đứng đầu là 9! = 362880.
Số các số có chữ số 1 đứng ở vị trí thứ nhất là 9! = 362880.
Vậy, số các số thỏa mãn điều kiện đề bài là: 10! - 9! = 3628800 - 362880 = 3265920.

Câu 13:

Một nông dân mua 3 con bò, 2 con heo, 4 con gà từ một người có 6 con bò, 5 con heo và 8 con gà. Người nông dân này sẽ có bao nhiêu sự lựa chọn?

Lời giải: