Proposta de teste de avaliação

MACS
11.O ANO DE ESCOLARIDADE

Duração: 90 minutos Data:

Proposta de teste de avaliação – MACS 11.º ano – [novembro 2023]

1. No agrupamento de Escolas da Caducifólia realiza-se todos os outonos uma exposição com os trabalhos
realizados pelos diversos clubes que funcionam nas atividades extracurriculares.
No recinto da escola montaram cinco expositores, A , B , C , D , e E , que estão ligados por troços
pedonais. No grafo seguinte, os vértices são os expositores e as arestas os troços pedonais.

1.1. Considere as seguintes afirmações:

I. “O grafo é completo.” II. “O grafo tem dimensão 5 e ordem 8 .”

III. “O grafo não é euleriano.” IV. “O grafo é hamiltoniano.”

Escolha a opção correta.

(A) As afirmações I e II são verdadeiras. (B) As afirmações são todas verdadeiras.
(C) As afirmações I, II, III são falsas. (D) As afirmações III e IV são verdadeiras.

1.2.A Diretora do agrupamento quer visitar todos os expositores, sem repetir nenhum deles, começando
pelo A .
Complete o texto seguinte, selecionando a opção adequada a cada espaço. Escreva na folha de
respostas cada um dos números, I, II, III e IV, seguido da opção a, b ou c que lhe corresponde. A cada
espaço corresponde uma só opção.

A Diretora do agrupamento verificou que existem I percursos possíveis, e, se quiser visitar o

expositor C depois de visitar o expositor B , existe(m) II percurso(s) possível(is). Verificou
também que não poderia visitar o expositor B imediatamente a seguir ao expositor III e que,
depois de visitar consecutivamente os expositores C e D , teria de visitar o expositor IV .

I II III IV
a. 4 a. 1 a. D a. E
b. 5 b. 2 b. E b. A
c. 6 c. 3 c. C c. B

Página 2 de 11
Proposta de teste de avaliação – MACS 11.º ano – [novembro 2023]

1.3. Pretende-se construir novos troços pedonais entre os expositores para que seja possível iniciar e
terminar o circuito de visita, percorrendo todos os troços, incluindo os novos, sem repetir nenhum
deles. Qual é o número mínimo de troços pedonais a construir?
(A) 0 (B) 1 (C) 2 (D) 3

2. No último dia de exposições apareceu mais um expositor, F . Na tabela seguinte estão representadas as
distâncias em metros, dos troços pedonais diretos que ligam cada um dos expositores.

B C D E F
A 10 ----- 8 9 -----
B ----- 20 15 ----- -----
C ----- ----- 12 10 13
D ----- ----- ----- 16 -----
E ----- ----- ----- ----- 14

2.1.Construa o grafo pesado que modela a situação. Considerando que A , B , C , D , E e F são os

vértices e as arestas são os troços que os ligam diretamente.

2.2.Mostre que não é possível organizar um percurso que cumpra, em simultâneo, as seguintes condições:
 passar por todos os expositores começando e terminando em A ;
 percorrer todos os troços pedonais diretos representados, apenas uma vez cada um deles.

2.3.Nas condições da alínea 2.1., indique um possível percurso (começando e terminado em A ), bem
como o número mínimo de troços a repetir.

2.4. Pretende-se fazer um percurso, começando e terminando em D , passando por todos os seis
expositores sem os repetir.
a) Determine o percurso e qual o comprimento mínimo que terá de fazer se utilizar o algoritmo da
cidade mais próxima.

b) Verifique, justificando, se é possível utilizar o algoritmo do peso das arestas nesta situação.
Na sua resposta deve apresentar todas as arestas ordenadas e o grafo obtido após aplicação do
método.

2.5.Determine a árvore abrangente mínima deste grafo, utilizando o seguinte algoritmo:

 Selecionam-se as arestas sucessivamente, com o menor peso entre elas, tendo-se em conta
que:
 se a aresta a que corresponde a extensão selecionada levar à formação de um circuito,
essa aresta não deve ser considerada;
 caso contrário, essa aresta deve ser considerada.
 O algoritmo termina quando, no grafo, o número de arestas é igual ao número de vértices
