Direção Geral dos Estabelecimentos Escolares

Direção de Serviços Região Algarve

Escola Secundária Manuel Teixeira Gomes

TESTE DE AVALIAÇÃO
MACS – Matemática Aplicada às Ciências Sociais – 11.º K
Data: 21 de outubro de 2016 Duração: 100 minutos

1. A figura seguinte representa um grafo com nove vértices e oito arestas:

Indica, tendo por base o grafo representado, o valor lógico das seguintes afirmações:

a) O grafo representado é um dígrafo.

b) O grafo representado tem o vértice V9 como o seu único vértice isolado.
c) Um par de arestas paralelas pode ser V3V6 e V4V5.
d) Dois vértices adjacentes podem ser V1 e V2.
e) Duas arestas não adjacentes podem ser V1V2 e V3V6.
f) O grafo representado é conexo.
g) O grafo representado é regular.
h) O grafo representado tem ordem oito.
i) Um subgrafo do grafo representado pode ser constituído apenas pelos seus nove vértices.
j) A soma de todos os graus dos vértices é igual ao dobro do número de arestas.

2016 / 2017 1 Nuno Marreiros

2. O Sr. Pereira é motorista da empresa de transportes de mercadorias Para Todo o Mundo.

Num certo dia, o Sr. Pereira tem de passar nas cidades A, B, D e E, não necessariamente por esta
ordem, partindo da sede da empresa, localizada na cidade C, e regressando ao local de partida.

Nesse percurso, não pode passar pela mesma cidade mais do que uma vez.

Na tabela seguinte estão assinaladas com o símbolo  as ligações rodoviárias existentes entre as
cidades. O símbolo  significa que não existe ligação rodoviária entre as cidades.

O Sr. Pereira, ao organizar o percurso, considerou duas possibilidades:

 alternativa 1: passar pela cidade A e só depois pela cidade E.

 alternativa 2: passar pela cidade D antes de passar pela cidade B.

O Sr. Pereira afirma que a alternativa 1 permite definir mais percursos do que a alternativa 2.

O Sr. Pereira tem razão? Justifica, apresentando um grafo que modele a situação descrita, e
identifica todos os percursos possíveis para cada uma das alternativas.

2016 / 2017 2 Nuno Marreiros

3. Sete primos decidem regressar à aldeia onde costumavam, quando crianças, passar as férias de
verão, em casa dos avós. Planeiam fazer uma caminhada que os levará a visitar os locais onde se
divertiam juntos. Antes de partir, decidiram esquematizar os locais obrigatórios e as ligações
existentes e fizeram-no através do grafo ao lado:

Os vértices do grafo representam os locais que pretendem visitar e as arestas representam os

trajetos possíveis entre dois deles. Os primos acordaram que o percurso a definir deveria
obedecer, simultaneamente, às seguintes condições:

• Partir e regressar à casa dos avós (vértice C) passando por todos os locais (vértices)
representados.

• Percorrer todos os trajetos indicados uma única vez cada um.

3.1 Justifica que não é possível organizar o percurso pretendido.

3.2 Encontra, justificando, uma solução que repita o menor número de trajetos diretos possível.
Representa a solução obtida num grafo e indica um percurso possível.

2016 / 2017 3 Nuno Marreiros

4. A junta de freguesia de Freixo promoveu atividades desportivas entre os habitantes da vila de
Freixo (F) e das aldeias A, B, C e D.

Na tabela seguinte estão indicadas as distâncias, em quilómetros, entre A, B, C, D e F.

4.1 Para transportar os habitantes, o presidente da junta de freguesia pretende encontrar um percurso
que ligue todos os locais referidos. De modo a encontrar esse percurso, o presidente da junta
apoiou-se nos dados da tabela e no “algoritmo 1” seguinte.

Algoritmo 1:
 Passo 1: define-se a vila de Freixo como ponto de partida.
 Passo 2: seleciona-se a aldeia mais próxima, tendo em conta que, se houver duas aldeias à
mesma distância, a seleção é aleatória.
 Passo 3 e passos seguintes: procede-se como foi indicado no passo anterior, não se
repetindo nenhuma aldeia, e regressando-se ao ponto de partida depois de visitadas todas as
aldeias.

