Análise combinatória

Tamanho: px
Começar a partir da página:

Download "Análise combinatória"

Transcrição

1 Análise combinatória

2 Á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,,

3 Se lançarmos um dado e uma moeda ao acaso, quais e quantos são os possíveis resultados? K C K,1 K, K, 3 K, 4 K, 5 K, 6 C,1 C, C, 3 C, 4 C, 5 C, 6

4 Quantos casais heterossexuais podemos formar com os alunos desta sala?

5 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?

6 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

7 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?

8 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) Alternativa correta, letra A.

9 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

10 Agora iremos preencher o mapa segundo as regras impostas pela questão e simultaneamente usar o principio fundamental da contagem:

11 06. Quantos números de 3 algarismos podemos formar usando A 1, 6, 7, 8, 9 os elementos do conjunto? total: pares: ímpares:

12 07. Quantos números de 3 algarismos podemos formar usando os elementos do conjunto B 0, 6, 7, 8, 9? total: pares: ímpares:

13 08. Quantos números de 3 algarismos distintos podemos formar usando os elementos do conjunto A 1, 6, 7, 8, 9? total: pares: ímpares:

14 09. Quantos números de 3 algarismos distintos podemos formar usando os elementos do conjunto B 0, 6, 7, 8, 9? total: pares terminados em 6 ou 8: pares terminados em 0: pares ímpares: ímpares

15 Técnica de contagem na multiplicação

16 ! 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! ! ! ! ! !

17 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!

18 0! 0! 1! ) d 8! 10! 9! ) e 0! 0! 0! 1 0! 1)!(1 0 8! 8! ! 9 1) 9 8!(10 8! ! 8!

19 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

20 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 n 1 0 n a 1, b 4 e c n 4 8 n n 1 6 S

21 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 n 11 n n 1 0 S 0

22 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! ! 70 7!

23 3. Quantos números de algarismos distintos podemos formar usando os algarismos 1,, 3, 4 e 5? A 5, 5! 5! 5! 3! 5 4 3! 0 3!

24 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;!!

25 Total 5! 10 a) 4! 4 b)! 4! 48 c) d) 3! 6 e) 3! 3! 36 f )

26 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.

27 Total : ! 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!

28 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!

29 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

30 C10, 3 C 4, 3

31 primeiro modo: 10, 3 segundo modo: 4 C C 4, 3 C 6, 3 6, C C ,

32 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!!

33 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

34 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 x 3 9 x x IN Alternativa correta, letra B.

35 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) b) c) d) 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: Como o algarismo 4 pode ficar em apenas uma das casas, basta multiplicar o resultado por 10. Alternativa correta, letra C.

36 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

37 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

38 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) ! PC 4! Alternativa correta, letra A.

39 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!! ! 5! 3!!! 0! Alternativa correta, letra A.

40 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

41 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!! Alternativa correta, letra C.

42 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, n n 1 13! n! n n n 1 3 n n pessoas p n Alternativa correta, letra C.

43 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 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.

44 .(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: A quantidade de senhas com 5 algarismos é de: Aplicando uma regra de três simples, temos: % 5 10 x x 1000% Alternativa correta, letra D.

45 3. (FGV /008). O número de permutações da palavra ECONOMIA que não começam nem terminam com a letra O é a) b) c) d) e) 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 P 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! ! Alternativa correta, letra E.

46 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ª

47 I O número 3541 é precedido pelos números da forma: II III IV V VI VII 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.

48 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

49 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 R J R R R R J R R J R J R 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.

50 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

51 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! !! 3!! Alternativa correta, letra B.

52 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: Alternativa correta, letra B.

53 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) e) 13930

54 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 C C , 3 C9, 4, 4 C9, Vamos calcular todos os grupos com cinco professores e tirar os grupos com cinco graduados. C13, 5 C 9, Alternativa correta, letra A.

55 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, Alternativa correta, letra C.

56 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

57 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.

58

59 C 7, ! 7 7 R$ 14 6! 1!

60 C 8, 6 8! 8 8 R$ 56 6!! Alternativa correta, letra C.

61 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 : Alternativa correta, letra D.

62 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

63 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.

64 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): Alternativa correta, letra C.

65 04. (UFRN RN/005). Um painel eletrônico é constituído por 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) b) c) 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= retângulos. Assim a quantidade de configurações possíveis é: d) Alternativa correta, letra D.

66 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

67 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, Alternativa correta, letra C.

68 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.

69 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, C 7, 5 C3, 3 C4, 0 C4, C 7, 5 C3, 3 C4,1 C4, C 7, 5 C3, 3 C4, C4, Alternativa correta, letra D.

70 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: Alternativa correta, letra D.

71 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) b) c) d) e)

72 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 , 6 C10, 8 Segundo caso: 6 de 10 em inglês e 8 de 10 em matemática: C , 6 C10, 8 Terceiro caso: 7 de 10 em inglês e 7 de 10 em matemática: C , 7 C10, Alternativa correta, letra B.

73 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! Alternativa correta, letra D.

PRINCÍPIO FUNDAMENTAL DA CONTAGEM OU PRINCÍPIO MULTIPLICATIVO

PRINCÍPIO FUNDAMENTAL DA CONTAGEM OU PRINCÍPIO MULTIPLICATIVO ESTUDO DA ANÁLISE COMBINATÓRIA A resolução de problemas é a parte principal da Análise Combinatória, que estuda a maneira de formar agrupamentos com um determinado número de elementos dados, e de determinar

Leia mais

Matemática 2C16//26 Princípio da multiplicação ou princípio fundamental da contagem. Permutação simples e fatorial de um número.

Matemática 2C16//26 Princípio da multiplicação ou princípio fundamental da contagem. Permutação simples e fatorial de um número. Matemática 2C16//26 Princípio da multiplicação ou princípio fundamental da contagem 1. Existem 2 vias de locomoção de uma cidade A para uma cidade B e 3 vias de locomoção da cidade B a uma cidade C. De

Leia mais

Considere a figura, em que estão indicadas as possíveis localizações do cliente.

