More Permutation and Combination questions

In summary: Note that your response of:2! \cdot 3! \cdot 6! = 2\cdot6\cdot720=8640is not correct, because you are assuming that the order of the choices matters, and it does not.
  • #1
nickar1172
20
0
Reviewing for my final exam can anyone please help access these problems?

a) How many ways can 11 football players stand in a circular huddle?

I put 11P11

b) 12 identical laptops are in the inventory of a dealer, and 2 have hidden defects. If 5 computers to be shipped are selected at random, find the number of ways that exactly 1 defective computer is included in the shipment.

I know I got this completely wrong and don't even want to put up what I had the answer that I got was 144

c)In part b) above, find the probability that exactly 1 defective computer is included in the shipment

once again since I got b wrong...

d) In setting up a new department, a corporation executive must select a manager from among 4 applicant, 3 clerks from among 9 applicants, and 2 secretaries from among 7 applicants. In how many ways can these positions be staffed

I got 1C4 x 9C3 x 7C2 = 7056

e) A customer can purchase a sports car in either the convertible or hardtop model, in any of 6 colors, and with any of three accessory packages. How many options are open to the purchaser?

I got 2! x 3! x 6! = 8640
 
Last edited:
Mathematics news on Phys.org
  • #2
Hello, nickar1172!

I am assuming the reason no one responded is because there are so many questions posted. We do ask that you post no more than two questions per thread, and it your questions contain multiple related parts, it is best to post only one such problem per thread.

I know is is a bit late for my help to benefit you in time for your exam, but I thought I would answer the questions for future readers of this topic, who may find my response helpful.

a) How many ways can 11 football players stand in a circular huddle?

Your response of:

\(\displaystyle N=\frac{11!}{(11-11)!}=11!=39916800\)

is not quite correct. Generally in circular arrangements, two such arrangements are said to be the same as long as any object in the arrangement has the same left-right neighbors. There are in fact $11!$ linear arrangements of 11 objects, but for illustrative purposes, consider the following three objects and a linear arrangement:

\(\displaystyle A,B,C\)

Now, suppose C moves to the "head" of the line:

\(\displaystyle C,A,B\)

This is a different linear arrangement, but it is the same circular arrangement. Likewise, if $B$ now moves to the head of the line we have:

\(\displaystyle B,C,A\)

So, we may conclude that for every circular arrangement of $n$ objects, there are $n$ distinct linear arrangements, once for each member being at the head of the line. Hence, we conclude that the number $N$ of circular arrangements of $n$ objects is given by the number of linear arrangements $n!$ divided by $n$:

\(\displaystyle N(n)=\frac{n!}{n}=(n-1)!\)

And so for the 11 football players, we find:

\(\displaystyle N(11)=(11-1)!=10!=3628800\)

b) 12 identical laptops are in the inventory of a dealer, and 2 have hidden defects. If 5 computers to be shipped are selected at random, find the number of ways that exactly 1 defective computer is included in the shipment.

Okay, here we need to find the number of ways $N$ to choose 4 of the 10 good computers AND 1 of the 2 defective computers. Hence:

\(\displaystyle N={10 \choose 4}{2 \choose 1}= \frac{10!}{4!6!}\cdot\frac{2!}{1!1!}=\frac{10\cdot9\cdot8\cdot7}{4\cdot3\cdot2}\cdot\frac{2}{1}= 10\cdot3\cdot7\cdot2= 21\cdot20=420\)

c)In part b) above, find the probability that exactly 1 defective computer is included in the shipment

In part b) we found the number of favorable outcomes, and we now simply need to divide this by the total number of outcomes, which is the number of ways to choose 5 computers from 12:

\(\displaystyle P(X)=\frac{420}{{12 \choose 5}}=\frac{420}{792}=\frac{35}{66}\)

d) In setting up a new department, a corporation executive must select a manager from among 4 applicant, 3 clerks from among 9 applicants, and 2 secretaries from among 7 applicants. In how many ways can these positions be staffed?

Here we must compute the number of ways $N$ to select 1 manager from 4 choices AND 3 clerks from 9 choices and 2 secretaries from 7 choices. Hence, we find:

\(\displaystyle N={4 \choose 1}\cdot{9 \choose 3}\cdot{7 \choose 2}=4\cdot84\cdot21=7056\)

This is what you did. :D

e) A customer can purchase a sports car in either the convertible or hardtop model, in any of 6 colors, and with any of three accessory packages. How many options are open to the purchaser?

Here, we want to apply the fundamental counting principle. We simply find the product of the number of choices for each aspect of the car to compute the number of choices $N$ available to the purchaser:

\(\displaystyle N=2\cdot6\cdot3=36\)
 

Related to More Permutation and Combination questions

1. What is the difference between permutation and combination?

Permutation refers to the arrangement of objects in a specific order, while combination refers to the selection of objects without considering their order. In other words, permutation involves rearranging elements, while combination involves selecting elements without rearranging them.

2. How do I know when to use permutation or combination in a problem?

You can determine whether to use permutation or combination by considering whether order matters in the problem. If order is important, use permutation. If order does not matter, use combination.

3. Are there any formulas for calculating permutations and combinations?

Yes, there are formulas for calculating permutations and combinations. The formula for permutation is n!/(n-r)!, where n is the total number of objects and r is the number of objects being selected. The formula for combination is n!/r!(n-r)!, where n is the total number of objects and r is the number of objects being selected.

4. Can permutations and combinations be used in real-life situations?

Yes, permutations and combinations can be used in real-life situations. For example, permutation can be used to calculate the number of ways a group of people can be arranged in a line, while combination can be used to calculate the number of ways a committee can be formed from a larger group of people.

5. How do I approach solving a permutation or combination problem?

To solve a permutation or combination problem, first identify whether it is a permutation or combination problem. Then, determine the total number of objects and the number of objects being selected. Finally, use the appropriate formula to calculate the number of possible arrangements or combinations.

Similar threads

  • General Math
Replies
4
Views
1K
Replies
1
Views
2K
  • Calculus and Beyond Homework Help
Replies
8
Views
4K
  • Calculus and Beyond Homework Help
Replies
2
Views
2K
  • Precalculus Mathematics Homework Help
Replies
4
Views
4K
  • Precalculus Mathematics Homework Help
Replies
3
Views
5K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
1
Views
2K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
1
Views
2K
Back
Top