Образуйте все подмножества букв в слове "фары"

Чтобы образовать все подмножества букв в слове "фары", мы должны учитывать все возможные комбинации букв, начиная с пустого подмножества и добавлять по одной букве каждый раз.

Подмножество без букв (пустое подмножество): {}
Добавим первую букву "ф":
{ф}

Теперь добавим вторую букву "а" к каждому подмножеству, которое у нас уже есть:
{ф} + "а" = {фа}

Добавим третью букву "р" к каждому подмножеству, которое у нас уже есть:
{ф} + "р" = {фр}
{фа} + "р" = {фр, фар}

И, наконец, добавим последнюю букву "ы" к каждому подмножеству, которое у нас уже есть:
{ф} + "ы" = {фы}
{фр} + "ы" = {фыр}
{фа} + "ы" = {фыа}
{фар} + "ы" = {фыар}

Итак, все подмножества букв в слове "фары" следующие:
{}, {ф}, {р}, {ы}, {фр}, {фы}, {ры}, {фры}, {а}, {фа}, {ра}, {фра}, {я}, {фя}, {рая}, {фрая}, {ыа}, {фыа}, {рыа}, {фрыа}, {ыра}, {фыра}, {рыра}, {фрыра}, {ыар}, {фыар}, {рыар}, {фрыар}, {ыара}, {фыара}, {рыара}, {фрыара}

Все эти подмножества сформированы путем добавления или исключения каждой буквы поэтапно.