JavaScript is required

Cho một tập S = {0, 1, 2}, câu nào dưới đây là đúng.

A.

Có 2 cách phân hoạch tập S

B.

Có 3 cách phân hoạch tập S.

C.

Có 4 cách phân hoạch tập S.

D.

Có 5 cách phân hoạch tập S.

Trả lời:

Đáp án đúng: D


Tập S = {0, 1, 2} có 3 phần tử. Ta cần tìm số cách phân hoạch tập này. Phân hoạch của một tập là việc chia tập đó thành các tập con không giao nhau sao cho hợp của chúng bằng tập ban đầu.

  • Cách 1: Chia thành 1 tập con duy nhất: {{0, 1, 2}} (1 cách)
  • Cách 2: Chia thành 2 tập con:
    • {{0}, {1, 2}}
    • {{1}, {0, 2}}
    • {{2}, {0, 1}}
    (3 cách)
  • Cách 3: Chia thành 3 tập con:
    • {{0}, {1}, {2}}
    (1 cách)

Tổng số cách phân hoạch là 1 + 3 + 1 = 5.

Vậy, có 5 cách phân hoạch tập S.

Câu hỏi liên quan