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.
Phiếu bài tập Tập hợp, quan hệ & hàm có đáp án
1.Dễ
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
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
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)}
- 1phản xạ
- 2đối xứng
- 3phản đối xứng
- 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. N = 15
- 2. |𝒫(A)| = 32
- 3. k = 3
- 4. phản xạ
- 5. |[6]| = 7
- 6. N = 16
Lời giải đầy đủ từng bước: hãy luyện chủ đề này trên examproblems.com.