A question paper consists of three sections 4,5 and 6 questions respectively. Attempting one question from each section is compulsory but a candidate need not attempt all the questions. In how many ways can a candidate attempt the questions?
Select the correct option.
A) 209  B) (4!-1)*(5!-1)*(6!-1)  C) 119  D) 29295  E) None
Solution:   At least 1 question from each section is compulsory, so from the 1st section the candidate can attempt 1 or 2 or 3 or 4 questions.   In each section each question can be dealt with in 2 ways, i.e. either he attempts it or leaves it.   So far 4 question there are 2 *2 *2 *2 ways to attempt. As he has to attempt at least 1 question, the total number of ways in which he can attempt questions from 1st section is 24−1.   Similarly for the 2nd section there are 25−1 ways in which he can attempt and for the 3rd section there are 26−1 ways.   The ways in which the attempts one or more questions in any section is independent of the number of ways in which he attempts one or more questions from the other sections.   Thus, total number of ways   Answer: Option 29295
<result>D</result>
A question paper consists of three sections 4,5 and 6 questions respectively. Attempting one question from each section is compulsory but a candidate need not attempt all the questions. In how many ways can a candidate attempt the questions?