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 4 out of 10 ingredients?
Solution
Here we must proceed by just knowing the simple fact which says that when we need to choose n number of things out of m things then we can select it in mCn ways and this is only what is asked in the above problem. So we just need to know how we can calculate mCn value.
Complete step by step solution:
Here we are given that we need to make a sandwich by choosing or selecting 4 out of 10 ingredients and therefore we must know that whenever we have such problem where we need to select the n number of things out of m things then we can select it in mCn ways
Now we must know how to calculate its value as a number. So the formula for it is:
mCn=(m−n)!n!m!
Here the symbol represent the factorial and its value is calculated by multiplying the number in the preceding order till 1
For example: If we need to calculate the value of 3! then it will be (3)(2)(1)=6
So we can write its general formula as:
n!=(n)(n−1)(n−2)..............(3)(2)(1)
Similarly here we are given that we need to choose 4out of 10 ingredients. Hence we can compare it with the above general formula. We come to know that m=10,n=4 and we need to calculate the value of 10C4
Hence we can say that:
10C4=4!(10−4)!10!=4!6!10!
Now we can also write 10!=(10)(9)(8)(7)(6!) and 4!=(4)(3)(2)(1)=24
Substituting these values we will get:
10C4=4!6!10!=(24)(6!)(10)(9)(8)(7)(6!)=210
Hence we can say that we can choose 4out of 10 ingredients in 210 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−n)!m! where P stands for permutation.