Re: Análise Combinatória

["Rodrigo Villard Milet" <villard@xxxxxxxxxxxx>]

Problema 1 :
Se o terceiro lugar é ocupado pelo a8 e os índices estão em ordem crescente,
nas duas primeiras posições devem estar os termos de a1 até a7 (2 deles).
Como queremos na ordem crescente, podemos tratar o problema como uma
cominação de 7, 2 a 2, o que nos dá 21 opções. Para as duas últimas
posições, devemos ter 2 dos a9, a10, a11, a12, o que é combinação de 4, 2 a
2 ... = 6.
Daí, temos 2 eventos simultaneos, e a resposta é 6*21=126

Problema 2 :
Temos h#m pessoas, então podemos dizer que temos h#m lugares na fila que
devem ser ocupados. Primeiramente, escolhamos os h espaços ocupados pelos
homens : são C(h#m),h . Escolhidos os espaços, há apenas uma possibilidade
para colocar os homens, pois estão em ordem crescente de altura. Daí, restam
os espaços para as mulheres, e há apenas uma possibilidades para colocá-las.
 Resposta : Combinação de (h#m), h a h. Ou pode ser m a m, ñ faz diferença.

 Abraços,
      ¡Villard!
-----Mensagem original-----
De: ricardopanama <ricardopanama@bol.com.br>
Para: obm-l@mat.puc-rio.br <obm-l@mat.puc-rio.br>
Data: Terça-feira, 21 de Novembro de 2000 20:31
Assunto: Análise Combinatória


>>Preciso solucionar estes problemas quem puder ajudar-
>me, agradeço.
>
>
>PROBLEMA-l
>Formam-se combinações simples de classe 5 dos elementos
>a1,a2,...,a12, as quais são escritas com os elementos em
>ordem crescente de índices. Quantas são as combinações
>nas quais o elemento a8 ocupa o 3º lugar?
>
>PROBLEMA-2
>De quantos modos é possível colocar em fila h homens e m
>mulheres, todos de alturas diferentes, de modo que os
>homens entre si e as mulheres fiquem em ordem crescente
>de alturas?
>
>
>__________________________________________________________________________
>Todo brasileiro tem direito a um e-mail grátis
>http://www.bol.com.br
>
>
>
>