Đáp án đúng: AQuan hệ tương đương R sinh ra phân hoạch A1, A2, A3 phải thỏa mãn các điều kiện sau:
1. Tính phản xạ: (x, x) thuộc R với mọi x thuộc A.
2. Tính đối xứng: Nếu (x, y) thuộc R thì (y, x) thuộc R.
3. Tính bắc cầu: Nếu (x, y) thuộc R và (y, z) thuộc R thì (x, z) thuộc R.
Dựa vào phân hoạch A1 = {1}, A2 = {2, 3}, A3 = {4, 5}, ta có các cặp quan hệ:
- Từ A1: (1, 1)
- Từ A2: (2, 2), (3, 3), (2, 3), (3, 2)
- Từ A3: (4, 4), (5, 5), (4, 5), (5, 4)
Kết hợp lại, ta được quan hệ tương đương R = {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (2, 3), (3, 2), (4, 5), (5, 4)}.
Xét các đáp án:
- Đáp án 1: {(1,1),(2,3),(4,5),(2,2),(3,3), (3,2),(4,4),(5,5),(5,4)}. Đáp án này đầy đủ và đúng.
- Đáp án 2: {(1,1),(2,2),(3,3),(4,4),(5,5), (1,2),(1,3),(1,4),(1,5)}. Đáp án này sai vì các phần tử 1,2,3,4,5 không thuộc cùng một tập phân hoạch.
- Đáp án 3: {(1,1),(2,3),(3,2),(4,5), (5,4)}. Đáp án này thiếu tính phản xạ.
- Đáp án 4: {(2,2),(2,3),(3,2),(3,3), (4,4), (4,5),(5,4),(5,5), (1,1),(1,2),(2,1),(1,3),(3,1)}. Đáp án này sai vì các phần tử 1,2,3 không thuộc cùng một tập phân hoạch.
Vậy đáp án đúng là đáp án 1.