[obm-l] Re: [obm-l] Combinat�ria IME

["Cl�udio \(Pr�tica\)" <claudio@xxxxxxxxxxxxxxxxxxxxxxx>]

Minha interpreta��o do enunciado � que 2 s� remam na direita, 1 s� na esquerda e os 5 restantes nos dois lados.

 

Chame de D1 e D2 os dois homens que s� remam na direita e de E o que s� rema na esquerda.

 

Escolha da posi��o na direita para D1:    4

Escolha da posi��o na direita para D2, com D1 j� posicionado:  3

Escolha da posi��o na esquerda para E, com D1 e D2 j� posicionados:  4

Permuta��o dos demais nos 5 lugares restantes:  5! = 120

 

Total: 4*3*4*120 = 5760.

 

Um abra�o,

Claudio.

----- Original Message -----

From: Wander Junior

To: obm-l@mat.puc-rio.br

Sent: Tuesday, January 28, 2003 11:55 AM

Subject: [obm-l] Combinat�ria IME

Algu�m poderia me ajudar com esta quest�o do IME:

 

(IME-97) - Uma embarca��o deve ser tripulada por oito homens, dois dos quais s� remam do lado direito e apenas um, do lado esquerdo.

Determine de quantos modos esta tripula��o pode ser formada, se de cada lado deve haver quatro homens.

 

Obs.: a ordem dos homens de cada lado distingue a tripula��o.

 

Muito Obrigado

Wander