Há cinco poços de petróleo a serem perfurados (P1,P2,P3,P4, ...

Há cinco poços de petróleo a serem perfurados (P₁,P₂,P₃,P₄, P₅) e apenas três sondas disponíveis para perfuração (S₁,S₂,S₃). A sonda S₁ só pode ser utilizada para a perfuração dos poços P₄ e P₅ . As sondas S₂ e S₃ podem ser utilizadas para a perfuração de qualquer dos cinco poços. Serão perfurados, inicialmente, apenas três dos cinco poços e, para isso, cada sonda será alocada a um único poço. Quantas maneiras distintas há para se alocarem as três sondas