Find a 6 , the number of ways of distributing 6 distinct objects into 4 distinct boxes such that boxes 1 and 2 must hold an even number of objects and 3 must hold an odd number of objects.
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.
The exponential generating function for ( a r ) is [ 2 e x + e − x ] [ 2 e x + e − x ] [ 2 e x − e − x ] [ e x ]
8 1 [ e 2 x − e − 2 x ][ e 2 x + 1 ]
Which on summation from r = 0 to ∞ gives generalized value as
a r = 8 1 { 4 r + 2 r − ( − 2 ) r }
Putting r = 6 we get a 6 as 5 1 2
Would you care to provide a derivation of your first claim?
Log in to reply
@Noe Blassel See my solution for a more elementary way.....
Problem Loading...
Note Loading...
Set Loading...
Let the boxes be named A,B,C and D. Now, form a table to see how many objects can be taken by each box.
Now, it is a simple matter of counting each case and adding them all up.
The first and the third row have ( 1 6 ) ways each.
The second row has ( 3 6 ) ways.
Rows 4 to 7 have ( 2 6 ) ⋅ ( 1 4 ) ways each.
Rows 8 and 9 have ( 4 6 ) ⋅ ( 1 2 ) ways each.
And the last row has ( 2 6 ) ⋅ ( 2 4 ) ⋅ ( 1 2 ) ways.
Adding all these answers we get a 6 = 5 1 2