8 students are planning on splitting up into 3 (non-empty) study groups. How many ways can they split up into these study groups?
Note : It is possible that a study group contains only 1 person.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Very nice interpretation! Make it very simple to approach!
Can you explain what the numbers in the expression mean?
How can groups be anything other than identical? By assigning them numbers?
Relevant wiki: Distinct Objects into Identical Bins
This problem is modeled as distinct objects (students) into identical non-empty bins (study groups).
This can be accomplished using Stirling numbers of the second kind .
In particular, we are trying to find S ( 8 , 3 ) .
Begin with the identity, S ( n , r ) = r S ( n − 1 , r ) + S ( n − 1 , r − 1 ) Use recurrence relations and the basic cases of Stirling numbers of the second kind to find the value of S ( 8 , 3 ) .
S ( 8 , 3 ) = 3 S ( 7 , 3 ) + S ( 7 , 2 ) = 3 S ( 7 , 3 ) + 2 6 − 1 = 3 S ( 7 , 3 ) + 6 3 S ( 7 , 3 ) = 3 S ( 6 , 3 ) + S ( 6 , 2 ) = 3 S ( 6 , 3 ) + 2 5 − 1 = 3 S ( 6 , 3 ) + 3 1 S ( 6 , 3 ) = 3 S ( 5 , 3 ) + S ( 5 , 2 ) = 3 S ( 5 , 3 ) + 2 4 − 1 = 3 S ( 5 , 3 ) + 1 5 S ( 5 , 3 ) = ( 3 5 ) + 3 ( 4 5 ) = 1 0 + 3 × 5 = 2 5
Now working backwards to S ( 8 , 3 ) :
S ( 6 , 3 ) = 3 S ( 5 , 3 ) + 1 5 = 3 × 2 5 + 1 5 = 9 0 S ( 7 , 3 ) = 3 S ( 6 , 3 ) + 3 1 = 3 × 9 0 + 3 1 = 3 0 1 S ( 8 , 3 ) = 3 S ( 7 , 3 ) + 6 3 = 3 × 3 0 1 + 6 3 = 9 6 6
Thus, there are 9 6 6 ways to form the study groups.
Good. But i wonder is there a nice and easy way to do that?
Problem Loading...
Note Loading...
Set Loading...
Using inclusion -exclusion principle,the total number of ways of splitting the students into three groups is 3 8 − 3 ( 2 8 ) + 3 ( 1 8 ) .However,since the three groups are identical we need to divide by 3 ! . Hence we get the answer as 9 6 6