Martha makes a necklace by randomly selecting n beads from a large jar containing beads of k different colors. Independently of the selection of the previous bead, Martha selects a bead of color i with probability pi, where k i=1 pi = 1. What is the expected number of different colored beads in the necklace?
