Apostila 4 - Analise Combinatoria

Professor Carlos Henrique

ANÁLISE COMBINATÓRIA

PRINCÍPIO MULTIPLICATIVO OU PRINCÍPIO DA CONTAGEM

Seja um acontecimento que pode ocorrer segundo duas etapas.

Se na primeira etapa ele pode ocorrer de a maneiras distintas e na segunda etapa, de b maneiras distintas, o acontecimento pode ocorrer no total de a x b maneiras distintas.

Permutações: É o tipo de agrupamento sem repetição em que entram todos elementos em cada grupo. Um agrupamento será diferente do outro em função da ordem dos seus elementos.

A B CA C BB C AB A CC A BC B A

Pn = n!

. Fatorial: n! = n . (n - 1) . (n - 2) ..... . 2 . 1

Arranjo simples: É o tipo de agrupamento sem repetição em que um grupo é diferente do outro pela ordem ou pela natureza dos elementos componentes.

Arranjo simples de n elementos tomados p a p.

Combinação simples: : É o tipo de agrupamento sem repetição em que um grupo é diferente de outro apenas pela natureza dos elementos componentes.

Combinação de n elementos tomados p a p.

RESUMINDO: No arranjo a ordem é importante, na combinação a ordem não é importante.

ATENÇÃO: No nosso trabalho não utilizaremos nenhuma das duas fórmulas.

Arranjos simples são resolvidos pelo princípio multiplicativo.

E combinações simples utilizamos um macete simples. Por exemplo:

Seja , faremos “3 em cima e 3 embaixo”. Assim =

SE o número de baixo for muito grande, tornaria o macete inviável. Então “transformaremos” a combinação na sua combinação complementar.

1


= Seguindo a “filosofia” do “2 em cima e 2

embaixo”.

Tais combinações são chamadas de complementares.

Genericamente:

P1) se a + b = n.

P2)

P3)

PRINCÍPIO MULTIPLICATIVO OU DA CONTAGEM- PERMUTAÇÕES

1) (TFC – CGU – ESAF - 2008) Ágata é decoradora e precisa atender o pedido de um excêntrico cliente. Ele ─ o cliente ─ exige que uma das paredes do quarto de sua fi lha seja dividida em uma seqüência de 5 listras horizontais pintadas de cores diferentes, ou seja, uma de cada cor. Sabendo-se que Ágata possui apenas 8 cores disponíveis, então o número de diferentes maneiras que a parede pode ser pintada é igual a:

a) 56b) 5760c) 6720d) 3600e) 4320

Como as listras devem ter cores distintas, para a primeira listra temos 8 possibilidades, para a segunda listra temos 7 possibilidades, para a terceira, 6, para a quarta, 5 e, finalmente, para a última temos 4 possibilidades.

Assim:

GABARITO: C

2) (MPU – ESAF) Paulo possui três quadros de Gotuzo e três de Portinari e quer expô-los em uma mesma parede, lado a lado. Todos os seis quadros são assinados e datados. Para Paulo, os quadros podem ser dispostos em qualquer ordem, desde que os de Gotuzo apareçam

2


ordenados entre si em ordem cronológica, da esquerda para direita. O número de diferentes maneiras que os seis quadros podem ser expostos é igual a:

a) 20 b) 30 c) 24 d) 120 e) 360

Os quadros de Gotuzo devem aparecer em ordem cronológica (não necessariamente juntos), ou seja, G1 deve vir antes do G2 e este por sua vez antes do G3.

__ G1 __ G2 __ G3 __Para colocarmos o primeiro Portinari (P1) temos 4 espaços.P1 → 4 possibilidades

__ G1 __ P1 __ G2 __ G3 __Podemos observar agora que P2 tem 5 possibilidades

P2 → 5 possibilidades__ P2 __G1 __ P1 __ G2 __ G3 _

E, finalmente, P3 tem 6 possibilidades.Logo, o total de possibilidades é

4 x 5 x 6 = 120

GABARITO: D

3) (AFRE-MG-2005/ESAF) Sete modelos, entre elas Ana, Beatriz, Carla e Denise, vão participar de um desfile de modas. A promotora do desfile determinou que as modelos não desfilarão sozinhas, mas sempre em filas formadas por exatamente quatro das modelos. Além disso, a última de cada fila só poderá ser ou Ana, ou Beatriz, ou Carla ou Denise. Finalmente, Denise não poderá ser a primeira da fila. Assim, o número de diferentes filas que podem ser formadas é igual a:

a) 420b) 480c) 360d) 240e) 60

Como a Denise é a “problemática”, iremos isolá-la:

↓ ↓ 1ª. Parte 2ª. Parte

Façamos a 1ª. Parte:

____ ____ ____ ____ ↓ A,B ou C não pode serDenise

ou ___ ___ ___ ___ D

3


__?_ x __? x __?_ x _3_ A,B ou C

A 1ª. pessoa da fila não pode ser a Denise, nem a 4ª. Pessoa que foi colocada atrás. Portanto, sobram 5 possibilidades.

__5_ x __? x __?_ x _3_ A,B ou CA 2ª. pessoa da fila deve ser diferente da 1ª. e da última (porém agora, pode ser a Denise), logo sobram 5 possibilidades de novo.

__5_ x __5 x __?_ x _3_

E, finalmente, a terceira pessoa não pode ser igual às outras 3. Temos, portanto, 4 possibilidades.

__5_ x __5 x __4_ x _3_ = 300

Na 2ª. parte, a última pessoa tem que ser a Denise.

D

Para a primeira sobram 6 possibilidades, para a segunda, 5 e para a terceira, 4.

DLogo o total de possibilidades é 300 + 120 = 420

GABARITO: A

4) (ANEEL – ESAF) Roberto e Alice vão sentar-se à mesma fila em um cinema. A fila tem 8 cadeiras, todas vazias. Como não querem sentar-se em cadeiras vizinhas, de quantas maneiras poderão sentar-se?

a) 40b) 42c) 48d) 56e) 64

A Alice possui 8 possibilidades para sentar.

ALICE → 8

___ ___ _A_ ___ ___ ___ ___ ___

A partir do momento que a Alice sentar, Roberto terá 5 possibilidades:

A = 8R = 5

4


8 x 5 = 40Agora entraremos com um “macete”.Para podermos utilizar esta solução simples, precisamos ao final da mesma somarmos 2.

8 x 5 + 2 = 42

Por que somar 2?

Porque se Alice sentar em uma das “pontas”, Roberto terá 6 possibilidades e não 5. Logo há 2 soluções que não haviam sido contempladas anteriormente.

GABARITO: B

PERMUTAÇÕES

5) (ANEEL-2005/ESAF) Dez amigos, entre eles Mário e José, devem formar uma fila para comprar as entradas para um jogo de futebol. O número de diferentes formas que esta fila de amigos pode ser formada, de modo que Mário e José fiquem sempre juntos é igual a:

a) 2! 8!b) 0! 18!c) 2! 9!d) 1! 9!e) 1! 8!

A idéia é imaginarmos Mário e José como sendo uma só pessoa. Neste caso, teremos 9 pessoas na fila (9!). Como Mário e José podem permutar entre si, teremos 2!

Logo, 9! . 2!

GABARITO: C

6) (MPOG) Três rapazes e duas moças vão ao cinema e desejam sentar-se, os cinco, lado a lado, na mesma fila. O número de maneiras pelas quais eles podem distribuir-se nos assentos de modo que as duas moças fiquem juntas, uma ao lado da outra, é igual a:

a) 2b) 4c) 24d) 48e) 120

Supondo as duas moças como sendo uma só (tal qual o problema anterior), teremos 4 pessoas na fila ( 4! ). Como as duas moças podem permutar entre si (2!) , teremos

4! . 2! =

5


4 x 3 x 2 x 1 x 2x1 =

48GABARITO: E

7) (MRE – ESAF) Chico, Caio e Caco vão ao teatro com suas amigas Biba e Beti, e desejam sentar-se, os cinco, lado a lado, na mesma fila. O número de maneiras pelas quais eles podem distribuir-se nos assentos de modo que Chico e Beti fiquem sempre juntos, um ao lado do outro, é igual a:

a) 16b) 24c) 32d) 46e) 48

Supondo Chico e Beti como sendo uma só (tal qual o problema anterior), teremos 4 pessoas na fila ( 4! ). Como as duas moças podem permutar entre si (2!) , teremos

4! . 2! =

4 x 3 x 2 x 1 x 2x1 =

48GABARITO: E

8) (MPOG) O número de maneiras diferentes que 3 rapazes e 2 moças podem sentar-se em uma mesma fila de modo que somente as moças fiquem todas juntas é igual a:

