I was having trouble on these combinatorics questions, would anyone be able to help?
(P.S. I'm new to this forum, so bear with the editing - I know it sucks, but I tried to make it as readable as possible)
a) How many ways are there to distribute 18 different toys among four children...
i) Without restrictions
ii) If two children get seven toys and two children get two toys?
b) How many ways are there to distribute eight (identical) apples, six (identical) oranges, and seven(identical) pears among three different people...
i) Without restrictions?
ii) With each person getting at least one pear?
2) Suppose that 30 different computer games and 20 different toys are to be distributed among three different bags of Christmas presents. The first bag is to have 20 of the computer games. The second bag is to have 15 toys. The third bag is to have 15 presents, any mixture of games and toys. How many ways are there to distribute these 50 presents among the three bags?
a) What fraction of all arrangements of EFFLORESCENCE has consecutive Cs and consecutive Fs, but no consecutive Es?
b) Among all arrangements of WISCONSIN without any pair of consecutive vowels, what fraction have W adjacent to an I?
1) a) i) 4^18 ii) 18!/(2!*2!) b) i) C(8+3-1,8)C(6+3-1,6)(7+3-1,7) = C(10,8)*C(8,6)*C(9,6) ii) C(8+3-1,8)C(6+3-1,6)(7*6*5)*C(4+3-1,4) = C(10,8)*C(8,6)*210*C(6,4)
2) (30 nPr 20)*(20 nPr 15)
3) a) total = 13!/(4!2!2!) with restrictions = C(3+5-1,3)*6! = C(7,3)6! fraction = with restrictions/total = 1/2574 b) total = (3!/(2!1!))(6!/(2!2!))C(7,3) with restrictions = (6!/(2!2!))(C(5,3)+C(2,1)) answer = total - with restrictions
I'm not sure that I'm doing it correctly. I can explain any of my answers as needed. Detailed and good explained answers would be very much appreciated! Thank you in advanced for your help, Its greatly appreciated!