High School Mathematics Extensions/Supplementary/Basic Counting/Solutions

From Wikibooks, open books for an open world
< High School Mathematics Extensions‎ | Supplementary‎ | Basic Counting
Jump to navigation Jump to search

Solutions to exercises[edit | edit source]

Exercise 1[edit | edit source]

There would be 4! ways if the letters were all distinct. Since "O" is repeated twice (2! permutations), every different arrangement is counted 2! times; therefore there are

ways.

Exercise 2[edit | edit source]

There are thirteen diamonds in the deck; hence, there are

ways.

Exercise 3[edit | edit source]

Since the lettuce is always on top, we just consider all the possible arrangements of ham - cheese - tomato - salami such that the ham is never next to the salami. We count the permutations of the four elements,

and then deduct the permutations in which the ham and the salami are together. That is, the permutations of (ham & salami) - cheese - tomato and (salami & ham) - cheese - tomato:

Joey can arrange the ingredients in

different ways.

Exercise 4[edit | edit source]

We count the number of ways of choosing three flavours out of ten and discount the number of ways of choosing one flavour, chocolate, and vanilla, that is the number of ways of choosing one flavour out of the eight left:

Rachel can order 112 different ice cream cups.

Exercise 5[edit | edit source]

We count the number of combinations of one, two, three, four, and five ingredients out of five available. That is the sum of five terms 5 choose k, where k equals 1, 2, 3, 4, 5:

Then we subtract to each term the number of combinations of ham, salami and k - 2 ingredients out of the 3 left (note that 5 choose 1 does not need any deduction):

Joey can make

different sandwiches.