Há cinco poços de petróleo a serem perfurados (P1, P2, P3,P4...
Há cinco poços de petróleo a serem perfurados (P1, P2, P3,P4 , P5) e apenas três sondas disponíveis para perfuração (S1, S2, S3). A sonda S1 só pode ser utilizada para a perfuração dos poços P4 e P5. As sondas S2 e S3 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?