Premise: He must have found a bargain rate.

Hypothesis: He must have paid full ticket price.
Relation: contradiction