Solutions from a student (dragged) 32

Solutions from a student (dragged) 32 - Part (c): To get...

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

View Full Document Right Arrow Icon
Part (b): We now want to count the number of n -digit numbers where the digit 0 appears i times. Lets pick the locations where we want to place the zeros. This can be done in ± n i ² ways. We then have nine choices for the other digits to place intheother n - i locations. This gives 9 n - i possible enoumerations for non-zero digits. In total then wehave ± n i ² 9 n - i , n digit numbers with i zeros in them. Problem 9 (selecting three students from three classes) Part (a): To choose three students from 3 n total students can be done in ± 3 n 3 ² ways. Part (b): To pick three students from the same class we must Frst pick thec lasstodraw the student from. This can be done in ± 3 1 ² =3ways . Oncethec lasshasbeenp ickedwe have to pick the three students in from the n in that class. This can be done in ± n 3 ² ways. Thus in total we have 3 ± n
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Part (c): To get two students in the same class and another in a dierent class, we must Frst pick the class from which to draw the two students from. This can be done in 3 1 = 3 ways. Next we pick the other class from which to draw the singleton student from. Since there are two possible classes to select this student from this can be done in two ways. Once both of these classes are selected we pick the individual two and one students from their respective classes in n 2 and n 1 ways respectively. Thus in total we have 3 2 n 2 n 1 = 6 n n ( n-1) 2 = 3 n 2 ( n-1) , ways. Part (d): Three students (all from a dierent class) can be picked in n 1 3 = n 3 ways. Part (e): As an identity we have then that 3 n 3 = 3 n 3 + 3 n 2 ( n-1) + n 3 ....
View Full Document

This note was uploaded on 02/25/2011 for the course STAT 418 taught by Professor G.jogeshbabu during the Winter '08 term at Pennsylvania State University, University Park.

Ask a homework question - tutors are online