You are here:

Question
the total number of ways of forming groups by taking any number from n distinct objects is -
a) 2^n
b)2^n +1
c)2^n -1
d)none of these

I cant figure out whether to include nC0 0r not.

Hi Animesh,
We know the identity;
nC0 + nC1 + nC2 + ....... + nCn-1 + nCn = 2^n
Now, the total number of ways of forming groups by taking any number from n distinct objects is
nC1 + nC2 + ....... + nCn-1 + nCn   (we leave out nC0 since its an empty set)
= 2^n - nC0
= 2^n - 1

Regards
Questioner's Rating
 Rating(1-10) Knowledgeability = 10 Clarity of Response = 10 Politeness = 10 Comment Thanks for clearing the doubt Ahmed.

Volunteer

#### Ahmed Salami

##### Expertise

I can provide good answers to questions dealing in almost all of mathematics especially from A`Level downwards. I can as well help a good deal in Physics with most emphasis directed towards mechanics.

##### Experience

Aspiring theoretical physicist. I have been doing maths and physics all my life.

Education/Credentials
I teach mathematics and engineering physics.