Uma semana antes do início do serviço de transporte, é feito o anúncio seguinte.

«Se a estrada que liga a aldeia A à aldeia B estiver intransitável, é necessário

percorrer mais quilómetros para utilizar um percurso alternativo.»

Justifica a veracidade ou a falsidade da informação, aplicando o algoritmo acima descrito aos dois
casos:
• a estrada que liga A a B está transitável;
• a estrada que liga A a B está intransitável.

4.2 Se o presidente da junta de freguesia em vez de se ter apoiado no “algoritmo 1” se tivesse

apoiado no “algoritmo 2”, que se encontra de seguida, achas que teria chegado às mesmas
conclusões da alínea anterior? Justifica.

Algoritmo 2:
• Passo 1: escolher a aresta do grafo com menos peso, qualquer que ela seja;
• Passo 2: escolher, sucessivamente, as arestas de menos peso, garantindo que três arestas do
percurso que está a ser definido não se encontram num mesmo vértice e não permitindo que
se fechem percursos sem que todos os vértices sejam incluídos;
• Passo 3: apresentar um percurso pretendido conforme o vértice de partida escolhido.

2016 / 2017 4 Nuno Marreiros

5. O conselho diretivo de uma faculdade pretende instalar cabo de fibra ótica a ligar sete pavilhões:
A1, A2, A3, A4, A5, A6 e A7.

Na tabela seguinte encontram-se registadas algumas distâncias mínimas, em metros, entre os

pavilhões.

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 anterior, 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.

Determina, nestas condições, o custo mínimo da instalação do cabo de fibra ótica.

Na tua resposta, deves:

• aplicar o algoritmo;
• indicar o número mínimo de metros de cabo de fibra ótica necessários;
• calcular o custo mínimo da instalação do cabo de fibra ótica.

2016 / 2017 5 Nuno Marreiros

6. O dígrafo seguinte diz respeito à programação para a execução de um projeto de uma empresa,
apresentada por um dos seus gestores à administração, em que os sentidos das setas indicam
precedências e os pesos dos vértices, o tempo, em dias, de realização de cada uma.

6.1 Traduz a informação dada pelo dígrafo numa tabela, onde estejam referidas as tarefas
envolvidas, os respetivos tempos de realização e as suas precedências, usando como cabeçalho
o seguinte:

Tarefa Duração (dias) Precedência

T1 15 Nenhuma
(…) (…) (…)

6.2 Determina o caminho crítico do grafo apresentado e o tempo mínimo, previsto pelo gestor, para
a conclusão deste projeto.

2016 / 2017 6 Nuno Marreiros

7. No Encontro Desportivo Internacional, existem atletas que estão inscritos em mais do que uma
modalidade.

Para que todos consigam realizar um treino de adaptação ao estádio onde se irão realizar as
provas, vai ser criado um horário com blocos de utilização das instalações. De cada bloco
deverão fazer parte as modalidades nas quais não haja atletas inscritos simultaneamente.

A constituição de cada bloco será definida considerando os dados da tabela seguinte na qual o
símbolo  indica as modalidades que podem ser inseridas num mesmo bloco.

Determina, tendo em conta as condições dadas, o número mínimo de blocos que será necessário
constituir, de modo que todos os atletas possam realizar o treino de adaptação em todas as
modalidades em que estão inscritos.

Na tua resposta:
• apresenta um grafo que modele a situação;
• identifica as modalidades que constituem cada um dos blocos.

FIM

Itens 1 2 3.1 3.2 4.1 4.2 5 6.1 6.2 7 Total

Cotação 20 20 20 20 20 20 20 20 20 20 200

2016 / 2017 7 Nuno Marreiros

2016 / 2017 8 Nuno Marreiros
 Direção Geral dos Estabelecimentos Escolares
Direção de Serviços Região Algarve
Escola Secundária Manuel Teixeira Gomes

PROPOSTA DE RESOLUÇÃO DO TESTE DE AVALIAÇÃO

MACS – Matemática Aplicada às Ciências Sociais – 11.º K
Data: 21 de outubro de 2016 Duração: 100 minutos

