recategorized by
1,581 views
2 votes
2 votes

The question is based on the information provided below:

Eight fighter pilots flying over a conflict region notice some hostile activity taking place in a village. To peaceably resolve the conflict, they land their planes and decide that it would be best to send those pilots who would best complement each other as negotiators to talk to the warring parties. The pilots $\text{A, B, C, D, E, F, G,}$ and $\text{H}$ are chosen as negotiators according to the following conditions:

  1. $\text{A}$ is chosen if $\text{B}$ is chosen.
  2. If $\text{G}$ is not chosen, then $\text{A}$ and $\text{F}$ are chosen.
  3. $\text{B}$ and $\text{H}$ are chosen if $\text{A}$ is chosen
  4. If $\text{F}$ is not chosen, then $\text{G}$ is chosen
  5. If $\text{H}$ is not chosen, then $\text{E}$ is chosen.
  6. If $\text{C}$ is not chosen, then $\text{D}$ is not chosen, and if $\text{D}$ is not chosen , then $\text{C}$ is not chosen.

If $\text{G}$ is not sent to negotiate, then which of the following is a complete and accurate list of pilots who must be sent to negotiate?

  1. $\text{F, A, E, H, B}$
  2. $\text{A, B, H, F}$
  3. $\text{H, B, A, C, D}$
  4. $\text{H. C, D, B, A, F}$
recategorized by

1 Answer

Best answer
2 votes
2 votes

Option B. A, B, H, F

We can re-write the conditions as 

$B \rightarrow A$

$G_{not} \rightarrow A, F$

$A \rightarrow B, H$

$F_{not} \rightarrow G$

$H_{not} \rightarrow E$

$C_{not} \rightarrow D_{not} $ & $D_{not} \rightarrow C_{not}$

We cannot add E, if we add E then we need to remove the H and for removal of H we need to remove A and so on.

selected by
Answer:

Related questions