Escolar Documentos
Profissional Documentos
Cultura Documentos
Par 2
Par 2
Na resposta a cada um dos itens de escolha múltipla, selecione a única opção correta. Escreva, na
folha de respostas, o número do item e a letra que identifica a opção escolhida.
Na resposta aos restantes itens, apresente todos os cálculos que tiver de efetuar e todas as
justificações necessárias.
Quando, para um resultado, não é pedida a aproximação, apresente sempre o valor exato.
Sempre que recorrer à calculadora, apresente, consoante a situação, todos os elementos relevantes
visualizados na sua utilização, como:
• os gráficos obtidos e as coordenadas dos pontos (por exemplo, coordenadas de pontos de
intersecção de gráficos, máximos e mínimos);
• as linhas da tabela obtida;
• as listas que introduziu na calculadora para obter as estatísticas (por exemplo, média, desvio
padrão, coeficiente de correlação e declive e ordenada na origem de uma reta de regressão).
1.2. Indique, justificando, se cada uma das sequências seguintes representa um trajeto
euleriano, um circuito hamiltoniano, ambos ou nenhum.
1.2.1. DAECB.
1.2.2. CEADCBA.
1.2.3. DCEABCD.
3.3. Com o mesmo objetivo da alínea anterior, utilize o algoritmo por ordenação dos pesos das
arestas e indique o respetivo preço total. Compare o preço obtido aplicando cada um dos
métodos.
3.4. O Sr. Felizardo acabou de ser informado que terá que adquirir bilhetes para efetuar a visita
saindo da sede da empresa dirigir-se em primeiro lugar a Dália (D) para se juntar a um
colaborador com o qual fará o resto da viagem. Ele considera que o percurso mais económico
consiste em dirigir-se de seguida a Begónia (B).
Numa composição, averigue se o Sr. Felizardo tem razão.
4. Na tabela abaixo, estão registadas as atividades extracurriculares que frequentam os cinco filhos do
Casal Almeida. Sabe-se que cada atividade decorre das 18 horas às 19 horas, num único tempo
semanal, pelo que os irmãos com a mesma atividade frequentam-na no mesmo horário.
ATIVIDADES
FILHOS Natação (N) Escutismo (E) Piano (P) Ballet (B) Futebol (F)
Ana X X X
Bruna X X
Carlos X X
Daniel X X X
Elsa X X
4.2. Indique o número mínimo de dias necessários para que os cinco filhos do Casal Almeida
frequentem todas as suas atividades em que estão inscritos e sugira um horário
correspondente para propor ao Casal Almeida.
P2 P3 P4 P5 P6 P7
5. O conselho diretivo de uma faculdade pretende
instalar cabo de fibra ótica a ligar sete pavilhões: P1, P1 520 ---- ---- ---- 750 370
P2, P3, P4, P5, P6 e P7.
P2 ---- 210 ---- 220 360 ----
P3 ---- ---- 170 120 ---- ----
Na tabela ao lado, encontram-se registadas algumas
distâncias mínimas, em metros, entre os pavilhões. P4 ---- ---- ---- 240 260 ----
P5 ---- ---- ---- ---- 240 ----
5.1. A informação da tabela pode ser apresentada P6 ---- ---- ---- ---- ---- 670
num grafo considerando os pavilhões, os
vértices e as distâncias entre cada par de pavilhões, os pesos das arestas.
Acerca desse grafo pode afirmar-se que:
(A) o vértice P2 tem grau ímpar; (B) o vértice P4 tem grau par;
(C) Os vértices P3 e P6 são adjacentes; (D) Os vértices P4 e P3 são adjacentes.
5.2. A instalação de cabo de fibra ótica custa 3,40 euros por metro. De modo a minimizar o custo
da instalação do cabo de fibra ótica, a ligação entre os pavilhões foi feita recorrendo-se ao
algoritmo seguinte:
• Ordenam-se as distâncias registadas na tabela, pela ordem crescente da sua grandeza,
indicando-se, para cada distância, o par de pavilhões que lhe corresponde;
• Constrói-se um grafo, cujos vértices representam os pavilhões, selecionando-se,
sucessivamente, as distâncias menores e tendo-se em conta que, se a aresta a que
corresponde a distância selecionada não levar à formação de um circuito, essa aresta
deve ser considerada; caso contrário, essa aresta não deve ser considerada;
• O algoritmo termina quando, no grafo, o número de arestas é igual ao número de vértices
menos um.
FIM
Cotações:
Questões 1.1. 1.2. 1.3. 2. 3.1. 3.2. 3.3. 3.4. 4.1. 4.2. 5.1. 5.2. Total
Cotações 8 24 10 28 8 20 20 20 12 15 8 27 200