Proposta de teste de avaliação

MACS
11.O ANO DE ESCOLARIDADE

Duração: 90 minutos Data:

 o
ano – [NOV 2021]
Proposta de teste de avaliação – MACS 11.

1. Num distrito X, foram implementados cinco Centros de Vacinação Covid (CVC), A , B , C ,

D e E.
Na tabela seguinte estão representadas as distâncias, em quilómetros, entre eles e o
Ponto de Distribuição Distrital (PDD), P.

A B C D E
P 30 12 15 29 37
A --- 23 32 19 8
B --- --- 14 --- ---
C --- --- --- 17 21
D --- --- --- --- 26

1.1. Construa o grafo G , considerando que A , B , C , D , E e P são os vértices e as arestas

são os trajetos que os ligam diretamente.

1.2. O grafo G , que representa a situação, é:

(A) um grafo euleriano; (B) um grafo completo;
(C) um grafo não conexo; (D) um grafo hamiltoniano.

1.3. Relativamente ao grafo G , pode afirmar-se que:

(A) o vértice D tem grau ímpar; (B) o grafo tem dimensão 13;
(C) o grafo tem ordem 13; (D) tem um vértice isolado.

1.4. Mostre que não é possível organizar um percurso que cumpra, em simultâneo, as
seguintes condições:
 passar por todos os CVC e pelo Ponto de Distribuição Distrital, começando e
terminando em P ;
 percorrer todos os trajetos diretos representados, mas apenas uma vez cada um
deles.

1.5. Nas condições da alínea 1.4., indique um possível percurso (começando e terminado em
P ), bem como o número mínimo de trajetos a repetir.

1.6. O distribuidor farmacêutico pretende fazer um percurso, começando e terminando em P,

passando por todos os CVC sem os repetir.
a) Determine o percurso e qual é o comprimento mínimo que o distribuidor 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.

Página 2 de
 o
ano – [NOV 2021]
Proposta de teste de avaliação – MACS 11.

2. Na planta seguinte está representado o CVC A , que mostra os diferentes espaços que o
constituem: uma zona de acolhimento, duas salas de espera, uma sala de recobro e três
salas de vacinação.

O responsável pelo centro pretende definir um percurso com início e fim no exterior,
cruzando todas as portas e entrando em todos os espaços, sem cruzar nenhuma porta
mais de uma vez.
Verifique se é possível definir um percurso nas condições indicadas.
Na sua resposta, apresente um grafo que modele a situação descrita.

3. O CVC B será equipado com um sistema de oxigénio em todos os espaços. Considere que
o grafo F da figura representa o recinto, sendo A , B , C , D , E , F e G os espaços, as
arestas as ligações entre eles e o peso das arestas o comprimento, em metros, necessário
para o tubo de fornecimento do oxigénio.

Determine o número mínimo de metros que serão necessários para fazer a distribuição do
oxigénio em todos os espaços, utilizando o algoritmo de Kruskal.

Página 3 de
 o
ano – [NOV 2021]
Proposta de teste de avaliação – MACS 11.

4. Considere a tabela seguinte que apresenta informações sobre oito tarefas ( T1 , T2 , T3 ,

T4 , T5 , T6 , T7 e T8 ) necessárias, desde que as vacinas chegam ao centro até serem
administradas aos utentes.

Tarefa Tempo (horas) Dependência

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

4.1. Represente por um digrafo os dados da tabela.

4.2. Qual é o tempo mínimo necessário, desde que uma vacina chega ao centro, até ser
administrada ao utente?

5. Lançado em 2009 em Portugal, o Vacinómetro® é um projeto da Sociedade Portuguesa de

Pneumologia (SPP) e da Associação Portuguesa de Medicina Geral e Familiar (APMGF),
com o apoio da Sanofi, e que permite monitorizar, em tempo real, a taxa de cobertura da
vacinação contra a gripe em grupos prioritários recomendados pela Direção-Geral da
Saúde (DGS).
Na tabela seguinte estão alguns dados relativos à monitorização dos resultados das últimas
edições do Vacinómetro®.

2016/2017 2017/2018 2018/2019 2019/2020 2020/2021

