The question is as follows:
You are taking part in a treasure hunt, where the directions to finding the treasure are given using cryptic clues. You start at a cross-roads, with roads heading out east, west, north, and south. You receive the following instructions about heading towards the treasure from your current location:
(a) If you travel north or travel east, then you will not find the treasure
(b) If the treasure is to the south, then you can also get to the treasure by traveling east
Assuming that all the instruction given to you are true, which direction should you head to find the treasure? Justify your answer.
I think the treasure cannot be in north or east, can it? Perhaps the treasure can only be in south or west? Whereas we can take both the south and east road to get to the treasure in the south, I am not sure which way we can take to get to west. Is it just west alone? It must not, must it?
Let's phrase it mathematically.
Let $N,E,S,W$ denote the proposition that the treasure can be reached by going north (east, south, west resp.). Then we can formulate $$\begin{align*} A:& \neg N \wedge \neg E\\ B:& S \to E \\ B':& \neg E \to \neg S \\ B'':& \text{true} \to \neg S \\ C:& \neg N \wedge \neg E \wedge \neg S \end{align*}$$ Where $B'$ is obtained by contraposition, $B''$ by using a part of $A$ ($\neg E$) and $C$ by combining $A$ and $B''$ into one. With the hypothesis that $$D: N \vee E \vee S \vee W$$ i.e. that at least one direction is correct, we obtain $$D\wedge C: (N \vee E \vee S \vee W) \wedge (\neg N \wedge \neg E \wedge \neg S) \Rightarrow W \wedge \neg N \wedge \neg S \wedge \neg E$$ in words: west is the only possible direction, assuming at least one direction leads to the treasure and (a) and (b) are true.