Чтобы образовать все подмножества букв в слове "фары", мы должны учитывать все возможные комбинации букв, начиная с пустого подмножества и добавлять по одной букве каждый раз.
Подмножество без букв (пустое подмножество): {}
Добавим первую букву "ф":
{ф}
Теперь добавим вторую букву "а" к каждому подмножеству, которое у нас уже есть:
{ф} + "а" = {фа}
Добавим третью букву "р" к каждому подмножеству, которое у нас уже есть:
{ф} + "р" = {фр}
{фа} + "р" = {фр, фар}
И, наконец, добавим последнюю букву "ы" к каждому подмножеству, которое у нас уже есть:
{ф} + "ы" = {фы}
{фр} + "ы" = {фыр}
{фа} + "ы" = {фыа}
{фар} + "ы" = {фыар}
