kevincan
To earn her degree, Eugenia had to answer a sequence of at most ten questions. She was asked the first question. After that, she was asked another question only if at least half of her previous answers were correct.
If Eugenia was asked exactly seven questions, how many possible sequences of correct and incorrect answers are there?
A. 5
B. 6
C. 7
D. 8
E. 10
The question is stopped at q7, which means for q7 to occur, the previous 6 responses should be 3 correct and 3 wrong.
Because, if we have 4 Correct, then the possibility to ask 8th question remains valid.
For the second question to occur, the first question has to be correct only.
So, for question 5 to be asked. We need to have at least 2 or 3 correct.
I am mentioning the outputs in sequence (q1, q2,q3, q4)
For first two questions, the outputs are:
c c
c w
For the third question, the output can be:
c c c
c c w
c w c
c w w
For the fourth question, we need more than 1.5 questions to be correct. So ,
c w w is out.
c c c c ( this violates the case of max 3 c only).
c c c w
c c w c
c c w w
c w c c
c w c w
For Q 6 to occur, we need 2.5 outputs to be correct. So,
c w c w is ruled out. So we have
c c c w w
c c w c w
c c w w (c/w)
c w c c w.
The possible cases after q5 are:
c c c w w
c c w c w
c c w w c
c c w w w
c w c c w
For q 7 to occur, we need 3 correct outcomes.
c c c w w w
c c w c w w
c c w w c w
c c w w w c
c w c c w w
The seventh outcome is definitely wrong. As this ends the continuation.
Hence, we have
5 outcomes.
option A There must be an easier way to arrive at the answer. !! If I come across will share it.