Questões de Análise Combinatória em Matemática para o Enem | ENEM

(1,0) 1 - 

O jogo-da-velha é um jogo popular, originado na Inglaterra. O nome “velha” surgiu do fato de esse jogo ser praticado, à época em que foi criado, por senhoras idosas que tinham dificuldades de visão e não conseguiam mais bordar. Esse jogo consiste na disputa de dois adversários que, em um tabuleiro 3×3, devem conseguir alinhar verticalmente, horizontalmente ou na diagonal, 3 peças de formato idêntico. Cada jogador, após escolher o formato da peça com a qual irá jogar, coloca uma peça por vez, em qualquer casa do tabuleiro, e passa a vez para o adversário. Vence o primeiro que alinhar 3 peças.

(1,0) 2 - 

João mora na cidade A e precisa visitar cinco clientes, localizados em cidades diferentes da sua. Cada trajeto possível pode ser representado por uma sequência de 7 letras. Por exemplo, o trajeto ABCDEFA, informa que ele sairá da cidade A, visitando as cidades B, C, D, E e F nesta ordem, voltando para a cidade A. Além disso, o número indicado entre as letras informa o custo do deslocamento entre as cidades. A figura mostra o custo de deslocamento entre cada uma das cidades.

Como João quer economizar, ele precisa determinar qual o trajeto de menor custo para visitar os cinco clientes.
Examinando a figura, percebe que precisa considerar somente parte das sequências, pois os trajetos ABCDEFA e AFEDCBA têm o mesmo custo. Ele gasta 1min30s para examinar uma sequência e descartar sua simétrica, conforme apresentado.

O tempo necessário para João verificar todas as sequências possíveis no problema é de

(1,0) 3 - 

A escrita Braile para cegos é um sistema de símbolos no qual cada caráter é um conjunto de 6 pontos dispostos em forma retangular, dos quais pelo menos um se destaca em relação aos demais.
Por exemplo, a letra A é representada por

O número total de caracteres que podem ser representados no sistema Braile é

(1,0) 4 - 

Doze times se inscreveram em um torneio de futebol amador. O jogo de abertura do torneio foi escolhido da seguinte forma: primeiro foram sorteados 4 times para compor o Grupo A. Em seguida, entre os times do Grupo A, foram sorteados 2 times para realizar o jogo de abertura do torneio, sendo que o primeiro deles jogaria em seu próprio campo, e o segundo seria o time visitante.

A quantidade total de escolhas possíveis para o Grupo A e a quantidade total de escolhas dos times do jogo de abertura podem ser calculadas através de

(1,0) 5 - 

Um banco solicitou aos seus clientes a criação de uma senha pessoal de seis dígitos, formada somente por algarismos de 0 a 9, para acesso à conta corrente pela internet.
Entretanto, um especialista em sistemas de segurança eletrônica recomendou à direção do banco recadastrar seus usuários, solicitando, para cada um deies, a criação de uma nova senha com seis dígitos, permitindo agora o uso das 26 letras do alfabeto, além dos algarismos de 0 a 9. Nesse novo sistema, cada letra maiúscula era considerada distinta de sua versão minúscula. Além disso, era proibido o uso de outros tipos de caracteres.
Uma forma de avaliar uma alteração no sistema de senhas é a verificação do coeficiente de melhora, que é a razão do novo número de possibilidades de senhas em relação ao antigo.

O coeficiente de melhora da alteração recomendada é

(1,0) 6 - 

Um artesão de joias tem á sua disposição pedras brasileiras de três cores: vermelhas, azuis e verdes.
Ele pretende produzir joias constituídas por uma liga metálica, a partir de um molde no formato de um losango não quadrado com pedras nos seus vértices, de modo que dois vértices consecutivos tenham sempre pedras de cores diferentes.
A figura ilustra uma joía. produzida por esse artesão, cujos vértices A, B, C e D correspondem às posições ocupadas pelas pedras.

Com base nas informações fornecidas, quantas joias diferentes, nesse formato, o artesão poderá obter?

(1,0) 7 - 

Um cliente de uma videolocadora tem o hábito de alugar dois filmes por vez. Quando os devolve, sempre pega outros dois filmes e assim sucessivamente. Ele soube que a videolocadora recebeu alguns lançamentos, sendo 8 filmes de ação, 5 de comédia e 3 de drama e, por isso, estabeleceu uma estratégia para ver todos esses 16 lançamentos. Inicialmente alugará, em cada vez, um filme de ação e um de comédia. Quando se esgotarem as possibilidades de comédia, o cliente alugará um filme de ação e um de drama, até que todos os lançamentos sejam vistos e sem que nenhum filme seja repetido.

De quantas formas distintas a estratégia desse cliente poderá ser posta em prática?

(1,0) 8 - 

Para comemorar o aniversário de uma cidade, a prefeitura organiza quatro dias consecutivos de atrações culturais. A experiência de anos anteriores mostra que, de um dia para o outro, o número de visitantes no evento é triplicado. É esperada a presença de 345 visitantes para o primeiro dia do evento.

Uma representação possível do número esperado de participantes para o último dia é

(1,0) 9 - 

Para estimular o raciocínio de sua filha, um pai fez o seguinte desenho e o entregou à criança juntamente com três lápis de cores diferentes. Ele deseja que a menina pinte somente os círculos, de modo que aqueles que estejam ligados por um segmento tenham cores diferentes.

De quantas maneiras diferentes a criança pode fazer o que o pai pediu?

(1,0) 10 - 

Desde 1999 houve uma significativa mudança nas placas dos carros particulares em todo o Brasil. As placas, que antes eram formadas apenas por seis caracteres alfanuméricos, foram acrescidas de uma letra, passando a ser formadas por sete caracteres, sendo que os três primeiros caracteres devem ser letras (dentre as 26 letras do alfabeto) e os quatro últimos devem ser algarismos (de 0 a 9). Essa mudança possibilitou a criação de um cadastro nacional unificado de todos os veículos licenciados e ainda aumentou significativamente a quantidade de combinações possíveis de placas. Não são utilizadas placas em que todos os algarismos sejam iguais a zero.

Disponível em: http://g1.globo.com. Acessoem: 14jan. 2012 (adaptado).

Nessas condições, a quantidade de placas que podem ser utilizadas é igual a