principio fundamental da contagem

A análise combinatória é o ramo da Matemática que tem por objetivo resolver problemas que consistem, basicamente, em escolher e agrupar os elementos de um conjunto. Possui aplicação direta no cálculo das probabilidades, sendo instrumento de vital importância para as ciências aplicadas, como a Medicina, a Engenharia e a Estatística, entre outras.

Esta aula tem o objetivo de introduzir o conceito básico de contagem através do princípio multiplicativo.

Este conceito é pré-requisito para as aulas de Análise Combinatória e Estudo das Probabilidades.

Destinada a alunos do 2º ano do Ensino Médio de qualquer faixa etária.

Em quantas ordens diferentes 4 pessoas podem se sentar num sofá de 4 lugares?

Em quantas ordens diferentes 4 pessoas podem se sentar num sofá de 4 lugares?

Consideremos as 4 pessoas como:A – AndréaB – BeatrizC – CarolinaD – Daniela

A

1ª posição

A

B

1ª posição 2ª posição

A

B

C

1ª posição 2ª posição

A

B

C

D

1ª posição 2ª posição

A

B

C

D

C

1ª posição 2ª posição 3ª posição

A

B

C

D

C

D

1ª posição 2ª posição 3ª posição

A

B

C

D

C

D

D

1ª posição 2ª posição 3ª posição 4ª posição

A

B

C

D

C

D

D

C

1ª posição 2ª posição 3ª posição 4ª posição

A

B

C

D

C

D

B

D

C

1ª posição 2ª posição 3ª posição 4ª posição

A

B

C

D

C

D

B

D

D

C

1ª posição 2ª posição 3ª posição 4ª posição

A

B

C

D

C

D

B

D

D

C

D

1ª posição 2ª posição 3ª posição 4ª posição

A

B

C

D

C

D

B

D

D

C

D

B

1ª posição 2ª posição 3ª posição 4ª posição

A

B

C

D

C

D

B

D

B

D

C

D

B

1ª posição 2ª posição 3ª posição 4ª posição

A

B

C

D

C

D

B

D

B

C

D

C

D

B

1ª posição 2ª posição 3ª posição 4ª posição

A

B

C

D

C

D

B

D

B

C

D

C

D

B

C

1ª posição 2ª posição 3ª posição 4ª posição

A

B

C

D

C

D

B

D

B

C

D

C

D

B

C

B

1ª posição 2ª posição 3ª posição 4ª posição

B

1ª posição

B

A

1ª posição 2ª posição

B

A

C

1ª posição 2ª posição

B

A

C

D

1ª posição 2ª posição

B

A

C

D

C

1ª posição 2ª posição 3ª posição

B

A

C

D

C

D

1ª posição 2ª posição 3ª posição

B

A

C

D

C

D

D

1ª posição 2ª posição 3ª posição 4ª posição

B

A

C

D

C

D

D

C

1ª posição 2ª posição 3ª posição 4ª posição

B

A

C

D

C

D

A

D

C

1ª posição 2ª posição 3ª posição 4ª posição

B

A

C

D

C

D

A

D

D

C

1ª posição 2ª posição 3ª posição 4ª posição

B

A

C

D

C

D

A

D

D

C

D

1ª posição 2ª posição 3ª posição 4ª posição

B

A

C

D

C

D

A

D

D

C

D

A

1ª posição 2ª posição 3ª posição 4ª posição

B

A

C

D

C

D

A

D

A

D

C

D

A

1ª posição 2ª posição 3ª posição 4ª posição

B

A

C

D

C

D

A

D

A

C

D

C

D

A

1ª posição 2ª posição 3ª posição 4ª posição

B

A

C

D

C

D

A

D

A

C

D

C

D

A

C

1ª posição 2ª posição 3ª posição 4ª posição

B

A

C

D

C

D

A

D

A

C

D

C

D

A

C

A

1ª posição 2ª posição 3ª posição 4ª posição

C

1ª posição

C

A

1ª posição 2ª posição

C

A

B

1ª posição 2ª posição

C

A

B

D

1ª posição 2ª posição

C

A

B

D

B

1ª posição 2ª posição 3ª posição

C

A

B

D

B

D

1ª posição 2ª posição 3ª posição

C

A

B

D

B

D

D

1ª posição 2ª posição 3ª posição 4ª posição

C

A

B

D

B

D

D

B

1ª posição 2ª posição 3ª posição 4ª posição

C

A

B

D

B

D

A

D

B

1ª posição 2ª posição 3ª posição 4ª posição

C

A

B

D

B

D

A

D

D

B

1ª posição 2ª posição 3ª posição 4ª posição

C

A

B

D

B

D

A

D

D

B

D

1ª posição 2ª posição 3ª posição 4ª posição

C

A

B

D

B

D

A

D

D

B

D

A

1ª posição 2ª posição 3ª posição 4ª posição

C

A

B

D

B

D

A

D

A

D

B

D

A

1ª posição 2ª posição 3ª posição 4ª posição

C

A

B

D

B

D

A

D

A

B

D

B

D

A

1ª posição 2ª posição 3ª posição 4ª posição

C

A

B

D

B

D

A

D

A

B

D

B

D

A

B

1ª posição 2ª posição 3ª posição 4ª posição

C

A

B

D

B

D

A

D

A

B

D

B

D

A

B

A

1ª posição 2ª posição 3ª posição 4ª posição

D

1ª posição

D

A

1ª posição 2ª posição

D

A

B

1ª posição 2ª posição

D

A

B

C

1ª posição 2ª posição

D

A

B

C

B

1ª posição 2ª posição 3ª posição

D

A

B

C

B

C

1ª posição 2ª posição 3ª posição

D

A

B

C

B

C

C

1ª posição 2ª posição 3ª posição 4ª posição

D

A

B

C

B

C

C

B

1ª posição 2ª posição 3ª posição 4ª posição

D

A

B

C

B

C

A

C

B

1ª posição 2ª posição 3ª posição 4ª posição

D

A

B

C

B

C

A

C

C

B

1ª posição 2ª posição 3ª posição 4ª posição

D

A

B

C

B

C

A

C

C

B

C

1ª posição 2ª posição 3ª posição 4ª posição

D

A

B

C

B

C

A

C

C

B

C

A

1ª posição 2ª posição 3ª posição 4ª posição

D

A

B

C

B

C

A

C

A

C

B

C

A

1ª posição 2ª posição 3ª posição 4ª posição

D

A

B

C

B

C

A

C

A

B

C

B

C

A

1ª posição 2ª posição 3ª posição 4ª posição

D

A

B

C

B

C

A

C

A

B

C

B

C

A

B

1ª posição 2ª posição 3ª posição 4ª posição

D

A

B

C

B

C

A

C

A

B

C

B

C

A

B

A

1ª posição 2ª posição 3ª posição 4ª posição

1ª posição

1ª posição

4

1ª posição

4

1ª posição 2ª posição

4

1ª posição 2ª posição

34

1ª posição 2ª posição

34

1ª posição 2ª posição 3ª posição

34

1ª posição 2ª posição 3ª posição

3 24

1ª posição 2ª posição 3ª posição

3 24

1ª posição 2ª posição 3ª posição 4ª posição

3 24

1ª posição 2ª posição 3ª posição 4ª posição

3 24 1

1ª posição 2ª posição 3ª posição 4ª posição

3 × 2 ×4 × 1

1ª posição 2ª posição 3ª posição 4ª posição

3 × 2 ×4 × 1 = 24

1ª posição 2ª posição 3ª posição 4ª posição

Juliana possui apenas 4 blusas e 3 saias, de quantas maneiras diferentes ela pode se arrumar com estas 7 peças de roupa?

Juliana possui apenas 4 blusas e 3 saias, de quantas maneiras diferentes ela pode se arrumar com estas 7 peças de roupa?

Consideremos as blusas e as saias como:B1 – blusa 1 S1 – saia 1B2 – blusa 2 S2 – saia 2B3 – blusa 3 S3 – saia 3B4 – blusa 4

B1 B2 B3 B4

S1

S2

S3

B1 B2 B3 B4

S1 S1/B1

S2

S3

B1 B2 B3 B4

S1 S1/B1 S1/B2

S2

S3

B1 B2 B3 B4

S1 S1/B1 S1/B2 S1/B3

S2

S3

B1 B2 B3 B4

S1 S1/B1 S1/B2 S1/B3 S1/B4

S2

S3

B1 B2 B3 B4

S1 S1/B1 S1/B2 S1/B3 S1/B4

S2 S2/B1

S3

B1 B2 B3 B4

S1 S1/B1 S1/B2 S1/B3 S1/B4

S2 S2/B1 S2/B2

S3

B1 B2 B3 B4

S1 S1/B1 S1/B2 S1/B3 S1/B4

S2 S2/B1 S2/B2 S2/B3

S3

B1 B2 B3 B4

S1 S1/B1 S1/B2 S1/B3 S1/B4

S2 S2/B1 S2/B2 S2/B3 S2/B4

S3

B1 B2 B3 B4

S1 S1/B1 S1/B2 S1/B3 S1/B4

S2 S2/B1 S2/B2 S2/B3 S2/B4

S3 S3/B1

B1 B2 B3 B4

S1 S1/B1 S1/B2 S1/B3 S1/B4

S2 S2/B1 S2/B2 S2/B3 S2/B4

S3 S3/B1 S3/B2

B1 B2 B3 B4

S1 S1/B1 S1/B2 S1/B3 S1/B4

S2 S2/B1 S2/B2 S2/B3 S2/B4

S3 S3/B1 S3/B2 S3/B3

B1 B2 B3 B4

S1 S1/B1 S1/B2 S1/B3 S1/B4

S2 S2/B1 S2/B2 S2/B3 S2/B4

S3 S3/B1 S3/B2 S3/B3 S3/B4

B1 B2 B3 B4

S1 S1/B1 S1/B2 S1/B3 S1/B4

S2 S2/B1 S2/B2 S2/B3 S2/B4

S3 S3/B1 S3/B2 S3/B3 S3/B4

3

B1 B2 B3 B4

S1 S1/B1 S1/B2 S1/B3 S1/B4

S2 S2/B1 S2/B2 S2/B3 S2/B4

S3 S3/B1 S3/B2 S3/B3 S3/B4

3

4

B1 B2 B3 B4

S1 S1/B1 S1/B2 S1/B3 S1/B4

S2 S2/B1 S2/B2 S2/B3 S2/B4

S3 S3/B1 S3/B2 S3/B3 S3/B4

3

4

Total de maneiras: 3 × 4 = 12

Um casal pretende ter 3 filhos, de quantas maneiras diferentes isto pode ocorrer levando em consideração o sexo das crianças?

Um casal pretende ter 3 filhos, de quantas maneiras diferentes isto pode ocorrer levando em consideração o sexo das crianças?

Consideremos:M – sexo masculinoF – sexo feminino

QUESTÃO 1Maria tem 5 blusas e 2 saias. De quantas modos diferentes ela pode se vestir com essas roupas?

QUESTÃO 1Maria tem 5 blusas e 2 saias. De quantas modos diferentes ela pode se vestir com essas roupas?

QUESTÃO 2Em um baile há 12 moças e 8 rapazes. Quantos casais diferentes podem ser formados?

QUESTÃO 3Renato vai a um clube no qual existem 4 portas de entrada que dão acesso a 2 elevadores. Ele pretende ir ao 6º andar. De quantas maneiras diferentes poderá fazê-lo?

QUESTÃO 3Renato vai a um clube no qual existem 4 portas de entrada que dão acesso a 2 elevadores. Ele pretende ir ao 6º andar. De quantas maneiras diferentes poderá fazê-lo?

QUESTÃO 4Quantos números pares de 2 algarismos podem ser formados no sistema decimal?

QUESTÃO 3Renato vai a um clube no qual existem 4 portas de entrada que dão acesso a 2 elevadores. Ele pretende ir ao 6º andar. De quantas maneiras diferentes poderá fazê-lo?

QUESTÃO 4Quantos números pares de 2 algarismos podem ser formados no sistema decimal?

QUESTÃO 5Uma pessoa possui 10 envelopes diferentes e 8 selos diferentes. De quantos modos essa pessoa pode enviar uma carta utilizando 1 envelope e 1 selo?

QUESTÃO 6De quantos modos 3 pessoas podem se sentar num sofá de 5 lugares?

QUESTÃO 6De quantos modos 3 pessoas podem se sentar num sofá de 5 lugares?

QUESTÃO 7Júlio deseja pintar a palavra LIVRE em um cartaz de publicidade, usando uma cor diferente para cada letra. De quantos modos isso pode ser feito, se ele dispõe de 8 cores de tinta?

QUESTÃO 6De quantos modos 3 pessoas podem se sentar num sofá de 5 lugares?

QUESTÃO 7Júlio deseja pintar a palavra LIVRE em um cartaz de publicidade, usando uma cor diferente para cada letra. De quantos modos isso pode ser feito, se ele dispõe de 8 cores de tinta?

QUESTÃO 8(UNICAMP) Sabendo que número de telefone não começam com 0 nem com 1, calcule quantos diferentes números de telefone podem ser formados com 7 algarismos.

QUESTÃO 9Com os algarismos 1, 2, 3, 4, 5 e 6 são formados números de 4 algarismos distintos. Entre eles, quantos são divisíveis por 5?

QUESTÃO 9Com os algarismos 1, 2, 3, 4, 5 e 6 são formados números de 4 algarismos distintos. Entre eles, quantos são divisíveis por 5?

QUESTÃO 10Duas pessoas entram num ônibus que tem 7 lugares vagos. De quantas maneiras diferentes as 2 pessoas podem ocupar esses lugares?

QUESTÃO 11(ENEM) Estima-se que haja, no Acre, 209 espécies de mamíferos, distribuídas conforme a tabela a seguir.

Deseja-se realizar um estudo comparativo entre três dessas espécies de mamíferos - uma do grupo Cetáceos, outra do grupo Primatas e a terceira do grupo Roedores.O número de conjuntos distintos que podem ser formados com essas espécies para esse estudo é igual a:

QUESTÃO 12(UFES) Num aparelho telefônico, as dez teclas numeradas estão dispostas em fileiras horizontais, conforme indica a figura a seguir. Seja N a quantidade de números de telefone com 8 dígitos, que começam pelo dígito 3 e terminam pelo dígito zero, e, além disso, o 2º. e o 3º. dígitos são da primeira fileira do teclado, o 4º. e o 5º. dígitos são da segunda fileira, e o 6º. e o 7º. são da terceira fileira. O valor de N é:

QUESTÃO 13(UFU) Para gerar sua senha de acesso, o usuário de uma biblioteca deve selecionar cinco algarismos de 0 a 9, permitindo-se repetições e importando a ordem, em que eles foram escolhidos. Por questões de segurança, senhas que não tenham nenhum algarismo repetido são consideradas inválidas. Por exemplo, as senhas 09391 e 90391 são válidas e diferentes, enquanto que a senha 90381 é inválida. O número total de senhas válidas que podem ser geradas é igual a:

QUESTÃO 14(ENEM) No Nordeste brasileiro, é comum encontrarmos peças de artesanato constituídas por garrafas preenchidas com areia de diferentes cores, formando desenhos. Um artesão deseja fazer peças com areia de cores cinza, azul, verde e amarela, mantendo o mesmo desenho, mas variando as cores da paisagem (casa, palmeira e fundo), conforme a figura.

O fundo pode ser representado nas cores azul ou cinza; a casa, nas cores azul, verde ou amarela; e a palmeira, nas cores cinza ou verde. Se o fundo não pode ter a mesma cor nem da casa nem da palmeira, por uma questão de contraste, então o número de variações que podem ser obtidas para a paisagem é:

QUESTÃO 15(UFPE) 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. Indique n/10.

QUESTÃO 16(UFPE) De quantas maneiras podemos classificar os 4 empregados de uma micro-empresa nas categorias A ou B, se um mesmo empregado pode pertencer às duas categorias?

QUESTÃO 16(UFPE) De quantas maneiras podemos classificar os 4 empregados de uma micro-empresa nas categorias A ou B, se um mesmo empregado pode pertencer às duas categorias?

QUESTÃO 17(UEL) Um número capicua é um número que se pode ler indistintamente em ambos os sentidos, da esquerda para a direita ou da direita para a esquerda (exemplo: 5335). Em um hotel de uma cidade, onde os jogadores de um time se hospedaram, o número de quartos era igual ao número de capicuas pares de 3 algarismos. Quantos eram os quartos do hotel?

QUESTÃO 18(UFRN 2003) Um fenômeno raro em termos de data ocorreu às 20h02min de 20 de fevereiro de 2002. No caso, 20:02 20/02 2002 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 é:

QUESTÃO 18(UFRN 2003) Um fenômeno raro em termos de data ocorreu às 20h02min de 20 de fevereiro de 2002. No caso, 20:02 20/02 2002 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 é:

QUESTÃO 19(UFMG) Em uma lanchonete, os sorvetes são divididos em três grupos: o vermelho, com 5 sabores; o amarelo, com 3 sabores; e o verde, com 2 sabores. Pode-se pedir uma casquinha com 1, 2 ou 3 bolas, mas cada casquinha não pode conter 2 bolas de um mesmo grupo.O número de maneiras distintas de se pedir uma casquinha é:

QUESTÃO 20(UFES) Em um grupo de 60 mulheres e 40 homens existem exatamente 25 mulheres e 12 homens que tocam algum instrumento musical. De quantas maneiras podemos formar uma dupla de um homem e uma mulher de modo que pelo menos uma das pessoas da dupla toque algum instrumento?

QUESTÃO 21(FGV) Em uma gaveta de armário de um quarto escuro há 6 camisetas vermelhas, 10 camisetas brancas e 7 camisetas pretas. Qual é o número mínimo de camisetas que se deve retirar da gaveta, sem que se vejam suas cores, para que:

a) Se tenha certeza de ter retirado duas camisetas de cores diferentes.

b) Se tenha certeza de ter retirado duas camisetas de mesma cor.

c) Se tenha certeza de ter retirado pelo menos uma camiseta de cada cor.

QUESTÃO 22(UFU) A prova de um concurso é composta somente de 10 questões de múltipla escolha, com as alternativas A, B, C e D por questão. Sabendo-se que, no gabarito da prova, não aparece a letra A e que a letra D aparece apenas uma vez, quantos são os gabaritos possíveis de ocorrer?

QUESTÃO 23(UFRJ) A seqüência 1, 3, 5, 9, 13, 18, 22 é uma das possibilidades de formar uma seqüência de sete números, começando em 1 e terminando em 22, de forma que cada número da seqüência seja maior do que o anterior e que as representações de dois números consecutivos na seqüência estejam conectadas no diagrama a seguir por um segmento.

a) Quantas seqüências diferentes, com essas características, podemos formar?

b) Quantas dessas seqüências incluem o número 13?

QUESTÃO 24(UERJ) Uma bicicleta de marchas tem três engrenagens na coroa, que giram com o pedal, e seis engrenagens no pinhão, que giram com a roda traseira. Observe a bicicleta a seguir e as tabelas que apresentam os números de dentes de cada engrenagem, todos de igual tamanho.

QUESTÃO 24(UERJ) Uma bicicleta de marchas tem três engrenagens na coroa, que giram com o pedal, e seis engrenagens no pinhão, que giram com a roda traseira. Observe a bicicleta a seguir e as tabelas que apresentam os números de dentes de cada engrenagem, todos de igual tamanho.

Cada marcha é uma ligação, feita pela corrente, entre uma engrenagem da coroa e uma do pinhão. Um dente da 1º engrenagem da coroa quebrou. Para que a corrente não se desprenda com a bicicleta em movimento, admita que a engrenagem danificada só deva ser ligada à 1º ou à 2º engrenagem do pinhão. Nesse caso, o número máximo de marchas distintas, que podem ser utilizadas para movimentar a bicicleta, é de:

QUESTÃO 25(FGV) Colocando em ordem os números resultantes das permutações dos algarismos 1, 2, 3, 4, 5, que posição ocupará o número 35241?

QUESTÃO 25(FGV) Colocando em ordem os números resultantes das permutações dos algarismos 1, 2, 3, 4, 5, que posição ocupará o número 35241?

QUESTÃO 26(UNESP) Considere todos os números formados por 6 algarismos distintos obtidos permutando-se, de todas as formas possíveis, os algarismos 1, 2, 3, 4, 5 e 6.

a) Determine quantos números é possível formar (no total) e quantos números se iniciam com o algarismo 1.

b) Escrevendo-se esses números em ordem crescente, determine qual posição ocupa o número 512346 e que número ocupa a 242ª posição.

QUESTÃO 27(UFRJ) Para montar um sanduíche, os clientes de uma lanchonete podem escolher:- um dentre os tipos de pão: calabresa, orégano e queijo;- um dentre os tamanhos: pequeno e grande;- de um até cinco dentre os tipos de recheio: sardinha, atum, queijo, presunto e salame, sem possibilidade de repetição de recheio num mesmo sanduíche.Calcule:

a) quantos sanduíches distintos podem ser montados;

b) o número de sanduíches distintos que um cliente pode montar, se ele não gosta de orégano, só come sanduíches pequenos e deseja dois recheios em cada sanduíche.

QUESTÃO 28(UFRS) Para colocar preço em seus produtos, uma empresa desenvolveu um sistema simplificado de código de barras formado por cinco linhas separadas por quatro espaços. Podem ser usadas linhas de três larguras possíveis e espaços de duas larguras possíveis.O número total de preços que podem ser representados por esse código é:

QUESTÃO 29(UNESP) Dois rapazes e duas moças irão viajar de ônibus, ocupando as poltronas de números 1 a 4, com 1 e 2 juntas e 3 e 4 juntas, conforme o esquema.

O número de maneiras de ocupação dessas quatro poltronas, garantindo que, em duas poltronas juntas, ao lado de uma moça sempre viaje um rapaz, é:

QUESTÃO 30(ITA) Determine quantos números de 3 algarismos podem ser formados com 1, 2, 3, 4, 5, 6 e 7, satisfazendo à seguinte regra: O número não pode ter algarismos repetidos, exceto quando iniciar com 1 ou 2, caso em que o 7 (e apenas o 7) pode aparecer mais de uma vez.

1) 102) 963) 84) 455) 806) 607) 6.7208) 8.000.0009) 6010) 42

11) 1.32012) 72913) 69.76014) 715) 5416) 8117) 4018) 90019) 7120) 1.420

21)a) 11b) 4c)18

22) 5.12023)

a) 32b) 12

24) 1425) 70ª

26)a) 720; 120b) 481; 312.465

27)a) 186b) 20

28) 3.88829) 1630) 212

Professor: Teófilo Oliveira de Paula

CEDERJ/UFFPolo VRECurso de Pós Graduação a distância.Novas Tecnologias no Ensino da Matemática.Informática Educativa II.