a) 6b) 12c) 24d) 36e) 48

Esta questão NÃO é igual à questão anterior. Ela afirma que SOMENTE as moças podem ficar todas juntas. Nesse caso, teremos duas possibilidades:

___ ___ ___ ___ ___

R M M R R

___ ___ ___ ___ ___

R R M M R

Repare que a “missão” das moças é impedir que os rapazes fiquem todos juntos. Em cada caso anterior, teremos para as moças, 2! e para os rapazes, 3! .

1º caso : 2! x 3!

2 x 1 x 3 x 2 x 1 = 12

6


2º caso: 12 ( A mesma coisa ).

Logo

12 + 12 = 24

GABARITO: C

9) (MPU – ESAF) Quatro casais compram ingressos para oito lugares contíguos em uma mesma fila de teatro. O número de diferentes maneiras em que podem sentar-se de modo que:

a) homens e mulheres sentem-se em lugares alternadosb) todos os homens sentem-se juntos e que todas as mulheres sentem-se juntassão respectivamente:a) 1.112 e 1.152b) 1.152 e 1.100c) 1.152 e 1.152d) 384 e 1.112e) 112 e 384

Homens e mulheres em lugares alternados, significa:

___ ___ ___ ___ ___ ___ ___ ___ H M H M H M H M

OU

___ ___ ___ ___ ___ ___ ___ ___ M H M H M H M H

Em cada caso, temos: H= 4! = 24 e M= 4! = 24 24 x 24 = 576 576 + 576 (são dois casos, lembre-se?) = 1152.

Devo lembrar aos amigos que a questão fala em alternância entre homens e mulheres, porém não disse que os casais tinham que ficar juntos. Estamos comentando isso, porque esse foi um grande motivo de erros na questão.

b) Homens juntos e mulheres juntas

___ ___ ___ ___ ___ ___ ___ ___ H H H H M M M M

OU

___ ___ ___ ___ ___ ___ ___ ___ M M M M H H H H

7


Em termos práticos, não há diferença entre o item a) e o item b).

No 1º caso, H = 4! e M = 4!Logo : 4! x 4!= 24x24=576576 + 576=1152

GABARITO: C

10) (ANALISTA ADMINISTRATIVO - ANEEL – ESAF) Um grupo de amigos formado por três meninos - entre eles Caio e Beto - e seis meninas - entre elas Ana e Beatriz - , compram ingressos para nove lugares localizados lado a lado, em uma mesma fila no cinema. Ana e Beatriz precisam sentar-se juntas porque querem compartilhar do mesmo pacote de pipocas. Caio e Beto, por sua vez, precisam sentar-se juntos porque querem compartilhar do mesmo pacote de salgadinhos. Além disso, todas as meninas querem sentar-se juntas, e todos os meninos querem sentar-se juntos. Com essas informações, o número de diferentes maneiras que esses amigos podem sentar-se é igual a:

a) 1920b) 1152c) 960d) 540e) 860

Trabalhemos primeiro com as meninas. Como Ana e Beatriz tornaram-se uma só, o número de meninas passe a ser 5. Teremos então 5! x 2! .

2! é a permutação da Ana e da Beatriz.

O caso dos meninos é parecido. Caio e Beto tornam-se um só, portanto, temos 2 meninos, o que gera 2! x 2! .

Além disso, meninos e meninas permutam entre si

Juntando tudo: 5! x 2! x 2! x 2! x 2!

5 x 4 x 3 x 2 x 1 x 2 x 1 x 2 x 1 x 2 x 1 x 2 x 1 = 1920

GABARITO: A

PERMUTAÇÕES COM REPETIÇÃO

8


11) Um sistema de sinalização visual é composto por dez bandeiras, sendo quatro vermelhas, três pretas e três brancas, as quais são hasteadas numa determinada ordem para gerar as mensagens desejadas. Sabe-se que apenas um centésimo das mensagens que podem ser geradas por este sistema é utilizado na prática. Deseja-se desenvolver um novo sistema de sinalização visual, composto apenas de bandeiras de cores distintas e que seja capaz de gerar, pelo menos, a quantidade de mensagens empregadas na prática. O número mínimo de bandeiras que se deve adotar no novo sistema é

A) 4.B) 6.C) 3.D) 7.E) 5.

Qual é o total de mensagens que podem ser geradas por 4 bandeiras vermelhas, três pretas e três brancas?

