Phiếu bài tập Tập hợp, quan hệ & hàm có đáp án

Phiếu bài tập Tập hợp, quan hệ & hàm miễn phí để in: 6 bài từ cơ bản đến mức đề thi, kèm đáp án. In ra hoặc lưu thành PDF.

Dành cho giảng viên: miễn phí in, sao chép và sử dụng trên lớp. Mỗi phiếu bài tập mới có số liệu mới và đáp án riêng. Chúng tôi rất cảm ơn nếu bạn đặt liên kết đến ExamProblems trên trang môn học.

Tên: ____________________   Ngày: ____________

1.Dễ

Tập A = {1, 2, 3, 4} có bao nhiêu tập con thực sự (các tập con khác chính A)? Gọi số đó là N.

A = {1, 2, 3, 4}
N =
2.Dễ

Cho A = {a, b, c, d, y} và B = {1, 2, 3}. Hãy tìm |𝒫(A)|.

A = {a, b, c, d, y}B = {1, 2, 3}
|𝒫(A)| =
3.Trung bình
1234

R = {(2, 1), (2, 3), (2, 4), (4, 1), (4, 2)} là một quan hệ trên {1, 2, 3, 4}. Số cặp có thứ tự nhỏ nhất k phải thêm vào R để R bắc cầu là bao nhiêu (kích thước của bao đóng bắc cầu trừ |R|)?

R = {(2, 1), (2, 3), (2, 4), (4, 1), (4, 2)}
k =
4.Trung bình
1234phản xạđối xứngphản đối xứngbắc cầu

Quan hệ R trên {1, 2, 3, 4} được vẽ dưới dạng đồ thị có hướng (một khuyên nghĩa là (x, x) ∈ R). Đúng một trong bốn tính chất thỏa mãn. Hãy nhấp vào nó.

R = {(1, 1), (1, 3), (2, 1), (2, 2), (3, 3), (3, 4), (4, 3), (4, 4)}
  1. 1phản xạ
  2. 2đối xứng
  3. 3phản đối xứng
  4. 4bắc cầu
5.Khó

Trên X = {1, 2, …, 15} quan hệ x ~ y đúng khi x ≡ y (mod 2). Lớp tương đương [6] có bao nhiêu phần tử?

X = {1, …, 15}x ~ y ⟺ 2 | (x − y)
|[6]| =
6.Khó

Có bao nhiêu quan hệ khác nhau trên một tập có 2 phần tử? Gọi số đó là N.

|X| = 2
N =

Đáp án

  1. 1. N = 15
  2. 2. |𝒫(A)| = 32
  3. 3. k = 3
  4. 4. phản xạ
  5. 5. |[6]| = 7
  6. 6. N = 16

Lời giải đầy đủ từng bước: hãy luyện chủ đề này trên examproblems.com.