Skip to content
Official PYQ · 2021

GATE CS 2021 Set 2 Q29 — Probability: Random Variables and Distributions

Explain with AI

In an examination, a student can choose the order in which two questions (QuesA\textsf{QuesA} and QuesB\textsf{QuesB}) must be attempted.

  • If the first question is answered wrong, the student gets zero marks.
  • If the first question is answered correctly and the second question is not answered correctly, the student gets the marks only for the first question.
  • If both the questions are answered correctly, the student gets the sum of the marks of the two questions.

The following table shows the probability of correctly answering a question and the marks of the question respectively.

questionprobabilty of answering correctlymarksQuesA0.810QuesB0.520\begin{array}{c|c|c} \text{question} & \text{probabilty of answering correctly} & \text{marks} \\ \hline \textsf{QuesA} & 0.8 & 10 \\ \textsf{QuesB} & 0.5 & 20 \end{array}

Assuming that the student always wants to maximize her expected marks in the examination, in which order should she attempt  the questions and what is the expected marks for that order (assume that the questions are independent)?

Choose one option
View worked solution

Answer: D

To find the optimal strategy, we calculate the expected marks for both possible orders of attempting the questions.

Let the probabilities and marks for each question be:

  • For QuesA\textsf{QuesA}: P(A)=0.8P(A) = 0.8, Marks MA=10M_A = 10
  • For QuesB\textsf{QuesB}: P(B)=0.5P(B) = 0.5, Marks MB=20M_B = 20

Case 1: Attempting QuesA\textsf{QuesA} first, then QuesB\textsf{QuesB}

The possible outcomes and their corresponding probabilities and marks are:

  1. First question (QuesA\textsf{QuesA}) is wrong:
    Probability: 1−P(A)=1−0.8=0.21 - P(A) = 1 - 0.8 = 0.2
    Marks: 00
  2. QuesA\textsf{QuesA} is correct, but QuesB\textsf{QuesB} is wrong:
    Probability: P(A)×(1−P(B))=0.8×0.5=0.4P(A) \times (1 - P(B)) = 0.8 \times 0.5 = 0.4
    Marks: MA=10M_A = 10
  3. Both questions are correct:
    Probability: P(A)×P(B)=0.8×0.5=0.4P(A) \times P(B) = 0.8 \times 0.5 = 0.4
    Marks: MA+MB=10+20=30M_A + M_B = 10 + 20 = 30

The expected marks for this order (EABE_{AB}) is:

EAB=(0×0.2)+(10×0.4)+(30×0.4)=0+4+12=16E_{AB} = (0 \times 0.2) + (10 \times 0.4) + (30 \times 0.4) = 0 + 4 + 12 = 16

Case 2: Attempting QuesB\textsf{QuesB} first, then QuesA\textsf{QuesA}

The possible outcomes and their corresponding probabilities and marks are:

  1. First question (QuesB\textsf{QuesB}) is wrong:
    Probability: 1−P(B)=1−0.5=0.51 - P(B) = 1 - 0.5 = 0.5
    Marks: 00
  2. QuesB\textsf{QuesB} is correct, but QuesA\textsf{QuesA} is wrong:
    Probability: P(B)×(1−P(A))=0.5×0.2=0.1P(B) \times (1 - P(A)) = 0.5 \times 0.2 = 0.1
    Marks: MB=20M_B = 20
  3. Both questions are correct:
    Probability: P(B)×P(A)=0.5×0.8=0.4P(B) \times P(A) = 0.5 \times 0.8 = 0.4
    Marks: MB+MA=20+10=30M_B + M_A = 20 + 10 = 30

The expected marks for this order (EBAE_{BA}) is:

EBA=(0×0.5)+(20×0.1)+(30×0.4)=0+2+12=14E_{BA} = (0 \times 0.5) + (20 \times 0.1) + (30 \times 0.4) = 0 + 2 + 12 = 14

Conclusion

Comparing the expected marks:

  • Order QuesA→QuesB\textsf{QuesA} \rightarrow \textsf{QuesB} yields an expected score of 1616.
  • Order QuesB→QuesA\textsf{QuesB} \rightarrow \textsf{QuesA} yields an expected score of 1414.

To maximize her expected marks, the student should attempt First QuesA\textsf{QuesA} and then QuesB\textsf{QuesB}, resulting in an expected score of 1616.

Free practice · Your answers on this page are not saved.

Published
Report a correction
Keep exploringMore Probability: Random Variables and Distributions questions