Esse é um caso típico de permutações com repetição, visto que trocando, por exemplo, duas bandeiras brancas de lugar, o resultado é inócuo.

P =

V P BA questão afirma que apenas um centésimo das mensagens que podem ser geradas, ou seja, 1%4200 = 42, é utilizado na prática.

Utilizaremos agora um novo sistema que utiliza bandeiras de cores diferentes.Façamos por tentativa:

n = 3 bandeiras → 3!= 6 mensagensNão é suficiente. Precisamos de 42 mensagens. n = 4 bandeiras → 4!= 24 mensagensAinda não é suficiente.

n = 5 bandeiras → 5!= 120 mensagensFinalmente!

GABARITO: E

12) A figura abaixo representa o mapa de bairro, na qual há 7 ruas na direção norte-sul e 6 ruas na direção leste-oeste. Alexandre Meirelles, o guru, mora no ponto A, enquanto que sua jovem, linda e indefesa namorada mora no ponto B. Porém o malvado mago ESAFIM mora no ponto C e tentará impedir que Alexandre Meirelles, o guru, se encontre no ponto B com a sua jovem, linda e indefesa namorada. De quantas maneiras Alexandre Meirelles, o guru, consegue chegar ao ponto B (onde encontra-se a sua jovem, linda e indefesa namorada – eu já disse isso ?) sem passar pelo ponto C ?

9


a) 462b) 210c) 200d) 452e) 252

Seja qual for o caminho escolhido por Alexandre Meirelles, ele necessariamente será uma permutação do caminho.

DDDDDDCCCCCQualquer caminho mínimo conterá 6 “direitas” e 5 “para cima”.O total de permutações que podemos formar com a “palavra” acima é:

caminhos no total

D CÓtimo! Já achamos o total de caminhos.Agora acharemos quantos caminhos passem pelo ponto C. Temos que fazer A para C e depois C para B.

A → C e C → BDDDDCCCC DDC

A → C e

D C D

70 . 3 = 210 caminhos passando por C

Portanto o número de caminhos que NÃO passam por C é462 - 210 = 252 caminhos.

GABARITO: E

10


COMBINAÇÕES SIMPLES

13) (Auditor – Sefaz – PI) Em um grupo de dança participam dez meninos e dez meninas. O número de diferentes grupos de cinco crianças, que podem ser formados de modo que em cada um dos grupos participem três meninos e duas meninas é dado por:

a) 5.400b) 6.200c) 6.800d) 7.200e) 7.800

10 MO 10 MA ↓ ↓ 3R 2M

Como em um grupo de dança a ordem não importa temos combinações simples.

Não utilizaremos a fórmula. Utilizaremos o macete.

“três em cima e três embaixo”

=

“2 em cima e 2 embaixo”

=

120 x 45 = 5400

GABARITO A

14) (AFRF – ESAF) Uma empresa possui vinte funcionários, dos quais dez são homens e dez são mulheres. Desse modo, o número de comissões de cinco pessoas que se pode formar com três homens e duas mulheres é:

a) 1.650b) 165c) 5.830d) 5.400e) 5.600

10H 10M

11


↓ ↓ 3R 2M

Como em uma comissão a ordem não importa temos combinações simples.



=


=

120 x 45 = 5400

GABARITO B

15) (TFC – CGU – 2008) Uma turma de 20 formandos é formada por 10 rapazes e 10 moças. A turma reúne-se para formar uma comissão de formatura composta por 5 formandos. O número de diferentes comissões que podem ser formadas, de modo que em cada comissão deve haver 3 rapazes e 2 moças, é igual a:

a) 2500b) 5400c) 5200d) 5000e) 5440

10R 10M ↓ ↓ 3R 2M

Como em uma comissão de formatura a ordem não importa temos combinações simples.



12


=


=

120 x 45 = 5400

GABARITO B

16) (TFC – CGU – 2008) Ana precisa fazer uma prova de matemática composta de 15 questões. Contudo, para ser aprovada, Ana só precisa resolver 10 questões das 15 propostas. Assim, de quantas maneiras diferentes Ana pode escolher as questões?

a) 3003b) 2980c) 2800d) 3006e) 3005

Ana deve escolher 10 questões em 15. A ordem é importante nesse processo? Claro que não.Combinação!

Porque 10 +5 = 15.

“5 em cima e 5 embaixo”.

