Pular para o conteúdo principal

Princípio fundamental da contagem

MMN e Propedêutica

Professor Janildo Arante


Princípio fundamental da contagem


O princípio fundamental da contagem é um princípio combinatório que indica de quantas formas se pode escolher um elemento de cada um de n conjuntos finitos. Se o primeiro conjunto tem k1 elementos, o segundo tem k2 elementos, e assim sucessivamente, então o número total T de escolhas é dado por:

T = k1 . k2 . k3 . ... kn
O princípio fundamental da contagem nos diz que sempre devemos multiplicar os números de opções entre as escolhas que podemos fazer. Por exemplo, para montar um computador, temos 3 diferentes tipos de monitores, 4 tipos de teclados, 2 tipos de impressora e 3 tipos de “CPU”. Para saber o numero de diferentes possibilidades de computadores que podem ser montados com essas peças, somente multiplicamos as opções:


3 x 4 x 2 x 3 = 72
Então, têm-se 72 possibilidades de configurações diferentes.
Um problema que ocorre é quando aparece a palavra “ou”, como na questão:
Quantos pratos diferentes podem ser solicitados por um cliente de restaurante, tendo disponível 3 tipos de arroz, 2 de feijão, 3 de macarrão, 2 tipos de cervejas e 3 tipos de refrigerante, sendo que o cliente não pode pedir cerveja e refrigerante ao mesmo tempo, e que ele obrigatóriamente tenha de escolher uma opção de cada alimento?
A resolução é simples: 3 x 2 x 3 = 18 , somente pela comida. Como o cliente não pode pedir cerveja e refrigerantes juntos, não podemos multiplicar as opções de refrigerante pelas opções de cerveja. O que devemos fazer aqui é apenas somar essas possibilidades:
(3 x 2 x 3) x (2 + 3) = 90
Resposta para o problema: existem 90 possibilidades de pratos que podem ser montados com as comidas e bebidas disponíveis.
Outro exemplo:
No sistema brasileiro de placas de carro, cada placa é formada por três letras e quatro algarismos. Quantas placas onde o número formado pelos algarismos seja par, podem ser formadas?
Primeiro, temos de saber que existem 26 letras. Segundo, para que o numero formado seja par, teremos de limitar o ultimo algarismo à um numero par. Depois, basta multiplicar.




26 x 26 x 26 = 17.576 -> parte das letras


10 x 10 x 10 x 5 = 5.000 -> parte dos algarismos, 


note que na última casa temos apenas 5 possibilidades, pois queremos um número par (0 , 2 , 4 , 6 , 8).




Agora é só multiplicar as partes: 17.576 x 5.000 = 87.880.000




Resposta para a questão: existem 87.880.000 placas onde a parte dos algarismos formem um número par.












Postagens mais visitadas deste blog

Canções para TFM

DEMÔNIOS CAMUFLADOS DEMÔNIOS CAMUFLADOS VÃO SAIR DA ESCURIDÃO,
SENTINELA ENSANGUENTADO VAI ROLANDO PELO CHÃO,
E PERGUNTEM DE ONDE VENHO, VENHO DA ESCURIDÃO,
TRAGO A MORTE, O DESESPERO E A TOTAL DESTRUIÇÃO.
ARMADILHAS CAMUFLADAS, ACIONADORES DE TRAÇÃO,
QUEM VIER ATRAS DE MIM SÓ VAI OUVIR A EXPLOSÃO(CABUM)
SANGUE FRIO EM MINHAS VEIAS CONGELOU MEU CORAÇÃO
NÓS GOSTAMOS DE EXPLOSIVOS NOSSO LEMA É VIBRAÇÃO.
QUEM ÉS TU? QUEM ÉS TU?
QUE DESCE DO CÉU!
COM ASAS DE PRATA POR SOBE O BRASIL!
GUERREIRO ALADO, QUE NÃO SENTE DOR!
PARAQUEDISTA, COMANF, MERGULHADOR!
A SUA MISSÃO É DESTRUIR
A TROPA INIMIGA QUE TENTA INVADIR

CORRIDINHA MIXURUCA CORRIDINHA MIXURUCA,
QUE NÃO DÁ NEM PARA CANÇAR.
NESSE PASSO, NESSE PASSO,
VOLTA AO MUNDO EU VOU DAR.
NESSE PASSO, NESSE PASSO
TODOS JUNTOS VÃO CHEGAR.
E SE ALGUÉM NÃO AGUENTAR,
EU VOU TER QUE ARRASTAR.
E SE O ARRASTO ME MATAR, PODES CRER TU VAI FICA
VAI FICAR NA MÃO DE OUTRO – ATÉ EU ME RECUPERAR.
POIS NESSE PASSO, NESSE PASSO,
MESMO MORTO VOU TE BUSCAR.




SALTITANDO, SALTI…

Canções Militares para o TFM.

Essas canções são usadas durante o Treinamento Físico Militar nas Forças Armadas, das Polícias Militares e Corpos de Bombeiros Militares.
Demônios Camuflados Demônios camuflados vão sair da escuridão,
sentinela ensanguentado vai rolando pelo chão,
e perguntem de onde venho, venho da escuridão,
trago a morte, o desespero e a total destruição.
Armadilhas camufladas, acionadores de tração,
Quem vier atras de mim só vai ouvir a explosão(Cabum)
Sangue frio em minhas veias congelou meu coração
Nós gostamos de explosivos nosso lema é vibração.
Quem és Tu? Quem és tu?
Que desce do céu!
Com asas de prata por sobe o Brasil!
Guerreiro alado, que não sente dor!
Paraquedista, Comanf, Mergulhador!
A sua missão é destruir
A tropa inimiga que tenta invadir

Corridinha Mixuruca Corridinha mixuruca,
que não dá nem para cançar.
Nesse passo, nesse passo,
Volta ao mundo eu vou dar.
Nesse passo, nesse passo
Todos juntos vão chegar.
E se alguém não aguentar,
Eu vou ter que arrastar.
E se o arrasto me matar, podes c…

Termodinâmica

Termodinâmica