Solveeit Logo

Question

Question: How many ways can you make a sandwich by choosing \(4\) out of \(10\) ingredients?...

How many ways can you make a sandwich by choosing 44 out of 1010 ingredients?

Explanation

Solution

Here we must proceed by just knowing the simple fact which says that when we need to choose nn number of things out of mm things then we can select it in mCn{}^m{C_n} ways and this is only what is asked in the above problem. So we just need to know how we can calculate mCn{}^m{C_n} value.

Complete step by step solution:
Here we are given that we need to make a sandwich by choosing or selecting 44 out of 1010 ingredients and therefore we must know that whenever we have such problem where we need to select the nn number of things out of mm things then we can select it in mCn{}^m{C_n} ways
Now we must know how to calculate its value as a number. So the formula for it is:
mCn=m!(mn)!n!{}^m{C_n} = \dfrac{{m!}}{{\left( {m - n} \right)!n!}}
Here the symbol represent the factorial and its value is calculated by multiplying the number in the preceding order till 11
For example: If we need to calculate the value of 3!3! then it will be (3)(2)(1)=6\left( 3 \right)\left( 2 \right)\left( 1 \right) = 6
So we can write its general formula as:
n!=(n)(n1)(n2)..............(3)(2)(1)n! = \left( n \right)\left( {n - 1} \right)\left( {n - 2} \right)..............\left( 3 \right)\left( 2 \right)\left( 1 \right)
Similarly here we are given that we need to choose 44out of 1010 ingredients. Hence we can compare it with the above general formula. We come to know that m=10,n=4m = 10,n = 4 and we need to calculate the value of 10C4{}^{10}{C_4}
Hence we can say that:
10C4=10!4!(104)!=10!4!6!{}^{10}{C_4} = \dfrac{{10!}}{{4!\left( {10 - 4} \right)!}} = \dfrac{{10!}}{{4!6!}}
Now we can also write 10!=(10)(9)(8)(7)(6!)10! = \left( {10} \right)\left( 9 \right)\left( 8 \right)\left( 7 \right)\left( {6!} \right) and 4!=(4)(3)(2)(1)=244! = \left( 4 \right)\left( 3 \right)\left( 2 \right)\left( 1 \right) = 24
Substituting these values we will get:
10C4=10!4!6!=(10)(9)(8)(7)(6!)(24)(6!)=210{}^{10}{C_4} = \dfrac{{10!}}{{4!6!}} = \dfrac{{\left( {10} \right)\left( 9 \right)\left( 8 \right)\left( 7 \right)\left( {6!} \right)}}{{\left( {24} \right)\left( {6!} \right)}} = 210

Hence we can say that we can choose 44out of 1010 ingredients in 210 ways210{\text{ ways}}.

Note:
Here the student is asked only to select but if we are given anytime to select as well as arrange then we need to apply the formula of mPn=m!(mn)!{}^m{P_n} = \dfrac{{m!}}{{\left( {m - n} \right)!}} where PP stands for permutation.