Questões de Concursos Análise Combinatória

No basquete, uma cesta pode valer 1, 2 ou 3 pontos. Numa certa partida, Chico "Mão-de-Ouro" fez 12 cestas, nem todas de mesmo valor. Nesse caso, o maior número de pontos que Chico pode ter feito é igual a:

Pedro e Paulo estão em uma sala que possui 10 cadeiras dispostas em uma fila. O número de diferentes formas pelas quais Pedro e Paulo podem escolher seus lugares para sentar, de modo que fique ao menos uma cadeira vazia entre eles, é igual a:

Em um concurso, João, Pedro e Lígia tentam adivinhar um número selecionado entre os números naturais de 1 a 9. Ganha o concurso aquele que mais se aproximar do número sorteado. Se João escolheu o número 4, e Pedro o número 7, a melhor escolha que Lígia pode fazer para maximizar sua chance de vitória é o número

Considere um conjunto de 10 empresas, denominadas A, B, C, D, E, F, G, H, I e J. Um analista precisa escolher quatro dessas empresas para distribuir quatro serviços diferentes, um para cada uma escolhida. Após uma análise técnica, decidiu que exatamente duas das três primeiras empresas — A, B e C — deveriam fazer quaisquer dois serviços dentre os quatro disponíveis. Os outros dois serviços que sobrassem seriam distribuídos entre duas das sete outras empresas restantes.

Nessas condições, o número de possibilidades diferentes para essa distribuição de serviços é igual a

Suponha que uma senha (password) utilizada numa rede de computadores seja constituída de 5 letras, escolhidas entre as 26 do alfabeto latino, sendo permitida a repetição de letras. Qual das alternativas abaixo indica a quantidade de senhas diferentes que podem ser construídas?

Sabe-se que no BB há 9 vice-presidências e 22 diretorias. Nessa situação, a quantidade de comissões que é possível formar, constituídas por 3 vice-presidentes e 3 diretores, é superior a 10 ⁵ .

No sistema monetário brasileiro, há moedas de 1, 5, 10, 25 e 50 centavos de real, além da moeda de 1 real. De quantas formas diferentes podemos juntar 40 centavos de real com apenas 4 moedas?

Em um teste com 20 questões, o professor combinou com os alunos o seguinte critério de pontuação: 5 pontos para cada questão correta, 0,5 para cada questão não respondida e zero para cada questão incorreta. Das alternativas abaixo, assinale aquela que corresponde a uma nota impossível nesse teste.

Considerando uma corrida de Fórmula 1 com a participação de 22 carros e 22 pilotos igualmente competitivos, julgue o item a seguir.

Se sete carros quebrarem durante a corrida e seus pilotos forem obrigados a abandoná-la antes da bandeirada final, então a quantidade de maneiras diferentes de se formar a dupla dos primeiros classificados será inferior a 200.