24 exercícios resolvidos de Análise Combinatória

Análise Combinatória e Conjuntos

221 avaliações

Em uma classe de 9 alunos, todos se dão bem, com exceção de Patrícia,que não se entende com Luiza e Thiago.
Nessa classe será constituída uma comissão de cinco alunos com a exigência de que cada membro se relacione bem com todos os outros.
Quantas comissões podem ser formadas?

Análise Combinatória - Permutações com repetição de elementos

33 avaliações

Uma classe tem a meninas e b meninos. De quantas formas eles podem ficar em uma fila indiana se as meninas vão ficar em ordem crescente de peso, e os meninos também? De quantas formas ele podem ficar em fila indiana se apenas as meninas ficarem em fila indiana (ou se apenas os meninos)?
Obs.: Supor que duas pessoas não possuam o mesmo peso.

Problema de probabilidade

74 avaliações

Um menino, na cidade do Rio de Janeiro, lança uma moeda. Ele anda 1m para Leste se o resultado for cara ou 1m para Oeste se o resultado for coroa. Qual é a probabilidade de este menino estar a 5m de distância de sua posição inicial, após 9 lançamentos da moeda?

Análise Combinatória

32 avaliações

De um grupo de 10 pessoas, deseja-se formar uma comissão com 5 membros. De quantas formas este pode ser feito se duas pessoas, A e B, ou fazem parte da comissão ou não?

Cálculo das probabilidades de se escolher um grupo de atletas entre um grupo de equipes

16 avaliações

Uma competição esportiva envolveu equipes
com atletas cada. Uma denúncia à organização dizia
que um dos atletas havia utilizado substância proibida.
Os organizadores, então, decidiram fazer um exame
antidoping. Foram propostos três modos diferentes para
escolher os atletas que irão realizá-lo:
I) sortear três atletas dentre todos os participantes;
II) sortear primeiro uma das equipes e, desta, sortear três atletas;
III) sortear primeiro três equipes e, então, sortear um atleta de cada uma dessas três equipes.
Considere que todos os atletas têm igual probabilidade
de serem sorteados e que , e sejam as
probabilidades de o atleta que utilizou a substância
proibida seja um dos escolhidos para o exame no caso do
sorteio ser feito pelo modo , ou .
Comparando-se essas probabilidades, obtém-se:
A) .
B) .
C) .
D) .
E) .

Análise Combinatória e Triângulos

14 avaliações

Considere 12 pontos distintos do plano, 5 dos quais estão numa mesma reta. Qualquer outra reta do plano contém, no máximo, 2 destes pontos. Quantos triângulos podemos formar com os vértices nestes pontos?

Cálculo da quantidade total de maneiras de uma família se acomodar num voo

16 avaliações

Uma família composta por sete pessoas adultas,
após decidir o itinerário de sua viagem, consultou
o site de uma empresa aérea e constatou que o voo
para a data escolhida estava quase lotado. Na Figura do Enunciado
disponibilizada pelo site, as poltronas ocupadas estão
marcadas com X e as únicas poltronas disponíveis são
as mostradas em branco.
O número de formas distintas de se acomodar a família
nesse voo é calculado por:
A) .
B) .
C) .
D) .
E) .

Cálculo da posição de um número resultante de uma lei de formação

8 avaliações

O setor de recursos humanos de uma empresa vai realizar
uma entrevista com candidatos a uma vaga de contador.
Por sorteio, eles pretendem atribuir a cada candidato um
número, colocar a lista de números em ordem numérica
crescente e usá-la para convocar os interessados. Acontece
que, por um defeito do computador, foram gerados números
com algarismos distintos e, em nenhum deles, apareceram
dígitos pares.
Em razão disso, a ordem de chamada do candidato que tiver
recebido o número é:
A) .
B) .
C) .
D) .
E) .

Cálculo das possibilidades de uma Escola de Samba ser campeã

33 avaliações

Numa cidade, cinco escolas de samba (, , , e )
participam do desfile de Carnaval. Quatro quesitos são
julgados, cada um por dois jurados, que podem atribuir
somente uma dentre as notas , , , ou . A campeã
será a escola que obtiver maior pontuação na soma de
todas as notas emitidas. Em caso de empate, a campeã
será a que alcançar a maior soma das notas atribuídas
pelos jurados no quesito Enredo e Harmonia. A Figura do Enunciado mostra as notas do desfile desse ano no momento em
que faltava somente a divulgação das notas do jurado
no quesito Bateria.
Quantas configurações distintas das notas a serem
atribuídas pelo jurado no quesito Bateria tornariam
campeã a Escola ?
A) 21.
B) 90.
C) 750.
D) 1250.
E) 3125.

Cálculo da quantidade total de cores que podem ser transcritas por um sistema para daltônicos

7 avaliações

O designer português Miguel Neiva criou um sistema de símbolos que permite que pessoas daltônicas identifiquem cores. O sistema consiste na utilização de símbolos que identificam as cores primárias (azul, amarelo e vermelho).
Além disso, a justaposição de dois desses símbolos permite identificar cores secundárias (como o verde, que é o amarelo combinado com o azul). O preto e o branco são identificados por pequenos quadrados: o que simboliza o preto é cheio, enquanto o que simboliza o branco é vazio. Os símbolos que representam preto e branco também podem ser associados aos símbolos que identificam cores, significando se estas são claras ou escuras.
Folha de São Paulo. Disponível em: www.folha.uol.com.br. Acesso em: 18/fev. 2012 (adaptado).
De acordo com o texto, quantas cores podem ser representadas pelo sistema proposto?
A) .
B) .
C) .
D) .
E) .

próximos 10

Entendendo Análise Combinatória

A combinatória é um ramo da matemática que estuda coleções finitas de objetos que satisfaçam certos critérios específicos, e se preocupa, em particular, com a "contagem" de objetos nessas coleções (combinatória enumerativa) e com a decisão de certo objeto "ótimo" existe (combinatória extremal) e com estruturas "algébricas" que esses objetos possam ter (combinatória algébrica).
Um exemplo de problema combinatório é o seguinte: Quantas ordenações é possível fazer com um baralho de 52 cartas? O número é igual a 52! (ou seja, "cinquenta e dois fatorial"), que é o produto de todos os números naturais de 1 até 52. Pode parecer surpreendente o quão enorme é esse número, cerca de 8,065817517094 × 1067. Comparando este número com alguns outros números grandes, ele é maior que o quadrado do Número de Avogadro, 6,022 × 1023, quantidade equivalente a um mol".