Некоторые подмножества, которые можно составить из элементов множества {1, 2, 3, 4}:

• пустое множество; 15
• {1}; 12
• {2}; 12
• {3}; 2
• {4}; 2
• {1, 2}; 2
• {1, 3}; 2
• {1, 4}; 2
• {2, 3}; 2
• {2, 4}; 2
• {3, 4}; 2
• {1, 2, 3}; 2
• {1, 2, 4}; 2
• {1, 3, 4}; 2
• {2, 3, 4}. 2

Общее количество подмножеств для множества, содержащего n элементов, равно 2^n. 5