What is $\mathrm{C}(\mathrm{n}, \mathrm{r})+2 \mathrm{C}(\mathrm{n}, \mathrm{r}-1)+\mathrm{C}(\mathrm{n}, \mathrm{r}-2)$ equal to:
A.$\mathrm{C}(\mathrm{n}+1, \mathrm{r})$
B.$\mathrm{C}(\mathrm{n}-1, \mathrm{r}+1)$
C.$\mathrm{C}(\mathrm{n}, \mathrm{r}+1)$
D.$\mathrm{C}(\mathrm{n}+2, \mathrm{r})$
Answer
640.2k+ views
Hint: The probability of an event is a number between 0 and 1, where, roughly speaking, 0 indicates impossibility of the event and 1 indicates certainty. The probability formula is used to compute the probability of an event to occur. To recall, the likelihood of an event happening is called probability.
- Probability Rule One (For any event $A, 0 \leq P(A) \leq 1)$
- Probability Rule Two (The sum of the probabilities of all possible outcomes is 1 )
- Probability Rule Three (The Complement Rule)
- Probabilities Involving Multiple Events.
- Probability Rule Four (Addition Rule for Disjoint Events)
- Finding $\mathrm{P}(\mathrm{A}$ and $\mathrm{B})$ using Logic.
Complete step-by-step answer:
Permutations and combinations, the various ways in which objects from a set may be selected, generally without replacement, to form subsets. This selection of subsets is called a permutation when the order of selection is a factor, a combination when order is not a factor.
The formula for permutations is: $\mathrm{nPr}=\mathrm{n} ! /(\mathrm{n}-\mathrm{r}) !$
The formula for combinations is: $\mathrm{nCr}=\mathrm{n!} /[\mathrm{r} !(\mathrm{n}-\mathrm{r}) !]$
A combination is a mathematical technique that determines the number of possible arrangements in a collection of items where the order of the selection does not matter. In combinations, we can select the items in any order. Combinations can be confused with permutations. In mathematics, a permutation of a set is, loosely speaking, an arrangement of its members into a sequence or linear order, or if the set is already ordered, a rearrangement of its elements. The word "permutation" also refers to the act or process of changing the linear order of an ordered set.
A combination is a mathematical technique that determines the number of possible arrangements in a collection of items where the order of the selection does not matter. In combinations, we can select the items in any order. Combinations can be confused with permutations. The word "permutation" also refers to the act or process of changing the linear order of an ordered set.
$\mathrm{C}\left(\mathrm{n}_{1} \mathrm{r}\right)+2 \mathrm{C}\left(\mathrm{n}_{1} \mathrm{r}-1\right)+\mathrm{C}(\mathrm{n}, \mathrm{r}-2)$
$={ }^{\mathrm{n}} \mathrm{C}_{\mathrm{r}}+2^{\mathrm{n}} \mathrm{C}_{\mathrm{r}-1}+{ }^{\mathrm{n}} \mathrm{C}_{\mathrm{r}-2}$
$={ }^{\mathrm{n}} \mathrm{C}_{\mathrm{r}}+{ }^{\mathrm{n}} \mathrm{C}_{\mathrm{r}-1}+{ }^{\mathrm{n}} \mathrm{C}_{\mathrm{r}-1}+{ }^{\mathrm{n}} \mathrm{C}_{\mathrm{r}-2} \ldots . .(1)$
Now we know that
${ }^{\mathrm{n}} \mathrm{C}_{\mathrm{r}}+{ }^{\mathrm{n}} \mathrm{C}_{\mathrm{r}-1}={ }^{\mathrm{n}+1} \mathrm{C}_{\mathrm{r}} \ldots . .(2)$
$\therefore \mathrm{C}_{\mathrm{r}}+{ }^{\mathrm{n}} \mathrm{C}_{\mathrm{r}-1}={ }^{\mathrm{n}+1} \mathrm{C}_{\mathrm{r}}$
${ }^{\mathrm{n}} \mathrm{C}_{\mathrm{r}-1}+{ }^{\mathrm{n}} \mathrm{C}_{\mathrm{r}-2}={ }^{\mathrm{n}+1} \mathrm{C}_{\mathrm{r}-1}$
$\therefore(1)$ becomes
${ }^{\mathrm{n}+1} \mathrm{C}_{\mathrm{r}}+{ }^{\mathrm{n}+1} \mathrm{C}_{\mathrm{r}-1}={ }^{\mathrm{n}+2} \mathrm{C}_{\mathrm{r}}[$ By Property Used in (2)]
$\Rightarrow \mathrm{C}(\mathrm{n}+2, \mathrm{r})$
Hence the correct option is D.
Note: One could say that a permutation is an ordered combination. The number of permutations of $\mathrm{n}$ objects taken $\mathrm{r}$ at a time is determined by the following formula:
$\mathrm{P}(\mathrm{n}, \mathrm{r})=\mathrm{n} !(\mathrm{n}-\mathrm{r}) ! \mathrm{n} !$ is read $\mathrm{n}$ factorial and means all numbers from 1 to $\mathrm{n}$ multiplied. Combinations are a way to calculate the total outcomes of an event where order of
the outcomes do not matter.
To calculate combinations, we will use the formula $\mathrm{nCr}=\mathrm{n!} / \mathrm{r!}^{*}(\mathrm{n}-\mathrm{r}) !,$ where $\mathrm{n}$ represents the total number of items, and $\mathrm{r}$ represents the number of items being chosen at a time. Thus, $\operatorname{nPr}(\mathrm{n}, \mathrm{r})$ The number of possibilities for choosing an ordered set of $\mathrm{r}$ objects $(\mathrm{a}$ permutation) from a total of n objects. Definition: $\operatorname{nPr}(\mathrm{n}, \mathrm{r})=\mathrm{n} ! /(\mathrm{n}-\mathrm{r}) ! \mathrm{nCr}(\mathrm{n}, \mathrm{r})$.
- Probability Rule One (For any event $A, 0 \leq P(A) \leq 1)$
- Probability Rule Two (The sum of the probabilities of all possible outcomes is 1 )
- Probability Rule Three (The Complement Rule)
- Probabilities Involving Multiple Events.
- Probability Rule Four (Addition Rule for Disjoint Events)
- Finding $\mathrm{P}(\mathrm{A}$ and $\mathrm{B})$ using Logic.
Complete step-by-step answer:
Permutations and combinations, the various ways in which objects from a set may be selected, generally without replacement, to form subsets. This selection of subsets is called a permutation when the order of selection is a factor, a combination when order is not a factor.
The formula for permutations is: $\mathrm{nPr}=\mathrm{n} ! /(\mathrm{n}-\mathrm{r}) !$
The formula for combinations is: $\mathrm{nCr}=\mathrm{n!} /[\mathrm{r} !(\mathrm{n}-\mathrm{r}) !]$
A combination is a mathematical technique that determines the number of possible arrangements in a collection of items where the order of the selection does not matter. In combinations, we can select the items in any order. Combinations can be confused with permutations. In mathematics, a permutation of a set is, loosely speaking, an arrangement of its members into a sequence or linear order, or if the set is already ordered, a rearrangement of its elements. The word "permutation" also refers to the act or process of changing the linear order of an ordered set.
A combination is a mathematical technique that determines the number of possible arrangements in a collection of items where the order of the selection does not matter. In combinations, we can select the items in any order. Combinations can be confused with permutations. The word "permutation" also refers to the act or process of changing the linear order of an ordered set.
$\mathrm{C}\left(\mathrm{n}_{1} \mathrm{r}\right)+2 \mathrm{C}\left(\mathrm{n}_{1} \mathrm{r}-1\right)+\mathrm{C}(\mathrm{n}, \mathrm{r}-2)$
$={ }^{\mathrm{n}} \mathrm{C}_{\mathrm{r}}+2^{\mathrm{n}} \mathrm{C}_{\mathrm{r}-1}+{ }^{\mathrm{n}} \mathrm{C}_{\mathrm{r}-2}$
$={ }^{\mathrm{n}} \mathrm{C}_{\mathrm{r}}+{ }^{\mathrm{n}} \mathrm{C}_{\mathrm{r}-1}+{ }^{\mathrm{n}} \mathrm{C}_{\mathrm{r}-1}+{ }^{\mathrm{n}} \mathrm{C}_{\mathrm{r}-2} \ldots . .(1)$
Now we know that
${ }^{\mathrm{n}} \mathrm{C}_{\mathrm{r}}+{ }^{\mathrm{n}} \mathrm{C}_{\mathrm{r}-1}={ }^{\mathrm{n}+1} \mathrm{C}_{\mathrm{r}} \ldots . .(2)$
$\therefore \mathrm{C}_{\mathrm{r}}+{ }^{\mathrm{n}} \mathrm{C}_{\mathrm{r}-1}={ }^{\mathrm{n}+1} \mathrm{C}_{\mathrm{r}}$
${ }^{\mathrm{n}} \mathrm{C}_{\mathrm{r}-1}+{ }^{\mathrm{n}} \mathrm{C}_{\mathrm{r}-2}={ }^{\mathrm{n}+1} \mathrm{C}_{\mathrm{r}-1}$
$\therefore(1)$ becomes
${ }^{\mathrm{n}+1} \mathrm{C}_{\mathrm{r}}+{ }^{\mathrm{n}+1} \mathrm{C}_{\mathrm{r}-1}={ }^{\mathrm{n}+2} \mathrm{C}_{\mathrm{r}}[$ By Property Used in (2)]
$\Rightarrow \mathrm{C}(\mathrm{n}+2, \mathrm{r})$
Hence the correct option is D.
Note: One could say that a permutation is an ordered combination. The number of permutations of $\mathrm{n}$ objects taken $\mathrm{r}$ at a time is determined by the following formula:
$\mathrm{P}(\mathrm{n}, \mathrm{r})=\mathrm{n} !(\mathrm{n}-\mathrm{r}) ! \mathrm{n} !$ is read $\mathrm{n}$ factorial and means all numbers from 1 to $\mathrm{n}$ multiplied. Combinations are a way to calculate the total outcomes of an event where order of
the outcomes do not matter.
To calculate combinations, we will use the formula $\mathrm{nCr}=\mathrm{n!} / \mathrm{r!}^{*}(\mathrm{n}-\mathrm{r}) !,$ where $\mathrm{n}$ represents the total number of items, and $\mathrm{r}$ represents the number of items being chosen at a time. Thus, $\operatorname{nPr}(\mathrm{n}, \mathrm{r})$ The number of possibilities for choosing an ordered set of $\mathrm{r}$ objects $(\mathrm{a}$ permutation) from a total of n objects. Definition: $\operatorname{nPr}(\mathrm{n}, \mathrm{r})=\mathrm{n} ! /(\mathrm{n}-\mathrm{r}) ! \mathrm{nCr}(\mathrm{n}, \mathrm{r})$.
Recently Updated Pages
If x a + bt + ct2 where x is in meters and t is in class 11 physics CBSE

A car covers the first half distance between two places class 11 physics CBSE

The resultant of two vectors overrightarrow P and overrightarrow class 11 physics CBSE

Find the value of cos 135 class 11 maths CBSE

A mass M is held in place by an applied force F and class 11 physics CBSE

A solution of glucose in water is labelled as 10 dfracwv class 11 chemistry CBSE

Trending doubts
Find the value of the expression given below sin 30circ class 11 maths CBSE

One Metric ton is equal to kg A 10000 B 1000 C 100 class 11 physics CBSE

Draw a diagram of nephron and explain its structur class 11 biology CBSE

10 examples of friction in our daily life

Proton was discovered by A Thomson B Rutherford C Chadwick class 11 chemistry CBSE

Bond order ofO2 O2+ O2 and O22 is in order A O2 langle class 11 chemistry CBSE

