Questões de Concursos Análise Combinatória

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.

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.

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

Considerando 20 pontos sobre uma circunferência, em posições distintas, julgue os itens subsequentes.

O polígono que tem vértices nesses 20 pontos tem 170 diagonais.

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 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.

• 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.

Um auditor do trabalho deve analisar 20 processos: 5 a respeito de segurança no trabalho, 7 a respeito de FGTS e 8 a respeito de jornada de trabalho. Considerando que esses processos sejam colocados sobre a mesa de trabalho do auditor, de maneira aleatória, formando uma pilha, julgue os itens que se seguem.

Se os processos relativos a FGTS ficarem sempre na parte superior da pilha, então uma pilha com essa característica poderá ser formada de 13! × 7! maneiras distintas.

Um auditor do trabalho deve analisar 20 processos: 5 a respeito de segurança no trabalho, 7 a respeito de FGTS e 8 a respeito de jornada de trabalho. Considerando que esses processos sejam colocados sobre a mesa de trabalho do auditor, de maneira aleatória, formando uma pilha, julgue os itens que se seguem.

Se processos relativos a temas idênticos ficarem juntos, então a quantidade de maneiras distintas de se formar uma pilha com essa característica será inferior a (5!) ³ × 7² × 2⁹ .

Em um torneio de futebol que será disputado por N times, cada time jogará exatamente uma vez contra cada um dos outros times, e o sistema de pontuação será o seguinte: o vencedor da partida receberá três pontos, o perdedor não receberá nenhum ponto e, em caso de empate, cada um dos times que disputarem a partida receberá um ponto.

 Com base nessa situação hipotética, julgue os itens a seguir.

Se N = 4 e, após o encerramento do torneiro, a pontuação do time A for 5 pontos, as de B e de C forem 3 pontos cada e a D for 2 pontos, então o time A terá vencido o time D.

        Um grupo de 15 turistas que planeja passear pelo rio São Francisco, no Canyon do Xingó, em Sergipe, utilizará, para o passeio, três barcos: um amarelo, um vermelho e um azul. Cada barco tem capacidade máxima para 8 ocupantes e nenhum deles deixará o porto com menos de 3 ocupantes.

Com base nessa situação hipotética, julgue os itens seguintes.

A quantidade de maneiras distintas de distribuir os 15 turistas pelos 3 barcos, de forma que cada barco seja ocupado por exatamente 5 turistas, é superior a 2² × 3² × 7² × 11² .

Um jogador poderá atingir a casa de chegada com exatamente 24 lançamentos do dado.