Considere a figura, em que estão indicadas as possíveis localizações do cliente. 36. [C] Considere a figura, em que estão indicadas as possíveis localizações do cliente. A resposta é 12. 37. [C] Como cada tarefa pode ser distribuída de três modos distintos, podemos concluir, pelo Princípio

Leia mais

ESTUDO DA ANÁLISE COMBINATÓRIA

ESTUDO DA ANÁLISE COMBINATÓRIA ESTUDO DA ANÁLISE COMBINATÓRIA A resolução de problemas é a parte principal da Análise Combinatória, que estuda a maneira de formar agrupamentos com um determinado número de elementos dados, e de determinar

Leia mais

Solução: a) Observamos que temos as seguintes linhas entre as cidades: A B C

Solução: a) Observamos que temos as seguintes linhas entre as cidades: A B C Exercício 1 Há 3 linhas de ônibus entre as cidades A e B e 2 linhas de ônibus entre B e C. De quantas maneiras uma pessoa pode viajar: (a) indo de A até C, passando por B? (b) indo e voltando entre A e

Leia mais

Resposta da questão 2: [B] O número de maneiras que esse aluno pode escrever essa palavra é igual ao arranjo de 4, 3 a 3.

Resposta da questão 2: [B] O número de maneiras que esse aluno pode escrever essa palavra é igual ao arranjo de 4, 3 a 3. Resposta da questão 1: [A],5h = 9.000 s Se d é número de algarismos da senha ímpar, podemos escrever que o número n de senhas será dado por: d1 n= 10 5 ou n= 9000 1,8 = 5000 Portanto, d1 10 5 = 5000 d

Leia mais

Exercícios de Análise Combinatória 1) Quantos pares ordenados podemos formar com os elementos do conjunto A={0, 2, 3, 5, 6, 7, 8, 9}?

Exercícios de Análise Combinatória 1) Quantos pares ordenados podemos formar com os elementos do conjunto A={0, 2, 3, 5, 6, 7, 8, 9}? Exercícios de Análise Combinatória 1) Quantos pares ordenados podemos formar com os elementos do conjunto A={0,, 3, 5,, 7, 8, 9}? ) Quantos pares ordenados com elementos distintos podemos formar com os

Leia mais

Exercícios Obrigatórios

Exercícios Obrigatórios Exercícios Obrigatórios ) (UFRGS/20) Observe a figura abaixo. Na figura, um triângulo equilátero está inscrito em um círculo, e um hexágono regular está circunscrito ao mesmo círculo. Quando se lança um

Leia mais

Combinatória II Continuação

Combinatória II Continuação 12 Combinatória II Continuação Sumário 12.1 Introdução....................... 2 12.2 Permutações e Combinações............. 2 1 Unidade 12 Introdução 12.1 Introdução Nesta unidade, são estudadas as permutações

Leia mais

Análise Combinatória AULA 1. Métodos Simples de Contagem

Análise Combinatória AULA 1. Métodos Simples de Contagem Análise Combinatória AULA 1 Métodos Simples de Contagem Tales Augusto de Almeida 1. Introdução A primeira ideia que surge no imaginário de qualquer estudante quando ele ouve a palavra contagem seria exatamente

Leia mais

ANÁLISE COMBINATÓRIA

ANÁLISE COMBINATÓRIA ANÁLISE COMBINATÓRIA 1) (PUC) A soma das raízes da equação (x + 1)! = x 2 + x é (a) 0 (b) 1 (c) 2 (d) 3 (e) 4 2) (UFRGS) Um painel é formado por dois conjuntos de sete lâmpadas cada um, dispostos como

Leia mais

Análise Combinatória - 2/6/2018. Prof. Walter Tadeu

Análise Combinatória - 2/6/2018. Prof. Walter Tadeu Análise Combinatória - 2/6/2018 Prof. Walter Tadeu www.professorwaltertadeu.mat.br PRINCÍPIO FUNDAMENTAL DA CONTAGEM(PFC) OU PRINCÍPIO MULTIPLICATIVO Constitui a ferramenta básica para os problemas que

Leia mais

Contagem II. Neste material vamos aprender novas técnicas relacionadas a problemas de contagem. 1. Separando em casos

Contagem II. Neste material vamos aprender novas técnicas relacionadas a problemas de contagem. 1. Separando em casos Polos Olímpicos de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 5 Contagem II Neste material vamos aprender novas técnicas relacionadas a problemas de contagem. 1. Separando em

Leia mais

Polo Olímpico de Treinamento Intensivo UFPR Curso de Combinatória, Nível 3 1 o semestre de 2019

Polo Olímpico de Treinamento Intensivo UFPR Curso de Combinatória, Nível 3 1 o semestre de 2019 Polo Olímpico de Treinamento Intensivo UFPR Curso de Combinatória, Nível 3 1 o semestre de 2019 Marcel Thadeu de Abreu e Souza Vitor Emanuel Gulisz Análise Combinatória: Introdução Vamos buscar contar

Leia mais

Contagem I. Figura 1: Abrindo uma Porta.

Contagem I. Figura 1: Abrindo uma Porta. Polos Olímpicos de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 4 Contagem I De quantos modos podemos nos vestir? Quantos números menores que 1000 possuem todos os algarismos pares?

Leia mais

Ensino Médio. Fatorial

Ensino Médio. Fatorial As Permutações Comentários: As primeiras atividades matemáticas da humanidade estavam ligadas à contagem de objetos de um conjunto, enumerando seus elementos. As civilizações antigas, como egípcia, babilônia,

Leia mais

Contagem e Probabilidade Exercícios Adicionais. Paulo Cezar Pinto Carvalho

