Ответ:

Подмножества можно сгруппировать по количеству элементов:

  • 0 элементов: ∅;
  • 1 элемент: {1}, {2}, {3}, {4};
  • 2 элемента: {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4};
  • 3 элемента: {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4};
  • 4 элемента: {1, 2, 3, 4}.

Всего получено 1 + 4 + 6 + 4 + 1 = 16 подмножеств.