menos um.

Página 3 de 11
Proposta de teste de avaliação – MACS 11.º ano – [novembro 2023]

Indique ainda o respetivo peso da árvore obtida.

3. Considere a tabela seguinte que apresenta informações sobre oito tarefas (T1, T2, T3, T4, T5, T6, T7 e T8)
necessárias, desde que os equipamentos e materiais de cada expositor chegam à escola sede até serem
montados e ficarem prontos para a exposição.

Tarefa Tempo (horas) Dependência

T1 3 Nenhuma
T2 4 Nenhuma
T3 5 T1 e T2 ( 2 )
T4 6 T2 e T3 ( 2 )
T5 1 T2 e T3 e T4 ( 3 )
T6 2 Nenhuma
T7 1 T6 ( 1 )
T8 1 T4, T5 e T7 ( 3 )

3.1.Represente por um digrafo os dados da tabela.

3.2.Qual é o tempo mínimo necessário, desde que o equipamento chega à escola sede, até estar pronto
para a abertura da exposição?

4. A tabela seguinte mostra a evolução do número de visitantes, em centenas, da exposição nos últimos 5
anos. Considere o ano 2019 correspondente a t=1 .

Ano (t) 1 2 3 4 5
N.º de
11 15 21 23 26
visitantes (V)

Admita que a relação entre as variáveis t e V é, aproximadamente, linear, sendo modelada pela reta de
regressão de equação da forma y=ax+ b .
Determine o modelo, com a e b aproximados às décimas, e responda aos seguintes itens.

4.1.O parâmetro b é igual a:

(A) 3,8 (B) 1,2 (C) 7,8 (D) 9,5

4.2.Supondo que a evolução do número de visitantes segue o mesmo modelo nos próximos seis anos, a
previsão para o número de visitantes em 2024 é:

(A) 3 060 (B) 2 680 (C) 3 440 (D) 7 699

Página 4 de 11
Proposta de teste de avaliação – MACS 11.º ano – [novembro 2023]

5. A equipa dos Delegados Digitais do agrupamento ficou encarregue de gerir a página da associação de
estudantes numa rede social. Num certo dia, às 10 h , a equipa partilhou um evento sobre um sorteio de
uma calculadora gráfica a realizar na sede do agrupamento no dia seguinte. A partir desse instante, alguns
amigos da página fizeram partilhas do evento.

Admita que o número total de partilhas do evento, ao fim de t horas após o instante em que o evento foi
partilhado, ajusta-se ao seguinte modelo, arredondado às unidades.

t
P ( t ) =1 ,98 × 1, 5

5.1.Quantas partilhas foram realizadas entre as 18 h e as 22 h (inclusive)?

5.2.Quanto tempo foi necessário decorrer para que o número total de partilhas fosse superior a 350 ?
Apresente o resultado final em horas e minutos com aproximação às unidades.

FIM

Cotações
Item 1.1 1.2 1.3 2.1 2.2 2.3 2.4.a 2.4.b 2.5 3.1 3.2 4.1 4.2 5.1 5.2
. . . . . . ) ) . . . . . . .

Página 5 de 11
Proposta de teste de avaliação – MACS 11.º ano – [novembro 2023]

Cotaçã 10 16 10 10 14 14 16 16 16 14 16 10 10 12 16
o

Página 6 de 11
 Proposta de teste de avaliação – MACS 11.º ano – [novembro 2023]

Proposta de resolução
I.1. O valor lógico das afirmações é:

I. “O grafo é completo.” Falso II. “O grafo tem dimensão 5 e ordem 8.” Falso
III. “O grafo não é euleriano.” Verdadeiro IV. “O grafo é hamiltoniano.” Verdadeiro

Opção correta: (D) As afirmações III e IV são verdadeiras.

I.2. Seis percursos possíveis:

ABCDEA ou AEDCBA
ABCEDA ou ADECBA
ADBCEA ou AECBDA

