21:46 05/04/2024
BÀI KIỂM TRA SỐ 1
https://docs.google.com/forms/d/1WtQg9yxxXXFugBJ0osY1LlaCvDvn7WzhDKL3P5KChgM/edit
1/11
1.
2.
3.
4.
Kiểm tra Lý thuyết Tổ hợp
5. 1 điểm
Chỉ đánh dấu một hình ôvan.
5057
5760
3480
6732
BÀI KIỂM TRA SỐ 1
MÔN: TOÁN RỜI RẠC - Thời gian: 45 phút
* Biểu thị câu hỏi bắt buộc
Họ và tên *
Lớp *
Mã sinh viên *
Số thứ tự *
Huệ có 10 chiếc váy khác nhau, 8 chiếc áo khác nhau, 6 đôi giày khác
nhau, 3 chiếc vòng cổ khác nhau và 4 chiếc vòng tay khác nhau. Huệ có
thể hóa trang bằng bao nhiêu cách?
21:46 05/04/2024
BÀI KIỂM TRA SỐ 1
https://docs.google.com/forms/d/1WtQg9yxxXXFugBJ0osY1LlaCvDvn7WzhDKL3P5KChgM/edit
2/11
6. 1 điểm
Chỉ đánh dấu một hình ôvan.
4, 5
6, 7
2, 3
5, 4
7. 1 điểm
Chỉ đánh dấu một hình ôvan.
7776
8760
6778
7786
8. 1 điểm
Chỉ đánh dấu một hình ôvan.
8
4
5
6
Hai tập hợp A và B lần lượt chứa a và b phần tử. Nếu số tập con của A
nhiều hơn số tập con của B là 16, thì giá trị của b và a là _____
Có thể lập được bao nhiêu số có năm chữ số từ các chữ số 1 đến chữ số 6
nếu cho phép lặp lại?
Tập hợp A có 64 tập con. Số phần tử của tập hợp A đó là _____
21:46 05/04/2024
BÀI KIỂM TRA SỐ 1
https://docs.google.com/forms/d/1WtQg9yxxXXFugBJ0osY1LlaCvDvn7WzhDKL3P5KChgM/edit
3/11
9. 1 điểm
Chỉ đánh dấu một hình ôvan.
Một học sinh ở đó đã dành hơn 2 giờ để chơi polo
Có một học sinh không dành hơn 2 giờ để chơi polo
Tất cả học sinh dành hơn 2 giờ để chơi polo
Không có học sinh nào dành nhiều hơn hơn 2 giờ chơi polo
10. 1 điểm
Chỉ đánh dấu một hình ôvan.
18
16
15
78
11. 1 điểm
Chỉ đánh dấu một hình ôvan.
(p → ¬q)
(¬p → ¬q)
(¬p → q)
p ∧ q
Gọi miền của m bao gồm tất cả học sinh, P (m) là phát biểu “m dành hơn 2
giờ để chơi polo”. Biểu diễn ∀m ¬P (m) bằng ngôn ngữ tự nhiên ?
Một lớp có 78 sinh viên. Mỗi môn học đều được đánh giá theo thang điểm
chữ A, B, C, D, F. Có thể khẳng định chắc chắn được nhiều nhất bao
nhiêu sinh viên có cùng điểm ?
Mệnh đề ¬ (p → ¬q) tương đương logic với ________
21:46 05/04/2024
BÀI KIỂM TRA SỐ 1
https://docs.google.com/forms/d/1WtQg9yxxXXFugBJ0osY1LlaCvDvn7WzhDKL3P5KChgM/edit
4/11
12. 1 điểm
Chỉ đánh dấu một hình ôvan.
{a, f}
{b, g, f}
{a, b, e}
Không tập nào đúng.
13. 1 điểm
Chỉ đánh dấu một hình ôvan.
Nếu tôi đi đá bóng thì hôm nay trời mưa.
Nếu hôm nay trời mưa thì tôi đi đá bóng.
Hôm nay trời mưa và tôi đi đá bóng.
Hôm nay trời mưa hoặc tôi đi đá bóng.
14. 1 điểm
Chỉ đánh dấu một hình ôvan.
Đưa ra giả thiết về điều phải chứng minh và chỉ ra mâu thuẫn.
Đưa ra giả thiết ngược lại với điều phải chứng minh và chỉ ra mâu thuẫn
Từ giả thiết và các tính chất liên quan lập luận để dẫn tới điều phải chứng minh.
Chứng minh mệnh đề phản đảo đúng.
Nếu tập C = {a, b, e, f, g} và C - D = {b, e, g} thì tập D có thể là _____
Giả sử ký hiệu các mệnh đề như sau:
p: Hôm nay trời mưa.
q: Tôi đi đá bóng.
Cho biết biểu thức p ∧ q biểu diễn cho mệnh đề nào sau đây?
Phát biểu nào sau đây đúng khi chứng minh bằng phản chứng?
21:46 05/04/2024
BÀI KIỂM TRA SỐ 1
https://docs.google.com/forms/d/1WtQg9yxxXXFugBJ0osY1LlaCvDvn7WzhDKL3P5KChgM/edit
5/11
15. 1 điểm
Chỉ đánh dấu một hình ôvan.
(A U B) ∩ (B U C)
(A U B U C) – B
A ∩ B ∩ C
(A ∩ B) U (B ∩ C)
16. 1 điểm
Chỉ đánh dấu một hình ôvan.
∀x (C(x) ∧ ¬F(x))
∀x (C(x) → ¬F(x))
∃x (¬C(x) → F(x))
∃x (¬C(x) ∧ F(x))
17. 1 điểm
Chỉ đánh dấu một hình ôvan.
4 chẵn hoặc -9 không âm
4 lẻ hoặc -9 không âm
4 chẵn và -9 âm
4 lẻ và -9 không âm
Vùng bóng mờ của hình được mô tả bằng tập nào ?
Đặt C(x) là "x là sinh viên chăm chỉ" và F(x) là "x là sinh viên đạt điểm A"
và miền bao gồm tất cả sinh viên lớp 64CNTT. Phát biểu: "Có sinh viên
lớp 64CNTT không chăm học nhưng đạt điểm A” có thể là biểu thức nào ?
Câu nào sau đây là phủ định của câu “4 là số lẻ hoặc -9 là số dương” ?
21:46 05/04/2024
BÀI KIỂM TRA SỐ 1
https://docs.google.com/forms/d/1WtQg9yxxXXFugBJ0osY1LlaCvDvn7WzhDKL3P5KChgM/edit
6/11
18. 1 điểm
Chỉ đánh dấu một hình ôvan.
∃x (F(x) ∧ P(x))
∃x (F(x) ∨ P(x))
∀x (¬F(x) ∨ ¬P(x))
∃x (¬F(x) ∨ ¬P(x))
19. 1 điểm
Chỉ đánh dấu một hình ôvan.
15
20
25
35
20. 1 điểm
Chỉ đánh dấu một hình ôvan.
111
126
141
150
Phủ định của mệnh đề ∃x (F(x) ∧ P(x)) là mệnh đề nào dưới đây ?
Giả sử trong lớp có 100 sinh viên năm thứ 4 đăng ký môn học. Trong đó,
có 45 sinh viên đăng ký học môn A, 50 sinh viên đăng ký học môn B và 20
sinh viên chọn học cả 2 môn A và B. Hỏi có bao nhiêu sinh viên không
đăng ký học môn nào trong 2 môn A, B ?
Một nhóm bạn gồm 6 bạn nam và 3 bạn nữ. Hỏi có bao nhiêu cách chọn
ra 4 người trong số họ sao cho có ít nhất 1 bạn nữ được chọn ?
21:46 05/04/2024
BÀI KIỂM TRA SỐ 1
https://docs.google.com/forms/d/1WtQg9yxxXXFugBJ0osY1LlaCvDvn7WzhDKL3P5KChgM/edit
7/11
21. 1 điểm
Chỉ đánh dấu một hình ôvan.
H(n) =1.05 * H(n-1); H(0) = A
H(n) =1.05*n* H(n-1); H(0) = A
H(n) =1.5 * H(n-1); H(0) = A
H(n) =(1.05)^n * H(n-1); H(0) = A
22. 1 điểm
Chỉ đánh dấu một hình ôvan.
3!*2!
5!*2!
4!*2!
5!
23. 1 điểm
Chỉ đánh dấu một hình ôvan.
Gồm tất cả các phép toán trên các biến mệnh đề.
Gồm phép tuyển, phép hội và phép toán kéo theo.
Chỉ gồm phép tuyển và phép hội.
Gồm phép tuyển, phép hội và phép phủ định.
Một người gửi tiết kiệm một số tiền là A, kỳ hạn 1 tháng, lãi suất 5%/tháng,
lãi nhập gốc. Hệ thức truy hồi để tính số tiền có trong sổ tiết kiệm của
người đó sau n tháng (n nguyên dương) là công thức nào dưới đây (biết
rằng người đó chưa rút tiền lần nào)?
Người ta xếp ngẫu nhiên 5 tấm thẻ có ghi số thứ tự từ 1 đến 5 cạnh nhau.
Có bao nhiêu cách xếp để các phiếu số chẵn luôn ở cạnh nhau ?
Dạng chuẩn tắc của biểu thức logic gồm các mệnh đề thành phần và các
phép toán (toán tử) logic nào dưới đây?
21:46 05/04/2024
BÀI KIỂM TRA SỐ 1
https://docs.google.com/forms/d/1WtQg9yxxXXFugBJ0osY1LlaCvDvn7WzhDKL3P5KChgM/edit
8/11
24. 1 điểm
Chỉ đánh dấu một hình ôvan.
T, T
F, T
T, F
F, F
25. 1 điểm
Chỉ đánh dấu một hình ôvan.
32!/5!
32!/27!
5!
32! - 5!
26. 1 điểm
Chỉ đánh dấu một hình ôvan.
P ∧ Q ∧ R
P ∧ ¬Q ∧ ¬R
Q → (P∧R)
P → (Q∧R)
Nếu A-> (A-> B) sai thì giá trị chân lý của A, B lần lượt là ______
Một lớp có 32 sinh viên. Hỏi có bao nhiêu cách lựa chọn ra 5 bạn giữ các
chức vụ trong ban cán sự lớp và ban chấp hành chi đoàn, biết 2 bạn trong
ban cán sự lớp gồm lớp trưởng, lớp phó; 3 bạn trong ban chấp hành chi
đoàn gồm bí thư, phó bí thư và ủy viên.
Cho giá trị chân lý các mệnh đề P, Q, R lần lượt là sai, đúng, sai. Mệnh đề
phức hợp nào sau đây là đúng?
21:46 05/04/2024
BÀI KIỂM TRA SỐ 1
https://docs.google.com/forms/d/1WtQg9yxxXXFugBJ0osY1LlaCvDvn7WzhDKL3P5KChgM/edit
9/11
27. 1 điểm
Chỉ đánh dấu một hình ôvan.
4, 8
8, 12
4, 12
Không có phần tử nào được đề cập
28. 1 điểm
Chỉ đánh dấu một hình ôvan.
4640
4320
3800
4240
29. 1 điểm
Chỉ đánh dấu một hình ôvan.
562
462
564
624
Nếu A có 4 phần tử B có 8 phần tử thì số phần tử tối thiểu và tối đa trong
AUB là______
Nếu đổi chỗ các chữ cái trong xâu ABCDEFG thì nhận được bao nhiêu
xâu khác nhau mà trong đó không chứa xâu CD ?
Có bao nhiêu cách chọn 6 tờ giấy bạc từ một két đựng tiền gồm những tờ
2000đ, 5000đ, 10.000đ, 20.000đ, 50.000đ, 100.000 đ; Giả sử thứ tự mà
các tờ tiền được chọn là không quan trọng, các tờ tiền cùng loại là không
phân biệt và mỗi loại có ít nhất 5 tờ.
21:46 05/04/2024
BÀI KIỂM TRA SỐ 1
https://docs.google.com/forms/d/1WtQg9yxxXXFugBJ0osY1LlaCvDvn7WzhDKL3P5KChgM/edit
10/11
30. 1 điểm
Chỉ đánh dấu một hình ôvan.
Đưa ra giả thiết về điều phải chứng minh và chỉ ra mâu thuẫn
Đưa ra giả thiết ngược lại với điều phải chứng minh và chỉ ra mâu thuẫn
Từ giả thiết và các tính chất liên quan lập luận để dẫn tới điều phải chứng minh
Thay vì chứng minh mệnh đề p → q, phương pháp này chứng minh mệnh đề
q→p
31. 1 điểm
Chỉ đánh dấu một hình ôvan.
x[i] = j nếu j = 1, 2, …, n-1
x[i] = j với j thuộc tập {1,0}
x[i] = j nếu j = 1, 2, …, n
x[i] = j nếu j chưa được sử dụng
32. 1 điểm
Chỉ đánh dấu một hình ôvan.
12
13
14
45
MÃ NỘP BÀI
33.
Phát biểu nào sau đây đúng khi chứng minh bằng phản chứng?
Khi giải quyết bài toán liệt kê tất cả các dãy nhị phân độ dài n bằng kỹ
thuật quay lui, điều kiện chấp nhận giá trị đề cử là _______
Một lớp có 80 sinh viên. Mỗi môn học đều được đánh giá theo thang điểm
chữ A, B, C, D, F, E (Cấm thi). Có thể khẳng định chắc chắn được nhiều
nhất bao nhiêu sinh viên có cùng điểm?
Nhập mã nộp bài *