Flag Magical Mathematics[Interesting Approach]> please please answer this...
question mark

the number of ways for distributing "n" different things in to "r" different groups so that no group is left blank is given by?and what is the proof.please please say me this iitians

nikhil yadala , 12 Years ago
Grade 12th pass
anser 1 Answers
jitender lakhanpal

Last Activity: 12 Years ago

Dear Nikhil,

there can be three cases when n<r then the number of ways are 0 as there will be atleast one group that will be vacant

when n = r 

then the number of ways are n factorial

when n>r then

the number of ways would be P(n,r) as there would be atleast one object in one group and then remaining n-r objects have to be placed in r things now there would be further 2 cases as

case:1 n-r>r   then the total number of cases would be P(n,r)*P((n-r),r)  

case:2 n-r<r   then the total number of cases would be P(n,r)*[(C(n-r,1)*r + C(n-r,2)*(r-1)*2fact + C(n-r,3)*(r-2)*3fact-------

C(n-r,n-r)*(2r-n+1)*(n-r)fact       

we got this expression by first arranging n objects in r places so we got P(n,r) AND then from remaining n-r objects we select 1 object and arrange in r places we got C(n-r,1)*r OR select 2 objects then arrange them in r places OR select 3 objects then arrange them in r places this will go upto n-r objects.

and we know that AND means multiplication OR means ADDITION

by this we will get the arrangement when no group will be vacant.

 

We are all IITians and here to help you in your IIT JEE preparation.

Now you can win by answering the questions on Discussion Forum. So help discuss any query on askiitians forum and become an Elite Expert League askiitian.

Now you score 5+15 POINTS by uploading your Pic and Downloading the Askiitians Toolbar : Click here to download the toolbar.. 

Jitender

Provide a better Answer & Earn Cool Goodies

Enter text here...
star
LIVE ONLINE CLASSES

Prepraring for the competition made easy just by live online class.

tv

Full Live Access

material

Study Material

removal

Live Doubts Solving

assignment

Daily Class Assignments


Ask a Doubt

Get your questions answered by the expert for free

Enter text here...