powerset.py

def power_set(original_set):
    if not original_set:
        return [set()]
    element = original_set.pop()
    subsets_without_element = power_set(original_set)
    subsets_with_element = []
    for subset in subsets_without_element:
        new_subset = subset.copy()
        new_subset.add(element)
        subsets_with_element.append(new_subset)
    return subsets_without_element + subsets_with_element

original_set = {1, 2}
print("Original set:", original_set)
power_set_result = [set(subset) for subset in power_set(list(original_set))]
print("Power set:", power_set_result)