Set-Theory
November 16, 2023Database-Management-System
November 16, 2023Set-Theory
| Question 2 |
The number of subsets {1, 2, … n} with odd cardinality is __________.
| 2n-1 |
Question 2 Explanation:
Total no. of subsets with n elements is 2n.
And so, no. of subsets with odd cardinality is half of total no. of subsets = 2n /n = 2n-1
And so, no. of subsets with odd cardinality is half of total no. of subsets = 2n /n = 2n-1
Correct Answer: A
Question 2 Explanation:
Total no. of subsets with n elements is 2n.
And so, no. of subsets with odd cardinality is half of total no. of subsets = 2n /n = 2n-1
And so, no. of subsets with odd cardinality is half of total no. of subsets = 2n /n = 2n-1