Contagem e Probabilidade Exercícios Adicionais. Paulo Cezar Pinto Carvalho Contagem e Probabilidade Exercícios Adicionais Paulo Cezar Pinto Carvalho Exercícios Adicionais Contagem e Probabilidade Para os alunos dos Grupos 1 e 2 1. Um grupo de 4 alunos (Alice, Bernardo, Carolina

Leia mais

ANÁLISE COMBINATÓRIA E PRINCÍPIO FUNDAMENTAL DA CONTAGEM

ANÁLISE COMBINATÓRIA E PRINCÍPIO FUNDAMENTAL DA CONTAGEM 1. (Fac. Albert Einstein - Medicin 2016) Suponha que nos Jogos Olímpicos de 2016 apenas um representante do Brasil faça parte do grupo de atletas que disputarão a final da prova de natação dos 100 metros

Leia mais

UNIVERSIDADE FEDERAL DO PARANÁ Nível 1 - POTI Aula 1 - Combinatória

UNIVERSIDADE FEDERAL DO PARANÁ Nível 1 - POTI Aula 1 - Combinatória UNIVERSIDADE FEDERAL DO PARANÁ Nível 1 - POTI Aula 1 - Combinatória Exercícios: 1. Maria inventou uma brincadeira. Digitou alguns algarismos na primeira linha de uma folha. Depois, no segunda linha, fez

Leia mais

Mat.Semana. PC Sampaio Alex Amaral Rafael Jesus Gabriel Ritter. (Roberta Teixeira) Este conteúdo pertence ao Descomplica.

Mat.Semana. PC Sampaio Alex Amaral Rafael Jesus Gabriel Ritter. (Roberta Teixeira) Este conteúdo pertence ao Descomplica. 15 PC Sampaio Alex Amaral Rafael Jesus Gabriel Ritter Semana (Roberta Teixeira) Este conteúdo pertence ao Descomplica. Está vedada a cópia Combinatória 25 mai Permutação simples e anagramas 01. Resumo

Leia mais

Matemática 2 Ano do Ensino Médio. Lista 1 Análise Combinatória. 1. Simplifique as expressões algébricas.

Matemática 2 Ano do Ensino Médio. Lista 1 Análise Combinatória. 1. Simplifique as expressões algébricas. Estudante: Nº. Matemática 2 Ano do Ensino Médio Professor: Diego Andrades Lista 1 Análise Combinatória 1. Simplifique as expressões algébricas. ( x 1)! x! a) ( n 1)! b) ( k 2)! k! c) ( n 1)! ( n 2)! d)

Leia mais

Módulo de Princípios Básicos de Contagem. Segundo ano

Módulo de Princípios Básicos de Contagem. Segundo ano Módulo de Princípios Básicos de Contagem Permutação simples Segundo ano Permutação Simples 1 Exercícios Introdutórios Exercício 1. De quantas formas se pode dispor quatro pessoas em fila indiana? Exercício

Leia mais

Permutação; Fatorial; Resolução de exercícios de contagem. Assuntos:

Permutação; Fatorial; Resolução de exercícios de contagem. Assuntos: Assuntos: Permutação; Fatorial; Resolução de exercícios de contagem. Prof. Hudson Sathler Delfino Exercícios Ciclo 5 N1 1º ENCONTRO. Exercício 1. (a) Quantos são os anagramas da palavra BOLA? (b)e quantos

Leia mais

Matemática 4 Módulo 9

Matemática 4 Módulo 9 Matemática 4 Módulo 9 ANÁLISE COMBINATÓRIA I COMENTÁRIOS ATIVIDADES PARA SALA (n + )! (n + )(n )!. I. Dada a função ƒ (n). Simplificando, temos: n! + (n )! (n + ).n.(n )! (n + ).(n )! (n )![(n + ).n (n

Leia mais

COLÉGIO PLÍNIO L EITE MATEMÁTICA 2º Período/2014

COLÉGIO PLÍNIO L EITE MATEMÁTICA 2º Período/2014 COLÉGIO PLÍNIO L EITE MATEMÁTICA 2º Período/2014 2ª SÉRIE ESCOLAR - ENSINO MÉDIO Nome: Turma: nº: Professor : Chiquinho Data: 23/07/2014 ATIVIDADE PONTUADA VALOR: 5,0 pontos... 1) Os 63 novos contratados

Leia mais

ESTUDO DA ANÁLISE COMBINATÓRIA

ESTUDO DA ANÁLISE COMBINATÓRIA ESTUDO DA ANÁLISE COMBINATÓRIA A resolução de problemas é a parte principal da Análise Combinatória, que estuda a maneira de formar agrupamentos com um determinado número de elementos dados, e de determinar

Leia mais

Encontro 11: Resolução de exercícios da OBMEP

Encontro 11: Resolução de exercícios da OBMEP Encontro 11: Resolução de exercícios da OBMEP Exercício 1: Cada livro da biblioteca municipal de Quixajuba recebe um código formado por três das 26 letras do alfabeto. Eles são colocados em estantes em

Leia mais

Mais Permutações e Combinações (grupo 2)

Mais Permutações e Combinações (grupo 2) Capítulo 4 Mais Permutações e Combinações (grupo 2) Como vimos anteriormente, é possível resolver um grande número de problemas interessantes de contagem sem utilizar fórmulas, apenas empregando apropriadamente

Leia mais

n! = n (n 1) (n 2) 1.

n! = n (n 1) (n 2) 1. Instituto Federal de Educação, Ciência e Tecnologia de Mato Grosso - IFMT Campus Várzea Grande Aula - Análise Combinatória e Probabilidade Prof. Emerson Dutra E-mail: emerson.dutra@vgd.ifmt.edu.br Página

Leia mais

Resoluções de Exercícios

Resoluções de Exercícios Resoluções de Exercícios MATEMÁTICA V Capítulo 0 Conhecimentos Numéricos Análise Combinatória Parte I Princípios de Contagem E) Esta quantidade será calculada escolhendo as posições para colocar as consoantes.

Leia mais

Lista - Matemática. w: e: Princípio Multiplicativo. Princípio Multiplicativo e permutações.

Lista - Matemática. w:  e: Princípio Multiplicativo. Princípio Multiplicativo e permutações. p: João Alvaro w: www.matemaniacos.com.br e: joao.baptista@iff.edu.br Princípio Multiplicativo e permutações. 1. Dispondo das letras A, B e C e dos algarismos 1, 2, 3, 4 e 5, quantas placas de automóveis

Leia mais

Análise Combinatória

Análise Combinatória Análise Combinatória PFC Princípio Fundamental da Contagem O princípio fundamental da contagem está diretamente ligado às situações que envolvem as possibilidades de um determinado evento ocorrer, por

