Order Santa's Reindeer

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 4 rows of 2 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 N . Find the last three digits of N N .


The answer is 520.

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.

6 solutions

Leonardo Chandra
Dec 16, 2013

Use combinatorial rule to calculate the way for ordering the reindeer.

The first two reindeer can be ordered by using C ( 8 , 2 ) = 28 C(8,2)= 28

The second two reindeer can be ordered by using C ( 6 , 2 ) = 15 C(6,2)= 15

The third two reindeer can be ordered by using C ( 4 , 2 ) = 6 C(4,2)= 6

The last two reindeer can be ordered by using C ( 2 , 2 ) = 1 C(2,2)= 1

The total ordering of reindeer is: 28 15 6 1 = 2520 28 * 15 * 6 * 1= 2520

So, the last three digits is 520

Oliver Welsh
Dec 15, 2013

For the first row, there are 8 8 reindeers and we must choose 2 2 of them. The number of possible ways of choosing 2 2 reindeers from 8 8 is given by the binomial coefficient, ( 8 2 ) = 28 {8 \choose 2} = 28 We continue to use the same process for the next rows. For the second row we have to choose 2 2 reindeers from 6 6 , for the third row we have to choose 2 2 reindeers from 4 4 and for the final row we have to choose 2 2 reindeers from 2 2 Hence, by the product rule the number of combinations is given by, ( 8 2 ) ( 6 2 ) ( 4 2 ) ( 2 2 ) = 2520 {8 \choose 2}{6 \choose 2}{4 \choose 2}{2 \choose 2} = 2520 Therefore, the final answer is 520 \fbox{520} .

I HAVE A DOUBT I CHOSE 2 OUT OF 8 IN 28 WAYS THEN THERE ARE 4 ROWS TO BE FILLED SO ( 8 2 ) 4 {8\choose 2}*4 now out of 6 reindeers 2 to be chosen for 3 rows so ( 6 2 ) 3 {6\choose 2}*3 and ( 4 2 ) 2 {4\choose 2}*2 for 2 rows and last row only 1 so ( 8 2 ) 4 ( 6 2 ) 3 ( 4 2 ) 2 1 {8\choose 2}*4*{6\choose 2}*3*{4\choose 2}*2*1 =60480 or 4! times the answer

Anirudha Nayak - 7 years, 5 months ago

Log in to reply

You are only choosing reindeers for a single row at a time. To choose 2 2 from 8 8 to go into a single row, there are ( 8 2 ) {8 \choose 2} ways to do this. Assume these go into the first row. Then you have 6 6 left and the process repeats.Then you multiply the answers to get the answer of 2520 2520 . It doesn't matter which reindeer goes in which row, since another combination will include this arrangement.

Oliver Welsh - 7 years, 5 months ago
Arkajyoti Maity
Dec 21, 2013

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!!!!

Kuladip Maity
Dec 15, 2013

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 ( 8 2 ) {8 \choose 2 } × \times ( 6 2 ) { 6 \choose 2 } × \times ( 4 2 ) { 4 \choose 2 } × \times ( 2 2 ) { 2 \choose 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"

Pouya Hamadanian - 7 years, 5 months ago

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.

Daniel Liu - 7 years, 5 months ago
Nahom Yemane
Jan 2, 2014

( 8 2 ) 8\choose2 ( 6 2 ) 6\choose2 ( 4 2 ) 4\choose2 ( 2 2 ) 2\choose2 = 2520 2520

So the last three digits are 520 \boxed{520}

Budi Utomo
Dec 25, 2013

8!/4.(8/2) = 8!/4.4 = 16520 ---> Answer : 520

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...