It is a foggy night, so Santa needs Rudolph the red-nose reindeer to lead the pack. He has another 8 reindeer, namely Dasher, Dancer, Prancer, Vixen, Comet, Cupid, Donner, Blitzen. He wants to attach them to his sleigh in 4 rows of 2 reindeer each. Assuming ordering among each row does not affect the number of ways to order the reindeer, let the number of orderings be N . Find the last three digits of N .
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.
For the first row, there are 8 reindeers and we must choose 2 of them. The number of possible ways of choosing 2 reindeers from 8 is given by the binomial coefficient, ( 2 8 ) = 2 8 We continue to use the same process for the next rows. For the second row we have to choose 2 reindeers from 6 , for the third row we have to choose 2 reindeers from 4 and for the final row we have to choose 2 reindeers from 2 Hence, by the product rule the number of combinations is given by, ( 2 8 ) ( 2 6 ) ( 2 4 ) ( 2 2 ) = 2 5 2 0 Therefore, the final answer is 5 2 0 .
I HAVE A DOUBT I CHOSE 2 OUT OF 8 IN 28 WAYS THEN THERE ARE 4 ROWS TO BE FILLED SO ( 2 8 ) ∗ 4 now out of 6 reindeers 2 to be chosen for 3 rows so ( 2 6 ) ∗ 3 and ( 2 4 ) ∗ 2 for 2 rows and last row only 1 so ( 2 8 ) ∗ 4 ∗ ( 2 6 ) ∗ 3 ∗ ( 2 4 ) ∗ 2 ∗ 1 =60480 or 4! times the answer
Log in to reply
You are only choosing reindeers for a single row at a time. To choose 2 from 8 to go into a single row, there are ( 2 8 ) ways to do this. Assume these go into the first row. Then you have 6 left and the process repeats.Then you multiply the answers to get the answer of 2 5 2 0 . It doesn't matter which reindeer goes in which row, since another combination will include this arrangement.
since the ordering in each row is inconsequential, we must use simple combination. so ,Santa first chooses 2 from 8 reindeer and then another 2 from 6 reindeer ,2 from the remaining 4 and finally the last 2 ... So, the answer is 8C2 x6C2x 4C2x2C2=2520........ Thus the last 3 digits are 520 MERRY CHRISTMAS TO ALL!!!!
According to the question, they form two lines behind Rudolph of 4 in each. Now keeping it in mind that left-right ordering within a row does not matter, we get the answer simply by ( 2 8 ) × ( 2 6 ) × ( 2 4 ) × ( 2 2 ) that is 2520. so our answer is 520.
Shouldn't we consider the ordering of the 4 rows themselves? I don't mean inside the rows. I mean outside them: "row1. row2 . row3 . row4" TO "row1. row2 . row4 . row3"
Log in to reply
Hi Pouya, That case is already considered in Kuladip's solution. For example, choosing reindeer A and reindeer B for first row, then C and D for second row is one possibility, while choosing reindeer C and D for first row and A and B for second row is another possibility. No need to permutate the rows any more.
( 2 8 ) ( 2 6 ) ( 2 4 ) ( 2 2 ) = 2 5 2 0
So the last three digits are 5 2 0
8!/4.(8/2) = 8!/4.4 = 16520 ---> Answer : 520
Problem Loading...
Note Loading...
Set Loading...
Use combinatorial rule to calculate the way for ordering the reindeer.
The first two reindeer can be ordered by using C ( 8 , 2 ) = 2 8
The second two reindeer can be ordered by using C ( 6 , 2 ) = 1 5
The third two reindeer can be ordered by using C ( 4 , 2 ) = 6
The last two reindeer can be ordered by using C ( 2 , 2 ) = 1
The total ordering of reindeer is: 2 8 ∗ 1 5 ∗ 6 ∗ 1 = 2 5 2 0
So, the last three digits is 520