Homework 4: Combinatorics and Probability (Part 2)

1. Section 1.8, #7, 9.
2. Section 1.9, #9.
3. Alice buys 5 soup cans and Ben buys 4 soup cans from a shelf with 10 dented and 15 nondented cans. Find the probabilities that (a) Alice gets 2 dented and Ben gets 3 dented cans; (b) Alice gets 3 dented cans.
4. You are dealt 5 cards one by one from a standard deck. After picking up the first two cards, you see that one is the ace of hearts and the other is the seven of hearts. Knowing this, find the probability that after you pick up the remaining three cards you will have (a) 5 hearts; (b) 3 aces and 2 sevens; (c) a full house; (d) exactly 2 aces and exactly 2 sevens.
5. Find the number of rearrangements of the word MISSISSIPPI such that (a) the four S's are next to eachother; (b) no two S's are next to eachother; (c) the leftmost letter is an S.
6. Five people, named A, B, C, D, and E line up for a photograph. Find the number of lineups with (a) A second from the right; (b) B at either end; (c) A next to B but to the right of B; (d) A next to B; (e) C in the middle.
7. In how many ways can 8 people be seated in a row if
   1. there are no restrictions on the seating arrangement?
   2. Luke and Han must be seated next to eachother?
   3. there are 4 men and 4 women and no 2 men or 2 women can sit next to each other?
   4. there are 5 men and they must sit next to eachother?
   5. there are 4 married couples and each couple must sit together?