Product Rule

# Product Rule

GCSE(H),

The Product Rule takes effect when more than one choice is made from a selection of options. The product rule consists of multiplying the number of selections, at each stage, together:

number of permutations = n1 n2 n3...

where n1 is the number of permutations for selection 1; n2 is the number of permutations for selection 2, and so on.

The number of permutations may change depending on a previous selection (as in a lottery, for example, where a drawn ball cannot be drawn again).

## Examples

1. Six coloured stripes are being used as a background to a logo. Red and yellow, the corporate colours, must be included; a further 8 colours are available for the remaining stripes. How many permutations are there for the background if no colour may be used twice?

Select red, the choice is position. There are 6 possible positions for red: n1 = 6

Select yellow. There are 5 remaining positions for yellow: n2 = 5

Select a remaining position. The choice is colour. There are 8 remaining colours, n3 = 8

Similarly 7, then 6, then 5 colours give n4 = 7, n5 = 6 and n6 = 5

Using the Product Rule: 6 x 5 x 8 x 7 x 6 x 5 = 50,400 possibilities. Notice that the first two elements were based on selection of position (as red and yellow are pre-selected), and the last four elements were based on selection of colour.

2. A random four-letter code is being generated from upper-case letters. A letter cannot be used more than once. The first letter may be any character; the remaining five letters must be consonants. How many combinations are there?