Ruby Algorithms I: powerset (conjunto de partes)

O conjunto de todos os subconjuntos de um dado conjunto A é chamado de conjunto de partes (ou conjunto potência) de A. Sua representação é P(A) ou 2 elevado a A. Observando a figura acima, perceba que, se S é o conjunto de 3 elementos {x, y, z}, a lista completa de subconjuntos de S é:

{} — conjunto vazio;

{x};

{y};

{z};

{x,y};

{x,z};

{y,z};

{x,y,z};

Portanto, o conjunto de partes de S é o conjunto de 8 elementos: P(S) = {{ }, {x}, {y}, {z}, {x, y}, {x, z}, {y, z}, {x, y, z}}.

Em ruby, teremos:

Até,