Questõessobre Análise Combinatória em Matemática
Um menino possui 29 moedas de 10 centavos e 15 moedas de 25 centavos. O número de maneiras diferentes que ele tem para
formar 5 reais é igual a:
Os jogadores A, B e C estão sentados diante de uma mesa redonda e cada um tem 4
cartas nas mãos. As rodadas do jogo se sucedem da seguinte maneira:
Na 1ª rodada, A passa 1 carta para B.
Na 2ª rodada, B passa 2 cartas para C.Na 3ª rodada, C passa 3 cartas para A.
Na 4ª rodada, A passa 4 cartas para B.
Na 5ª rodada, B passa 5 cartas para C e assim
por diante, até que todas as cartas se encontrem nas mãos de A e o jogo termina.
O número de rodadas realizadas nesse jogo
foi:
Numa lanchonete o lanche é composto por três partes: pão, molho e recheio. Se essa lanchonete oferece aos
seus clientes duas opções de pão, três de molho e quatro de recheio, a quantidade de lanches distintos que ela
pode oferecer é de
Uma comissão será composta pelo presidente, tesoureiro e secretário. Cinco candidatos se inscrevem para essa
comissão, na qual o mais votado será o presidente, o segundo mais votado o tesoureiro e o menos votado o
secretário.
Dessa forma, de quantas maneiras possíveis essa comissão poderá ser formada?
Geralmente os alunos que terminam o
Ensino Médio fazem uma festa de formatura, e
durante o ano esses alunos realizam bingos,
festas, etc para arrecadar fundos para a festa.
Em uma escola há somente uma turma com 20
alunos, que se reuniram para formar uma
comissão com 3 membros.
Quantos grupos diferentes podem ser
formados, sabendo que a líder da classe terá de
fazer parte do grupo?
Em um hospital há 4 ortopedistas, 3
ginecologistas e 8 pediatras. O administrador necessita
estruturar uma proposta de plantão composta por 2
ortopedistas, 1 ginecologista e 3 pediatras.
Quantas possibilidades distintas o
administrador terá para construir sua equipe de
plantão?
Um centro comercial possui 6 elevadores de
acesso. Num dia de pouco movimento, são
disponibilizados apenas três elevadores de acesso ao
público. Dependendo da estimativa de fluxo de pessoas
que vão ao centro comercial, há a possibilidade de se
colocar em funcionamento 3, 4, 5 ou 6 elevadores.
De quantos modos diferentes os elevadores
podem ser colocados em funcionamento para atender
ao público, levando-se em conta o fluxo de pessoas?
A tragédia ocorrida no distrito de Bento
Rodrigues, em Mariana – MG, em novembro de 2015,
mobilizou todo o país. Foram organizadas campanhas
de doação de água e alimentos aos desabrigados. Em
uma dessas companhas foram arrecadados: 728
garrafas de um litro de água; 528 pacotes de um kg de
arroz; 336 pacotes de um kg de feijão, 832 pacotes de
um kg de farinha de trigo. Os organizadores da
campanha dividiram esses alimentos em volumes
contendo apenas um tipo de produto e todos com o
mesmo número de itens. Além disso, dividiram de tal
modo que a quantidade total de volumes organizados
foi a menor possível.
Considerando que todos os produtos foram
embalados, calcule o número total de volumes e a
quantidade de itens de cada volume.
Um cofre eletrônico é aberto quando se digita corretamente
uma senha contendo três vogais do conjunto A, E, I, O, U
e dois algarismos numéricos de 0 a 9, nessa ordem. Por
exemplo, uma possível senha seria AAU99. Uma pessoa
decidiu ir tentando combinações possíveis de senha até que
o cofre fosse aberto. Supondo que ela não repita qualquer
combinação, é correto afirmar que o número mínimo de tentativas para que seja garantida a abertura do cofre é
Um aluno terá que escrever a palavra PAZ utilizando sua caneta de quatro cores distintas, de tal forma que
nenhuma letra dessa palavra tenha a mesma cor.
O número de maneiras que esse aluno pode escrever essa
palavra é
Em uma reunião, trabalhadores de uma indústria decidiram fundar um sindicato com uma diretoria
escolhida entre todos os presentes e composta por um presidente, um vice-presidente e um
secretário. O número total de possibilidades de composição dessa diretoria é trinta vezes o número
de pessoas presentes nessa reunião.
O número de trabalhadores presentes é:
O número de anagramas da palavra
REFLORESTAMENTO que começam com a sequência
FLORES é
A senha de acesso ao computador de Francisco
é o número 344338. Rearrumando esses mesmos
seis algarismos, é possível escrever exatamente
mais n senhas distintas. Seguem alguns exemplos
dessas senhas:
333448 - 843334 - 343438 - 438334
O valor de n é:
Como proteção na internet, João criptografa cada documento com uma única senha formada com as sete letras
da sigla CECIERJ, de modo que as 3 vogais ficam juntas e
as 4 consoantes também. Se as senhas de todos os documentos são distintas entre si, o número máximo de documentos que João poderá proteger é igual a:
As novas placas de carro no padrão Mercosul começaram a ser usadas, em alguns estados do
Brasil, em dezembro de 2018, e a implementação destas será gradual. O modelo antigo e o
novo (padrão Mercosul) têm sete caracteres alfanuméricos. Na placa antiga, as letras e
números podiam ser repetidos, mas tinham posição fixa em uma sequência: LLL NNNN (sendo
L letra e N número). Na nova placa, além de ter 4 letras e 3 números, esses podem ser
embaralhados e repetidos. Em um primeiro momento, no Brasil, foi definida uma sequência fixa
da seguinte forma: LLL NLNN.
Considerando a nova placa, no padrão Mercosul, com a sequência fixa LLL NLNN, a
quantidade de placas a mais que se passa a ter, em relação ao modelo antigo, é:
As novas placas de carro no padrão Mercosul começaram a ser usadas, em alguns estados do Brasil, em dezembro de 2018, e a implementação destas será gradual. O modelo antigo e o novo (padrão Mercosul) têm sete caracteres alfanuméricos. Na placa antiga, as letras e números podiam ser repetidos, mas tinham posição fixa em uma sequência: LLL NNNN (sendo L letra e N número). Na nova placa, além de ter 4 letras e 3 números, esses podem ser embaralhados e repetidos. Em um primeiro momento, no Brasil, foi definida uma sequência fixa da seguinte forma: LLL NLNN.
Considerando a nova placa, no padrão Mercosul, com a sequência fixa LLL NLNN, a quantidade de placas a mais que se passa a ter, em relação ao modelo antigo, é:
A Torre de Hanói é um quebra-cabeça que consiste em uma base contendo três pinos, em um dos quais são
dispostos alguns discos uns sobre os outros, em ordem decrescente de diâmetro, de baixo para cima. O problema
consiste em passar todos os discos de um pino para outro qualquer, de maneira que um disco maior nunca fique
em cima de outro menor. O número de discos pode variar, sendo que o mais simples contém apenas três.
O quadro a seguir indica o número mínimo de movimentos necessários para deslocar os discos, respeitando as
regras do jogo.
Seguindo as regras do quebra-cabeça Torre de Hanói, o número mínimo de movimentos para 9 discos é:
Em 1200, Leonardo Fibonacci, um matemático que estudava o crescimento das populações de coelhos, criou
aquela que é provavelmente a mais famosa sequência matemática: a Série de Fibonacci. A partir de 2 coelhos,
Fibonacci foi contando como o número deles aumentava a partir da reprodução de várias gerações e chegou à
sequência: 1, 1, 2, 3, 5, 8, 13, 21 ... O décimo quinto termo dessa sequência é o número:
Um aplicativo de videoconferências estabelece, para cada reunião,
um código de 10 letras, usando um alfabeto completo de 26 letras.
A quantidade de códigos distintos possíveis está entre
Note e adote:
log10 13 ≅ 1,114
1 bilhão = 109
Um aplicativo de videoconferências estabelece, para cada reunião, um código de 10 letras, usando um alfabeto completo de 26 letras. A quantidade de códigos distintos possíveis está entre
Note e adote:
log10 13 ≅ 1,114
1 bilhão = 109