Register

self doubt

455 views
1 votes
1 votes
how many subsets of a set with 100 elements have more than one element?

answer should be 2^(100)-1  ot it should be 2^(100)-101 which one correct?
User Avatar

2 Answers

Best answer
2 votes
2 votes
answer will be 2^100- 101 .

explanations :

2^100 subsets , their must be  100 subsets   which will have only one element  and additionally  empty  set  will be the subset with 0 elements.
• selected by
User Avatar
0 votes
0 votes

No. of subsets of set A (100 elements) which have more than one elements will be 2^100-101

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
Swarnava Bose asked Jun 8, 2023
225 views
Self doubt on Combinatorics Discrete Mathematics
What is the total number of integer partitions ( unordered Summation) of the natural number 8 ? I am getting 22. Is it correct ?
What is the total number of integer partitions ( unordered Summation) of the natural number 8 ?I am getting 22. Is it correct ?
User Avatar
0 votes
0 votes
1 answer
2
Swarnava Bose asked Jun 5, 2023
249 views
Self Doubt on Combinatory Discrete Mathematics
Given there are 3 full baskets of apples, mangoes, and oranges. How many ways possible if a) You need to buy any 4 fruits out of these 3 baskets ? b) you buy any 4 fruits such that you take at least one from each basket ?
Given there are 3 full baskets of apples, mangoes, and oranges. How many ways possible ifa) You need to buy any 4 fruits out of these 3 baskets ?b) you buy any 4 fruits s...
User Avatar
0 votes
0 votes
1 answer
3
Swarnava Bose asked Jun 3, 2023
426 views
self doubt on Combinatory Discrete Mathematics
A power series expression has been converted to Partial Fractions to get :- $\frac{3}{1+5x} - \frac{2}{7-2x}+ \frac{5x}{3+2x} + \frac{7x}{5-2x}$ Find the Coefficient of $x^{n}$ where n represents natural number.
A power series expression has been converted to Partial Fractions to get :-$\frac{3}{1+5x} - \frac{2}{7-2x}+ \frac{5x}{3+2x} + \frac{7x}{5-2x}$Find the Coefficient of $x^...
User Avatar
22 votes
22 votes
1 answer
4
P C asked Dec 31, 2022
1,626 views
Recurrence Relation - Self Doubt
What is the recurrence relation for the ternary strings of length $n$ which can be constructed using 0,1 or 2 only such that the number of 0’s and number of 1's is odd ?
What is the recurrence relation for the ternary strings of length $n$ which can be constructed using 0,1 or 2 only such that the number of 0’s and number of 1's is od...
User Avatar
Link Copied!