# Combination/Permutation Problem

• Mar 6th 2010, 08:56 PM
ibetan
Combination/Permutation Problem
A television director is scheduling a certain sponsor's commercials for an upcoming broadcast. There are six slots available for commercials. In how many ways may the director schedule the commercials?

a) If the sponsor has 6 different commercials, each to be shown 1 time?
(This one I know is 6!)
b) If the sponsor has 3 different commercials, each to be shown 2 times?
From here onwards I don't know how to approach the question.
c) If the sponsor has 2 different commercials, each to be shown 3 times?

d) If the sponsor has 3 different commercials, the first of which is to be shown 3 times, the second 2 times and the third 1 time?

• Mar 6th 2010, 09:17 PM
Soroban
Hello, ibetan!

Quote:

A television director is scheduling a certain sponsor's commercials
for an upcoming broadcast. There are six slots available for commercials.
In how many ways may the director schedule the commercials?

a) If the sponsor has 6 different commercials, each to be shown 1 time?

(This one I know is 6!) . Good!

Quote:

b) If the sponsor has 3 different commercials, each to be shown 2 times?
Call the commercials: .$\displaystyle \{A,A,B,B,C,C\}$

Then there are: .$\displaystyle {6\choose2,2,2} \:=\:90$ ways.

Quote:

c) If the sponsor has 2 different commercials, each to be shown 3 times?
Call the commercials: .$\displaystyle \{A,A,A,B,B,B\}$

Then there are: .$\displaystyle {6\choose3,3} \:=\:20$ ways.

Quote:

d) If the sponsor has 3 different commercials, the first is to be shown 3 times,
the second 2 times and the third 1 time?

Call the commericals: .$\displaystyle \{A,A,A,B,B,C\}$

Then there are: .$\displaystyle {6\choose3,2,1} \:=\:60$ ways.

• Mar 7th 2010, 07:00 AM
ibetan
Quote:

Originally Posted by Soroban
Hello, ibetan!

Call the commercials: .$\displaystyle \{A,A,B,B,C,C\}$

Then there are: .$\displaystyle {6\choose2,2,2} \:=\:90$ ways.

Call the commercials: .$\displaystyle \{A,A,A,B,B,B\}$

Then there are: .$\displaystyle {6\choose3,3} \:=\:20$ ways.

Call the commericals: .$\displaystyle \{A,A,A,B,B,C\}$

Then there are: .$\displaystyle {6\choose3,2,1} \:=\:60$ ways.

I dont get why to use combinations? Can you explain please.
Those are not combinations. The notation $\displaystyle \binom{N}{a,b,c}$ is rarely used in textbooks today.
In stands for permutations with repetitions $\displaystyle \binom{N}{a,b,c}=\frac{N}{a!b!c!}$.