Questões de Concursos Análise Combinatória

Em uma sala, cinco computadores para uso público (A, B, C, D e E) estão ligados em uma rede. Devido a problemas com os softwares de proteção da rede, o computador A está infectado com algum vírus; consequentemente, o computador B ou o computador C está infectado com o mesmo vírus. Se o computador C estiver infectado, então os computadores D e E também estarão infectados com o mesmo vírus. Cada computador pode ser infectado isoladamente e todas as manhãs, antes de serem disponibilizados para a utilização pública, os cinco computadores são submetidos a software antivírus que os limpa de qualquer infecção por vírus.

Considerando a situação hipotética acima e desconsiderando questões técnicas relativas à proteção e segurança de redes, julgue os itens a seguir.

Se, no início de determinada manhã, os cinco computadores estiverem disponíveis para uso e cinco pessoas entrarem na sala, ocupando todos os computadores, a quantidade de formas diferentes de essas cinco pessoas escolherem os computadores para utilização será inferior a 100.

Uma pessoa vai à feira e verifica que com a mesma quantia de dinheiro que compraria 50 laranjas, ela poderia comprar 3 melões mais 5 abacaxis. Também verifica que com a mesma quantia de dinheiro que compraria 6 melões, ela poderia comprar 15 abacaxis. Então, com a mesma quantia de dinheiro que compraria 1 melão mais 1 abacaxi, o número de laranjas que ela poderia comprar é

Com relação aos princípios e técnicas de contagem, julgue os itens subsequentes.

Considere que seja possível chegar a uma pequena cidade por meio de carro, por um dos 5 ônibus ou por um dos 2 barcos disponíveis e que, dado o caráter sigiloso de uma operação a ser realizada nessa cidade, os agentes que participarão dessa operação devam chegar à referida cidade de maneira independente, em veículos distintos. Em face dessa situação, sabendo-se que o órgão de inteligência dispõe de apenas um carro e que os deslocamentos devem ocorrer no mesmo dia, é correto afirmar que o número de maneiras de o servidor responsável pela organização das viagens escolher os veículos para transporte de 3 agentes para essa missão é inferior a 50.

É igual a 5! o número de seqüências de caracteres distintos com 5 letras que podem ser formadas com as letras da palavra Internet.

Considere que o sistema de reservas de um hotel organize a distribuição dos hóspedes de modo que os de mesma nacionalidade sejam agrupados apenas em apartamentos vizinhos (laterais ou frontais) e que eles ocupem o menor número possível de apartamentos de um mesmo lado de um corredor com 12 apartamentos de cada lado. Se, dos 24 hóspedes que deverão ocupar os apartamentos de um corredor, 10 têm a mesma nacionalidade, e os demais têm nacionalidades distintas, o total de formas diferentes que o sistema de reservas do hotel terá para acomodá-los nesse corredor é dado por

Uma loja vende barras de chocolate de diversos sabores. Em uma promoção, era possível comprar três barras de chocolate com desconto, desde que estas fossem dos sabores ao leite, amargo, branco ou com amêndoas, repetidos ou não. Assim, um cliente que comprar as três barras na promoção poderá escolher os sabores de n modos distintos, sendo n igual a

• Se a temperatura aumenta, então o consumo de energia aumenta.

• Se o nível dos reservatórios diminui, então a produção de energia diminui.

• Se o consumo aumenta ou a produção diminui, então há risco de racionamento de energia.

Considerando que as proposições acima sejam premissas de um argumento, assinale a opção que apresenta uma conclusão que torna esse argumento válido.

Astolfo pretendia telefonar para um amigo, mas não conseguia se lembrar por inteiro do número de seu telefone; lembrava-se apenas do prefixo (constituído pelos quatro algarismos da esquerda) e de que os outros quatro algarismos formavam um número divisível por 15. Ligou para sua namorada que lhe deu a seguinte informação: "lembro-me apenas de dois dos algarismos do número que você quer: o das dezenas, que é 3, e o das centenas, que é 4". Com base no que ele já sabia e na informação dada pela namorada, o total de possibilidades para descobrir o número do telefone de seu amigo é

