Combinations
Summary
TLDRThis script introduces the concept of combinations, contrasting them with permutations. It emphasizes that combinations, unlike permutations, do not consider the order of selection, which is crucial for understanding their application in scenarios like forming a survey group. The script defines combinations and illustrates them with examples. It also differentiates permutations, which are ordered arrangements, from combinations. The combination rule is introduced, showing how to calculate the number of combinations (nCk) using factorials. Practical examples, like selecting survey participants or art pieces, are used to demonstrate the formula's application.
Takeaways
- 📝 The concept of combinations is introduced as a way to select items where order does not matter, contrasting with permutations where order is significant.
- 📝 Combinations are defined as a collection of distinct objects where the order of selection is irrelevant, exemplified by sets like {T,H,R} and {1,2}.
- 📝 Permutations are ordered arrangements of distinct objects, with the key difference being that the order of elements matters, unlike combinations.
- 📝 The number of permutations of length k is k factorial times larger than the number of combinations of length k, highlighting the difference in scale between the two.
- 📝 The formula for calculating the number of combinations, denoted as nCk, is derived from the relationship between permutations and combinations.
- 📝 The combination rule formula is presented as a way to compute the number of combinations of size k out of n items.
- 📝 Practical applications of the combination formula are demonstrated through examples, such as selecting combinations of letters and people for surveys.
- 📝 The 'n choose k' notation is explained as a common way to represent combinations in literature and everyday language.
- 📝 The script provides examples of real-world scenarios where the concept of combinations is applied, such as selecting committee members or pieces of art for donation.
- 📝 The importance of combinations and permutations as foundational concepts in combinatorics is emphasized, highlighting their relevance in various applications.
Q & A
What is the primary difference between selecting a basketball team and selecting participants for a survey?
-The primary difference is that the order of selection matters for a basketball team but does not matter for a survey.
What is the definition of a combination?
-A combination is a selection of items from a larger set, such that the order of the items does not matter.
Can you provide an example of a combination?
-Yes, {T,H,R} is a combination of length three from the set {T, H, R}, and {H,R,T} is also considered the same combination because the order doesn't matter.
How is the number of permutations related to the number of combinations?
-The number of permutations of length k is k factorial times larger than the number of combinations of length k because each combination can be arranged in multiple orders.
What is the formula for calculating the number of combinations of size k out of n items?
-The formula for calculating the number of combinations, denoted as nCk, is n! / [k! * (n-k)!], where '!' denotes factorial.
What does the notation 'n choose k' represent?
-The notation 'n choose k' represents the number of ways to choose k items from a set of n items without regard to the order of selection.
How many combinations of length two can be made from five letters?
-The number of combinations of length two from five letters is calculated as 5C2, which equals 10.
How many combinations of length four can be made from ten letters?
-The number of combinations of length four from ten letters is calculated as 10C4, which equals 210.
What is the difference between permutations and combinations?
-Permutations are ordered arrangements of distinct objects, whereas combinations are unordered selections. The order matters in permutations but not in combinations.
Can you provide an example of a situation where the concept of combinations is applied?
-Yes, selecting a committee of three people out of five is an example where each committee is a permutation, but when selecting three people out of five for a survey, each group of three is a combination.
What is the significance of combinations in combinatorics?
-Combinations, along with permutations, are fundamental concepts in combinatorics, which is the study of counting, arrangement, and combination of sets, especially in relation to probability theory.
Outlines
🏀 Understanding Combinations
The paragraph introduces the concept of combinations, contrasting them with permutations. It explains that the order of selection is crucial in permutations but irrelevant in combinations. Examples are given to illustrate this, such as selecting a basketball team versus a survey group. The paragraph also highlights that combinations are collections of distinct objects without regard to order, whereas permutations are ordered arrangements. The difference is exemplified by the fact that 'AB' is not the same as 'BA' in permutations, but {A,B} is the same as {B,A} in combinations. The paragraph further discusses how the number of permutations of a certain length is k factorial times larger than the number of combinations of the same length. The combination rule is introduced as a formula to calculate the number of combinations of length k from n distinct objects, which is derived by dividing the permutation formula by k factorial.
Mindmap
Keywords
💡Combination
💡Permutation
💡Order
💡Distinct Objects
💡Length
💡Factorial
💡nCk
💡Combination Rule
💡Survey
💡Committee
💡Combinatorics
Highlights
The order of selection matters in some applications like basketball team selection but not in others like surveys.
A combination is a collection of distinct objects where order doesn't matter.
Examples of combinations include {T,H,R} and {1,2}, highlighting the irrelevance of order.
Permutations are ordered arrangements of distinct objects, unlike combinations.
The main difference between permutations and combinations is the significance of order.
Permutations of length k are k factorial times larger than combinations of length k.
The formula for computing the number of combinations of size k out of n letters is derived.
The combination rule is introduced as a fundamental formula in combinatorics.
The number of combinations of length two out of five letters is computed using the formula.
The number of combinations of lengths 4 out of 10 letters is calculated.
The notation 'n choose k' is commonly used to represent combinations.
The concept of 'n choose k' is applied to questions about selecting people for surveys or art donations.
The answer to selecting three people out of six for a survey is 6 choose 3.
The answer to selecting five people out of nine for a survey is nine choose five.
Combinations, along with permutations, are building blocks of combinatorics.
The transcript discusses the practical applications of combinations in various scenarios.
The importance of understanding the difference between permutations and combinations is emphasized.
Transcripts
In many applications, the order of selection doesn't
matter. For example, there is a clear difference
between selecting five people for a basketball
team and selecting five people for a survey - in one
the order matters and in the other it doesn't. Next, we
will discuss the idea of combination - what are
they and how to work with them. Let's start with
the definition. A collection of distinct objects
is called a combination.
For example, {T,H,R} is a combination of length
three from letters T, H, and R. {H,R,T} is also a
combination of length three from letters T, H, and R.
Note that THR and HRT are the same combination
because the order doesn't matter or doesn't exist.
Another example. {1,2} is a combination of
length two from letters one, two, and three.
{2,3,1} is a combination of length three
from letters one, two, three, and four.
{1,3} is a combination of length two from
letters one, two, three, and four.
Let's discuss the differences between permutations
and combinations. First, let's recall the
definitions. A permutation is an ordered arrangement
of distinct objects
while a combination is simply a collection of
distinct objects without order. So the main
difference is that permutation AB will not be the
same as permutation BA. So we say "the order
matters" in permutations. But the combination {A,B} is
the same as the combination {B,A} so we say that
"the order doesn't matter" in combinations. For
example, in selecting a committee of three people
out of five each committee is a permutation. But
when selecting three people out of five for a
survey each group of three people is a combination.
Since every combination of length (k) can be further
arranged in order the number of permutations of
length (k) is (k factorial) times larger than the
number of combinations of length k.
Anyway, we want to find out how many combinations
of length (k) out of (n) letters are there. Let's denote
this unknown quantity as nCk. Based on the fact
that the number of permutations of length (k) is
(k factorial) times larger than the number of
combinations of length (k), we obtain the following
formula.
Let's divide both sides by (k factorial) to get
the following result. And now let's replace nPk
with the expression from the permutation formula.
As a result, we get the following formula for
computing the number of combinations of size (k)
out of (n) letters. We call this formula the
combination rule. And let's do a few applications
of it. How many combinations of length two out of
five letters are there?
The answer is 5C2 which we can now be computed
using the formula.
Next, let's find out how many combinations of
lengths 4 out of 10 letters are there?
The answer is 10C4 which we now can compute
using the formula.
Alternatively, the following notation is commonly
used in the literature and we frequently read
this symbols as "n choose k".
The following questions: "How many ways are there
to select three people out of six for a survey?"
and "How many ways are there to select three pieces
of art out of six to donate?"
along with many other questions have the same
answer - 6 choose 3.
Similarly, the following questions: "How many ways
are there to select five people out of nine for a
survey?" and "How many ways are there to select five
pieces of art out of nine to donate?" along with
many other questions have the same answer - nine choose
five. We discussed the idea of combinations which
is along with permutations is one of the building
blocks of the combinatorics.
5.0 / 5 (0 votes)