Number of non-empty subsets of the set containing 10 elements.
(A). 1023
(B). 1024
(C). ${{2}^{10}}-2$
(D). ${{2}^{9}}$
Answer
630k+ views
Hint: To solve the above question, you need to apply the definition of the subsets and also the knowledge related selections and combinations. Focus on the point that each element in the set has 2 options, i.e., either they will be present in the subset else they will not be present.
Complete step-by-step solution -
Before starting with the solution, let us discuss different symbols and operations related to the question.
Subset: A set A is said to be the subset of set B, if all the terms of A are present in set B, i.e., set A is contained in set B. This can be represented as: $A\subset B$ .
Now let us start with the solution to the question. We know that there are 10 elements. Now let us interpret the question as: there are 2 boxes, one box contains those elements which are present in the subset, and the other contains those elements which are not present in the subset. So, each element has 2 options, one to go in the box with elements present in the subset and other to go to the other box. So, we can say that the total number of subsets are ${{2}^{10}}$ which is equal to 1024. Out of these 1024 subsets, one subset is the null set, so the number of non-empty subsets of the set containing 10 elements is 1024-1=1023.
Hence, the answer to the above question is option (c).
Note: Be careful about what is asked in the question. As the number of non-empty subsets, subsets and proper subsets are three different quantities and have different answers for a given set. As for the set in the above question, the number of non-empty subsets, subsets and proper subsets are 1023, 1024 and 1022, respectively.
Complete step-by-step solution -
Before starting with the solution, let us discuss different symbols and operations related to the question.
Subset: A set A is said to be the subset of set B, if all the terms of A are present in set B, i.e., set A is contained in set B. This can be represented as: $A\subset B$ .
Now let us start with the solution to the question. We know that there are 10 elements. Now let us interpret the question as: there are 2 boxes, one box contains those elements which are present in the subset, and the other contains those elements which are not present in the subset. So, each element has 2 options, one to go in the box with elements present in the subset and other to go to the other box. So, we can say that the total number of subsets are ${{2}^{10}}$ which is equal to 1024. Out of these 1024 subsets, one subset is the null set, so the number of non-empty subsets of the set containing 10 elements is 1024-1=1023.
Hence, the answer to the above question is option (c).
Note: Be careful about what is asked in the question. As the number of non-empty subsets, subsets and proper subsets are three different quantities and have different answers for a given set. As for the set in the above question, the number of non-empty subsets, subsets and proper subsets are 1023, 1024 and 1022, respectively.
Recently Updated Pages
Three beakers labelled as A B and C each containing 25 mL of water were taken A small amount of NaOH anhydrous CuSO4 and NaCl were added to the beakers A B and C respectively It was observed that there was an increase in the temperature of the solutions contained in beakers A and B whereas in case of beaker C the temperature of the solution falls Which one of the following statements isarecorrect i In beakers A and B exothermic process has occurred ii In beakers A and B endothermic process has occurred iii In beaker C exothermic process has occurred iv In beaker C endothermic process has occurred

Master Class 11 Social Science: Engaging Questions & Answers for Success

Master Class 11 Physics: Engaging Questions & Answers for Success

Master Class 11 Maths: Engaging Questions & Answers for Success

Master Class 11 Economics: Engaging Questions & Answers for Success

Master Class 11 Computer Science: Engaging Questions & Answers for Success

Trending doubts
State and prove Bernoullis theorem class 11 physics CBSE

Draw a diagram of a plant cell and label at least eight class 11 biology CBSE

1 Quintal is equal to a 110 kg b 10 kg c 100kg d 1000 class 11 physics CBSE

Discuss the various forms of bacteria class 11 biology CBSE

1 ton equals to A 100 kg B 1000 kg C 10 kg D 10000 class 11 physics CBSE

What organs are located on the left side of your body class 11 biology CBSE

