Computadores utilizam, por padrão, dados em formato binário, em que cada dígito, denominado de bit, pode assumir dois valores (0 ou 1). Para representação de caracteres e outras informações, é necessário fazer uso de uma sequência de bits, o byte. No passado, um byte era composto de 6 bits em alguns computadores, mas atualmente tem-se a padronização que o byte é um octeto, ou seja, uma sequência de 8 bits. Esse padrão permite representar apenas 2⁸ informações distintas.

Se um novo padrão for proposto, de modo que um byte seja capaz de representar pelo menos 2 560 informações distintas, o número de bits em um byte deve passar de 8 para

      Uma professora de matemática organizou uma atividade associando um ábaco a três dados de diferentes formatos: um cubo com faces numeradas de 1 a 6, associadas à haste C, um octaedro com faces numeradas de 1 a 8, associadas à haste D, e um dodecaedro com faces numeradas de 1 a 12, associadas à haste U. Inicialmente, as hastes do ábaco encontram-se vazias. As letras C, D e U estão associadas a centenas, dezenas e unidades, respectivamente. A haste UM representa unidades de milhar.

      Regras do jogo: são jogados os três dados juntos e, a cada jogada, colocam-se bolinhas nas hastes, correspondendo às quantidades apresentadas nas faces voltadas para cima de cada dado, respeitando a condição “nunca dez”, ou seja, em cada haste podem ficar, no máximo, nove bolinhas. Assim, toda vez que a quantidade de bolinhas em alguma haste for superior a nove, dez delas são retiradas dessa haste e uma bolinha é colocada na haste imediatamente à esquerda. Bolinhas, em quantidades iguais aos números obtidos na face superior dos dados, na segunda jogada, são acrescentadas às hastes correspondentes, que contêm o resultado da primeira jogada.

      Iniciada a atividade, um aluno jogou os dados duas vezes. Na primeira vez, as quantidades das faces voltadas para cima foram colocadas nas hastes. Nesta jogada, no cubo, no octaedro e no dodecaedro, as faces voltadas para cima foram, respectivamente, 6,8 e 11 (Figura 1).

      Na segunda vez, o aluno jogou os dados e adicionou as quantidades correspondentes, nas respectivas hastes. O resultado está representado no ábaco da Figura 2.

                        

De acordo com a descrição, as faces voltadas para cima no cubo, no octaedro e no dodecaedro, na segunda jogada, foram, respectivamente,

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?

Para cadastrar-se em um site, uma pessoa precisa escolher uma senha composta por quatro caracteres, sendo dois algarismos e duas letras (maiúsculas ou minúsculas). As letras e os algarismos podem estar em qualquer posição. Essa pessoa sabe que o alfabeto é composto por vinte e seis letras e que uma letra maiúscula difere da minúscula em uma senha.

Disponível em: www.infowester.com. Acesso em: 14 dez. 2012.

O número total de senhas possíveis para o cadastramento nesse site é dado por

O tênis é um esporte em que a estratégia de jogo a ser adotada depende, entre outros fatores, de o adversário ser canhoto ou destro.

Um clube tem um grupo de 10 tenistas, sendo que 4 são canhotos e 6 são destros. O técnico do clube deseja realizar uma partida de exibição entre dois desses jogadores, porém, não poderão ser ambos canhotos.

Qual o número de possibilidades de escolha dos tenistas para a partida de exibição?

A bandeira de um estado é formada por cinco faixas, A, B, C, D e E, dispostas conforme a figura.

Deseja-se pintar cada faixa com uma das cores verde, azul ou amarelo, de tal forma que faixas adjacentes não sejam pintadas com a mesma cor.

O cálculo do número de possibilidades distintas de se pintar essa bandeira, com a exigência acima, é

   Uma família composta por sete pessoas adultas, após decidir o itinerário de sua viagem, consultou o site de uma empresa aérea e constatou que o voo para a data escolhida estava quase lotado. Na figura, disponibilizada pelo site, as poltronas ocupadas estão marcadas com X e as únicas poltronas disponíveis são as mostradas em branco.




O número de formas distintas de se acomodar a família nesse voo é calculado por

Um procedimento padrão para aumentar a capacidade do número de senhas de banco é acrescentar mais caracteres a essa senha. Essa prática, além de aumentar as possibilidades de senha, gera um aumento na segurança. Deseja-se colocar dois novos caracteres na senha de um banco, um no início e outro no final. Decidiu-se que esses novos caracteres devem ser vogais e o sistema conseguirá diferenciar maiúsculas de minúsculas.

Com essa prática, o número de senhas possíveis ficará multiplicado por

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?

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?

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 é

De acordo com o texto, quantas cores podem ser representadas pelo sistema proposto?

O diretor de uma escola convidou os 280 alunos de terceiro ano a participarem de uma brincadeira. Suponha que existem 5 objetos e 6 personagens numa casa de 9 cômodos; um dos personagens esconde um dos objetos em um dos cômodos da casa. O objetivo da brincadeira é adivinhar qual objeto foi escondido por qual personagem e em qual cômodo da casa o objeto foi escondido.
Todos os alunos decidiram participar. A cada vez um aluno é sorteado e dá a sua resposta. As respostas devem ser sempre distintas das anteriores, e um mesmo aluno não pode ser sorteado mais de uma vez. Se a resposta do aluno estiver correta, ele é declarado vencedor e a brincadeira é encerrada.

O diretor sabe que algum aluno acertará a resposta porque há

O setor de recursos humanos de uma empresa vai realizar uma entrevista com 120 candidatos a uma vaga de contador. Por sorteio, eles pretendem atribuir a cada candidato um número, colocar a lista de números em ordem numérica crescente e usá-la para convocar os interessados. Acontece que, por um defeito do computador, foram gerados números com 5 algarismos distintos e, em nenhum deles, apareceram dígitos pares.
Em razão disso, a ordem de chamada do candidato que tiver recebido o número 75 913 é

Considere que um professor de arqueologia tenha obtido recursos para visitar 5 museus, sendo 3 deles no Brasil e 2 fora do país. Ele decidiu restringir sua escolha aos museus nacionais e internacionais relacionados na tabela a seguir.


De acordo com os recursos obtidos, de quantas maneiras diferentes esse professor pode escolher os 5 museus para visitar?

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

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

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.

Deseja-se realizar um estudo comparativo entre três dessas espécies de mamíferos — uma do grupo Cetáceos, outra do grupo Primatas e a terceira do grupo Roedores. O número de conjuntos distintos que podem ser formados com essas espécies para esse estudo é igual a

Desse diálogo conclui-se que