Understanding Subsets and Combinations

The video tutorial explains how to determine the number of subsets of a set, focusing on the concept of power sets and their cardinality. It introduces the multiplicative principle and combinations to calculate subsets with specific cardinalities. The tutorial includes practical examples and demonstrates using a calculator to verify results.

What is the power set of a set with elements {1, 2}?

• A set with 2 subsets

• A set with 3 subsets

• A set with 4 subsets

• A set with 5 subsets

How many subsets does a set with 5 elements have?

• 25

• 64

• 16

• 32

What principle is used to determine the number of subsets of a set?

• Additive principle

• Multiplicative principle

• Subtractive principle

• Divisive principle

Why is the calculation 5 x 4 x 3 incorrect for finding subsets?

• It assumes elements are zero

• It assumes elements are infinite

• It assumes order matters

• It assumes elements are identical

How many unique subsets with 3 elements can be formed from a set of 5 elements?

• 5

• 20

• 10

• 15

What is the formula for combinations?

• n! / k!

• n! / [(n-k)! k!]

• n! / n!

• n! / (n-k)!

How many subsets with 2 elements can be formed from a set of 5 elements?

• 5

• 10

• 8

• 12

What does 'n choose k' represent?

• The number of divisions

• The number of combinations

• The number of multiplications

• The number of permutations

Which calculator function is used to compute combinations?

• npr

• ncr

• sqrt

• log

What is the result of 5 choose 2?

• 5

• 8

• 10

• 12