Exercício 4 · Exame Nacional Matemática Aplicada às Ciências Sociais 2.ª fase 2024
Tema: Grafos e algoritmos · Do exame 2.ª fase (2024)
Enunciado
4. Numa das salas de um jogo de Sala de Fuga, estava exposto um conjunto de seis cartas, A, B, C, D, E e F, semelhante ao apresentado na Figura 1.
Nas cartas A e D está desenhado um círculo, nas cartas B e F, um quadrado, e nas cartas C e E, um triângulo. As cartas A, B e C estão numeradas com o algarismo 1, a carta D com o 2, a carta E com o 3 e a carta F com o 4.
Junto às cartas, estava um pergaminho com o desafio seguinte.
Descobre a carta desaparecida
O conjunto tinha inicialmente sete cartas, não existindo duas cartas com figuras geométricas iguais numeradas com o mesmo algarismo.
A sétima carta desapareceu...
As sete cartas, as seis apresentadas mais a carta desaparecida, podem ser empilhadas umas sobre as outras, sendo que a carta seguinte terá de ter a mesma figura geométrica ou o mesmo algarismo que a anterior.
A carta desaparecida tem um quadrado numerado com um algarismo já utilizado numa das restantes cartas.
Qual é o algarismo presente na sétima carta, no empilhamento em que as três primeiras cartas são a D, a A e a B, por esta ordem?
A equipa do Filipe verificou que, por exemplo, a carta B poderia ser colocada sobre a carta F, porque ambas têm desenhado um quadrado, ou então a carta C poderia ser colocada sobre a carta A, porque ambas têm o algarismo 1.
Para agilizar a resolução do desafio, a equipa decidiu construir um grafo. Nesse grafo, a letra de cada carta correspondia a um vértice, e as arestas representavam a possibilidade de uma carta ser empilhada sobre outra.
O algarismo presente na sétima carta (carta G) poderá ser o 3?
Na sua resposta, apresente:
um grafo semelhante ao que a equipa terá construído, sem incluir a carta G;
um possível empilhamento das sete cartas, A, B, C, D, E, F e G.

Resolução
Segundo os critérios oficiais de classificação
O algarismo presente na sétima carta (carta G) poderá ser o 3?
Resposta: Sim (é possível que o algarismo presente na carta G seja o 3)
Um possível empilhamento das sete cartas, A, B, C, D, E, F e G
Resposta: D – A – B – F – G – E – C / D – A – B – C – E – G – F
Um grafo semelhante ao que a equipa terá construído, sem incluir a carta G
Resposta: Vértices: A, B, C, D, E, F. Arestas que unem cartas com a mesma forma ou algarismo: - A (círculo, 1) liga-se a D (círculo), B (1) e C (1). - B (quadrado, 1) liga-se a A (1), C (1) e F (quadrado). - C (triângulo, 1) liga-se a A (1), B (1) e E (triângulo). - D (círculo, 2) liga-se a A (círculo). - E (triângulo, 3) liga-se a C (triângulo). - F (quadrado, 4) liga-se a B (quadrado).
A explicação passo a passo é Premium. Premium
Resolve-o aqui mesmo: correção automática, pistas e solução passo a passo.
‹ Exercício 4 · 1.ª fase 2024 · Exercício 3.2 - Grafos e algoritmos · Época especial 2024 ›
Mais exercícios de Grafos e algoritmos
- Exercício 3.2 - Grafos e algoritmos · Época especial 2024
- Exercício 4 · Época especial 2024
- Exercício 2 · 1.ª fase 2023
- Exercício 2 · 2.ª fase 2023
O exame completo · 2.ª fase (2024)