На этом шаге мы наметим план дальнейшего изложения.

Начиная с этого шага, мы рассмотрим две стратегии генерации всех подмножеств множества из n (различных) элементов, которое будет задаваться входным списком. В обоих методах дерево рекурсии будет двоичным, а решения (подмножества) будут представляться его листьями. В одном методе частичные решения имеют фиксированную длину n, тогда как в другом их длина меняется при выполнении рекурсивного вызова.

На следующем шаге мы рассмотрим частичные решения фиксированной длины.