Professional Documents
Culture Documents
(CTRR) Đáp án đề 02
(CTRR) Đáp án đề 02
KHOA HỆ THỐNG THÔNG TIN HỌC KỲ II – Năm học 2021 - 2022
KHOA KHOA HỌC VÀ KĨ THUẬT THÔNG TIN Môn thi: Cấu Trúc Rời Rạc
Thời gian: 60 phút
ĐỀ THI THỬ Mã đề thi: 002
Đề thi có 05 bài tự luận, gồm 02 trang
-----------------------------------------------------------------------------------------------------------
a) Cho p, q, r là các mệnh đề. Hãy dùng các luật logic chứng minh mệnh đề
sau là hằng đúng:
[(pq)→(pq)]→[(r→p)r]
b) Từ suy luận dưới đây, đưa về dạng mô hình suy diễn. Sau đó, hãy kiểm
tra tính đúng đắn của mô hình đó.
Chiều nay trời không nắng và trời lạnh hơn hôm qua.Nếu trời không
nắng thì chúng ta sẽ không đi bơi. Nếu chúng ta không đi bơi thì chúng
ta sẽ đi một chuyến cano và nếu chúng ta đi một chuyến cano thì chúng
ta sẽ ở nhà lúc hoàng hôn. Dẫn đến kết luận rằng: chúng ta ở nhà lúc
hoàng hôn.
c) Viết dạng phủ định của mệnh đề sau và tìm chân trị của dạng phủ định
đó.
Tìm số cách xếp 30 viên bi giống nhau vào 5 hộp khác nhau sao cho hộp 1 có
ít nhất 5 viên bi.
Câu 3. (1,0 điểm)
Một trường học có 9 phòng khác nhau cần lắp điều hòa. Hỏi rằng cần ít nhất bao
nhiêu máy điều hòa để chắc chắn có phòng có 4 máy điều hòa.
Trên tập hợp X, cho quan hệ R: aRb = {a ∈ X, b ∈ X | a.b > 0} với X = {-4, -2, -1,
1, 6, 8}
(Thí sinh không được phép sử dụng tài liệu. CBCT không giải thích gì thêm)
⇔1 (đpcm)
Câu 3
Gọi n là số máy điều hòa cần lắp. Vì có 9 phòng khác nhau, theo nguyên lý
Dirichlet, 1 phòng có số máy điều hòa là
n
9
Câu 4
a) Ta có
- ∀a ∈ X, ta có a.a = a2 > 0 (do |a| > 0 ∀a ∈ X)
⟹ aRa ⟹ R có tính phản xạ (1)
⟹ A = [-4]R ∪ [1]R.
Câu 5
Lý do: Xét a=1 ∈ X và b=2 ∈ X, ta thấy a𝑅b và b𝑅a => R không toàn phần.
b) Sơ đồ: