Oito pessoas, P₁, P₂,..., P₇ e P₈ , estão planejando uma viagem e, para tanto, utilizarão dois automóveis de acordo com as condições

• P₈ não irá no mesmo automóvel ocupado por P₁ e P₄

• P₄ não irá no mesmo automóvel ocupado por P₂ e P₃

• P₆ irá no automóvel ocupado por apenas quatro pessoas, junto a P₁ e P₅

Considerando-se essa informação, pode-se concluir: