Escola B e S Prof. Dr. Francisco de Freitas Branco Porto Santo Teste Matemática Aplicada às Ciências Sociais 11º ano Curso Tecnológico de Línguas e Humanidade Duração: 90 minutos 27 de Outubro de 2009. Nome:. N.º: Professora: Rosalina Gomes Classificação: 1. A figura seguinte representa parte da planta de um certo clube recreativo. A sala de bilhar comunica com a sala de leitura, com a sala da lareira, com dois jardins interiores e com o exterior. 1.1. Numa visita ao clube, será possível partir do exterior, atravessar cada uma das portas apenas uma vez e terminar na sala de bilhar? Justifique. Sugestão: comece por modelar a situação por um grafo 1.2. Se fosse possível retirar algumas das portas, alteraria a resposta à questão anterior? Justifique. v.s.f.f. 1
2. O João, aluno da ESAG, pratica algumas actividades desportivas fora do seu horário lectivo. A tabela seguinte indica a o tempo que o João gasta para se deslocar entre os diferentes espaços e a ESAG. 2.1. Modele a situação através de um grafo. 2.2. Admita que o João regressa à ESAG no fim dos treinos. Aplique o algoritmo da cidade mais próxima e apresente uma proposta de organização das actividades indicando o tempo total gasto em deslocações entre as diferentes actividades. 2
3. Dê exemplo de um grafo em que todos os vértices tenham grau par e não tenha circuito de Euler. 4. Pretendemos ligar três casas, A B e C, a três utilitários, gás (G), electricidade (E) e água (T). Por razões de segurança, convêm que as ligações não se cruzem. É possível conectar cada serviço a cada uma das três casas sem que haja cruzamento de ligações? Justifique. v.s.f.f. 3
5. Uma Câmara Municipal elaborou um contrato com a empresa FUTUROLIMPO, empresa especializada na recolha selectiva de resíduos. Na figura, apresenta-se um «mapa» de uma zona residencial desse município, que possui oito espaços de recolha selectiva de resíduos (ecopontos). Os oito ecopontos estão representados por E1, E2, E3, E4,E5, E6, E7 e E8. Designa-se por «troço de rua» a ligação entre dois ecopontos adjacentes, isto é, o percurso que se efectua para ir de um desses ecopontos ao outro sem passar por mais nenhum. 5.1. Considere que o camião de recolha selectiva de resíduos que passa por essa zona residencial inicia o seu percurso no ecoponto E4 e que o termina no ecoponto E2. Admita que, em cada troço de rua, o camião pode estacionar junto de cada ecoponto, independentemente do sentido de circulação. Indique um percurso, de E4 a E2, para que o camião possa recolher os resíduos de todos os ecopontos, passando por cada um deles uma única vez. Apresente o percurso na forma de uma sequência, utilizando as designações dos ecopontos. 4
5.2. Os moradores da mesma zona residencial reclamaram das condições de alguns troços de rua de acesso aos ecopontos. A Câmara Municipal decidiu enviar um funcionário especializado, para inspeccionar as condições dos mesmos. Admita que o funcionário decidiu iniciar e terminar as suas inspecções junto do mesmo ecoponto. No entanto, ao analisar o «mapa» da zona em causa, concluiu que, para concretizar essa decisão, não tinha possibilidade de inspeccionar todos os troços de rua, passando por cada um deles uma única vez. Por isso, de forma a rendibilizar o tempo da inspecção, procurou encontrar um percurso cujo número de troços de rua a percorrer fosse o menor possível, garantindo o início e o fim da inspecção junto do mesmo ecoponto. Num pequeno texto: - indique, justificando, a razão que levou o funcionário a concluir da impossibilidade de inspeccionar todos os troços de rua, passando por cada um deles uma única vez, tendo em conta que ele pretende iniciar e terminar a inspecção junto do mesmo ecoponto; - indique, ainda, um percurso que se inicie e termine no ecoponto E2 e que permita ao funcionário inspeccionar todos os troços de rua, sendo o número de troços de rua a percorrer o menor possível. Apresente o percurso na forma de uma sequência, utilizando as designações dos ecopontos. Comece, obrigatoriamente, por modelar, através de um grafo, o «mapa» da zona residencial apresentado, considerando que os vértices representam os ecopontos e que as arestas representam os troços de rua. v.s.f.f. 5
6. A tabela seguinte é representativa às eleições autárquicas de 2001 para o concelho de Santa Maria da Feira. Completa a tabela, sabendo que serão atribuídos 11 mandatos no concelho de Santa Maria da Feira. CONCELHO DE SANTA MARIA DA FEIRA Freguesias apuradas 12 Por apurar 0 Listas Votos % Mandatos PPD / PSD 44 348 PS 19 009 PCP / PEV 5 740 CDS / PP 2 051 B.E. 824 Inscritos 129 546 % Votantes 74 945 Brancos Nulos 1 176 Abstenção Bom trabalho! 1. 1.1 25 valores 1.2 20valores 2. 2.1. 20 valores 2.2. 25 valores 3. 15 valores COTAÇÃO 4. 25 valores 5. 5.1. 15valores 5.2. 30valores 6. 25 valores TOTAL : 200 valores 6