65 anos ou mais
67,60% 61,20% 65,90% 76% 74,6%
(N.o de indivíduos)
65 anos ou mais
41,40% 31,80% 37,30% 43,2% 40,9%
(N.o de indivíduos)
SANOFI. Disponível em https://www.sanofi.pt/pt/atividade-portugal/Sanofi-Pasteur/vacinometro [consult. 17 nov 2021]

5.1. Supondo que o modelo que melhor se adapta ao crescimento do número de vacinas
administradas a utentes com 65 ou mais anos é do tipo , determine os valores
de a e de b .
Nota: Considere que corresponde ao período 2016/2017, ao período
2017/2018, e assim sucessivamente.

5.2. De acordo com este modelo, qual é a percentagem prevista de utentes vacinados em
2021/2022? Apresente o resultado arredondado às décimas.
Nota: Caso não tenha obtido o modelo na alínea 5.1., utilize .
FIM
Cotações
Item 1. 1.2 1.3 1.4 1.5 1.6. a 1.6. b 2. 3. 4.1 4.2 5.1 5.2

Página 4 de
 o
ano – [NOV 2021]
Proposta de teste de avaliação – MACS 11.

1 . . . . ) ) . . . .
Cotaçã 10 10 10 10 20 20 20 2 2 15 20 15 10
o 0 0
Propostas de resolução

1.1.O Grafo G pode ser representado da seguinte forma:

1.2.Resposta certa: (D), pois é possível fazer um circuito que passa por todos os vértices uma
única vez sem os repetir. Por exemplo: PABCDEP

1.3.O grafo tem 13 arestas, ou seja, tem dimensão 13 .

Resposta certa: (B)

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

1.5.Para fazermos um percurso nas condições dadas, temos que eulerizar o grafo. Para tal,
vamos ter de repetir dois trajetos (arestas): as arestas PA e CB .
Um circuito possível é: PACEDCBADPCBPAEP

1.6. a) Aplicando o algoritmo da cidade mais próxima e começando em P , obtemos o circuito

PBCDAEP , com comprimento .

1.7. 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 chegar ao fim.
Ordenando as arestas, temos:
AE : 8  AB : 23 
PB : 12 DE : 26 
BC : 14  PD : 29
PC : 15  PA : 30 

Página 5 de
 o
ano – [NOV 2021]
Proposta de teste de avaliação – MACS 11.

DC : 17  AC : 32 
AD : 19 PE : 37 
EC : 21 

O grafo obtido é o seguinte:

Desde modo, foi possível encontrar um circuito começando em P .

2. Construindo o grafo que modela a planta obtemos:

E : Exterior
A : zona de acolhimento
V1 : sala de vacinação 1
V2 : sala de vacinação 2
V3 : sala de vacinação 3
E1 : sala de espera 1
E2 : sala de espera 2
R : sala de recobro

Deste modo, verifica-se que os vértices E1 e A não têm grau par. Deste modo, o grafo, apesar
de ser conexo, não é euleriano. Assim, não é possível fazer o percurso pretendido nas
condições dadas.

3. Aplicando o algoritmo de Kruskal, obtemos a seguinte árvore abrangente mínima do grafo

dado:

Página 6 de
 o
ano – [NOV 2021]
Proposta de teste de avaliação – MACS 11.

O número mínimo de metros que serão necessários para fazer a distribuição do oxigénio
por todos os espaços é 32 metros.

4.1.O digrafo obtido é o seguinte:

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

Para T1 e T2 , são necessárias cinco 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 ( ).
Para realizar T4 e T5 são necessárias 18 horas ( ).
Poe fim, para realizar T8 são necessárias 19 horas ( ).

Em alternativa, podemos utilizar a seguinte tabela:

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

T1
T2
T3
T4
T5
T6
T7
T8

Assim, o tempo mínimo para os utentes receberem a vacina é 5h+4h+8h+1h+1h=19 horas.

Página 7 de
 o
ano – [NOV 2021]
Proposta de teste de avaliação – MACS 11.

5.1. No menu de estatística da calculadora, inserimos os valores 0 , 1 , 2 , 3 e 4 na lista 1 e

as percentagens correspondentes na lista 2. Depois, procuramos a equação da regressão
linear, .

Obtemos:

Assim, os valores pedidos são: e

5.2. O período 2021/2022 corresponde a . Portanto, no modelo obtido na alínea anterior,

substituímos x por 5 e obtemos:

Página 8 de