[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] probleminha da en



Bom, para início do problema temos que há uma preocupação com o posicionamento, o que nos remete a uma seqüência (arranjos ou permutações). Como todo problema de análise combinatória daremos prioridade às restrições. Temos 8 remadores para preencherem 8 lugares, porém 2 sentam somente do lado direito:
O primeiro remador destro dispõe de 4 posições para escolher, uma vez que o faça, o segundo terá 3 a escolher, os demais, como não há restrição teremos 6 vagas a serem preenchidas por 6 pessoas, e por último dispomos de 2 possíveis timoneiros. Pelo PFC, teremos como resposta: 4x3x6!x2 = 17280. (b)
Espero assim ter ajudado, abraços.

Em 10/12/06, arkon <arkon@bol.com.br> escreveu:
Gostaria que alguém da lista resolvesse esta questão "sinistra" da en, por favor:
 
A tripulação de um barco a remos deve ser escolhida entre 10 homens, dos quais 2 só podem ser timoneiros e os restantes só sabém remar. A tripulação dever ser formada por um timoneiro e 8 remadores sendo 4 de cada lado. O número de tripulações que podem ser formadas, sabendo-se que 2 dos 8 remadores só remam do lado direito é:
 
a) 8640.
b) 17280.
c) 7200.
d) 40320.
e) 1440.