1.
a) Afirmação Falsa. As arestas representadas não se encontram orientadas.
b) Afirmação Falsa. O vértice V8 também é um vértice isolado uma vez que não tem ligação com nenhum outro vértice.
c) Afirmação Falsa. Um par de arestas paralelas pode ser V5V7 e V7V5. Se dois vértices estão ligados por mais do que
uma aresta, então às arestas que os ligam chamam-se arestas paralelas.
d) Afirmação Verdadeira. Dois vértices dizem-se adjacentes se tiverem uma aresta que os una.
e) Afirmação Verdadeira. Duas arestas dizem-se adjacentes se tiverem um vértice em comum.
f) Afirmação Falsa. Um grafo é conexo quando qualquer vértice está ligado por uma aresta ou por uma sequência de
arestas a qualquer um dos outros vértices do grafo.
g) Afirmação Falsa. Um grafo é regular se todos os vértices tiverem o mesmo grau.
h) Afirmação Falsa. A ordem de um grafo representa o número de vértices desse grafo. Neste caso o grafo tem nove
vértices.
i) Afirmação Verdadeira.
j) Afirmação Verdadeira.

2. Adaptado do Exame Nacional de MACS – 2015 – 2ª Fase

Um grafo que modela a situação pode ser o seguinte:

Vejamos quantos percursos nas condições indicadas se podem considerar:

Alternativa 1 CBAEDC
Impossível

Impossível

Alternativas 1 e 2 CDAEBC
Impossível
Alternativa 2 CDEABC
Impossível

Podemos concluir que existem 2 percursos nas condições da alternativa 1 e também 2 percursos nas condições da
alternativa 2, pelo que o Sr. Pereira não tem razão.

2016 / 2017 9 Nuno Marreiros

3.1 Para que os sete primos consigam realizar o que pretendem, teria que existir um circuito de Euler, com início e fim
em C, no grafo representativo da situação. Dado que o grafo e conexo, para que tal circuito existisse, todos os
vértices teriam que ter grau par, o que não acontece uma vez que os vértices A, D, E e F têm grau ímpar. Assim,
não é possível organizar o percurso pretendido.

3.2 Duplicando as arestas AD e EF todos os vértices ficam com grau par, possibilitando que seja definido um percurso
que permita percorrer todos os trajetos. Apresenta-se a seguir o grafo correspondente bem como um percurso
possível:

Percurso possível: C D B A D A E F E D G F H G C

4. Adaptado do Exame Nacional de MACS – 2012 – 1ª Fase

4.1 Para averiguar a veracidade da informação, aplicamos o algoritmo 1 nos dois casos:

A estrada que liga A a B está transitável:

 Passo 1: Vila de Freixo
 Passo 2: Seleciona-se a aldeia A (distância 18 km)
 Passo 3: Seleciona-se a aldeia B (distância 28 km)
 Passo seguinte: Seleciona-se a aldeia D (distância 32 km)
 Passo seguinte: Seleciona-se a aldeia C (distância 48 km)
 Passo seguinte: Regressa-se à vila de Freixo (distância 20 km)

Percurso e total de quilómetros percorridos: F A B D C F = 18+28+32+48+20 = 146 km

A estrada que liga A a B não está transitável:

 Passo 1: Vila de Freixo
 Passo 2: Seleciona-se a aldeia A (distância 18 km)
 Passo 3: Seleciona-se a aldeia D (distância 30 km)
 Passo seguinte: Seleciona-se a aldeia B (distância 32 km)
 Passo seguinte: Seleciona-se a aldeia C (distância 36 km)
 Passo seguinte: Regressa-se à vila de Freixo (distância 20 km)

Percurso e total de quilómetros percorridos: F A D B C F = 18+30+32+36+20 = 136 km

Assim, o percurso alternativo, utilizado sem recurso à estrada que liga A a B tem uma extensão inferior ao percurso
escolhido no caso da estrada que liga A a B estar transitável, pelo que a informação constante no anúncio é falsa.

2016 / 2017 10 Nuno Marreiros

4.2 Para averiguar a veracidade da informação, aplicamos o algoritmo 2 nos dois casos:

