COMBINATORICS 4 1 In how many ways can we order 5 double deep ice cream cones from 12 available avours if (a)

repetition of avour is allowed and the order of the scoops is taken into account, (b) repetition of avour is allowed and the order of the scoops is not taken into account, (c) repetition of avour is not allowed and the order of the scoops is taken into account, (d) repetition of avour is not allowed and the order of the scoops is not taken into account. 2 Find the number of the distinguishable dominoes. 3 How many ways can M men and W women be seated (a) in a row (b) at a round table, so that no two women sit next to each other? 4 How many ways can C cakes be given to B boys if each boy must get at least one cake? 5 How many ways are there to buy 9 pens from among 8 pens of each of 20 varieties? 6 How many ways are there to distribute A apples and B bananas among C chlidren? 7 How many positive integers less than one billion have ve 7s? 8 How many ways are there to pair of A men with A women? 9 How many (i) non-negative (ii) positive solutions are there to the equation (a) w + x + y + z = K (b) w + x + y + z < K where K N. 10 (a) How many ways are there to pick 12 letters from 12 As and 12 Bs? (b) How many ways are there to pick 18 letters from 12 As and 12 Bs? (c) How many ways are there to pick 25 letters from 12 As, 12 Bs and 12 Cs? 11 How many ways are there to assign 50 agents to ve different countries so that each country gets 10 agents? 12 How many ways are there to arrange A as and B bs such that there are at least 2 bs between any 2 as? 13 B boys are sitting at a round table. How many ways can S of these be selected so that no adjacent boys can be chosen? 14 How many ways are there to put F distinguishable ags on P distiguishable poles if (a) no restriction (b) if each pole must have at least one ag (c) if each pole must have minimum M ags? 15 How many ways are there to put T toys in B distinguishable boxes so that exactly E boxes are empty?

16 (a) How many ways are there to distribute A apples among B boys such that the youngest two should get the same number of apples? (b) How many ways are there to distribute T distinguishable toys among B boys such that the youngest two should get the same number of toys? 17 How many arrangement of the letters in WISCONSIN have a W adjacent to an I but no two consecutive vowels? 18 How many ways are there to distribute W disinguishable white balls and R distinguishable red balls into B distingihable boxes? 19 How many ways are there to seat 8 boys and 13 girls at a round table so that no 2 boys are adjacent and each girl siting next to at least one boy? 20 How many election outcomes are there such that exactly 3 of the 5 candidates tie for the most votes from 38 voters? 21 How many ways are there to put R indistinguishable red ags, B indistiguishable blue ags and D different ags on P distiguishable poles if (a) no restriction (b) if each pole must have at least one ag (c) if each pole must have minimum M ags? 22 How many ways are there to put 8 (a) Distiguishable (b) Indistinguishable balls into 6 distinguishable boxes if the rst two boxes together have atmost 4 balls?

COMBINATORICS 4 1 In how many ways can we order 5 double deep ice cream cones from 12 available avours if (a) repetition of avour is allowed and the order of the scoops is taken into account, (b) repetition of avour is allowed and the order of the scoops is not taken into account, (c) repetition of avour is not allowed and the order of the scoops is taken into account, (d) repetition of avour is not allowed and the order of the scoops is not taken into account. 2 Find the number of the distinguishable dominoes. 3 How many ways can M men and W women be seated (a) in a row (b) at a round table, so that no two women sit next to each other? 4 How many ways can C cakes be given to B boys if each boy must get at least one cake? 5 How many ways are there to buy 9 pens from among 8 pens of each of 20 varieties? 6 How many ways are there to distribute A apples and B bananas among C chlidren? 7 How many positive integers less than one billion have ve 7s? 8 How many ways are there to pair of A men with A women? 9 How many (i) non-negative (ii) positive solutions are there to the equation (a) w + x + y + z = K (b) w + x + y + z < K where K N. 10 (a) How many ways are there to pick 12 letters from 12 As and 12 Bs? (b) How many ways are there to pick 18 letters from 12 As and 12 Bs? (c) How many ways are there to pick 25 letters from 12 As, 12 Bs and 12 Cs? 11 How many ways are there to assign 50 agents to ve different countries so that each country gets 10 agents? 12 How many ways are there to arrange A as and B bs such that there are at least 2 bs between any 2 as? 13 B boys are sitting at a round table. How many ways can S of these be selected so that no adjacent boys can be chosen? 14 How many ways are there to put F distinguishable ags on P distiguishable poles if (a) no restriction (b) if each pole must have at least one ag (c) if each pole must have minimum M ags? 15 How many ways are there to put T toys in B distinguishable boxes so that exactly E boxes are empty?

16 (a) How many ways are there to distribute A apples among B boys such that the youngest two should get the same number of apples? (b) How many ways are there to distribute T distinguishable toys among B boys such that the youngest two should get the same number of toys? 17 How many arrangement of the letters in WISCONSIN have a W adjacent to an I but no two consecutive vowels? 18 How many ways are there to distribute W disinguishable white balls and R distinguishable red balls into B distingihable boxes? 19 How many ways are there to seat 8 boys and 13 girls at a round table so that no 2 boys are adjacent and each girl siting next to at least one boy? 20 How many election outcomes are there such that exactly 3 of the 5 candidates tie for the most votes from 38 voters? 21 How many ways are there to put R indistinguishable red ags, B indistiguishable blue ags and D different ags on P distiguishable poles if (a) no restriction (b) if each pole must have at least one ag (c) if each pole must have minimum M ags? 22 How many ways are there to put 8 (a) Distiguishable (b) Indistinguishable balls into 6 distinguishable boxes if the rst two boxes together have atmost 4 balls?