Há cinco poços de petróleo a serem perfurados (P1 , P2 , P...
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?