Text: There was no other place for him, but he would have chosen to stay in any event.
Entailment: He would have chosen to stay, even if he had another place to go.
Contradiction: He decided to leave for one of the many other places he could live.