Combination, partial permutation

In summary, "Combination, partial permutation" refers to a mathematical concept involving the selection and arrangement of elements from a set. A combination focuses on selecting items without regard to the order, while a partial permutation considers the arrangement of a subset of those items in a specific order. This concept is often used in probability, statistics, and combinatorial problems to analyze different ways of organizing and choosing elements from larger groups.
  • #1
Memo
35
3
Homework Statement
A pet store has 10 cats (4 of which are of the Maine Coon breed) waiting to be sold. A person buys 3 cats
a) find the proportion that 1 Maine Coon is bought.
b) find the proportion that at least 1 Maine Coon is bought.
Relevant Equations
nCr=n!/(r!*(n-r)!)
a) p=(4C1*6C2)/(10C3)=0.5
b) p=(4C1*6C2)/(10C3) + (4C2*6C1)/(10C3) + (4C3*6C0)/(10C3)=0.83
Please check if my answer is correct. Thank you very much.
 
Physics news on Phys.org
  • #2
I guess the question is that someone buys three cats at random, with each cat equally likely to be chosen. (That's an unusual way to buy pets!) And to find the probability that a) 1 and b) at least one Maine Coon is bought?

You should try to find a way to check the answer yourself - such as doing the problem two different ways and checking you get the same answer.

For b), you could calculate the probability that no Maine Coons cats are bought. Then the probability that at least one is bought is tyhe complement of this.

That said, both answers are correct.
 
  • Care
Likes Memo

FAQ: Combination, partial permutation

What is the difference between a combination and a partial permutation?

A combination refers to the selection of items from a larger pool where the order does not matter, while a partial permutation refers to the selection of items where the order does matter. In combinations, the focus is on the group of items selected, whereas in partial permutations, the arrangement of these items is important.

How do you calculate the number of combinations?

The number of combinations of selecting k items from a set of n items is calculated using the formula C(n, k) = n! / [k! * (n - k)!], where "!" denotes factorial. This formula accounts for the fact that the order of selection does not matter.

How do you calculate the number of partial permutations?

The number of partial permutations of selecting k items from a set of n items is calculated using the formula P(n, k) = n! / (n - k)!, where "!" denotes factorial. This formula considers the different possible arrangements of the selected items.

Can you provide an example that illustrates the difference between combinations and partial permutations?

Sure! Suppose you have a set of 3 items: {A, B, C}. If you want to select 2 items, the combinations would be {A, B}, {A, C}, and {B, C}—order does not matter. For partial permutations, the selections would be AB, BA, AC, CA, BC, and CB—order does matter, resulting in more possibilities.

In what scenarios would you use combinations versus partial permutations?

Combinations are typically used in scenarios where the order of selection is irrelevant, such as choosing a committee from a group of people. Partial permutations are used when the order of selection is important, such as determining the possible sequences of winners in a race.

Back
Top