Cadernos
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
Questões relacionadas
- Geografia | 3.2 Estrutura da Terra e Relevo
A Cordilheira do Himalaia tem mais de 50 milhões de anos, sendo classificada como a maior cordilheira do planeta. Originário da língua sânscrito, comum na região, seu nome quer dizer “morada da neve”. É possível encontrar nessa cordilheira as quinze maiores montanhas do mundo. Ao todo, existem mais de cem picos, que contam com altitudes bem maiores que 7 000 m. O Everest, considerado o ponto mais alto da Terra, tem nada menos que 8 848 m de altitude, e continua crescendo, aproximadamente, 0,8 mm a cada ano.
Disponível em: https://meioambiente.culturamix.com. Acesso em: 12 nov. 2021 (adaptado).
Qual dinâmica natural é responsável pelo fenômeno apresentado?
- Redação | 1. Dissertação
TESTE DE TI
- História | 6.05 Revoluções Liberais
(FGV) “(...) os homens que naquele momento estavam encarregados de pôr termo à Revolução de 1848 eram precisamente os mesmos que fizeram a de 30. (...)
O que a distinguia ainda, entre todos os acontecimentos que se sucederam nos últimos sessenta anos na França, foi que ela não teve por objetivo mudar a forma, mas alterar a ordem da sociedade. Não foi, para dizer a verdade, uma luta política (...), mas um embate de classe (...).
Havia se assegurado às pessoas pobres que o bem dos ricos era de alguma maneira o produto de um roubo cujas vítimas eram elas (...).
É preciso assinalar ainda que essa insurreição terrível não foi fruto da ação de certo número de conspiradores, mas a sublevação de toda uma população contra outra (...).”
(Alexis de Tocqueville, Lembranças de 1848. 1991)
A partir do texto, é correto afirmar que
- Geografia - Fundamental | Não Possui Tópico Definido
O trecho a seguir faz referência ao fenômeno de assoreamento.
Disponível em: <http://www.infoescola.com/geologia/assoreamento/>. Acesso: 26 out. 2013. (Fragmento)
Uma medida ambientalmente correta e eficiente para reduzir o assoreamento é
- Espanhol - Fundamental | Não Possui Tópico Definido
1. Texto base:
Enunciado:
Vuelve a leer la poesía. A partir de la lectura de la poesía, ¿cómo explicas el título Tiempo sin tiempo? La 2.ª estrofa te puede echar una mano.