Leia mais

Probabilidade I. Departamento de Estatística. Universidade Federal da Paraíba. Prof. Tarciana Liberal (UFPB) Aula 3 04/14 1 / 20

Probabilidade I. Departamento de Estatística. Universidade Federal da Paraíba. Prof. Tarciana Liberal (UFPB) Aula 3 04/14 1 / 20 Probabilidade I Departamento de Estatística Universidade Federal da Paraíba Prof. Tarciana Liberal (UFPB) Aula 3 04/14 1 / 20 Alguns Conceitos Básicos de Contagem As ideias de contagem se relacionam com

Leia mais

PRICÍPIO DA MULTIPLICAÇÃO: Podemos agora enunciar o princípio da multiplicação ou princípio fundamental da contagem, segue:

PRICÍPIO DA MULTIPLICAÇÃO: Podemos agora enunciar o princípio da multiplicação ou princípio fundamental da contagem, segue: ANÁLISE COMBINATÓRIA Prof. Aurimenes A análise combinatória é a parte da matemática que estuda os problemas de contagem, isto é, podemos calcular a quantidade de subconjuntos de um dado conjunto finito,

Leia mais

Matemática E Extensivo V. 5

Matemática E Extensivo V. 5 Extensivo V. Exercícios 0) Casos possíveis: {,,,,, } Casos favoráveis: {,, } Assim, a probabilidade é: 0) 70% P Casos possíveis: 7 + 0 possibilidades Casos favoráveis: 7 (7 bolas pretas) P 7 0,7 70% 0

Leia mais

Contagem e Probabilidade Soluções do Exercícios Adicionais. Paulo Cezar Pinto Carvalho

Contagem e Probabilidade Soluções do Exercícios Adicionais. Paulo Cezar Pinto Carvalho Contagem e Probabilidade Soluções do Exercícios Adicionais Paulo Cezar Pinto Carvalho 1. a) AB, AC, AD, BA, BC, BD, CA, CB, CD, DA, DB, DC b) O líder pode ser escolhido de modos; uma vez escolhido o líder,

Leia mais

21 Análise combinatória Banco de questões

21 Análise combinatória Banco de questões UNIDADE V I I análise combinatória, binômio de Newton e probabilidade CAPÍTULO 21 Análise combinatória Banco de questões 1 (Fuvest SP) Em uma classe de 9 alunos, todos se dão bem, com exceção de Andréia,

Leia mais

CONTEÚDOS DO PRIMEIRO PERÍODO EXERCÍCIOS DE RECUPERAÇÃO DO PRIMEIRO PERÍODO

CONTEÚDOS DO PRIMEIRO PERÍODO EXERCÍCIOS DE RECUPERAÇÃO DO PRIMEIRO PERÍODO Aluno(: Nº Comp. Curricular: Estatística Data: 16/04/2012 1º Período Ensino Médio Comércio Exterior Turma: 5 3MC1/ 2 Professor: José Manuel Análise Combinatória: CONTEÚDOS DO PRIMEIRO PERÍODO 1) Fatorial

Leia mais

EXERCÍCIOS DE REVISÃO MATEMÁTICA CONTEÚDO: ANÁLISE COMBINATÓRIA 3 a SÉRIE ENSINO MÉDIO

EXERCÍCIOS DE REVISÃO MATEMÁTICA CONTEÚDO: ANÁLISE COMBINATÓRIA 3 a SÉRIE ENSINO MÉDIO EXERCÍCIOS DE REVISÃO MATEMÁTICA CONTEÚDO: ANÁLISE COMBINATÓRIA 3 a SÉRIE ENSINO MÉDIO ======================================================================= 1) (CESCEA) Um automóvel é oferecido pelo

Leia mais

Continuando com. O título desta aula já indica que continuaremos. Nossa aula. Permutações com repetição

Continuando com. O título desta aula já indica que continuaremos. Nossa aula. Permutações com repetição A UA UL LA Continuando com permutações Introdução Nossa aula O título desta aula já indica que continuaremos o assunto da Aula 49, em que vimos vários exemplos de permutações denominadas permutações simples

Leia mais

COLÉGIO EQUIPE DE JUIZ DE FORA MATEMÁTICA - 3º ANO EM

COLÉGIO EQUIPE DE JUIZ DE FORA MATEMÁTICA - 3º ANO EM 1. UEL-PR Tome um quadrado de lado 20 cm (figura 1) e retire sua metade (figura 2). Retire depois um terço do resto (figura 3). Continue o mesmo procedimento, retirando um quarto do que restou, depois

Leia mais

Análise Combinatória Intermediário

Análise Combinatória Intermediário Análise Combinatória Intermediário 1. (AFA) As senhas de acesso a um determinado arquivo de um microcomputador de uma empresa deverão ser formadas apenas por 6 dígitos pares, não nulos. Sr. José, um dos

Leia mais

Encontro 5: Permutação e resolução de exercícios de contagem

Encontro 5: Permutação e resolução de exercícios de contagem Encontro 5: Permutação e resolução de exercícios de contagem Relembrando: Princípio Aditivo: Sejam e conjuntos disjuntos, isto é, conjuntos com interseção vazia. Se possui m elementos e se possui n elementos,

Leia mais

Centro Educacional ETIP

Centro Educacional ETIP Centro Educacional ETIP Trabalho Trimestral de Matemática 2 Trimestre/2014 Data: 08/08/2014 Professor: Nota: Valor : [0,0 2,0] Nome do (a) aluno (a): Nº Turma: 2 M CONTEÚDO Análise Combinatória, Princípio

Leia mais

Lista de exercícios 02. Aluno (a): Turma: 2ª série: (Ensino médio) Professor: Flávio Disciplina: Matemática

Lista de exercícios 02. Aluno (a): Turma: 2ª série: (Ensino médio) Professor: Flávio Disciplina: Matemática Lista de exercícios 02 Aluno (a): Turma: 2ª série: (Ensino médio) Professor: Flávio Disciplina: Matemática No Anhanguera você é + Enem Antes de iniciar a lista de exercícios leia atentamente as seguintes

Leia mais

ESCOLA ESTADUAL DR JOSÉ MARQUES DE OLIVEIRA PLANO DE ESTUDOS INDEPENDENTES DE RECUPERAÇÃO. Matemática

ESCOLA ESTADUAL DR JOSÉ MARQUES DE OLIVEIRA PLANO DE ESTUDOS INDEPENDENTES DE RECUPERAÇÃO. Matemática ESCOLA ESTADUAL DR JOSÉ MARQUES DE OLIVEIRA PLANO DE ESTUDOS INDEPENDENTES DE RECUPERAÇÃO (NO PERÍODO DE FÉRIAS ESCOLARES) ANO 2014/20 PROFESSOR (a) DISCIPLINA Matemática ALUNO (a) SÉRIE 2º ano 1. OBJETIVO

Leia mais

CRONOGRAMA DE RECUPERAÇÃO TEORIA E EXEMPLOS SOBRE ANÁLISE COMBINATÓRIA

CRONOGRAMA DE RECUPERAÇÃO TEORIA E EXEMPLOS SOBRE ANÁLISE COMBINATÓRIA CRONOGRAMA DE RECUPERAÇÃO SÉRIE: 2º E.M. DISCIPLINA: Matemática 1 Caderno Número(s) da(s) aula(s) 07 37 e 38 Assuntos - Análise Combinatória: Princípios básicos de contagem e Princípio Fundamental da Contagem.

Leia mais

Permutações Circulares

Permutações Circulares Permutações Circulares Permutações Circulares Exemplo 20: De quantos modos 5 crianças podemformarumarodadeciranda? Exemplo 21: De quantos modos podemos formar uma roda de ciranda com 7 crianças, de modo

Leia mais

Questão 1. Um brinquedo infantil caminhão-cegonha é formado por uma carreta e dez carrinhos nela transportados, conforme a figura.

Questão 1. Um brinquedo infantil caminhão-cegonha é formado por uma carreta e dez carrinhos nela transportados, conforme a figura. SE18 - Matemática LMAT 5A3 - Permutações, combinações e arranjos Questão 1 (Enem 2017) Um brinquedo infantil caminhão-cegonha é formado por uma carreta e dez carrinhos nela transportados, conforme a figura.

Leia mais

INTRODUÇÃO À PROBABILIDADE

INTRODUÇÃO À PROBABILIDADE Formação Continuada em Matemática Fundação CECIERJ/ Consórcio CEDERJ Matemática 3º Ano 1º Bimestre AVALIAÇÃO DA IMPLEMENTAÇÃO DO PLANO DE TRABALHO INTRODUÇÃO À PROBABILIDADE TAREFA 4 Cursista: Thais Monteiro

Leia mais

Interbits SuperPro Web

Interbits SuperPro Web Ita analise combinatoria 1. (Ita 2016) Pintam-se N cubos iguais utilizando-se 6 cores diferentes, uma para cada face. Considerando que cada cubo pode ser perfeitamente distinguido dos demais, o maior valor

Leia mais

MATEMÁTICA MÓDULO 4 PROBABILIDADE

MATEMÁTICA MÓDULO 4 PROBABILIDADE PROBABILIDADE Consideremos um experimento com resultados imprevisíveis e mutuamente exclusivos, ou seja, cada repetição desse experimento é impossível prever com certeza qual o resultado que será obtido,

Leia mais

Aulas particulares. Conteúdo

Aulas particulares. Conteúdo Conteúdo Capítulo 6...2 Probabilidade...2 Exercícios...4 Restpostas...9 Capítulo 7... 12 Análise combinatória... 12 Fatorial... 12 Arranjo... 13 Combinação... 16 Exercícios... 17 Respostas... 22 1 Capítulo

Leia mais

Análise Combinatória - ENEM

Análise Combinatória - ENEM Prof Rômulo Garcia https://wwwfacebookcom/matematicaenem Análise Combinatória - ENEM 1)Quantos são os gabaritos possíveis de um teste de 10 questões de múltipla escolha, com 5 opções por questão? Podemos

Leia mais

Lista de exercícios de análise combinatória_permutações_gabarito

Lista de exercícios de análise combinatória_permutações_gabarito Lista de exercícios de análise combinatória_permutações_gabarito 1. Quantos números de cinco s podemos escrever apenas com os dígitos 1, 1, 2, 2 e 3 respeitadas as repetições apresentadas? a) 12 b) 30

Leia mais

LISTA 29 - PROBABILIDADE 1

LISTA 29 - PROBABILIDADE 1 LISTA 9 - PROBABILIDADE ) Um time de futebol amador ganhou uma taça ao vencer um campeonato. Os jogadores decidiram que o próprio seria guardado na casa de um deles. Todos quiseram guardar a taça em suas

Leia mais

Análise Combinatória

Análise Combinatória Análise Combinatória PFC Princípio Fundamental da Contagem O princípio fundamental da contagem está diretamente ligado às situações que envolvem as possibilidades de um determinado evento ocorrer, por

Leia mais

RACIOCÍNIO LÓGICO MATEMÁTICO

RACIOCÍNIO LÓGICO MATEMÁTICO RACIOCÍNIO LÓGICO MATEMÁTICO PROFº MARCELO JARDIM WWW.CONCURSOVIRTUAL.COM.BR 1 PRINCÍPIO FUNDAMENTAL DA CONTAGEM PRINCÍPIO MULTIPLICATIVO Formação de senhas, códigos, placas de automóveis e telefones.

Leia mais

Então ao todo ela pode se vestir de 3+3=6 modos diferentes. Veja estas possibilidades na figura a seguir.

Então ao todo ela pode se vestir de 3+3=6 modos diferentes. Veja estas possibilidades na figura a seguir. Contagem 5: resolução de exercícios Desde a primeira aula de contagem estamos estudando o princípio multiplicativo e o princípio aditivo. Também estudamos o conceito de permutação e nas últimas aulas foram

Leia mais

a) Em quantas ordem quatro pessoas podem senta num sofá de 4 lugares?

a) Em quantas ordem quatro pessoas podem senta num sofá de 4 lugares? ANÁLISE COMBINATÓRIA 1. PRINCIPIO FUNDAMENTAL DA CONTAGEM A análise combinatória é um ramo da matemática que tem por objetivo resolver problemas que consistem, basicamente em escolher e agrupar os elementos

Leia mais

PROBABILIDADE. Aula 3 Arranjo, Permutação e Análise Combinatória. Fernando Arbache

PROBABILIDADE. Aula 3 Arranjo, Permutação e Análise Combinatória. Fernando Arbache PROBABILIDADE Aula 3 Arranjo, Permutação e Análise Combinatória Fernando Arbache Princípio fundamental da contagem Exemplo: Uma menina quer sair com o namorado. Ela quer saber de quantas maneiras diferentes

Leia mais

10. ANÁLISE COMBINATÓRIA

10. ANÁLISE COMBINATÓRIA 10. ANÁLISE COMBINATÓRIA 1) Observe a figura: Nessa figura, está representada uma bandeira que deve ser pintada com duas cores diferentes, de modo que a faixa do meio tenha a cor diferente das outras faixas.

Leia mais

COLÉGIO EQUIPE DE JUIZ DE FORA MATEMÁTICA - 3º ANO EM. 1. O número de anagramas da palavra verão que começam e terminam por consoante é:

COLÉGIO EQUIPE DE JUIZ DE FORA MATEMÁTICA - 3º ANO EM. 1. O número de anagramas da palavra verão que começam e terminam por consoante é: 1. O número de anagramas da palavra verão que começam e terminam por consoante é: a) 120 b) 60 c) 12 d) 24 e) 6 2. Com as letras da palavra prova, podem ser escritos x anagramas que começam por vogal e

Leia mais

PROBABILIDADE. Numero de Resultados Desejado Numero de Resultados Possiveis EXERCÍCIOS DE AULA

PROBABILIDADE. Numero de Resultados Desejado Numero de Resultados Possiveis EXERCÍCIOS DE AULA PROBABILIDADE São duas as questões pertinentes na resolução de um problema envolvendo probabilidades. Primeiro, é preciso quantificar o conjunto de todos os resultados possíveis, que será chamado de espaço

Leia mais

QUESTÕES n = 100 Fonte: Toledo (1985) Determinar: a) Desvio quartil. b) Desvio médio. c) Desvio padrão.

QUESTÕES n = 100 Fonte: Toledo (1985) Determinar: a) Desvio quartil. b) Desvio médio. c) Desvio padrão. 1 MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DO PIAUÍ CENTRO DE EDUCAÇÃO ABERTA E A DISTÂNCIA CEAD/UFPI-UAB/CAPES CURSO DE LICENCIATURA EM COMPUTAÇÃO 2ª Atividade Probabilidade e Estatística QUESTÕES

Leia mais

Selecionando as Dezenas

Selecionando as Dezenas Selecionando as Dezenas (1) Ao fazer um Jogo, qual é a sua estratégia (*)? (*) Estratégia: planejamento de uma ação para conseguir um resultado Bem, uns apostadores dizem: Ah, eu só faço Jogos Fechados,

Leia mais

Q05. Ainda sobre os eventos A, B, C e D do exercício 03, quais são mutuamente exclusivos?

Q05. Ainda sobre os eventos A, B, C e D do exercício 03, quais são mutuamente exclusivos? LISTA BÁSICA POIA PROBABILIDADES A história da teoria das probabilidades teve início com os jogos de cartas, de dados e de roleta. Esse é o motivo da grande existência de exemplos de jogos de azar no estudo

Leia mais

ANÁLISE COMBINATÓRIA PROFESSOR JAIRO WEBER

ANÁLISE COMBINATÓRIA PROFESSOR JAIRO WEBER ANÁLISE COMBINATÓRIA PROFESSOR JAIRO WEBER FATORIAL Chama-se fatorial de n ou n fatorial o número n!, tal que: - Para n=0: 0!=1 - Para n=1: 1!=1 - Para n=2: 2!=21=2 - Para n=3: 3!=321=6 - Para n=4: 4!=4321=24

Leia mais

Termo-Estatística (2013) 2ª Aula. Prof. Alvaro Vannucci

Termo-Estatística (2013) 2ª Aula. Prof. Alvaro Vannucci Termo-Estatística (2013) 2ª Aula Prof. Alvaro Vannucci Na Mecânica Estatística, será muito útil a utilização dos conceitos básicos de Análise Combinatória e Probabilidade. Por ex., uma garota vai sair

Leia mais

Combinatória I. Sumário Introdução Princípios Básicos... 2

Combinatória I. Sumário Introdução Princípios Básicos... 2 11 Combinatória I Sumário 11.1 Introdução....................... 2 11.2 Princípios Básicos................... 2 1 Unidade 11 Introdução 11.1 Introdução Combinatória é um vasto e importante campo da matemática

Leia mais

Problemas dos Círculos Matemáticos. Problemas extras para o Capítulo 4

Problemas dos Círculos Matemáticos. Problemas extras para o Capítulo 4 Problemas dos Círculos Matemáticos Problemas extras para o Capítulo 4 Problemas dos Círculos Matemáticos - Capítulo 4 1 Exercícios Introdutórios Exercício 1. Quantos triângulos existem na figura abaixo?

Leia mais

Matemática E Semiextensivo V. 2

Matemática E Semiextensivo V. 2 Matemática E Semiextensivo V. Exercícios 0).. 4 4 possibilidades 0).. 4 0 possibilidades 0). 8 40 possibilidades 0) C Logo, são 4. 4 possibilidades No total, temos 0 + possibilidades. 04) Ida: ida 0. 4

Leia mais

UECEVest - TD DE ESPECÍFICA DE MATEMÁTICA

UECEVest - TD DE ESPECÍFICA DE MATEMÁTICA ANÁLISE COMBINATÓRIA 1. Um banco solicitou aos seus clientes a criação de uma senha pessoal de seis dígitos, formada somente por algarismos de 0 a 9, para acesso à conta-corrente pela internet. Entretanto,

Leia mais

PROBABILIDADE. Prof. Patricia Caldana

PROBABILIDADE. Prof. Patricia Caldana PROBABILIDADE Prof. Patricia Caldana Estudamos probabilidade com a intenção de prevermos as possibilidades de ocorrência de uma determinada situação ou fato. Para determinarmos a razão de probabilidade,

Leia mais

COLÉGIO EQUIPE DE JUIZ DE FORA

COLÉGIO EQUIPE DE JUIZ DE FORA 1. (UPF-RS) O número de anagramas da palavra verão que começam e terminam por consoante é: a) 120 b) 60 c) 12 d) 24 e) 6 2. (UFF-RJ) Com as letras da palavra prova, podem ser escritos x anagramas que começam

Leia mais

NDMAT Núcleo de Desenvolvimentos Matemáticos

NDMAT Núcleo de Desenvolvimentos Matemáticos 01) Quantos trajetos diferentes podem ser percorridos, para ir de A até E, usando-se apenas os caminhos e sentidos indicados na figura abaixo? 05) (FGV) Um inspetor visita 6 máquinas diferentes durante

Leia mais

COMBINATÓRIA ELEMENTAR BASEADO EM TOWNSEND (1987), CAP. 2

COMBINATÓRIA ELEMENTAR BASEADO EM TOWNSEND (1987), CAP. 2 COMBINATÓRIA ELEMENTAR BASEADO EM TOWNSEND (1987), CAP. 2 Newton José Vieira 23 de setembro de 2007 Matemática Discreta Capítulo 2 SUMÁRIO Problemas Básicos de Combinatória As Regras da Soma e do Produto

Leia mais

Aula 6 Revisão de análise combinatória

Aula 6 Revisão de análise combinatória Aula 6 Revisão de análise combinatória Conforme você verá na próxima aula, a definição clássica de probabilidade exige que saibamos contar o número de elementos de um conjunto. Em algumas situações, é

Leia mais

Rumo Curso Pré Vestibular Assistencial - RCPVA Disciplina: Matemática Professor: Vinícius Nicolau 19 de Setembro de 2014

Rumo Curso Pré Vestibular Assistencial - RCPVA Disciplina: Matemática Professor: Vinícius Nicolau 19 de Setembro de 2014 Sumário 1 Análise Combinatória 1 1.1 Questões de Vestibular.............................. 1 1.1.1 IME-RJ, Adaptada............................ 1 1.1.2 ESPM-SP................................. 2 1.1.3 Mackenzie-SP,

Leia mais

2) Existem três suspeitos de um assalto a banco, que podem ou não ter agido em. (A) Lenin e Rasputin não existiram. (B) Lenin não existiu.

2) Existem três suspeitos de um assalto a banco, que podem ou não ter agido em. (A) Lenin e Rasputin não existiram. (B) Lenin não existiu. www.exatasconcursos.mat.br 1) Se Rasputin não tivesse existido, Lenin também não existiria. Lenin existiu. Logo, (A) Lenin e Rasputin não existiram. (B) Lenin não existiu. (C) Rasputin existiu. (D) Rasputin

Leia mais

Matemática e Raciocínio Lógico Análise Combinatória Prof. Dudan

Matemática e Raciocínio Lógico Análise Combinatória Prof. Dudan Matemática e Raciocínio Lógico Análise Combinatória Prof. Dudan Matemática e Raciocínio Lógico ANÁLISE COMBINATÓRIA Fatorial Ao produto dos números naturais começando em n e decrescendo até 1 denominamos

Leia mais

8 ANÁLISE COMBINATÓRIA E

8 ANÁLISE COMBINATÓRIA E MATEMATICA 8 ANÁLISE COMBINATÓRIA E PROBABILIDADE NOME ESCOLA EQUIPE SÉRIE PERÍODO DATA PERMUTAÇÕES SIMPLES EXEMPLO QUANTOS NÚMEROS, DE 3 ALGARISMOS DISTINTOS, PODEMOS FORMAR COM OS DÍGITOS 7, 8 E 9? Temos

Leia mais

Combinatória. Samuel Barbosa. 28 de março de 2006

Combinatória. Samuel Barbosa. 28 de março de 2006 Combinatória Samuel Barbosa 28 de março de 2006 1 Princípios Básicos de Contagem Em contagem, tentamos abordar o problema de contar o número de elementos de um conjunto sem efetivamente contá-los de um

Leia mais

Qual a melhor aposta?

Qual a melhor aposta? Análise Combinatória Qual a melhor aposta? A Mega-Sena paga milhões para o acertador dos 6 números sorteados. Ainda é possível ganhar prêmios ao acertar 4 ou 5 números dentre os 60 disponíveis no volante

Leia mais

Curso: Ciência da Computação Turma: 4ª Série. Probabilidade e Estatística. Aula 2

Curso: Ciência da Computação Turma: 4ª Série. Probabilidade e Estatística. Aula 2 Curso: Ciência da Computação Turma: 4ª Série Aula 2 Análise Combinatória: Arranjo, Permutação, Combinação Simples e com Repetição Motivação Quantas ordenações são possíveis fazer com um baralho de 52 cartas?

Leia mais

Arranjos, Permutações e Combinações

Arranjos, Permutações e Combinações Arranjos, Permutações e Combinações AULA META Definir e diferenciar a noção de arranjo, permutação e combinação. OBJETIVOS Ao final da aula o aluno deverá ser capaz de: Distinguir arranjo, permutação e

Leia mais

n! ( n 1)! 2!.( n 1)! n n ( n 1)!( n 1)! ! 102! 100! 20! 6! c) 20! 6! 20! 5! e) 20! 6! Gabarito: B

n! ( n 1)! 2!.( n 1)! n n ( n 1)!( n 1)! ! 102! 100! 20! 6! c) 20! 6! 20! 5! e) 20! 6! Gabarito: B Tarefas 14, 15 e 16 Professor Luiz Exercícios de sala 01. Simplifique: n! a) ( n 1)! ( n 3)! 5 n! ( n 1)! b) n! 03. (PUC-RS) Se a) 13 b) 11 c) 9 d) 8 e) 6 Gabarito: C ( n 1)! 1, então n é igual a: ( n

Leia mais

Colégio Santa Dorotéia Área de Matemática Disciplina: Matemática Ano: 2º - Ensino Médio Professor: Elias

Colégio Santa Dorotéia Área de Matemática Disciplina: Matemática Ano: 2º - Ensino Médio Professor: Elias Colégio Santa Dorotéia Área de Matemática Disciplina: Matemática Ano: 2º - Ensino Médio Professor: Elias Matemática Atividades para Estudos Autônomos Data: 5 / 6 / 2017 Aluno(a): N o : Turma: 1) (Ufes)

Leia mais

LISTA DE EXERCÍCIOS DE REVISÃO DE MATEMÁTICA 3º ANO PROF.: ARI

LISTA DE EXERCÍCIOS DE REVISÃO DE MATEMÁTICA 3º ANO PROF.: ARI 01.: (Sta.Casa) Existem 4 entradas de rodagem e 3 estradas de ferro entre as cidades A e B. Quantos são os diferentes percursos para fazer a viagem de ida e volta entre A e B, utilizando rodovia e trem,

Leia mais

Aula 08 - Erivaldo ANÁLISE COMBINATÓRIA

Aula 08 - Erivaldo ANÁLISE COMBINATÓRIA Aula 08 - Erivaldo ANÁLISE COMBINATÓRIA Arranjo e Combinação Arranjo Combinação A n,p = A n p = n! (n p)! n! C n,p = C p n = p!.(n p)! 1) Quantos números de três algarismos distintos pode-se formar com

Leia mais

Unidade IV ESTATÍSTICA. Prof. Fernando Rodrigues

Unidade IV ESTATÍSTICA. Prof. Fernando Rodrigues Unidade IV ESTATÍSTICA Prof. Fernando Rodrigues Análise combinatória Analise combinatória é a área da Matemática que trata dos problemas de contagem. Ela é utilizada para contarmos o número de eventos

Leia mais

= 3 modos de escolher duas pessoas 2

= 3 modos de escolher duas pessoas 2 01. x/(x+0) /3 ó x 40 Resposta: E 0. [E] RESOLUÇÃO REVENEM 3 De acordo com o gráfico, temos que o número total de filhos é dado por 71 + 6 + 3. Portanto, como sete mães tiveram um único filho, segue que

Leia mais

ANÁLISE COMBINATÓRIA. dentre as quais A e B estão presentes em 18. resposta é = Letra E

ANÁLISE COMBINATÓRIA. dentre as quais A e B estão presentes em 18. resposta é = Letra E ANÁLISE COMBINATÓRIA QUESTÃO 01 Sejam A e B os estudantes que não podem pertencer a um mesmo grupo. Vamos supor que queiramos calcular quantas são as possibilidades para formarmos exatamente um grupo.

Leia mais

Neste quarto ciclo vamos continuar exercitando a teoria estudada resolvendo outros exercícios de provas anteriores da obmep.

Neste quarto ciclo vamos continuar exercitando a teoria estudada resolvendo outros exercícios de provas anteriores da obmep. Contagem 4: resolução de exercícios da obmep No ciclo 1 estudamos o princípio aditivo e o princípio multiplicativo. No ciclo 2 estudamos o conceito de permutação e resolvemos alguns exercícios de contagem.

Leia mais

Professor Zé Moreira QUESTÕES PROPOSTAS

Professor Zé Moreira QUESTÕES PROPOSTAS QUESTÕES PROPOSTAS 01 - Uma dama tem 3 saias e 4 blusas. De quantas maneiras poderá sair usando sala e blusa sem repetir o mesmo conjunto? 02 - Quantos números de 3 algarismos distintos podemos formar

Leia mais

Análise Combinatória e Probabilidade

Análise Combinatória e Probabilidade Análise Combinatória e Probabilidade Exemplo: NOME ESCOLA EQUIPE SÉRIE PERÍODO DATA PERMUTAÇÕES SIMPLES -Roteiro do aluno- QUANTOS NÚMEROS, DE 3 ALGARISMOS DISTINTOS, PODEMOS FORMAR COM OS DÍGITOS 7, 8

Leia mais

CAPÍTULO 2 ANÁLISE COMBINATÓRIA

CAPÍTULO 2 ANÁLISE COMBINATÓRIA CAPÍTULO 2 ANÁLISE COMBINATÓRIA A análise combinatória é um ramo da matemática, que tem por fim estudar as propriedades dos agrupamentos que podemos formar, segundo certas leis, com os elementos de um

Leia mais

( ) ( ) Questões tipo exame. O número pedido é: Questões tipo exame Pág Os algarismos 1 e 2 podem ocupar 5 A. posições diferentes.

( ) ( ) Questões tipo exame. O número pedido é: Questões tipo exame Pág Os algarismos 1 e 2 podem ocupar 5 A. posições diferentes. Questões tipo exame Pág. 6.. Os algarismos e podem ocupar A posições diferentes. Os restantes lugares são ocupados por três algarismos escolhidos de entre oito, portanto, existem A maneiras diferentes

Leia mais

COMBINATÓRIA ELEMENTAR BASEADO EM TOWNSEND (1987), CAP. 2 O QUE É COMBINATÓRIA

COMBINATÓRIA ELEMENTAR BASEADO EM TOWNSEND (1987), CAP. 2 O QUE É COMBINATÓRIA Matemática Discreta Capítulo 2 SUMÁRIO COMBINATÓRIA ELEMENTAR BASEADO EM TOWNSEND (1987), CAP. 2 Newton José Vieira 23 de setembro de 2007 Problemas Básicos de Combinatória As Regras da Soma e do Produto

Leia mais

PROBABILIDADE - INTRODUÇÃO

PROBABILIDADE - INTRODUÇÃO E.E. Dona Antônia Valadares MATEMÁTICA 1º ANO ANÁLISE COMBINATÓRIA PROBABILIDADE - INTRODUÇÃO PROFESSOR: ALEXSANDRO DE SOUSA http://donaantoniavaladares.comunidades.net TEORIA DAS PROBABILIDADES A teoria

Leia mais