GABARITO: A

17) Num acampamento estão 14 jovens, sendo 6 paulistas, 4 cariocas e 4 mineiros. Para fazer a limpeza do acampamento, será formada uma equipe com 2 paulistas, 1 carioca e 1 mineiro, escolhidos ao acaso. O número de maneiras possíveis para se formar essa equipe de limpeza, é:

a) 96b) 182c) 212d) 240e) 256

13


Na equipe de limpeza a ordem importa? Trabalhar Alex Meirelles e Carlos Henrique ou Carlos Henrique e Alex Meirelles tem diferença? NÃO! Então é... COMBINAÇÃO!

6 paulistas 4 cariocas 4 mineiros ↓ ↓ ↓ 2 1 1

x x

não deve ser feita. Qualquer combinação n, 1 a 1 é o próprio n. Ou seja

Logo

“2 em acima, 2 embaixo”Logo,

15 x 4 x 4 = 240

GABARITO: D

18) (AFC – ESAF) Na Mega-Sena, são sorteadas seis dezenas de um conjunto de sessenta possíveis (as dezenas sorteáveis são 01, 02, ..., 60). Uma aposta simples (ou aposta mínima), na Mega-Sena, consiste em escolher seis dezenas. Pedro sonhou que as seis dezenas que serão sorteadas no próximo concurso da Mega-Sena estarão entre as seguintes: 01, 02, 05, 10, 18, 32, 35 e 45. O número mínimo de apostas simples para o próximo concurso da Mega-Sena que Pedro deve fazer para ter certeza matemática de que será um dos ganhadores, caso o seu sonho esteja correto é:

a) 8b) 28c) 40d) 60e) 84

Em 8 números, devemos combinar 6 (já que a ordem no sorteio da MEGA-SENA não importa).Logo

Porque 6 + 2 = 8

GABARITO: B

14


19) (FISCAL DO TRABALHO-2006/ESAF) Quer-se formar um grupo de dança com 9 bailarinas, de modo que 5 delas tenham menos de 23 anos, que uma delas tenha exatamente 23 anos, e que as demais tenham idade superior a 23 anos, Apresentaram-se, para a seleção, quinze candidatas, com idades de 15 a 29 anos, sendo a idade, em anos, de cada candidata, diferente das demais. O número de diferentes grupos de dança que podem ser selecionados a partir deste conjunto de candidatas é igual a:

a) 120b) 1220c) 870d) 760e) 1120

X < 23 X = 23 X > 23Tenho 8 1 6Quero 5 1 3Total 9 bailarinas

Como em um grupo de dança, a ordem não importa, teremos:

Lembramos que 5 + 3 = 8

56 . 20 = 1120

GABARITO: E

20) (ANEEL-/ESAF) Quer-se formar um grupo de danças com 6 bailarinas, de modo que três delas tenham menos de 18 anos, que uma delas tenha exatamente 18 anos, e que as demais tenham idade superior a 18 anos. Apresentaram-se, para a seleção, doze candidatas, com idades de 11 a 22 anos, sendo a idade, em anos, de cada candidata, diferente das demais. O número de diferentes grupos de dança que podem ser selecionados a partir deste conjunto de candidatas é igual a:

a) 85b) 220c) 210d) 120e) 150

11 – 12 – 13 – 14 – 15 – 16 – 17 (7 MOÇAS) – 18 – 19 – 20 – 21 – 22(4 MOÇAS)

15


X < 18 X = 18 X > 18Tenho 7 1 4Quero 3 1 2Total 6 bailarinas

Como em um grupo de dança, a ordem não importa, teremos:

GABARITO C

21) (GEFAZ-MG- ESAF) Marcela e Mário fazem parte de uma turma de quinze formandos, onde dez são rapazes e cinco são moças. A turma reúne-se para formar uma comissão de formatura composta por seis formandos, sendo três rapazes e três moças. O número de diferentes comissões que podem ser formadas de modo que Marcela participe e que Mário não participe é igual a:

a) 504b) 252c) 284d) 90e) 84

10R 5M ↓ ↓ 3R 5M

A questão não é tão simples. Há mais condições! Marcela tem que participar e Mário não pode participar.Com o Mário fora, teremos 3 vagas com 9 candidatos à mesma (Mário não disputa vaga), ou seja,

Com a Marcela participando, para as moças sobram duas vagas e 4 candidatas às mesmas.

