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: