Princípio fundamental da Contagem

Aplicando o Princípio Fundamental da Contagem em problemas

            Este material tem por objetivo ajudar o aluno a aplicar o Princípio Fundamental da Contagem

na resolução de vários problemas de contagem. É importante notar que usamos basicamente quatro operações nas resoluções destes problemas: Multiplicação, adição, divisão e multiplicação. 

Lembre-se: a única maneira de aprender Matemática é ter muita disciplina e regularidade nos estudos. Não deixe a matéria acumular. Seu sucesso só depende de você. Vamos lá fé em Deus.

Problema1.

Quantos números de três algarismos podem formar os dígitos 3, 5, 7, 8 e 9?

Solução:

Para formar um número de três algarismos devemos escolher três algarismos ente os cinco propostos. Observe que a ordem da escolha é de extrema importância. Por exemplo: Se escolhermos os números 3, 5 e 9 nesta ordem formará o número 359. No entanto se escolhermos os mesmos algarismos em ordem diferente formará outro número. Por exemplo: se escolhermos 5, 9 e 3 nesta ordem o número obtido será 593. Os dois números possuem os mesmos algarismos com ordens diferentes. Vemos, portanto, que este é um tipo de problema onde a ordem de escolha dos algarismos é de fundamental importância. Devemos notar também que podemos formar números como 553, 788, 999 etc. Ou seja, números com algarismos repetidos.

Pelo principio fundamental da contagem a quantidade de números de três algarismos que poderemos formar será = (número de maneira de escolhermos o primeiro algarismo) x (O número de maneiras de escolhermos o segundo) X (o número de maneiras de escolhermos o terceiro algarismos) = 5 X 5 X 5= 125 números

 Problema2.

Quantos números de três algarismos distintos podem formar os dígitos 3, 5, 7, 8 e 9?

Solução:

 O raciocínio para este problema é o mesmo do problema 1. A única diferença é que não podemos formar números como 999, 355, 788, pois estes números possuem algarismos repetidos. Em outras palavras se um algarismo foi escolhido para compor o número ele não poderá mais ser escolhido. Portanto temos cinco maneiras de escolher o primeiro algarismos, já para a escolha do segundo algarismo temos quatro possibilidades de escolha, uma vez que o primeiro algarismo não poderá mais ser escolhido, e três possibilidades para o terceiro algarismos pois dois algarismos já foram escolhidos. Assim temos:

Pelo principio fundamental da contagem a quantidade de números de três algarismos distintos que poderemos formar será = (número de maneira de escolhermos o primeiro algarismo) x (O número de maneiras de escolhermos o segundo) X (o número de maneiras de escolhermos o terceiro algarismos)

= 5 X 4 X 3= 60 números

Problema3.

Quantos números de três algarismos podem formar os dígitos 0, 3, 5, 7, 8 e 9?

Solução:

Aqui podemos utilizar o mesmo raciocínio do problema1. O único cuidado que devemos ter e quanto o algarismo zero, uma vez que um número não pode começar com o algarismo zero, por exemplo: 023 este é o número vinte e três, possui dois algarismos, já 120 é o número cento e vinte que possui três algarismos. Portanto, para iniciar temos cinco possibilidades, já para a segunda e terceira posição temos seis possibilidades para cada, uma vez que o zero poderá ser usado nestas posições. Assim temos:

Pelo principio fundamental da contagem a quantidade de números de três algarismos que poderemos formar será = (número de maneira de escolhermos o primeiro algarismo) x (O número de maneiras de escolhermos o segundo) X (o número de maneiras de escolhermos o terceiro algarismos) = 5 X 6 X 6= 180 números 

Problema4.

 Quantos números ímpares de três algarismos podem formar os dígitos 0, 3, 5, 7, 8 e 9?

Solução:

Neste problema devemos ter bastante atenção no fato de desejarmos números ímpares. Para um número ser ímpar, este deve ser terminado por um algarismo impar. No nosso caso as possíveis terminações são {3, 5, 7, 9}, portanto, temos quatro possibilidades para finalizar o número desejado. Para iniciar o número temos cinco possibilidades, uma vez que não podemos iniciar com o número zero. Para a segunda posição podemos utilizar qualquer um dos seis algarismos iniciais. Assim temos:

Pelo principio fundamental da contagem a quantidade de números de três algarismos que poderemos formar será = (número de maneira de escolhermos o primeiro algarismo) x (O número de maneiras de escolhermos o segundo) X (o número de maneiras de escolhermos o terceiro algarismos) = 5 X 6 X 4= 120 números

Problema5.

 Quantos números ímpares de três algarismos distintos podem formar os dígitos 0, 3, 5, 7, 8 e 9?

Solução:

Neste problema devemos ter bastante atenção no fato de desejarmos números ímpares e com algarismos distintos. Para um número ser ímpar, este deve ser terminado por um algarismo impar. No nosso caso as possíveis terminações são {3, 5, 7, 9}, portanto, temos quatro possibilidades para finalizar o número desejado. Para iniciar o número temos quatro possibilidades, uma vez que não podemos iniciar com o algarismo que vamos finalizar e nem com o zero. Para a segunda posição podemos utilizar quatro algarismos, já que não podemos usar o algarismo que iniciou e nem o que terminou o número, mas podemos utilizar o zero. Assim temos:

Pelo principio fundamental da contagem a quantidade de números de três algarismos que poderemos formar será = (número de maneira de escolhermos o primeiro algarismo) x (O número de maneiras de escolhermos o segundo) X (o número de maneiras de escolhermos o terceiro algarismos) = 4X 4 X 4= 64 números 

