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. 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 mínimo necessário para João verificar todas as sequências possíveis no problema é de:

Texto base: Pablo tem uma pequena empresa com 5 funcionários. O quadro mostra o salário de cada um deles.   

Ana Cristina 

R$ 3 000,00 

Sandro 

R$ 1 500,00 

Elaine 

R$ 1 500,00 

Helena 

R$ 1 200,00 

Roberto 

R$ 900,00 

  Enunciado:

Pablo destinará R$ 650,00 para comprar cestas de Natal no final de ano. Ele pretende comprar cestas de valores diferentes, de modo que o valor da cesta que cada um receberá será inversamente proporcional ao salário. Qual o valor da cesta que Ana Cristina e Roberto receberão?  

EXCESSO DE REGRAS

João Ubaldo Ribeiro ironiza normas legais em sua última coluna

19 de julho de 2014, 12h30

O escritor João Ubaldo Ribeiro, que morreu na última sexta-feira (18/7) aos 73 anos, ironizou em seu último texto a quantidade de novas regras que vêm sendo fixadas na sociedade. “Imagino que a escolha da posição do rolo do papel higiênico pode ser regulamentada, depois que um estudo científico comprovar que, se a saída do papel for pelo lado de cima, haverá um desperdício geral de 3.28 por cento”, afirma o imortal da Academia Brasileira de Letras na coluna que havia preparado para a edição do próximo domingo (20/7) do jornal O Globo.

Leia a íntegra do texto:

O correto uso do papel higiênico

O título acima é meio enganoso, porque não posso considerar-me uma autoridade no uso de papel higiênico, nem o leitor encontrará aqui alguma dica imperdível sobre o assunto. Mas é que estive pensando nos tempos que vivemos e me ocorreu que, dentro em breve, por iniciativa do Executivo ou de algum legislador, podemos esperar que sejam baixadas normas para, em banheiros públicos ou domésticos, ter certeza de que estamos levando em conta não só o que é melhor para nós como para a coletividade e o ambiente. Por exemplo, imagino que a escolha da posição do rolo do papel higiênico pode ser regulamentada, depois que um estudo científico comprovar que, se a saída do papel for pelo lado de cima, haverá um desperdício geral de 3.28 por cento, com a consequência de que mais lixo será gerado e mais árvores serão derrubadas para fazer mais papel. E a maneira certa de passar o papel higiênico também precisa ter suas regras, notadamente no caso das damas, segundo aprendi outro dia, num programa de tevê.

Tudo simples, como em todas as medidas que agora vivem tomando, para nos proteger dos muitos perigos que nos rondam, inclusive nossos próprios hábitos e preferências pessoais. Nos banheiros públicos, como os de aeroportos e rodoviárias, instalarão câmeras de monitoramento, com aplicação de multas imediatas aos infratores. Nos banheiros domésticos, enquanto não passa no Congresso um projeto obrigando todo mundo a instalar uma câmera por banheiro, as recém-criadas Brigadas Sanitárias (milhares de novos empregos em todo o Brasil) farão uma fiscalização por escolha aleatória. Nos casos de reincidência em delitos como esfregada ilegal, colocação imprópria do rolo e usos não autorizados, tais como assoar o nariz ou enrolar um pedacinho para limpar o ouvido, os culpados serão encaminhados para um curso de educação sanitária. Nova reincidência, aí, paciência, só cadeia mesmo.

[...]

Consultor Jurídico, 19 jul. 2014. Disponível em: http://www.conjur.com.br. Acesso em: 05 nov. 2015.

O texto, publicado pela Revista Consultor Jurídico, apresenta um outro texto, na íntegra: após mencionar o referido texto, o autor possibilita ao leitor fazer a leitura integral. A ironia citada pela Revista e apresentada por João Ubaldo Ribeiro diz respeito

América, Europa e África eram continentes habitados por muitos povos diferentes com hábitos e costumes próprios. Podemos identificar alguns aspectos característicos do modo de viver dos povos de cada continente por meio dos registros deixados por eles. Qual dos registros a seguir revela aspectos do modo de vida dos portugueses?