SOLUTION: In how many ways can a teacher choose one or more students from 6 eligible students?

Algebra ->  Permutations -> SOLUTION: In how many ways can a teacher choose one or more students from 6 eligible students?      Log On


   



Question 1117962: In how many ways can a teacher choose one or more students from 6 eligible students?
Answer by ikleyn(52780) About Me  (Show Source):
You can put this solution on YOUR website!
.
The number of ways to select one or more students from 6 students is equal to the number of non-empty subsets in the set of 6 students.


It is very well known fact that the set of N elements has  2%5EN subsets, including an/the empty subset and the improper subset.


In your case, N = 6 and the emty subset is excluded, so the number under the question is  2%5E6-1 = 64-1 = 63.

Solved.

--------------
For discussion and the proof of this fact see the lesson
    - How many subsets are there in a given finite set of n elements?
in this site.