Ordenação das arestas pelo seu A estrada que liga A a B está A estrada que liga A a B não está
peso: transitável: transitável:
1. FA – 18 km FA – 18 km FA – 18 km
2. FC – 20 km FC – 20 km FC – 20 km
3. FD – 24 km FD – 24 km FD – 24 km
4. FB – 26 km FB – 26 km FB – 26 km
5. BA – 28 km BA – 28 km BA – 28 km
6. DA – 30 km DA – 30 km DA – 30 km
7. DB – 32 km DB – 32 km DB – 32 km
8. CB – 36 km CB – 36 km CB – 36 km
9. CA – 38 km CA – 38 km CA – 38 km
10. DC – 48 km DC – 48 km DC – 48 km

Percurso: F A B D C F Percurso: F A D B C F
Total de quilómetros percorridos: Total de quilómetros percorridos:
18+28+32+48+20 = 146 km 18+30+32+36+20 = 136 km

Se o presidente da junta de freguesia em vez de se ter apoiado no “algoritmo 1” se tivesse apoiado no “algoritmo 2”,
teria chegado às mesmas conclusões da alínea anterior uma vez que o percurso alternativo, utilizado sem recurso à
estrada que liga A a B tem uma extensão inferior ao percurso escolhido no caso da estrada que liga A a B estar
transitável, pelo que, novamente, a informação constante no anúncio é falsa.

5. Adaptado do Exame Nacional de MACS – 2014 – 1ª Fase

Aplicando o algoritmo proposto ordenemos por ordem crescente as distâncias fornecidas na tabela:

Par de pavilhões Distância Grafo

A3 A5 100
A3 A4 150
A2 A3 190
A2 A5 200
A4 A5 220
A5 A6 220
A4 A6 240
A2 A6 340
A1 A7 350
A1 A2 500
A6 A7 650
A1 A6 730

Selecionadas 6 arestas ( 7 – 1) obtemos o número mínimo total de metros de fibra ótica.

100 + 150 + 190 + 220 + 350 + 500 = 1510 metros

Custo total: 3 , 40 ×1510=5134,00 Euros

6.1
Tarefa Duração (dias) Precedência
T1 15 Nenhuma
T2 18 T1
T3 5 T2 e T5
T4 5 Nenhuma
T5 25 Nenhuma
T6 12 T3
T7 8 T6
T8 5 T6
T9 60 Nenhuma
T10 5 T8

2016 / 2017 11 Nuno Marreiros

 T11 12 T7 e T9

6.2 O caminho crítico é T9  T11 e o tempo mínimo para a execução do projeto será de 72 dias.

 T1  T2  T3  T6  T7  T11: 15 + 18 + 5 + 12 + 8 + 12 = 70 dias
 T1  T2  T3  T6  T8  T10: 15 + 18 + 5 + 12 + 5 + 5 = 60 dias
 T5  T3  T6  T7  T11: 25 + 5 + 12 + 8 + 12 = 62 dias
 T5  T3  T6  T8  T10: 25 + 5 + 12 + 5 + 5 = 52 dias
 T9  T11: 60 + 12 = 72 dias

7. Adaptado do Exame Nacional de MACS – 2016 – 2ª Fase

Definindo como:
 Vértices – modalidades;
 Arestas – ligam duas modalidades que podem ser inseridas num mesmo bloco:
Tem-se:

Se, por exemplo, for atribuído o mesmo símbolo aos vértices adjacentes (modalidades compatíveis), verifica-se que são
necessários quatro símbolos diferentes para as oito modalidades.
Conclui-se que é necessário constituir quatro blocos constituídos da seguinte forma:
 Modalidade E;
 Modalidades A, C e F;
 Modalidades B e G;
 Modalidades D e H.

2016 / 2017 12 Nuno Marreiros

 Direção Geral dos Estabelecimentos Escolares
Direção de Serviços Região Algarve
Escola Secundária Manuel Teixeira Gomes

PROPOSTA DE RESOLUÇÃO DO TESTE DE AVALIAÇÃO

MACS – Matemática Aplicada às Ciências Sociais – 11.º K
Data: 21 de outubro de 2016 Duração: 100 minutos