Problema6.

Quantas comissões constituídas de 3 pessoas podem ser formadas com 6 pessoas?

Solução:

Este problema é equivalente a quantos subconjuntos de 3 elementos existem em um conjunto de 6 elementos. Observe por exemplo que a comissão formada pelo indivíduo ABC e mesma comissão do que a formada pelos indivíduos CBA. Portanto, em uma comissão não importa a ordem na qual os membros forem escolhidos e sim quais membros foram selecionados.

Portanto o número de comissões possíveis será = [6x5x4]/[3x2x1] = 20

Problema7.

Dado oito pontos distintos. Quantos segmentos de retas podem formar?

Solução:

Para formar um segmento precisamos apenas de dois pontos distintos. Assim este exercício consiste em escolher dois pontos entre os oito existentes. Este é, novamente, um problema onde a ordem não importa. Pois, o segmento AB e o segmento BA é o mesmo segmento.

Portanto o número de segmentos que podemos construir é = [8 x7]/[2x1]= 28

Problema8.

Uma classe tem 10 alunas e 5 alunos. Formam-se comissões de 4 alunas e 2 alunos. Determine o número possível de comissões que se pode formar.

Solução:

Pelo princípio fundamental da contagem o número de comissão será = (o número de maneira de escolher as mulheres) X (o número de maneiras de escolher os homens).

- Calculo do número de maneiras de escolher as mulheres. Temos dez mulheres para escolher 4 sem importar a ordem. [10x9x8x7]/[4x3x2x1]= 210

- Calculo do número de maneiras de escolher os homens. Temos cinco homens para escolher 2 sem importar a ordem. [5x4]/[2x1]= 10

- Portanto o número possível de comissões será= 210x10=2100

Problema9.

Quantos são os anagramas da palavra mito podemos formar.

Solução:

Um anagrama é uma troca de posição entre as letras. Por exemplo: mtoi, iotm. São exemplos de anagramas. Portanto, este é um problema onde a ordem importa.

O número de anagramas será = (nº de maneiras de escolher a primeira letra)x(número de maneira de escolher a segunda letra) x(número de maneira de escolher a terceira letra) x(número de maneira de escolher a quarta letra)= 4x3x2x1=24.

  

Antes de fazer estes exercícios você deverá refazer todos os exemplos acima. Matemática não

se aprende só lendo e preciso escrever muito para fixar as principais ideias que envolvem cada

problema. Atenção: Não é para fazer uso de fórmulas de arranjo, combinação ou permutação nos

exercícios. Estes recursos serão usados na próxima lista. Siga como modelo os exercícios

resolvidos acima e quebre um pouco a cabeça.

Primeira Lista de exercícios de Análise Combinatória

1)      Num hospital existem 3 portas de entrada que dão para um amplo saguão no qual existem 5 elevadores. Um visitante deve se dirigir ao 6º andar utilizando-se um dos elevadores. De quantas maneira diferentes poderá fazê-lo?

2)      Uma companhia de móveis tem dez desenhos para mesas e quatro desenhos para cadeiras. Quantos pares de desenhos de mesa e cadeira pode a companhia formar?

3)      Quantos números de três algarismos podem ser formados com os algarismos 1, 2, 3, 4, 5, 7, 8, 9 ?

4)      Quantos números de três algarismos distintos podem ser formados com os algarismos 1, 2, 3, 4, 5, 6, 7, 8, 9?

5)      Quantos números de três algarismos podem ser formados com os algarismos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9?

6)      Quantos números de três algarismos distintos podem ser formados com os algarismos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9?

7)      Quantos números pares de quatro algarismos distintos podem ser formados com os algarismos 1, 2, 3, 4, 5, 6, 7, 8, 9?

8)      Quantos números pares de quatro algarismos distintos podem ser formados com os algarismos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9?

9)      Quantos números ímpares de quatro algarismos distintos podem ser formados com os algarismos 1, 2, 3, 4, 5, 6, 7, 8, 9?

10)    Quantos números ímpares de quatro algarismos distintos podem ser formados com os algarismos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9?

11)    Quantos números múltiplos de cinco com quatro algarismos distintos podem ser formados com os algarismos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9?

12)    Quantos números múltiplos de cinco com quatro algarismos podem ser formados com os algarismos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9?

13)    Quantos são os números compreendidos entre 2000 e 3000, formados por algarismos distintos escolhidos entre 1, 2, 3, 4, 5, 6, 7, 8, 9?

14)    Cinco homens e uma mulher pretendem utilizar um banco de 5 lugares. De quantas maneiras diferentes podem se sentar-se nunca ficando em pé a mulher?

15)    Quantos são os anagramas da palavra café?

16)    Quantos anagramas da palavra (editora) começam pela letra (a)?

17)    Quantos anagramas da palavra (editora) começam pela letra (a) e terminam pela letra (e)?

18)    Quantos anagramas da palavra (problema) começam por vogal?

19)    Formados e dispostos em ordem crescente, os números que se obtêm permutando-se os algarismos 2, 3, 4, 8 e 9, que lugar ocupa o número 43 892?

20)    Quantas comissões de 7 membros pode-se formar com 10 alunos?

21)    De quantas maneiras podemos escalar um time de futebol de salão, dispondo de 8 jogadores?

22)    Calcule o número de diagonais de um dodecágono.

23)    Quantos são os anagramas da palavra rata?

24)    Quantos são os anagramas da palavra arara?

25)    Em um campeonato de dois turnos, em que devem jogar 12 equipes de futebol, qual o número total de jogos a serem realizados?