Professional Documents
Culture Documents
BHTCNPM Dethithu CTRR GK 22 23
BHTCNPM Dethithu CTRR GK 22 23
Câu 1.
Câu 3: Mẹ kêu Độ đi chợ mua cho mẹ các loại quả gồm xoài, ổi, bưởi, mít, dừa. Biết
rằng mẹ bảo với Độ là mua 20 quả, mỗi loại ít nhất 2 quả, trong đó bưởi nhiều nhất 5
quả và mít không quá 3 quả. Hỏi Độ có bao nhiêu cách mua ?
Câu 4: Trên tập hợp 𝐴 = {-3,-2,-1,0,1,2,3}, ta xét quan hệ tương đương 𝑅 sau:
1
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN – ĐHQG-HCM
BAN HỌC TẬP CÔNG NGHỆ PHẦN MỀM
𝑅 = {(1,1),(1,2),(1,3),(1,4),(2,2),(2,3),(3,3),(4,3),(4,4),(5,2),(5,3),(5,4),(5,5)}.
a) Chứng minh 𝑅 là quan hệ thứ tự trên 𝑋. Quan hệ 𝑅 có toàn phần hay không? Vì
sao ?
b) Vẽ biểu đồ Hasse cho (𝑋, 𝑅).
c) Tìm các phần tử tối đại, tối tiểu, lớn nhất, nhỏ nhất của (𝑋, 𝑅).
---------------------------------------------
Hết