Solutions from a student (dragged) 25

Solutions from a student (dragged) 25 - N (2) = N (0) + 3 N...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
First Place Second Place Third Place A , B , C A , B C A , C B C , B A A B , C B C , A C A , B A B C B C A C A B A C B . . . . . . . . . B A C C B A Table 2: Here we have enumerated many of the possible ties tha tcanhappenw i thth ree people. The ±rst row corresponds to all three in ±rst place. The next three rows corresponds to two people in ±rst place and the other in second place. The third row corresponds to two people in second place and one in ±rst. The remaining rows correspond to one person in each position. The ellipses ( . . .) denotes thirteen possible outcomes. Part (d): For the speci±c case of N (3) we ±nd that N (3) = 2 ± j =0 ² 3 j ³ N ( j ) = ² 3 0 ³ N (0) + ² 3 1 ³ N (1) +
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: N (2) = N (0) + 3 N (1) + 3 N (2) = 1 + 3(1) + 3(3) = 13 . We also nd for N (4) that N (4) = 3 j =0 4 j N ( j ) = 4 N (0) + 4 1 N (1) + 4 2 N (2) + 4 3 N (3) = N (0) + 4 N (1) + 3 4 2 N (2) + 4 N (3) = 1 + 4(1) + 6(3) + 4(13) = 75 . Problem 17 (why the binomial equals the multinomial) The expression n r is the number of ways to choose r objects from n , leaving another group of n-r objects. The expression n r, n-r is the number of divisions of n distinct...
View Full Document

Ask a homework question - tutors are online