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.

Enunciado: Exercício 4 · Exame Nacional Matemática Aplicada às Ciências Sociais 2.ª fase 2024

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

O exame completo · 2.ª fase (2024)