This problem is a good candidate fo

This problem is a good candidate for the Base Case and Build approach. Imagine that
we are trying to find all subsets of a set like S = {alt a2, ..., an}. We can start with
the Base Case.
Base Case: n = 0.
There is just one subset of the empty set: {}.
Case:r 1.
There are two subsets of the set {aj: {}, {aj.
Case:n = 2.
There are four subsets of the set {a^ a2}: {}, {aj, {a2}, {aaJ a2}.
Case:n = 3.
Now here's where things get interesting. We want to find a way of generating the solution
for n = 3 based on the prior solutions.
What is the difference between the solution for n = Sand the solution for n = 2? Let's
look at this more deeply:
P(2) - {}, {aj, {a2}, {aaJ a2}
P(3) = {}, (aj, {aj, {a3}, {aa, a2}, {a^ a3}, {a2, a3},
{aj, a2, a3}
The difference between these solutions is that P(2) is missing all the subsets containing
ar
P(3) - P(2) = {aj, {3lJ a,}, {a2J a3}, {a,, a2, a3}
How can we use P(2) to create P( 3)? We can simply clone the subsets in P(2) and add
a3 to them:
P(2) = {} , {aj, {aj, {9lJ a2}
P(2) + a3 = {a3}, {at, aj, {a2, a3}, {aaJ a2, a3}
When merged together, the lines above make P(3).
Case:n > 0
Generating P(n) for the general case is just a simple generalization of the above steps.
We compute P(n-l), clone the results, and then add an to each of these cloned sets

Results (Vietnamese) 1:

Vấn đề này là một ứng cử viên tốt cho các trường hợp cơ sở và xây dựng phương pháp tiếp cận. Hãy tưởng tượng rằngchúng tôi đang cố gắng tìm tất cả các tập con của một tập hợp như S = {alt a2,..., an}. Chúng tôi có thể bắt đầu vớitrường hợp cơ sở.Trường hợp cơ sở: n = 0.Đó là chỉ là một tập con của tập rỗng: {}.Trường hợp: r 1.Không có 2 các tập con của tập {aj: {}, {aj.Trường hợp: n = 2.Có bốn tập con của tập {một ^ a2}: {}, {aj, {a2}, {aaJ a2}.Trường hợp: n = 3.Bây giờ, đây là nơi nhận được những điều thú vị. Chúng tôi muốn tìm một cách để tạo ra các giải phápcho n = 3 dựa trên các giải pháp trước đó.Những gì là sự khác biệt giữa các giải pháp cho n = cát là giải pháp cho n = 2? Chúng ta hãynhìn sâu hơn:P(2) - {}, {aj, {a2}, {aaJ a2}P(3) = {}, (aj, {aj, {a3}, {aa, a2}, {một ^ a3}, {a2, a3},{aj, a2, a3}Sự khác biệt giữa các giải pháp này là rằng P(2) mất tất cả các tập có chứaARP(3) - P(2) = {aj, {3lJ,}, {a2J a3}, {bản,, a2, a3}Làm thế nào chúng tôi có thể sử dụng P(2) để tạo ra các P (3) Chúng tôi chỉ đơn giản là có thể sao chép các tập con của P(2) và thêmA3 với họ:P(2) = {}, {aj, {aj, {9lJ a2}P(2) + a3 = {a3}, {tại aj, {a2, a3}, {aaJ a2, a3}Khi sáp nhập với nhau, các dòng ở trên làm cho P(3).Trường hợp: n > 0Tạo ra các P(n) cho các trường hợp nói chung là chỉ là một tổng quát đơn giản của các bước trên.Chúng tôi tính toán P(n-l), sao chép kết quả, và sau đó thêm một để mỗi người trong số những nhân bản bộ

Results (Vietnamese) 2:

Vấn đề này là một ứng cử viên tốt cho các trường hợp cơ sở và xây dựng phương pháp tiếp cận. Hãy tưởng tượng rằng
chúng tôi đang cố gắng để tìm thấy tất cả các tập con của một tập hợp như S = {alt a2, ..., an}. Chúng ta có thể bắt đầu với
cơ sở Case.
Trường hợp cơ sở: n = 0.
Có chỉ là một tập hợp con của tập rỗng:. {}
Trường hợp: r 1.
Có hai tập con của tập {aj: {}, {aj.
trường hợp: n = 2.
có bốn tập con của tập {a ^ a2}: {}, {aj, {a2}, {Aaj a2}.
trường hợp: n = 3.
Bây giờ đây là nơi mà mọi thứ trở nên thú vị. Chúng tôi muốn tìm một cách để tạo ra các giải pháp
cho n = 3 dựa trên các giải pháp trước.
Sự khác biệt giữa các giải pháp cho n = Sand là gì giải pháp cho n = 2? Hãy
xem xét điều này sâu xa hơn:
P (2) - {}, {aj, {a2}, {Aaj a2}
P (3) = {}, (aj, {aj, {a3}, {aa, a2}, {a ^ a3}, {a2, a3},
{aj, a2, a3}
sự khác biệt giữa các giải pháp là P (2) là thiếu tất cả các tập con chứa
ar
P (3) - P (2) = {aj, {3lJ một,}, {a2J a3}, {a a2 ,,, a3}
Làm thế nào chúng ta có thể sử dụng P (2) để tạo ra P (3)? chúng ta có thể chỉ đơn giản là sao chép các tập con trong P (2) và thêm
a3 với họ :
P (2) = {}, {aj, {aj, {9lJ a2}
P (2) + a3 = {a3}, {tại, aj, {a2, a3}, {Aaj a2, a3}
Khi sáp nhập với nhau , các đường nói trên làm cho P (3).
trường hợp: n> 0
. tạo P (n) cho các trường hợp nói chung chỉ là một sự tổng quát đơn giản các bước trên
, chúng tôi tính P (nl), sao chép các kết quả, và sau đó thêm một đến mỗi bộ nhân bản vô tính