1. Как вы думаете, почему в обеих задачах количество подмножеств одинаковое?

Если в обеих задачах рассматриваются множества с одинаковым количеством элементов, то число их подмножеств одинаково: для каждого элемента есть два независимых выбора — включить его в подмножество или не включать.