Solutions to Exercises#

As we begin, we copy-paste our combin() and perm functions so that they will be active for use later.

combin <- function(n, k) {
    return(factorial(n) / ( factorial(k)*factorial(n-k) )) }
perm <- function(n, k) {
    return(combin(n,k) * factorial(k))}

Note that video lesson for unit P2 has solutions to many of the unsolved items below.

  1. Professor Daniels has 7 books to place on a single shelf. How many different arrangements are possible?

Solution. Assuming we are referring to orderings, there are \(7! = 5040\) arrangements. We use the scientific computing capabilities of R or a graphing calculator to find:

factorial(7)
5040
  1. We do not know precisely how many seats there were at the Round Table as traditions differ. Supposing there were 24 seats at the table and that King Authur always sat in his radomnly assigned seat, in how many ways could King Arthur plus the 23 Knights of the Round Table be arranged?

Solution. This is permutations on a ring with \(n = 24\), so the solution is given by:

\[\begin{split}\begin{align}\frac{24!}{24} &= 23!\\ &\approx 3.58202\times 10^{22}\end{align}\end{split}\]
factorial(23)
2.5852016738885e+22
  1. Poker Pro Daniel Negreanu is one of nine players being seated at random at the final table of a poker tournament. Another pro we will call Betty is often a problem for Negreanu, and two amateurs have had the amazing luck to battle their way through. Poker players do not like having a troublesome player to their left.

  • What is the probability Betty is seated to Negreanu’s left?

  • What the probability that one of the amateurs is seated to Negreanu’s left?

  1. Given that Georgia license plates are 3 letters followed 4 numbers, how many distinct GA license plates are possible?

Solution. We have 26 options for each of the first three symbols and 10 options for the last four provided all digits and letters are allowed to repeat.

26^3*10^4
175760000
  1. For a new lottery, the players picks 3 numbers between 11 and 55 and 3 numbers between 55 and 99. If no number can repeat, how many different picks are possible?

  2. Among the seven nominees for two vacancies on the city council are three men and four women. In how many ways may these vacancies be filled:

    • with any two of the nominees?

    • with any two of the women?

    • with one of the men and one of the women?

Solution. Since order does not matter, we use combinations.

## Any 2
combin(7,2)

## Any 2 women
combin(4,2)

## 1 man and 1 woman
combin(3,1) * combin(4,1)
21
6
12
  1. Mr. Jones owns 4 pairs of pants, 7 shirts, and 3 sweaters. In how many ways may he choose 2 of the pairs of pants, 3 of the shirts, and 1 of the sweaters to pack for a trip?

  2. Suppose a True-False test has 20 questions.

    • In how many ways may a student mark the test, if each question is answered?

    • In how many ways may a student mark the test, if 10 questions are marked correctly and 10 incorrectly?

  3. In how many ways may can five persons line up to get on a bus?

Solution. This is a straightforward permutation: \(5! = 120\).

  1. In how many ways may these same five people line up if two of the people refuse to stand next to each other?

  2. In how many ways may 8 people form a circle for a folk dance?

  3. How many unique arrangments are there of the letters G R E A T ?

  4. How many unique arrangments are there of the letters G R E E T ?

  5. How many unique arrangments are there of the letters S T A T I S T I C S ?

  6. How many unique arrangments of the the letters S T A T I S T I C S begin and end with the letter “s”?

  7. In a primary election, there are four candidates for mayor, five candidates for city treasurer, and two candidates for county attorney. In how many ways may voters mark their ballots:

    • if they vote in all three of the races?

    • if they exercise their right not to vote in any or all of the races?

  8. A multiple-choice test consists of 15 questions, each permitting a choice of 5 alternatives. In how many ways may a student fill in the answers if they answer each question?

Solution. We have 5 choices on 15 items, so an exponential will do the heavy lifting here: \(5^{15}=30517578125\).

5^15
30517578125
  1. A team of 13 field hockey players needs to choose a captain and co-captain. How many different leadership pairs exist?

  2. You are setting the combination on a five-digit lock. You want to use the numbers 38175 but don’t care what order they are in. How many unique combinations are possible?

Solution. We are permuting 5 numbers into 5 slots, so \(P(5,5) = 120\).

perm(5,5)
120
  1. The student body of 50 students wants to elect four representatives. How many unique elections are possible?

  2. A group of 17 horses start the race. How many unique finishing orders are possible if we only concern ourselves with the Top 3 Finishers (Win, Place, Show)?

  3. Twenty-three athletes at a meeting each shake hands with everyone else. How many handshakes occur?

  4. The game of euchre uses only 24 cards from a standard deck. How many unique 5-card euchre hands are possible?

  5. For a segment of a radio show, disc jockey Doc Jams can play 4 songs. If there are 8 to select from, in how many ways can Jams program the playlist for this segment?