Professional Documents
Culture Documents
DISCIPLINA: ANALISE COMBINATRIA PROFESSOR : MARCELO GAMA TRABALHO: RESOLUO DE QUESTES DE CONTAGEM ALUNO: WELLINGTON JOS CAVALCANTI TURMA: LM1
RECIFE, 05/2012
b) Os anagramas que podemos forma com o palndromo so: _10_, _10_, _10_, _10_, ...., _10_ 1 ... 10 Ou seja, temos dez letras diferentes no palndromo exemplo, que pode formar anagramas palndromos, sem contar com os espaos. Seguindo o mesmo raciocnio anterior as casas a partir da 11 se repetem em funo das 10 primeiras, logo no altera a contagem. Resultado, temos 1010 anagramas palndromos que podemos formar. 2) Considere todas as trinta e duas sequncias, com cinco elementos cada uma, que podem ser formados como algarismos 0 e 1 . quantas dessas sequencias possuem pelo menos trs zeros em posies consecutivas? Resposta: a) Com zeros em posies consecutivas vamos considerar os zeros como uma unidade, dai temos: Com 3 zeros _0_, _0_, _0_, ___, ___ = ou 1 2 3 4 5 Com 4 zeros _0_, _0_, _0_, _0_, ___ = 1 2 3 4 5 Total de possibilidades = 3 + 2 = 5 3) De quantas maneiras podemos formar uma fila com a) 15 pessoas de modo que Ana e Marcos estejam sempre juntos? b) 10 pessoas com 2 casais e cada casal sempre juntos e as esposas na frente dos maridos?
RECIFE, 05/2012
_1_ , __ _ , __ _ , __ _, __ _ , __ _ 1 2 3 4 5 6
RECIFE, 05/2012
Total geral = 50 + 120 = 170 formaes. 5) De quantas maneiras podemos dispor 7 objetos distintos (O1, O2,...,O7) circularmente e equidistantes entre si de modo que a) O1 e O2 nunca fiquem juntos? b) O1, O2 e O3 permaneam juntos e O2 sempre entre O1 e O3? Resposta: a) Como no queremos que os objetos fiquem juntos ento vamos tirar pelo menos um do grupo e formar as outras permutaes, dai:
Entre as pessoas podemos ter 6 espaos vazios, um para cada pessoa do circulo. Como no queremos que O1 e O2 fiquem juntos, pegando como referncia O1, O2 fica com 4 possibilidades de vagas, dai: o resultado final. b) Como no queremos que O1, O2 e O3 permaneam juntos e O2 sempre entre O1 e O3, ento vamos tirar os 3 objetos do grupo e formar as outras permutaes, dai:
Entre as 4 pessoas podemos ter 4 espaos vazios, um para cada pessoa do circulo. Queremos que e O2 fique no meio, temos ainda 2 possibilidades trocando a posio de O1 e O3 , pegando O2 como referncia : o resultado final. 6) De certe doena so conhecidos exatamente 8 sintomas. Para que um mdico possa dizer, com certeza, se o paciente sofre de tal enfermidade, necessrio que ele constate uma das seguintes situaes: I) a existncia dos sintomas A e B simultaneamente. II) a existncia de 5 desses sintomas Qual o numero de manifestaes diferentes dessa doena que permitem obter um diagnstico seguro? Resposta: Como a presena de A e B j diz com segurana que paciente possui a doena, ento j temos uma possibilidade. Vamos ento combinar cada 5 sintomas entre os 6 restantes:
RECIFE, 05/2012
8) Quantas ternas (x, y, z), formados por inteiros no negativos, so solues de 2 < x+y+z < 6 Resposta: Como foi dado que 2 < x+ y + z < 6, ento podemos armar as seguintes equaes: x+ y + z = 3 => x+ y + z = 4 => x+ y + z = 5 => x+ y + z = 6 => total = 10+20+35+56 = 121 9) Encontre um problema cominatrio cuja soluo resulte na frmula de Euler Em seguida , prove a formula de Lagrange
Resposta: Caro professor a demonstrao abaixo foi copiada da internet pois no consegui realmente entender como demonstrar. Coloquei apenas para compor o trabalho. Demonstrao via combinatria (Frmula de Euler)
Vamos provar essa bela identidade utilizando apenas argumentos combinatrios. Quantos subconjuntos com m mulheres e h homens temos em um grupo de p pessoas? Podemos pensar de duas formas diferentes: somando cada subconjunto possvel ou simplesmente escolhendo p pessoas das m+h totais.
RECIFE, 05/2012
evidente que poderamos fazer uma demonstrao simples aplicando o Princpio da Induo Finita ou a seguinte identidade:
, o que implica em o
O coeficiente de
no produto
Logo:
Mas
. Logo:
10) A figura abaixo representa uma rea de ruas de mo nica. Em cada esquina em que h duas opes de direo o trfego se divide igualmente entre elas. Se 512 carros entram nessa rea por P, qual o nmero de carros que saem por Y?
RECIFE, 05/2012
P=512
RECIFE, 05/2012