Questões de EFAF Matemática - Raciocínio lógico

Trilha no bosque

Exatamente seis postes sinalizadores, numerados de 1 a 6, marcam o trajeto de uma trilha no Parque Nacional do Jari. Cada poste é pintado com o desenho de um animal diferente, entre seis animais: Furão, Gambá, Jiboia, Lontra, Mico e Paca. As seguintes condições são obedecidas:

    • O Gambá é pintado no poste 3 ou no poste 4.
    • O número do poste pintado com o Mico é menor do que o número do poste pintado com a Jiboia.
    • O número do poste pintado com a Lontra é menor do que o número do poste pintado com o Mico, mas maior do que o número do poste pintado com o Furão.

Trilha no bosque

Exatamente seis postes sinalizadores, numerados de 1 a 6, marcam o trajeto de uma trilha no Parque Nacional do Jari. Cada poste é pintado com o desenho de um animal diferente, entre seis animais: Furão, Gambá, Jiboia, Lontra, Mico e Paca. As seguintes condições são obedecidas:

    • O Gambá é pintado no poste 3 ou no poste 4.
    • O número do poste pintado com o Mico é menor do que o número do poste pintado com a Jiboia.
    • O número do poste pintado com a Lontra é menor do que o número do poste pintado com o Mico, mas maior do que o número do poste pintado com o Furão.

Trilha no bosque

Exatamente seis postes sinalizadores, numerados de 1 a 6, marcam o trajeto de uma trilha no Parque Nacional do Jari. Cada poste é pintado com o desenho de um animal diferente, entre seis animais: Furão, Gambá, Jiboia, Lontra, Mico e Paca. As seguintes condições são obedecidas:

    • O Gambá é pintado no poste 3 ou no poste 4.
    • O número do poste pintado com o Mico é menor do que o número do poste pintado com a Jiboia.
    • O número do poste pintado com a Lontra é menor do que o número do poste pintado com o Mico, mas maior do que o número do poste pintado com o Furão.

Rotas aéreas

Para entrega de encomendas os correios da Nlogônia utilizam dez rotas aéreas que ligam sete cidades – I, J, K, L, M, N e O. Cada rota liga exatamente duas cidades nas duas direções e tem um certo custo, que é o mesmo nas duas direções. Usando as dez rotas é possível fazer uma encomenda viajar entre qualquer par de cidades, mesmo que para isso seja necessário utilizar mais de uma rota. As rotas e os custos (em milhares de reais) são:

Devido a uma recente greve de pilotos será necessário suspender o uso de algumas rotas. No entanto é essencial que continue sendo possível fazer uma encomenda viajar entre qualquer par de cidades, mesmo que para isso seja necessário utilizar mais de uma rota.

Rotas aéreas

Para entrega de encomendas os correios da Nlogônia utilizam dez rotas aéreas que ligam sete cidades – I, J, K, L, M, N e O. Cada rota liga exatamente duas cidades nas duas direções e tem um certo custo, que é o mesmo nas duas direções. Usando as dez rotas é possível fazer uma encomenda viajar entre qualquer par de cidades, mesmo que para isso seja necessário utilizar mais de uma rota. As rotas e os custos (em milhares de reais) são:

Devido a uma recente greve de pilotos será necessário suspender o uso de algumas rotas. No entanto é essencial que continue sendo possível fazer uma encomenda viajar entre qualquer par de cidades, mesmo que para isso seja necessário utilizar mais de uma rota.

Mais longa sequência crescente

Um problema clássico em computação é denominado mais longa subsequência crescente. Esse problema consiste em, dada uma sequência S de números, encontrar uma subsequência R tal que

    • R é obtida removendo alguns elementos de S, sem alterar a ordem dos elementos não removidos.
    • Os números de R estão ordenados do menor para o maior.
    • R tem o maior número de elementos possível.

Por exemplo, para a sequência de sete elementos S = {7, 4, 1, 5, 6, 2, 3}, uma possível mais longa subsequência crescente é R = {1, 2, 3}, com três elementos (note que esta não a única possível mais longa subsequência crescente de S).