Resultado 6 x 84 =504

GABARITO: A

22) Uma senhora possui 11 amigos e deseja convidar cinco deles para jantar. De quantas maneiras isso pode ser feito ?

a) 460b) 462c) 464d) 466e) 468

Jantar? NHAM! NHAM! Estou faminto! Bom, faminto ou não a ordem não importa! (A não ser, é claro, que Alex e CH disputem para ver quem fica mais perto do frango...)

16


GABARITO = B

23) Uma senhora possui 11 amigos e deseja convidar cinco deles para jantar. De quantas maneiras isso pode ser feito, sabendo-se que dois deles são casados e não podem ser convidados separadamente ?

a) 200b) 210c) 220d) 230e) 240

João e Maria são casados entre si. A etiqueta “diz” que um não pode ser convidado sem o outro. Ou chama os dois, ou não chama nenhum dos dois.

2 dentro ou 2 fora

Se convidar os 2 (2 dentro), sobram 3 vagas para o jantar com 9 candidatos famintos disputando.

2 dentro =

Se os 2 não forem convidados (2 fora! out!), teremos 5 vagas no jantar com 9 candidatos famintos.

Adivinhe por quê? 5 + 4 é igual a ... 9.

2 dentro ou 2 fora

84 + 126 = 210

GABARITO = B

24) Uma senhora possui 11 amigos e deseja convidar cinco deles para jantar. De quantas maneiras isso pode ser feito, sabendo-se que dois deles estão brigados e não podem ser convidados juntos ?

a) 370b) 372c) 374

17


d) 376e) 378

2 brigados! Imaginemos Alex Meirelles e CH brigados! Alex caluniou CH chamando-o de gordo (que absurdo!). Se os 2 forem convidados, eles se arranharão durante o jantar (briga de homem mesmo!).

Qual a solução?Calculemos todos os jantares possíveis:

Calculemos os jantares em que Alex e CH estarão juntos.

2 in

Subtraindo os 2 resultados sobram os jantares em que os 2 não estarão juntos.462 – 84 = 378

GABARITO: E

25) A partir de um grupo de oito pessoas, quer-se formar uma comissão constituída de quatro integrantes. Nesse grupo, incluem-se Arthur e Felipe, que, sabe-se, não se relacionam um com o outro. Portanto, para evitar problemas, decidiu-se que esses dois, juntos, não deveriam participar da comissão a ser formada. Nessas condições, de quantas maneiras distintas se pode formar essa comissão?

A) 70B) 35C) 55D) 45E) 40

Solução parecida com a anterior. Calculamos todas as comissões possíveis.

Agora, calculemos as comissões em que Felipe e Arthur apareçam juntos. Obviamente, nesse caso, sobrarão 2 vagas na comissão com 6 candidatos.

Subtraindo os 2 casos, sobrarão as comissões em que Felipe e Arthur não estarão juntos.70 – 15 = 55

GABARITO: C

26) (MPOG - ESAF) Um grupo de estudantes encontra-se reunido em uma sala para escolher, aleatoriamente, por sorteio, quem entre eles irá ao Simpósio de Matemática do próximo ano. O grupo é composto de 15 rapazes e de um certo número de moças. Os rapazes

18


cumprimentam-se, todos e apenas entre si, uma única vez; as moças cumprimentam-se, todas e apenas entre si, uma única vez. Há um total de 150 cumprimentos. O número de moças é, portanto, igual a:

a) 10b) 14c) 20d) 25e) 45

15 rapazes e X moçasComo os rapazes cumprimentam-se apenas entre si, teremos um total de cumprimentos igual a

cumprimentos

Fez sentido? Cada cumprimento envolve duas pessoas e a ordem não importa. O total de cumprimentos é igual a 150. Como os rapazes são responsáveis por 105 cumprimentos, as moças são responsáveis por 45 cumprimentos. Logo,

Qual é a melhor maneira de acharmos o valor de x?Se tentarmos resolver na “marra”, (2 em cima e 2 embaixo), cairemos em uma equação de 2º grau (AAAARGH!)É melhor fazermos por tentativa.

OPÇÃO Ax = 10

cumprimentos

YEEES! Estamos com sorte!Logo na letra A.

GABARITO: A

