Difference between revisions of "Exemplo 4.1.6 - Solução"
Jeffersonwaa (talk | contribs) |
Jeffersonwaa (talk | contribs) |
||
| Line 1: | Line 1: | ||
10 homens e 10 mulheres estão em uma fila: | 10 homens e 10 mulheres estão em uma fila: | ||
| − | (a) | + | (a) Encontre quantas possibilidades pode ser formada a fila. |
| − | (b) | + | (b) Encontre quantas possibilidades pode ser formada a fila se duas pessoas do mesmo sexo não podem ficar lado a lado; |
| − | (c) | + | (c) Encontre quantas possibilidades pode ser formada a fila se Beryl, Carol, e Darryl querem ficar juntas nesta sequencia (Carol, Beryl, and Darryl; ou Darryl, Beryl, e Carol). |
'''Solução:''' | '''Solução:''' | ||
| − | a)Há 20 pessoas;Portanto eles podem ser colocados em uma fila: 20 x 19 x 18 x....x 1 = 20! | + | a) Há 20 pessoas;Portanto eles podem ser colocados em uma fila: 20 x 19 x 18 x....x 1 = 20! |
| − | b) | + | b) Se duas pessoas do mesmo sexo não podem ficar lado a lado;Entao há dois padroes possiveis, usando M para Masulino e F para Feminino: MFMFMFMFMFMFMFMFMFMF e FMFMFMFMFMFMFMFMFMFM. |
Se contar o numero de maneiras de se obter a primeira possibilidade, dobramos ela para chegarmos ao resultado final.O Primeiro homem pode ser escolhido em 10 maneiras, a Primeira mulher pode ser escolhida de 10 Maneiras, o homem Segundo pode ser escolhido de 9 maneiras, etc.Assim,pela regra do produto temos : 10 x 10 x 9 x 9 x ... x 2 x 2 x 1 x 1 ou (10!)² maneiras. | Se contar o numero de maneiras de se obter a primeira possibilidade, dobramos ela para chegarmos ao resultado final.O Primeiro homem pode ser escolhido em 10 maneiras, a Primeira mulher pode ser escolhida de 10 Maneiras, o homem Segundo pode ser escolhido de 9 maneiras, etc.Assim,pela regra do produto temos : 10 x 10 x 9 x 9 x ... x 2 x 2 x 1 x 1 ou (10!)² maneiras. | ||
| − | c)Considerando primeiro os arranjos onde Beryl,Carol e Darryl ficam um ao lado do outro,nessa ordem.Colocando as outras 17 pessoas na fileira.o que pode ser feito em 17! Maneiras.Nao importa como as 17 pessoas sao colocadas na fila,Beryl,Carol e Darryl,pode ser inserido,nessa ordem,entre duas das 17, ou então colocado em uma das duas extremidades. | + | c) Considerando primeiro os arranjos onde Beryl,Carol e Darryl ficam um ao lado do outro,nessa ordem.Colocando as outras 17 pessoas na fileira.o que pode ser feito em 17! Maneiras.Nao importa como as 17 pessoas sao colocadas na fila,Beryl,Carol e Darryl,pode ser inserido,nessa ordem,entre duas das 17, ou então colocado em uma das duas extremidades. |
No entanto, uma vez que escolher um local para colocar Beryl, Carol, e Darryl, existem 3! = 6 maneiras de colocar Beryl, Carol, e Darryl nesse ponto --- BCD, BDC, CBD, CDB, DBC, DCB. | No entanto, uma vez que escolher um local para colocar Beryl, Carol, e Darryl, existem 3! = 6 maneiras de colocar Beryl, Carol, e Darryl nesse ponto --- BCD, BDC, CBD, CDB, DBC, DCB. | ||
Revision as of 19:15, 9 December 2015
10 homens e 10 mulheres estão em uma fila:
(a) Encontre quantas possibilidades pode ser formada a fila.
(b) Encontre quantas possibilidades pode ser formada a fila se duas pessoas do mesmo sexo não podem ficar lado a lado;
(c) Encontre quantas possibilidades pode ser formada a fila se Beryl, Carol, e Darryl querem ficar juntas nesta sequencia (Carol, Beryl, and Darryl; ou Darryl, Beryl, e Carol).
Solução:
a) Há 20 pessoas;Portanto eles podem ser colocados em uma fila: 20 x 19 x 18 x....x 1 = 20!
b) Se duas pessoas do mesmo sexo não podem ficar lado a lado;Entao há dois padroes possiveis, usando M para Masulino e F para Feminino: MFMFMFMFMFMFMFMFMFMF e FMFMFMFMFMFMFMFMFMFM. Se contar o numero de maneiras de se obter a primeira possibilidade, dobramos ela para chegarmos ao resultado final.O Primeiro homem pode ser escolhido em 10 maneiras, a Primeira mulher pode ser escolhida de 10 Maneiras, o homem Segundo pode ser escolhido de 9 maneiras, etc.Assim,pela regra do produto temos : 10 x 10 x 9 x 9 x ... x 2 x 2 x 1 x 1 ou (10!)² maneiras.
c) Considerando primeiro os arranjos onde Beryl,Carol e Darryl ficam um ao lado do outro,nessa ordem.Colocando as outras 17 pessoas na fileira.o que pode ser feito em 17! Maneiras.Nao importa como as 17 pessoas sao colocadas na fila,Beryl,Carol e Darryl,pode ser inserido,nessa ordem,entre duas das 17, ou então colocado em uma das duas extremidades.
No entanto, uma vez que escolher um local para colocar Beryl, Carol, e Darryl, existem 3! = 6 maneiras de colocar Beryl, Carol, e Darryl nesse ponto --- BCD, BDC, CBD, CDB, DBC, DCB.
Portanto, a resposta é obtida colocando os outros 17 em uma fileira; escolher um dos 18 pontos para Beryl, Carol, e Darryl; e organizar os três em um local (em 3! maneiras). Assim, a resposta é: 17! x 3!
