Questões de Concursos Análise Combinatória

O técnico da seleção brasileira precisa definir um time titular formado por 11 jogadores. Sabendo-se que o time deve ser definido dentro de um plantel de 15 jogadores, e que no futebol moderno todos os jogadores podem jogar em todas as posições, o número de escalações diferentes que pode ser formado com esse grupo é

Um cliente do Banco GTY precisa de duas senhas para acessar sua conta corrente pela internet. A primeira senha tem quatro algarismos distintos e a segunda é um código alfanumérico formado por duas letras distintas e um algarismo. Se um intruso quiser acessar a conta de um dos clientes do banco, sem conhecer as suas senhas, terá de acertar uma possibilidade, num total de

Em um torneio de futebol, 5 equipes, sendo 2 do Rio de Janeiro e 3 de São Paulo, se classificaram para disputar o título, devendo jogar uma contra a outra em turno e returno. A tabela dessa disputa será feita por sorteio e todas as equipes têm iguais condições de ser sorteadas. As duas equipes primeiramente sorteadas farão o primeiro jogo.

Com relação a essa situação, julgue os itens subseqüentes.

Considere que o campeão será conhecido após um jogo final entre o campeão do primeiro turno com o campeão do segundo turno e que, em cada turno, haverá um campeão diferente. Nessa situação, a quantidade de jogos para ser conhecido o campeão do torneio é superior a 20.

O total de possibilidades distintas para as três primeiras colocações é 58.

Para ter acesso a um arquivo, um operador de computador precisa digitar uma seqüência de 5 símbolos distintos, formada de duas letras e três algarismos. Ele se lembra dos símbolos, mas não da seqüência em que aparecem. O maior número de tentativas diferentes que o operador pode fazer para acessar o arquivo é:

Em um setor público com 24 funcionários, 10 são advogados, 8 são contadores, 4 são administradores e 2 são economistas. Um grupo de trabalho deverá ser formado com estes funcionários, sabendo-se que nenhum deles possui mais de uma formação. Escolhendo aleatoriamente funcionários deste setor, o número mínimo de funcionários que se deve escolher para ter certeza de que pelo menos três possuem a mesma formação é

Para compor um comitê científico do CNPq, quatro especialistas foram selecionados aleatoriamente de uma lista contendo 30 nomes. Dos integrantes dessa lista, 5 são da região Nordeste, 4 da região Centro-Oeste, 1 da região Norte, 8 da região Sul e 12 da região Sudeste. Com base nessas informações, julgue os itens a seguir.

Um comitê que tenha pelo menos um especialista da região Nordeste pode ser composto de mais de 120 mil maneiras distintas.

Com relação ao princípio de contagem, julgue os itens a seguir.

Considere que, para imprimir alguns documentos, a secretária escolar tenha encontrado apenas 10 folhas de papel da cor azul, 16 da cor branca, 8 da cor rosa e 6 da cor verde, e que os papéis tenham sido colocados misturados na gaveta da impressora. Nesse caso, para se garantir que 3 cópias de um documento de apenas uma página sejam impressas em folhas da mesma cor, deverão ser impressas 9 páginas.

Compareceram a uma festa exatamente 20 homens com suas respectivas esposas.

Determinada cidade possui quatro praças, cinco escolas e seis centros de saúde que deverão ser vigiados pela polícia militar. Diariamente, um soldado deverá escolher uma praça, uma escola e um centro de saúde para fazer a sua ronda. Nesse caso, o soldado disporá de mais de 150 formas diferentes de escolha dos locais para sua ronda.

Acerca dos princípios e das técnicas de contagem, julgue os itens subsequentes.

Considere que uma unidade do DETRAN disponha de 10 servidores para atendimento ao público, dos quais exatamente 7 devem estar disponíveis, de fato, por dia e os outros três devem permanecer de prontidão para eventualidades. Nessas condições, o número de dias em que podem ser escalados grupos diferentes de servidores para o atendimento será inferior a 100.

Uma "capicua" é um número que lido de trás para diante é igual ao número original. Por exemplo, 1881 é uma "capicua", 134 não é "capicua". Usando apenas os algarismos 1 e 2, além de 1111 e 2222, há a seguinte quantidade de números de quatro algarismos que são "capicuas":

João tem 4 primas e 3 primos, deseja convidar duas dessas pessoas para ir ao cinema, mas não quer que o grupo seja exclusivamente masculino.

O número de maneiras diferentes pelas quais João pode escolher seus dois convidados é: