Apples arrangement

Find the number of ways in which 8 non-identical apples can be distributed among 3 boys such that every boy get atleast 1 apple and atmost 4 apples.


The answer is 4620.

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.

1 solution

Pulkit Gupta
Feb 15, 2016

One way to tackle this problem is by invoking the binomial theorem. Too long and unnecessary so we switch to Method 2 - the good old case consideration method.

The constraints are that every boy gets at least 1 apple and gets no more than 4.

Cases thus are :

  1. ( 4,3,1). This distribution sequence can be arranged in 3! = 6 ways. For each of the above distributions, the apples can be chosen ( since apples are distinct!) in ( 8 4 ) \binom{8}{4} * ( 4 3 ) \binom{4}{3} * ( 1 1 ) \binom{1}{1} ways.

  2. (3,3,2). This distribution sequence can be arranged in 3 ! 2 ! \large \frac{3!}{2!} = 3 ways. The apples can be chosen in ( 8 3 ) \binom{8}{3} * ( 5 3 ) \binom{5}{3} * ( 2 2 ) \binom{2}{2} ways.

3 .(2,2,4). This distribution sequence can also be arranged in 3 ! 2 ! \large \frac{3!}{2!} = 3 ways. We choose apples in ( 8 2 ) \binom{8}{2} * ( 6 2 ) \binom{6}{2} * ( 4 4 ) \binom{4}{4} ways.

Evaluate the total cases hence.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...