Revision as of 06:38, 23 September 2008 by Ahartnet (Talk)

An important part to figuring out part b is to understand why P(x=k) is 1/n:

P(x = 1) = 1/n

P(x = 2) = (n-1)/n * 1/(n-1)

P(x = 3) = (n-1)/n * (n-2)/(n-1) * 1/n

P(x = k) = (n-1)/n * ... * (n - (k-1))/(n-(k-2)) * 1/(n-(k-1))

        = [(n-1)*...*(n-k-1)] / [n*...*(n-k-1)]
        = [(n-1)!/(n-k)!]/[n!/(n-k)!]
        = [ (n-1)!/ (n!)]
        = 1/n

You can then use this probability while solving the rest of 2b.

Alumni Liaison

Ph.D. 2007, working on developing cool imaging technologies for digital cameras, camera phones, and video surveillance cameras.

Buyue Zhang