# CMI2018-A-3

1 vote
115 views

In a running race, Geetha finishes ahead of Shalini and Vani finishes after Aparna. Divya finishes ahead of Aparna. Which of the following is a minimal set of additional information that can determine the winner?

1. Geetha finishes ahead of Divya and Vani finishes ahead of Shalini.
2. Aparna finishes ahead of Shalini.
3. Divya finishes ahead of Geetha.
4. None of the above.

recategorized

1 vote
Geeta finishes ahead of Shalini  i.e. $Shalini \rightarrow Geeta$  ....$(i)$

Vaani finishes after Aparna i.e $Vaani \rightarrow Aparna$ .............$(ii)$

Divya finishes ahead of Aparna  i.e. $Aparna \rightarrow Divya$.......$(iii)$

from $(ii)$ and $(iii)$

$Vaani \rightarrow Aparna \rightarrow Divya$ .

So the winner can be either $Geeta$ or $Divya$

In option $C$ it is given Geeta finishes ahead of Divya  i.e. $Divya \rightarrow Geeta$

So Geeta will be the winner.

Hence option $C$ is correct.

We will not use option $A$ as it is mentioned that we need to take minimal set of information to determine the winner.

## Related questions

1 vote
1
224 views
Akash, Bharani, Chetan and Deepa are invited to a party. If Bharani and Chetan attend, then Deepa will attend too. If Bharani does not attend, then Akash will not attend. If Deepa does not attend, which of the following is true? Chetan does not attend Akash does not attend either (A) or (B) none of the above
Which of the words below matches the regular expression $a(a+b)^{\ast}b+b(a+b)^{\ast}a$? $aba$ $bab$ $abba$ $aabb$
Let $G=(V, E)$ be an undirected simple graph, and $s$ be a designated vertex in $G.$ For each $v\in V,$ let $d(v)$ be the length of a shortest path between $s$ and $v.$ For an edge $(u,v)$ in $G,$ what can not be the value of $d(u)-d(v)?$ $2$ $-1$ $0$ $1$