1.
a) Afirmação Falsa. As arestas representadas não se encontram orientadas.
b) Afirmação Falsa. O vértice V8 também é um vértice isolado uma vez que não tem ligação com nenhum outro vértice.
c) Afirmação Falsa. Um par de arestas paralelas pode ser V5V7 e V7V5. Se dois vértices estão ligados por mais do que
uma aresta, então às arestas que os ligam chamam-se arestas paralelas.
d) Afirmação Verdadeira. Dois vértices dizem-se adjacentes se tiverem uma aresta que os una.
e) Afirmação Verdadeira. Duas arestas dizem-se adjacentes se tiverem um vértice em comum.
f) Afirmação Falsa. Um grafo é conexo quando qualquer vértice está ligado por uma aresta ou por uma sequência de
arestas a qualquer um dos outros vértices do grafo.
g) Afirmação Falsa. Um grafo é regular se todos os vértices tiverem o mesmo grau.
h) Afirmação Falsa. A ordem de um grafo representa o número de vértices desse grafo. Neste caso o grafo tem nove
vértices.
i) Afirmação Verdadeira.
j) Afirmação Verdadeira.

2. Adaptado do Exame Nacional de MACS – 2015 – 2ª Fase

Um grafo que modela a situação pode ser o seguinte:

Vejamos quantos percursos nas condições indicadas se podem considerar:

Alternativa 1 CBAEDC
Impossível

Impossível

Alternativas 1 e 2 CDAEBC
Impossível
Alternativa 2 CDEABC
Impossível

Podemos concluir que existem 2 percursos nas condições da alternativa 1 e também 2 percursos nas condições da
alternativa 2, pelo que o Sr. Pereira não tem razão.

2016 / 2017 13 Nuno Marreiros

3.1 Para que os sete primos consigam realizar o que pretendem, teria que existir um circuito de Euler, com início e fim
em C, no grafo representativo da situação. Dado que o grafo e conexo, para que tal circuito existisse, todos os
vértices teriam que ter grau par, o que não acontece uma vez que os vértices A, D, E e F têm grau ímpar. Assim,
não é possível organizar o percurso pretendido.

3.2 Duplicando as arestas AD e EF todos os vértices ficam com grau par, possibilitando que seja definido um percurso
que permita percorrer todos os trajetos. Apresenta-se a seguir o grafo correspondente bem como um percurso
possível:

Percurso possível: C D B A D A E F E D G F H G C

2016 / 2017 14 Nuno Marreiros

4. Adaptado do Exame Nacional de MACS – 2012 – 1ª Fase

4.1 Para averiguar a veracidade da informação, aplicamos o algoritmo 1 nos dois casos:

A estrada que liga A a B está transitável:

 Passo 1: Vila de Freixo
 Passo 2: Seleciona-se a aldeia A (distância 18 km)
 Passo 3: Seleciona-se a aldeia B (distância 28 km)
 Passo seguinte: Seleciona-se a aldeia D (distância 32 km)
 Passo seguinte: Seleciona-se a aldeia C (distância 48 km)
 Passo seguinte: Regressa-se à vila de Freixo (distância 20 km)

Percurso e total de quilómetros percorridos: F A B D C F = 18+28+32+48+20 = 146 km

A estrada que liga A a B não está transitável:

 Passo 1: Vila de Freixo
 Passo 2: Seleciona-se a aldeia A (distância 18 km)
 Passo 3: Seleciona-se a aldeia D (distância 30 km)
 Passo seguinte: Seleciona-se a aldeia B (distância 32 km)
 Passo seguinte: Seleciona-se a aldeia C (distância 36 km)
 Passo seguinte: Regressa-se à vila de Freixo (distância 20 km)

Percurso e total de quilómetros percorridos: F A D B C F = 18+30+32+36+20 = 136 km

Assim, o percurso alternativo, utilizado sem recurso à estrada que liga A a B tem uma extensão inferior ao percurso
escolhido no caso da estrada que liga A a B estar transitável, pelo que a informação constante no anúncio é falsa.

2016 / 2017 15 Nuno Marreiros

4.2 Para averiguar a veracidade da informação, aplicamos o algoritmo 2 nos dois casos:

Ordenação das arestas pelo seu A estrada que liga A a B está A estrada que liga A a B não está
peso: transitável: transitável:
11. FA – 18 km FA – 18 km FA – 18 km
12. FC – 20 km FC – 20 km FC – 20 km
13. FD – 24 km FD – 24 km FD – 24 km
14. FB – 26 km FB – 26 km FB – 26 km
15. BA – 28 km BA – 28 km BA – 28 km
16. DA – 30 km DA – 30 km DA – 30 km
17. DB – 32 km DB – 32 km DB – 32 km
18. CB – 36 km CB – 36 km CB – 36 km
19. CA – 38 km CA – 38 km CA – 38 km
20. DC – 48 km DC – 48 km DC – 48 km

Percurso: F A B D C F Percurso: F A D B C F
Total de quilómetros percorridos: Total de quilómetros percorridos:
18+28+32+48+20 = 146 km 18+30+32+36+20 = 136 km

Se o presidente da junta de freguesia em vez de se ter apoiado no “algoritmo 1” se tivesse apoiado no “algoritmo 2”,
teria chegado às mesmas conclusões da alínea anterior uma vez que o percurso alternativo, utilizado sem recurso à
estrada que liga A a B tem uma extensão inferior ao percurso escolhido no caso da estrada que liga A a B estar
transitável, pelo que, novamente, a informação constante no anúncio é falsa.

2016 / 2017 16 Nuno Marreiros

5. Adaptado do Exame Nacional de MACS – 2014 – 1ª Fase

O conselho diretivo de uma faculdade pretende instalar cabo de fibra ótica a ligar sete pavilhões: A1, A2, A3, A4, A5,
A6 e A7.

Na tabela seguinte encontram-se registadas algumas distâncias mínimas, em metros, entre os pavilhões.

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 anterior, 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.

Determina, nestas condições, o custo mínimo da instalação do cabo de fibra ótica.

Na tua resposta, deves:

• aplicar o algoritmo;
• indicar o número mínimo de metros de cabo de fibra ótica necessários;
• calcular o custo mínimo da instalação do cabo de fibra ótica.

2016 / 2017 17 Nuno Marreiros

Aplicando o algoritmo proposto ordenemos por ordem crescente as distâncias fornecidas na tabela:

Par de pavilhões Distância Grafo

A3 A5 100
A3 A4 150
A2 A3 190
A2 A5 200
A4 A5 220
A5 A6 220
A4 A6 240
A2 A6 340
A1 A7 350
A1 A2 500
A6 A7 650
A1 A6 730

Selecionadas 6 arestas ( 7 – 1) obtemos o número mínimo total de metros de fibra ótica.

100 + 150 + 190 + 220 + 350 + 500 = 1510 metros

Custo total: 3 , 40 ×1510=5134,00 Euros

6.1
Tarefa Duração (dias) Precedência
T1 15 Nenhuma
T2 18 T1
T3 5 T2 e T5
T4 5 Nenhuma
T5 25 Nenhuma
T6 12 T3
T7 8 T6
T8 5 T6
T9 60 Nenhuma
T10 5 T8

2016 / 2017 18 Nuno Marreiros

 T11 12 T7 e T9

6.2 O caminho crítico é T9  T11 e o tempo mínimo para a execução do projeto será de 72 dias.

 T1  T2  T3  T6  T7  T11: 15 + 18 + 5 + 12 + 8 + 12 = 70 dias
 T1  T2  T3  T6  T8  T10: 15 + 18 + 5 + 12 + 5 + 5 = 60 dias
 T5  T3  T6  T7  T11: 25 + 5 + 12 + 8 + 12 = 62 dias
 T5  T3  T6  T8  T10: 25 + 5 + 12 + 5 + 5 = 52 dias
 T9  T11: 60 + 12 = 72 dias

7. Adaptado do Exame Nacional de MACS – 2016 – 2ª Fase

Definindo como:
 Vértices – modalidades;
 Arestas – ligam duas modalidades que podem ser inseridas num mesmo bloco:
Tem-se:

2016 / 2017 19 Nuno Marreiros

Se, por exemplo, for atribuído o mesmo símbolo aos vértices adjacentes (modalidades compatíveis), verifica-se que são
necessários quatro símbolos diferentes para as oito modalidades.
Conclui-se que é necessário constituir quatro blocos constituídos da seguinte forma:
- Modalidade E;
- Modalidades A, C e F;
- Modalidades B e G;
- Modalidades D e H

2016 / 2017 20 Nuno Marreiros