27) (AFC-ESAF) Um grupo de dança folclórica formado por sete meninos e quatro meninas foi convidado a realizar apresentações de dança no exterior. Contudo, o grupo dispõe de recursos para custear as passagens de apenas seis dessas crianças. Sabendo-se que nas apresentações do programa de danças devem participar pelo menos duas meninas, o número de diferentes maneiras que as seis crianças podem ser escolhidas é igual a:

a) 286b) 756c) 468d) 371e) 752

Notemos que a questão não disse duas meninas, mas sim PELO MENOS duas meninas. Podem ser duas ou mais. A grana só dá para 6 crianças.

19


TOTAL 7 MOS 4 MAS

POSSIBILIDADES:

4MOS e 2MAS

ou

3MOS e 3MAS

ou

2MOS e 4MAS

Uau! Tio! Seis combinações para fazer? Relaxe! Vamos ver o que pode ser simplicado.

= 1

De maneira geral, .

= 4, qualquer combinação de um número pelo seu antecessor, é o próprio número.

Genericamente

Já nos livramos de duas combinações! Show!

E ainda,

Das 6 combinações ficaremos com 3.

4MOS 2MAS ou 3MOS 3MAS ou 2MOS 4MAS

35.6 + 35.4 + 21.1 = 371

GABARITO: D

20


28) (ELETRONORTE) Cinco pessoas devem ser acomodadas em três quartos diferentes. Os quartos 1 e 2 acomodam no máximo duas pessoas; o quarto 3 só pode receber uma pessoa. O número de maneiras distintas de acomodarmos as cinco pessoas é igual a:

a) 6b) 20c) 30d) 45e) 60

Q1 Q2 Q3

Chegando ao primeiro quarto, com 5 pessoas teremos:

Chegaremos ao segundo quarto, com 3 pessoas, o que nos leva a:

(qualquer combinação de um número pelo seu antecessor é igual ao próprio número)

e, finalmente, chegamos ao último quarto com uma vaga e uma pessoa.

10 . 3 . 1 = 30

GABARITO: C

29) (AUDITOR – CE - ESAF) Marcam-se 5 pontos sobre uma reta r e 8 pontos sobre uma reta r´ paralela a r. O número de triângulos com vértices com 3 desses 13 pontos é dado por:

a) 230b) 220c) 320d) 210

___________________________ r

___________________________ r’

21

2 pessoas 2 pessoas 1 pessoas


Imaginemos que pudéssemos formar triângulos com todos os 13 pontos. Quantos triângulos formaríamos?

Podemos observar que ao escolhermos três pontos da reta r não formamos triângulos porque tais pontos estão na mesma reta.O mesmo argumento vale para a reta r’. Ao escolhermos três pontos da reta r’, não formamos triângulos. Logo o número de triângulos que podem ser formados é:

286 – 56 – 10 = 220 triângulos

GABARITO: B

30) (ANEEL - ESAF) Em um plano são marcados 25 pontos, dos quais 10 e somente 10 desses pontos são marcados em linha reta. O número de diferentes triângulos que podem ser formados com vértices em quaisquer dos 25 pontos é igual a: (A) 2180(B) 1180(C) 2350(D) 2250(E) 3280

___________________________ . . .

. . . . . . . . . . . .

Se pudéssemos formar triângulos com todos os pontos, teríamos

triângulosPorém com os 10 pontos da reta não podemos formar triângulos.Logo o número total de triângulos é

2300 – 120 = 2180 triângulos

GABARITO: A

22


31) (Técnico de Finanças e Controle – SFC) Em uma circunferência são escolhidos 12 pontos distintos. Ligam-se quatro quaisquer destes pontos, de modo a formar um quadrilátero. O número total de diferentes quadriláteros que podem ser formados é:

a) 128b) 495c) 545d) 1.485e) 11.880

Para formar um quadrilátero necessitamos obviamente de 4 pontos.O total de quadriláteros que podemos formar com 12 pontos é

quadriláteros

GABARITO: B

32) Marcam-se 8 pontos sobre uma circunferência. O número de polígonos convexos que podem ser formados com os 8 pontos é igual a:

a) 215b) 216c) 217d) 218e) 219

Quantidade de

TRIÂNGULOS triângulos

QUADRILÁTEROS quadriláteros

PENTÁGONOS pentágonos

HEXÁGONOS hexágonos

HEPTÁGONOS heptágonos

OCTÓGONOS octógonos

219 polígonos

GABARITO: E

23

Documents

Apostila 4 - Analise Combinatoria