Análise combinatória
Árvore de possibilidades Se lançarmos uma moeda três vezes ao acaso, quais e quantos são os possíveis resultados? K C K C K C K C K C K C K C K K K,, C K K,, K C K,, C C K,, K K C,, C K C,, K C C,, C C C,,
Se lançarmos um dado e uma moeda ao acaso, quais e quantos são os possíveis resultados? K C 1 3 4 5 6 1 3 4 5 6 K,1 K, K, 3 K, 4 K, 5 K, 6 C,1 C, C, 3 C, 4 C, 5 C, 6
Quantos casais heterossexuais podemos formar com os alunos desta sala?
01. De quantas formas distintas podemos ir da cidade A para cidade D, passando pelos caminhos da figura que segue e passando obrigatoriamente por B e C? De quantas formas usando a mesma figura, podemos ir de A para D e voltar para A? E de quantas maneiras podemos ir de A para D e voltar para A, mas na volta não podemos usar os caminhos da ida? 3 4 4.. 3 4 4 3 576....... 3 4 3 1 144...
0. Observe o diagrama. O número de ligações distintas entre X e Z é a) 39 b) 41 c) 35 d) 45 Alternativa correta, letra B. Para sair de X e chegar em Z podemos ir de: X, R e ou X, S e ou X, Y e ou X, R, Y e ou X, S, Y e Z Z Z Z Z 3 6 18 1 41
03. De quantas formas distintas podemos colorir as listras da bandeira que segue usando apenas as cores ROXO, LARANJA e VERDE? De quantas formas podemos colorir a mesma bandeira com as mesmas cores, mas com uma restrição: não pode haver listras adjacentes com a mesma cor? 3 3 3 81... 3 3 4...
04. (OBM-XXVI). O desenho ao lado mostra o mapa de um país (imaginário) constituído por cincos estados. Deseja-se colorir esse mapa com as cores verdes, azul e amarela, de modo que dois estados vizinhos não possuam a mesma cor. De quantas maneiras diferentes o mapa pode ser pintado? a) 6 b) 10 c) 1 d) 4 e) 10 3 1 1 1 6.... Alternativa correta, letra A.
05. O mapa abaixo representa a divisão do Brasil em suas regiões. O mapa deve ser colorido de maneira que regiões com uma fronteira em comum sejam coloridas com cores distintas. Determine o número (n) de maneiras de se colorir o mapa, usando-se 5 cores. Vamos usar as cinco cores abaixo e preencher o mapa de algumas maneiras como segue: verde vermelho roxo amarelo cinza
Agora iremos preencher o mapa segundo as regras impostas pela questão e simultaneamente usar o principio fundamental da contagem: 5 4 3 3 3 540....
06. Quantos números de 3 algarismos podemos formar usando A 1, 6, 7, 8, 9 os elementos do conjunto? total: 5 5 5 15.. pares: ímpares: 5 5 50.. 5 5 3 75..
07. Quantos números de 3 algarismos podemos formar usando os elementos do conjunto B 0, 6, 7, 8, 9? total: 4 5 5 100.. pares: ímpares: 4 5 3 60.. 4 5 40..
08. Quantos números de 3 algarismos distintos podemos formar usando os elementos do conjunto A 1, 6, 7, 8, 9? total: 5 4 3 60.. pares: 3 4 4.. ímpares: 3 4 3 36..
09. Quantos números de 3 algarismos distintos podemos formar usando os elementos do conjunto B 0, 6, 7, 8, 9? total: 4 4 3 48.. pares terminados em 6 ou 8: 3 3 18.. pares terminados em 0: 4 3 1 1.. 30 pares ímpares: 3 3 18.. 18 ímpares
Técnica de contagem na multiplicação
1 3 3 1! n n n n n 1 1! 1! 0 e Fatorial É o produto de n fatores naturais consecutivos de n até 1. Por definição temos que: 1! 3 1! 3 6 4 3 1! 4 4 5 4 3 1! 5 10 6 5 4 3 1! 6 70 7 6 5 4 3 1! 7 040 5. 8 7 6 5 4 3 1! 8 30 40.
19. Simplifique as expressões: a) 51! 50! 51 50! 51 50! b) 6! 7! 6! 7 6! 1 7 c) 10! 1!! 9! 10 9! 1! 1! 9! 10 5 11
0! 0! 1! ) d 8! 10! 9! ) e 0! 0! 0! 1 0! 1)!(1 0 8! 8! 9 10 8! 9 1) 9 8!(10 8! 9 91 8! 8! 9 91 9
0. Simplifique a expressão! 1!! n n n!! 1! 1 n n n n n n! 1! 1 n n n n 1 1 n n n 1
1. Resolvas equações: n! n 1! 15! a) n n n 1 n! n 1 n! 15n! n 1 n! n 1 15n! n 1 n 3 15 n 3n n 3 15 4n 1 0 n a 1, b 4 e c 1 1 64 16 41 n 4 8 n n 1 6 S
n! n 1!! b) n n n 1 n! n 1 n! n! n 1 n! n 1 n! n 1 n 1 1 n n 1 1 n 1 1 1 1 n 11 n n 1 0 S 0
Arranjo simples É o tipo de agrupamento que não possui elementos repetidos e a ordem dos elementos difere nos agrupamentos. A n, p n! n n p! p. Em um campeonato de futebol com 10 times inscritos, de quantas formas pode terminar tal torneio em relação aos 3 primeiros lugares? 1 3 A 10,3 10! 10 3! 10! 7! 10 9 8 7! 70 7!
3. Quantos números de algarismos distintos podemos formar usando os algarismos 1,, 3, 4 e 5? 1 44 1 A 5, 5! 5! 5! 3! 5 4 3! 0 3!
Permutação simples É um arranjo simples onde n p. n p A n, n Pn n n! n n 4. De quantas formas podemos perfilar uma família com 5 membros (pai, mãe e três filhos) de modo que? a) Os pais fiquem sempre juntos em determinada ordem (o pai na esquerda e a mãe na direita; b) Os pais fiquem sempre juntos; c) Os pais fiquem sempre separados; d) Os filhos fiquem sempre juntos em ordem de nascimento; e) Os filhos fiquem sempre juntos; f) Os filhos fiquem sempre separados;!!
Total 5! 10 a) 4! 4 b)! 4! 48 c) 10 48 7 d) 3! 6 e) 3! 3! 36 f ).. 3 1 1 1..
5. Quantos anagramas podemos formar com as letras da palavra GIBRAN de modo que: a) As vogais fiquem sempre juntas em ordem alfabética; b) As vogais fiquem sempre juntas; c) As consoantes fiquem sempre juntas sempre em ordem alfabética; d) As consoantes fiquem sempre juntas; e) As letras G e I fiquem sempre juntas e as letras B e R fiquem sempre separadas.
Total : 6 5 4 3 1 6!..... 70 a) B A I N R G 5! 10 b) GN A I R B! 5! 40 c) I A d) I A B G NR 3! 6 B G N R 4! 3! 144 e) B AG I R N 5!!!! 4! 40 96 144
Combinação simples São agrupamentos que não possuem elementos repetidos e a ordem dos elementos não difere os agrupamentos. n! C n, p ( n p) n p! p! 6. Em uma sala com 10 alunos deseja-se escolher 4 para uma excursão em pleno carnaval em Salvador. De quantos modos pode-se realizar tal sorteio? C 10, 4 10! 10 4! 4! 10! 10 6! 4!
7. Quantos triângulos podemos formar com vértices nos pontos em cada figura abaixo: I J A B C ABC BCA FFF H E D C 10, 3 10! 10 7! 3! G F
10 4 116 C10, 3 C 4, 3
primeiro modo: 10, 3 segundo modo: 4 C C 4, 3 C 6, 3 6, 10 4 0 96 C C 6 154 66 96 4,
Permutação com repetição São permutações com elementos repetidos. P 1,, k n P 1 Pn P P k 1 8. Quantos anagramas podemos formar com as letras da palavra: a) ALA A LA 1 LA 1 LA LA A 1 A 1 A A A L 1 L A A 1 P 3 k 3! 3! n b) ARARA c) MACACO 3, P 5, P 6 5! 10 3!! 6! 180!!
9. De quantas maneiras podemos ir de A para B usando os caminhos do mapa abaixo e realizando apenas dois tipos de movimentos: Esquerda para direita e de baixo para cima? 4, P 9 9! 16 4! 5! 5, P 4, 3 P 5 60
03. (UESC BA/007). O valor de x N, tal que (x )!(x )! (x 1)!(x 1)x! a) 6 b) 3 c) 4 d) 5 e) 40 é: (x )!(x )! (x 1)!(x 1)x! 40 ( x )( x 1) x!(x )(x 1)! 40 (x 1)!( x 1) x! ( x ) (x ) 40 ( x ) ( x 1) 0 x x x 0 x 3x 18 0 a 1, b 3 e c 18 9 4118 81 x 3 9 x x 1 3 6 IN Alternativa correta, letra B.
09.(UFU MG/008).Um programa de computador, utilizando apenas os algarismos 1,, 3 e 4, gera aleatoriamente senhas de exatamente dez dígitos. Dentre todas as senhas possíveis geradas por esse programa, a quantidade daquelas em que o algarismo 4 aparece exatamente uma vez é igual a: a) 4 10 3 9 b) 4 10 3 10 c) 10.3 9 d) 10.4 9 9 103 Como o algarismo 4 pode aparecer apenas uma e somente uma vez no número de 10 algarismos, vamos deixá-lo fixo de modo que ele apareça apenas no primeiro algarismo. Pelo princípio multiplicativo temos: 4 3.. 3. 3. 3. 3. 3. 3. 3. 3 Como o algarismo 4 pode ficar em apenas uma das casas, basta multiplicar o resultado por 10. Alternativa correta, letra C.
Permutações circulares De quantos modos podemos colocar n objetos distintos em n lugares equiespaçados em torno de um círculo, se considerarmos equivalentes disposições que possam coincidir por rotação? A resposta desse problema será representado por (PC) n, o número de permutações circulares de n objetos distintos. É fácil ver que (PC) n é em geral, diferente de P n. Por exemplo, no caso n=3 temos P3 3! 6 modos de colocar 3 objetos distintos em 3 lugares. 1 3 3 1 1 3 1 3 3 3 1 1
No entretanto as três primeiras disposições podem coincidir entre sim por rotação e o mesmo ocorre com as três últimas, de modo que ( PC ) 3. Repare que nas permutações simples importam os lugares que os objetos ocupam ao passo que nas permutações circulares o que importa é a posição relativa dos objetos entre si. fórmula: ( PC) n n 1! Quantas rodas de ciranda podem ser formadas com 7 crianças? Como a roda gira, o que importa não é o lugar relativo de cada criança e sim a posição relativa das crianças entre si. A resposta é: ( PC ) 7 7 1! 6! 70
13.(UFPA/008).O número de possibilidades de colocar seis pessoas em círculo igualmente espaçadas, de modo que duas delas não possam ficar em posições opostas, é: a) 96 b) 10 c) 4 F E A D B C D F D E A D B D C d) 7 e) 60 5 1! PC 4! 5 44 96 4 Alternativa correta, letra A.
14.(UNIMONTES MG/008).De quantos modos podemos repartir 8 brinquedos diferentes entre 3 crianças, para que as duas mais velhas recebam, cada uma, 3 brinquedos e a mais nova, brinquedos? a) 560. b) 110. c) 80. d) 56. C 8, 3 C5, 3 C, A primeira criança pode escolher de C 8, 3 modos os três brinquedos. Após a escolha da primeira criança restam 5 brinquedos para a segunda criança escolher de C 5, 3 modos. E por último restam brinquedos para a terceira criança escolher de C,. Pelo princípio multiplicativo temos: 8! 5!! 56101 560 3! 5! 3!!! 0! Alternativa correta, letra A.
15. (FFFCMPA RS/008). Um campeonato de futebol é disputado por 0 equipes, de acordo com o seguinte esquema: 1º- Formam-se 4 grupos de 5 equipes. Em cada grupo, as equipes jogam todas entre si, em turno e returno, saindo um campeão de cada grupo. º- Os quatro campeões dos grupos jogam entre si, também em dois turnos, para apontar o campeão. O número total de jogos disputados é a) 46 b) 89 c) 9 d) 94 e) 96
Vamos analisar o que acontece em um grupo. O que ocorrer em um grupo ocorrerá nos outros três: São 5 times que vão jogar todos entre si em turno e returno (jogos de ida e volta). Como a ordem não importa (o time A jogar com o time B é a mesma coisa que o time B jogar com o time A), então temos uma combinação de 5 elementos tomados a multiplicado por. C 5, 5! 0! 3! Como são 4 grupos, cada um com 0 jogos, contabilizamos 80 jogos na primeira fase. Sai um campeão de cada grupo, totalizando 4 times. Os 4 times jogarão entre si com turno e returno, contabilizamos uma combinação de 4 elementos tomados a multiplicado por. C 4, 4! 1!! 80 1 9 Alternativa correta, letra C.
16. (FEI SP/008). Num grupo com n pessoas é possível formar exatamente 66 pares distintos ou 66 grupos distintos de pessoas. Então o valor de n é: a) 11 b) 10 c) 1 d) 6 e) 9 Temos um grupo com n pessoas: G p p, p,, 1, 3 Se formarmos um par com as pessoas p1 e p é o mesmo par formado pelas pessoas p e p 1, ou seja, uma combinação de n pessoas tomadas a sendo igual a 66 n! C n, 66 66 n n 1 13! n! n n 13 0 13 59 1 41 n 1 3 n n 1 1 11 1 pessoas p n Alternativa correta, letra C.
0. (UFPel RS/007). A boa e velha Loteria Federal é a que dá ao apostador as maiores chances de ganhar, mas por não pagar grandes fortunas não está entre as loterias que mais recebe apostas. As mais populares são Mega-Sena, Quina, Loto-fácil e Lotomania. Na Loto-fácil, o apostador marca 15 dos 5 números que constam na cartela e tem uma em 3.68.760 chances, de acertar. Super Interessante 9 agosto 006 [adapt.]. Se fosse criada uma nova loteria, em que o apostador marcasse 10 dos 16 números disponíveis numa cartela, a chance de acertar uma aposta passaria a ser de uma em a)1600. b)6006. c)8008. d)8060. e)6800. Como em qualquer cartão da Mega, Quina e Loto a ordem dos números sorteados não importa, temos que o total de cartões que podem ser jogados é: C 16,10 16! 10! 6! 8008 Alternativa correta, letra C.
.(MACK SP/008). Para se cadastrar em um site de compras, cada cliente digitava uma senha com quatro algarismos. Com o objetivo de aumentar a segurança, todos os clientes foram solicitados a adotar novas senhas com cinco algarismos. Se definirmos o nível de segurança com a quantidade possível de senhas, então a segurança nesse site aumentou em a) 10% b) 5% c) 15% d) 900% e) 1.100% A quantidade de senhas com 4 algarismos é de: 10. 10. 10. 10 4 10 A quantidade de senhas com 5 algarismos é de: 10. 10. 10. 10. 10 5 10 Aplicando uma regra de três simples, temos: 10 4 100% 5 10 x x 1000% Alternativa correta, letra D.
3. (FGV /008). O número de permutações da palavra ECONOMIA que não começam nem terminam com a letra O é a) 9 400 b) 9 600 c) 9 800 d) 10 00 e) 10 800 65 P A palavra ECONOMIA tem duas letras O e 6 restantes sem repetição. Existem 6 possibilidades para a primeira casa e 5 para última. 6... P.... 5 6 Ficarão 6 letras restantes para permutar em seis lugares, incluindo duas letras O. Logo podemos concluir que temos uma permutação de 6 elementos com um dos elementos repetidos duas vezes: 6 6! 30 30 360 10. 800! Alternativa correta, letra E.
7. (FGV /007). Colocando em ordem os números resultantes das permutações dos algarismos 1,, 3, 4, 5, que posição ocupará o número 35 41? a) 55ª b) 70ª c) 56ª d) 69ª e) 7ª
I O número 3541 é precedido pelos números da forma: II III IV V VI VII 1...... 3.. 1 3.. 3.. 4 5 3.. 5 1 3.. que são em número de P 4 4! que são em número de P 4 4! que são em número de P 3 3! que são em número de que são em número de que são em número de que são em número de Contabilizamos 4!+4!+3!+3!+3!+!+!=70 P 3 3! P 3 3! P! P! Alternativa correta, letra B.
30. (FGV /006). José quer dispor 8 CDs numa disqueteira tipo torre de 8 lugares. São 5 CDs de diferentes bandas de rock, além de 3 outros de jazz, de bandas distintas. De quantos modos eles podem ser dispostos, de maneira que tanto os CDs de rock quanto os de jazz estejam numa determinada ordem, podendo estar misturados os CDs dos dois tipos de música? a) 336 b) 0160 c) 56 d) 670 e) 4030
Observe algumas possibilidades de dispor os CDs na torre, segundo as regras do enunciado: Perceba que os CDs de rock e jazz não podem permutar entre sim. Vamos considerar que os CDs de rock e jazz são iguais. Veja o exemplo segue: R R R R R R R J J J J R R R J J J 1 3 4 5 1 3 R J R R R R J 1 1 3 4 5 3 R R J R J R 1 1 3 4 3 5 R J J R J R J R R R R J R R J R J A questão está resumida em calcular todas as permutações de 8 elementos com 5 e 3 elementos repetidos: 5, 3 P 8 8! 56 5! 3! R Alternativa correta, letra C.
34. (UFPI/006). Sob as retas paralelas não-coincidentes r e s, marcamse 5 e 9 pontos distintos, respectivamente. O número de quadriláteros convexos com vértices nesses pontos é: a) 70 b) 360 c) 60 d) 148 e) 46
r s r//s Para formar um quadrilátero convexo na figura acima, basta tomar dois pontos aleatórios na reta de cima e dois na reta de baixo. Veja também que a ordem dos pontos não importa. Vamos usar as fórmulas de combinação em conjunto com o princípio multiplicativo: C9, C 5, 9! 5! 3610 360 7!! 3!! Alternativa correta, letra B.
35. (UEPB/005). Com os números, 3, 5, 7 e 9, quantos números da forma p/q diferente de 1 podemos escrever? a) b) 0 c) 6 d) 4 e) 18 As frações iguais a 1 são quando p=q. Não esqueça que p/q é diferente de q/p. Usando o princípio multiplicativo, temos: 5. 4 0 Alternativa correta, letra B.
37. (CEFET PR/008). A FACULDADE HIPOTENUSA dispõe de 13 professores de uma disciplina X, sendo que, desses, apenas 4 são doutores. Para poder lançar no mercado um novo curso, são necessários 5 professores dessa disciplina X, dos quais pelo menos um deve ser doutor. De quantas maneiras podemos dispor esses professores para que se cumpra essa exigência? a) 1161 b) 187 c) 16 d) 154440 e) 13930
PRIMEIRO MODO: Calcular todas as maneiras uma a uma. C 4,1 C9, 4 4, C9, Um doutor e quatro graduados: 416 Dois doutores e três graduados: 3 Três doutores e dois graduados: Quatro doutores e um graduado: SEGUNDO MODO: 504 C 684 504 C 436 144 C 1 9 9 4, 3 C9, 4, 4 C9,1 1.161 Vamos calcular todos os grupos com cinco professores e tirar os grupos com cinco graduados. C13, 5 C 9, 5 187 16 1. 161 Alternativa correta, letra A.
46. (MACK SP/007). Em uma sala de aula há 5 alunos, quatro deles considerados gênios. O número de grupos, com três alunos, que pode ser formado, incluindo pelo menos um dos gênios, é a) 580 b) 100 c) 970 d) 1050 e) 780 Vamos calcular todos os grupos com três alunos e tirar os grupos apenas com alunos não gênios. C5, 3 C 1, 3.300 1. 330 970 Alternativa correta, letra C.
48. (UFPA/007). No cartão da mega-sena existe a opção de aposta em que o apostador marca oito números inteiros de 1 a 60. Suponha que o apostador conheça um pouco de Análise Combinatória e que ele percebeu que é mais vantajoso marcar um determinado número de cartões, usando apenas os oito números, de modo que, se os seis números sorteados estiverem entre os oito números escolhidos, ele ganha, além da sena, algumas quinas e algumas quadras. Supondo que cada aposta seja feita usando apenas seis números, a quantidade de cartões que o apostador deve apostar é a) 8 b) 5 c) 8 d) 19 e) 17
Um breve comentário sobre a Mega-Sena Vamos analisar os jogos com mais de 6 dezenas em um cartão, ou seja, com 7, 8, 9 ou 10. Para isto vamos primeiro ver como é o jogo da mega-sena pelo caixa econômica federal. Veja um volante da mega-sena.
08 3 6 4 50 5558 08 3 6 4 50 55 08 3 6 4 50 58 08 3 6 4 5558 08 3 6 50 5558 08 3 4 50 5558 C 7, 6 08 6 4 50 5558 3 6 4 50 5558 7! 7 7 R$ 14 6! 1!
01 04 0814 835 4359 0814 835 4359 0114 835 4359 01 04 14 35 4359 01 04 08 835 43 04 14 835 4359 01 08 835 4359 01 04 14 8 4359 01 04 0814 4359 04 08 835 4359 01 0814 35 4359 01 04 14 83559 01 04 0814 3559 04 0814 35 4359 01 0814 8 4359 01 04 14 835 43 01 04 0814 35 43 04 0814 8 4359 01 0814 83559 01 04 0835 4359 01 04 0814 859 04 0814 83559 01 0814 835 43 01 04 08 8 4359 01 04 0814 8 43 04 0814 835 43 01 04 835 4359 01 04 08 83559 01 04 0814 835 C 8, 6 8! 8 8 R$ 56 6!! Alternativa correta, letra C.
50. (UEPB/006). Existem n maneiras distintas de marcar 6 círculos na figura ao lado, marcando exatamente em cada coluna e 1 em cada linha. O valor de n é Vamos preencher os círculos de algumas a) 36 maneiras possíveis dentro das condições do problema. b) 10 De quantas formas podemos escolher círculos na primeira coluna: c) 45 6! d) 90 e) 60 C 6, 15! 4! De quantas formas podemos escolher círculos na segunda coluna: C 4, 4! 6!! De quantas formas podemos escolher círculos na terceira coluna: C,! 1! 0! PFC : 1561 90 Alternativa correta, letra D.
01. (UFRN RN/000). Em virtude de uma crise financeira, uma fábrica dispõe de apenas quatro vigilantes para ocuparem sete postos de vigilância. Considerando que, em cada posto, fica, no máximo, um vigilante e que o posto da entrada principal não pode ficar desguarnecido, indique a opção correspondente ao número de maneiras distintas de que o chefe de segurança pode dispor para distribuir os vigilantes. Obs.: Duas maneiras são ditas idênticas se, em ambas, os vigilantes ocupam os mesmos postos e cada posto é ocupado pelo mesmo vigilante; caso contrário, são ditas distintas. a) 35 b) 80 c) 480 d) 840
Lembrando que em cada posto fica no máximo, um vigilante e o posto da entrada principal não pode ficar vazio, logo temos: p1 p p 3 p4 p5 p6 p7 Ora, para ocupar o portão principal (que necessariamente deve ser ocupado) temos 4 possibilidades (qualquer um dos 4 vigilantes). Agora resta escolher 3 dos 6 lugares restantes para colocar os 3 outros vigilantes e isto pode ser feito de 6x5x4=10 modos distintos. Assim pelo princípio fundamental da contagem temos 4x10=480 modos distintos de distribuir os vigilantes nos postos obedecendo as exigências impostas pelo enunciado. Alternativa correta, letra C.
03. (UFRN RN/003). Um fenômeno raro em termos de data ocorreu às 0h0min de 0 de fevereiro de 00. No caso, 0:0 0/0 00 forma uma seqüência de algarismos que permanece inalterada se reescrita de trás para a frente. A isso denominamos capicua. Desconsiderando as capicuas começadas por zero, a quantidade de capicuas formadas com cinco algarismos não necessariamente diferentes é: a) 10 b) 70 c) 900 d) 1000 Os algarismos disponíveis são 0, 1,, 3, 4, 5, 6, 7, 8 e 9. Assim podemos formar as seguintes capicuas (palíndromos): 9. 10. 10. 1. 1 900 Alternativa correta, letra C.
04. (UFRN RN/005). Um painel eletrônico é constituído por 100100 pequenos retângulos, cada um deles com três minúsculos pontos luminosos das três cores fundamentais: vermelho, amarelo e azul, com, respectivamente, 100, 90 e 80 tonalidades. A combinação dessas tonalidades produz uma gama de novas cores, para formar as imagens no painel. Considerando-se que todas as distintas imagens no painel são formadas a partir da combinação de todas as possíveis tonalidades de cores de cada retângulo, pode-se provar que o número máximo das imagens produzidas no painel que não contêm tons de azul é: a) 8010 6 b) 710 6 c) 10010 6 Como a tonalidade não deve conter azul podemos escolher 100 tons de vermelho e 90 tons de amarelo e além disto são 100x100=10.000 retângulos. Assim a quantidade de configurações possíveis é: 10010010090 9010 6 d) 9010 6 Alternativa correta, letra D.
06. (UFRN RN/008). Numa caixa, são colocadas dez bolas que têm a mesma dimensão. Três dessas bolas são brancas, e cada uma das outras sete é de uma cor diferente. O número total de maneiras de se escolher um subconjunto de três bolas, dentre essas dez, é: a) 3 b) 18 c) 64 d) 56
Temos as seguintes possibilidades: As três bolas serem brancas; Neste caso temos evidentemente apenas uma possibilidade de retirarmos três bolas brancas, visto que só existem três bolas brancas na caixa: C 3 1, 3 Podemos retirar uma bola branca e duas outras de cores diferentes, o que pode ser feito de: C 7, 1 Outra possibilidade seria retirar duas bolas brancas e apenas uma de cor distinta, o que pode ser feito de 7 maneiras. Finalmente temos a possibilidade de não retirarmos nenhuma branca, o que pode ser feito de: C 7, 3 35 1 1 7 35 64 Alternativa correta, letra C.
01. (ITA). Uma escola possui 18 professores sendo 7 de Matemática, 3 de Física e 4 de Química. De quantas maneiras podemos formar comissões de 1 professores de modo que cada uma contenha exatamente 5 professores de Matemática, com no mínimo de Física e no máximo de Química? a) 875 b) 1877 c) 1995 d) 877 e) n.d.a.
Vamos analisar todos os possíveis casos: C C C 7, 5 C3, C4, 0 C4,? 7, 5 C3, C4,1 C4, 4 7, 5 C3, C4, C4, 3 13 41 5 136 4 1.51 C 7, 5 C3, 3 C4, 0 C4, 4 1111 1 C 7, 5 C3, 3 C4,1 C4, 3 11 44 336 C 7, 5 C3, 3 C4, C4, 11 66 756 5 1.51 1 336 756 877 Alternativa correta, letra D.
0. (Espcex). Numa classe de 30 alunos da EsPCEx, 10 são oriundos de Colégios Militares (CM) e 0, de Colégios Civis (CC). Pretende-se formar grupos com três alunos, de tal forma que um seja oriundo de CM e dois de CC. O número de grupos distintos que podem ser constituídos dessa forma é: a) 00 b) 900 c) 160 d) 1900 e) 4060 Como temos que escolher dois alunos oriundos colégios civis, temos uma combinação de 0 elementos tomados a : C 190 0, Agora temos que escolher um aluno oriundo entre 10 dos colégios militares. Usando o principio multiplicativo, temos: 19010 1.900 Alternativa correta, letra D.
05. (Espcex-005). Uma prova de um concurso público engloba as disciplinas Matemática e Inglês, contendo dez questões de cada uma. Segundo o edital, para ser aprovado, o candidato precisa acertar, no mínimo, 70% das questões da prova, além de obter acerto maior do que ou igual a 60% em cada disciplina. Em relação às questões da prova, quantas possibilidades diferentes terá um candidato de alcançar, exatamente, o índice mínimo de aprovação? a) 18 900 b) 33 300 c) 38 760 d) 77 50 e) 15 970
São 0 questões, 10 de matemática e 10 de inglês. Mínimo de 70% das questões (14) e 60% em cada disciplina (6 de cada prova, ao todo 1). Primeiro caso: 6 de 10 em matemática e 8 de 10 em inglês: C 1045 9. 450 10, 6 C10, 8 Segundo caso: 6 de 10 em inglês e 8 de 10 em matemática: C 1045 9. 450 10, 6 C10, 8 Terceiro caso: 7 de 10 em inglês e 7 de 10 em matemática: C 1010 14. 400 10, 7 C10, 7 9.450 9.450 14.400 33.300 Alternativa correta, letra B.
06. (ITA-00) Quantos anagramas com 4 letras distintas podemos formar com as 10 primeiras letras do alfabeto e que contenham das letras a, b e c? a) 169 b) 157 c) 150 d) 151 Primeira parte: Temos que escolher duas letras entre a, b e c C 3, 3 Segunda parte: Temos que escolher duas letras entre as 7 restantes. C 7, 1 Terceira parte: As 4 letras escolhidas pode permutar entre si. e) 139 Pelo princípio multiplicativo, temos: C3, C7, 4! 314 1.51 Alternativa correta, letra D.