A Diretora do agrupamento verificou que existem 6 percursos possíveis, e, se quiser visitar o expositor C
depois de visitar o expositor B, existe(m) 3 percurso(s) possível(is). Verificou também que não poderia
visitar o expositor B imediatamente a seguir ao expositor E e que, depois de visitar consecutivamente os
expositores C e D, teria de visitar o expositor E .
Resposta: I a; II c; III b e IV a.
I.3. Opção correta: (C) 2.

I.4.

2.2.Para cumprir as condições dadas, o grafo teria de ser euleriano, o que não se verifica, pois, apesar de ser
conexo, os vértices A e B não têm grau par. Assim, não será possível cumprir as condições dadas.

2.3.Para fazermos um percurso nas condições dadas, temos que eulerizar o grafo. Para tal, vamos ter de
repetir um troço (aresta): a aresta AB .
Um circuito possível é: ABCFECDBAEDA .

a) Aplicando o algoritmo da cidade mais próxima e começando em D , obtemos o circuito DAEFCBD , com
comprimento ( 8+ 9+14+13+ 20+15 ) m=79 m.

Página 7 de 11
 Proposta de teste de avaliação – MACS 11.º ano – [novembro 2023]

b) Aplicando o algoritmo do peso das arestas, temos de ordenar todas as arestas por peso crescente e ir
escolhendo cada uma de modo a passar por todos os vértices e não fazendo nenhum circuito antes de
passar por todos.
Ordenando as arestas, temos:
AD: 8  FC: 13
AE: 9  EF: 14 
AB: 10  DB: 15 
EC: 10  ED: 16 
DC: 12  BC: 20 

O grafo obtido é:

Deste modo não é possível determinar um circuito começando em D de acordo com a aplicação do
método do peso das arestas.

2.4.A árvore geradora mínima deste grafo, tem o mesmo número de vértices do grafo, neste caso, 6 vértices
e n–1 arestas, ou seja, 5 arestas, sendo estas as de menor peso, desde que não se forme um circuito.
A árvore obtida é:

Tendo peso 8 + 9 + 10 + 10 + 13 = 50 metros.

III.1.

Página 8 de 11
Proposta de teste de avaliação – MACS 11.º ano – [novembro 2023]

III.2. As tarefas T1 , T2 e T6 podem ser realizadas em simultâneo.

Para T1 e T2 , são necessárias quatro horas. T6 e T7 podem ser realizadas ao mesmo tempo que estas,
pois duram, em conjunto, apenas três horas.
Para realizar T3 são necessárias nove horas ( 4 +5 ).
Para realizar T4 e T5 são necessárias 16 horas ( 9+ 6+1 ).
Poe fim, para realizar T8 são necessárias 17 horas (16+1 ).

Em alternativa, podemos utilizar a seguinte tabela:

Tarefa Número de horas (atendendo às precedências)

T1 X X X
T2 X X X X
T3 X X X X X
T4 X X X X X X
T5 X
T6 X X
T7 X
T8 X

Assim, o tempo mínimo para os expositores estarem prontos na abertura da exposição é

4 h + 5 h + 6 h + 1 h + 1 h = 17 horas .

Página 9 de 11
Proposta de teste de avaliação – MACS 11.º ano – [novembro 2023]

4.1. Opção correta: (C) 7,8.

4.2. Opção correta: (A) 3 060.

O ano de 2024 corresponde a x = 6 .

5.1. 18 h corresponde a t=8 e 22 h corresponde a t=12 .

Queremos determinar a diferença entre P(12) e P(8), ou seja,
12 8
P ( 12 )−P ( 8 )=1 , 98 ×1 , 5 −1 , 98× 1 ,5 ≈ 257−51=206 partilhas.

Página 10 de 11
Proposta de teste de avaliação – MACS 11.º ano – [novembro 2023]

5.3. Temos de representar graficamente a curva y=1 , 98 ×1 , 5 x e a reta y=350 e procurar a abcissa do
ponto de interseção.

Passar de 12,76 horas para horas e minutos:

Portanto, ao fim de, aproximadamente, 12 h e 46 min , o número total de partilhas é superior a 350 .

FIM

Página 11 de 11