Results (
Vietnamese) 2:
[Copy]Copied!
Trong khi không có gì sai với các giải pháp trên, có một cách khác để tiếp cận
nó.
Nhớ lại rằng khi chúng ta đang tạo ra một tập hợp, chúng ta có hai lựa chọn cho mỗi yếu tố: (1) các
phần tử trong tập hợp ( "có" nhà nước) hoặc (2) phần tử không phải là trong tập ( "không có" nhà nước).
Điều này có nghĩa là mỗi tập con là một secuence của yeses / nos-ví dụ, "có, có, không, không, có, không"
này mang lại cho chúng tôi 2n tập con có thể. Làm thế nào chúng ta có thể lặp qua tất cả các chuỗi có thể có của
các quốc gia "yes'T'no" cho tất cả các yếu tố? Nếu mỗi "có" có thể được coi như là một 1 và mỗi "không" có thể được
coi là một 0, sau đó mỗi nhóm có thể được biểu diễn như là một chuỗi nhị phân.
Tạo ra tất cả các tập con, sau đó, chỉ thực sự đi xuống để tạo ra tất cả các số nhị phân
( có nghĩa là, tất cả các số nguyên). Chúng ta lặp qua tất cả các số 1-2 "và dịch nhị phân
đại diện của các con số vào một tập. Dễ dàng!
Being translated, please wait..
