In the generalized match problem, there are n individuals of whom ni wear hat size i, . Th...

In the generalized match problem, there are n individuals of whom ni wear hat size i, . There are also n hats, of which hi are of size i,  . If each individual randomly chooses a hat (without replacement), find the expected number who choose a hat that is their size.