Considere que existam 5 variedades de computadores e 3 variedades de tablets em uma loja. João deseja comprar um computador e um tablet.

Assinale a alternativa que apresenta corretamente o número de formas por meio das quais é possivel efetuar essa compra.

Em um gabinete, há seis computadores distintos disponíveis e três pessoas para os utilizarem. Dois deles são muito mais rápidos que os outros e sempre serão escolhidos para uso caso estejam vagos. Todos possuem uma senha formada por quatro algarismos, ordenados dentro do conjunto {0, 1, 2,..., 9}. Em cada senha, nenhum algarismo é repetido.

Com base nesse caso hipotético, julgue os seguintes itens.

Três meninas, cada uma delas com algum dinheiro, redistribuem o que possuem da seguinte maneira: Alice dá a Bela e a Cátia dinheiro suficiente para duplicar a quantia que cada uma possui. A seguir, Bela dá a Alice e a Cátia o suficiente para que cada uma duplique a quantia que possui. Finalmente, Cátia faz o mesmo, isto é, dá a Alice e a Bela o suficiente para que cada uma duplique a quantia que possui. Se Cátia possuía R$ 36,00 tanto no início quanto no final da distribuição, a quantia total que as três meninas possuem juntas é igual a:

Em frente a um hotel internacional localizado em Brasília (DF), encontram-se alinhados 12 mastros destinados à colocação de bandeiras. O mastro central e mais alto é reservado ao pavilhão nacional. Os mastros imediatamente à esquerda e à direita daquele são disponibilizados para a bandeira do Distrito Federal e a da rede hoteleira proprietária do hotel. Os outros mastros são usados para se colocarem bandeiras dos países de origem dos hóspedes do hotel. Para isso, usam-se as bandeiras dos países de origem dos hóspedes presentes ou que estiveram anteriormente no hotel, de modo a se ter sempre uma bandeira diferente em cada mastro. As bandeiras são trocadas ao final de cada semana, se houver necessidade. Em uma quarta-feira, o número total de disposições possíveis para as bandeiras hasteadas na frente do hotel é igual a

Em uma solenidade, 9 pessoas ficarão sentadas, lado a lado, no palco para serem homenageadas. Joaquim e Daniela, duas dessas 9 pessoas, desejam ficar um ao lado do outro, com Daniela sempre à direita de Joaquim. De acordo com essa configuração, julgue os próximos itens.

Para respeitar a vontade de Joaquim e Daniela, a comissão organizadora do evento poderá acomodá-los de, no máximo, 7 maneiras diferentes.

Uma rede bancária, denominada Banco X, é formada por inúmeras agências. As contas-correntes de seus clientes são identificadas pelos números da agência e conta. O número da agência é composto de quatro dígitos, que são algarismos escolhidos entre 0 e 9, seguidos por um dígito verificador; o número da conta é composto de seis dígitos, também escolhidos entre os algarismos de 0 a 9, mais um dígito verificador. Em ambos os casos, o dígito verificador é computado a partir dos demais dígitos. Contas-correntes em agências distintas, mesmo com igual número de conta, são contas-correntes diferentes.

O dígito verificador do número da agência é determinado da seguinte forma: multiplica-se cada um dos dígitos desse número, da esquerda para a direita, por 5, 4, 3 e 2, respectivamente; somam-se esses produtos; divide-se essa soma por 11 e separa-se o resto r dessa divisão. O dígito verificador é obtido subtraindo-se de 11 esse resto, da seguinte forma: se esse valor for maior que 10, considera-se Y como sendo o dígito verificador; se for 10, o dígito verificador será igual a 0; em qualquer outro caso, o dígito verificador será igual a 11 - r. Por exemplo, 1234-3 poderia ser o número de uma agência do Banco X.

Com base no texto acima, julgue os itens seguintes.

É possível que o Banco X identifique mais de 10¹² contas-correntes distintas.

Considerando uma corrida de Fórmula 1 com a participação de 22 carros e 22 pilotos igualmente competitivos, julgue os itens que se seguem.

A quantidade de maneiras diferentes de se formar o pelotão de largada, apenas com os três primeiros pilotos classificados no treino classificatório, é superior a 9.000.