Register

CMI2018-A-3

• recategorized by
488 views
1 votes
1 votes

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 by
User Avatar

2 Answers

1 votes
1 votes
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.
User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

3 votes
3 votes
3 answers
1
gatecse asked Sep 13, 2019
690 views
CMI2018-A-2
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
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....
User Avatar
4 votes
4 votes
4 answers
3
gatecse asked Sep 13, 2019
1,060 views
CMI2018-A-1
Which of the words below matches the regular expression $a(a+b)^{\ast}b+b(a+b)^{\ast}a$? $aba$ $bab$ $abba$ $aabb$
Which of the words below matches the regular expression $a(a+b)^{\ast}b+b(a+b)^{\ast}a$?$aba$$bab$$abba$$aabb$
User Avatar
6 votes
6 votes
3 answers
4
gatecse asked Sep 13, 2019
787 views
CMI2018-A-4
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$
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.$ ...
User Avatar
Link Copied!