Question
Question: An examination, a question paper consists of 12 questions divided into two parts i.e. part 1 and par...
An examination, a question paper consists of 12 questions divided into two parts i.e. part 1 and part 2, containing 5 and 7 questions, respectively. A student is required to attempt 8 questions in all, selecting at least 3 from each part. In how many ways can a student select the questions?
Solution
Hint: In this question, we need to list all the combinations possible for example if we choose 3 questions in the first part then we need to choose 5 questions from the part 2. Then we need to find the possible ways for each of the combinations listed using the combinations formula given by nCr=(n−r)!r!n!. Now, all the ways obtained from different combinations to get the result.
Complete step by step solution:
COMBINATIONS:
Each of the different groups or selections which can be made by some or all of a number of given things without reference to the order of the things in each group is called a combination.
The number of combinations of n different things taken r at a time is
nCr=(n−r)!r!n!, 0≤r≤n
Now, we need to do 8 questions in which we need to choose at least 3 out of 5 questions and 7 questions in each section
Let us now list all the possible combinations possible to select 8 question with at least 3 from part 1, part 2
If we choose 3 from part 1 then we need to choose 5 from part 2
If we choose 4 from part 1 then we need to choose 4 from part 2
If we choose 5 from part 1 then we need to choose 3 from part 2
Now, the number of possible ways of choosing 3 from part 1 and 5 from part 2 is given by
⇒nCr=(n−r)!r!n!
Here, there are 5 questions in part 1 in which we need to choose 3 and 7 questions in part 2 out of which we need to choose 5
⇒5C3×7C5
Now, this can be further written as
⇒3!2!5!×5!2!7!
Now, on cancelling out the common terms we get,
⇒3×2×2×27×6×5×4×3×2
Now, on further simplification we get,
⇒210
Now, the number of ways of choosing 4 questions from part 1 and 2 is given by
⇒5C4×7C4
Now, this can be further written as
⇒4!1!5!×4!3!7!
Now, on cancelling out the common terms we get,
⇒4×3×2×3×25×7×6×5×4×3×2
Now, on further simplification we get,
⇒175
Now, the number of ways of choosing 5 questions from part 1 and 3 questions from part 2 is given by
⇒5C5×7C3
Now, this can be further written as
⇒5!1!5!×4!3!7!
Now, on cancelling out the common terms we get,
⇒3×27×6×5
Now, on further simplification we get,
⇒35
Let us now calculate the total number of ways possible
⇒210+175+35
Now, on further simplification we get,
⇒420
Hence , there are 420 ways possible to choose 8 questions from 5 questions of part 1 and 7 questions of part 2 with at least 3 from each.
Note: Instead of finding the number of ways for each combination and then adding them to get the total number of ways we can directly simplify it by considering all the combinations at a time and simplify accordingly. This method reduces the number of steps.
It is important to note that there will be different combinations possible as there is a given condition that there should be at least 3 questions from each of the parts which means 3 or more. It is also to be noted that we cannot choose more than 5 questions from part 1 as there are only 5 questions.