AGRUPAMENTO DE ESCOLAS OURM 120960 Escola Bsica e Secundria de Ourm Ano letivo: 2011/2012 FICHA DE TRABALHO N. 2 - MACS 11.

1. E 30/11/2011
DOCENTE: Prof. Eunice Neves RESOLUO

I
Considera o grafo ao lado.

1. Recorrendo

ao algoritmo do vizinho mais prximo, determina o circuito de Hamilton que se obtm comeando e terminando em .

R: Por exemplo, 1-4-7-8-9-6-3-2-5-1

2. Utilizando

o algoritmo por ordenao dos pesos das arestas, encontra um percurso mnimo comeando e terminando em .

R: Arestas ordenadas: 1-4/6-9/2-5/1-2/7-8/3-6/3-2/4-7/4-5/89/8-5/1-5/5-3/5-6/5-7 O percurso pode ser 5-2-1-4-7-8-9-6-35 3. Podes garantir que algum dos percursos anteriores realmente o circuito timo? R: No, apenas o algoritmo da fora bruta poderia garantir a escolha do percurso mnimo.

II Considera o grafo seguinte:

1. Descreve uma situao do quotidiano que possa ser modelada por este grafo. R: Um estafeta tem que entregar encomendas em 8 localidades, parte delas ligadas entre si. Sabe as distncias entre elas pelos caminhos existentes e procura encontrar um percurso mnimo para realizao da tarefa. 2. Determina, usando o algoritmo de Kruskal, a rvore abrangente mnima e o seu peso total. R: A lils uma das respostas possveis. A resposta o desenho. III L, com ateno, o seguinte texto: A vigsima edio dos Jogos Olmpicos de inverno foram oficialmente abertos pelo presidente da repblica italiano Carlo Azeglio Ciampi, no Estdio Olmpico de Turim. Perante sensivelmente 35 mil espetadores decorreu a majestosa cerimnia de abertura dos Jogos Olmpicos de Inverno, que vo contar com a presena de 2500 atletas proveniente de 80 pases, com Danny Silva a ser o representante de Portugal.
Fonte: http://www.abola.pt/wdom/wdia.htm 2006

A tabela seguinte contm informao sobre alguns dos Jogos Olmpicos de Inverno, j realizados: Usando a informao relativa ao ano dos jogos (considerando o ano 1952 o ano 1) e ao nmero de naes participantes, com a ajuda da calculadora grfica, representa diagrama de disperso que se obtm com esses dados. R: Coloca-se na L1 o nmero de anos a contar de 1952, contando 1952 como ano 1 e na L2 os valores do n. de participantes:

Ano 195 2 195 6 196 0 196 4 196 8 197 2 197 6 198 0 198 4 198 8 199 2 199 4 199 8 200 2

Nmero de pases participantes 30 32 30 36 37 35 37 37 49 57 64 67 72 77

Ativa-se o Plot1, escolhe-se o grfico adequado com xList L1 e yList L2. Zoom 9:

Obs: coloquei o ymin =0 e o ymax=100 na window para se ver o eixo dos yy. O objetivo desta questo fazerem o grfico corretamente mo cuidado com a diviso proporcional dos eixos.

1. Comenta, justificando e apresentando os respetivos modelos, a seguinte frase: O Modelo

linear ajusta-se melhor aos dados do que o Modelo Exponencial, no entanto nenhum dos dois se ajusta situao real. R:

Aparentemente o melhor modelo o exponencial porque o grfico se aproxima mais dos valores observados. Calculando os valores dos coeficientes de correlao (r), verificamos que esta opinio fundamentada: Modelo linear -> r = 0,93 Modelo exponencial > r= 0,95. 2. A partir do melhor modelo encontrado, faz uma previso do nmero de naes participantes em 2006. Descreve o procedimento utilizado e compara o resultado encontrado com a situao real. R: 2006 corresponde a x=55. Faz-se a previso com base no respetivo valor de Y2, que onde est registada a regresso exponencial (da forma que eu fiz). R: 79 pases.

IV

1.

Quando ia trabalhar, o Pedro deparou-se com uma avaria no seu veculo e pediu para a oficina para lhe enviar um tcnico. Pela deslocao, o Pedro vai pagar 35 e por cada hora de trabalho 24,5O . 1.1. Determine o modelo matemtico que melhor se ajusta situao. R: Pn = 35 + 24,5n (modelo linear) n= n. de horas de trabalho. P n = valor a pagar ao todo. 1.2. Represente graficamente, usando a calculadora, o modelo apresentado na alnea anterior. R:

usei para window xmin=0, xmax=10, ymin=0 e ymax=300.

1.3.

Sabendo que o Pedro pagou 42,50 , quanto tempo demorou o tcnico a resolver a situao? R: Com window em xmin=0, xmax=3, ymin=-10, ymax=100; Y2=42,5. 2nd/calc/intersect/enter/enter/enter:

R: ~0,3horas 20 minutos.

2. A lavandaria Lava bem-Passa melhor com todo o seu equipamento, tem capacidade para lavar 60 mquinas de roupa por semana. Numa primeira semana, a Ilda, funcionria da lavandaria, colocou 15 mquinas de roupa para lavar; durante as quatro semanas seguintes houve um aumento de sete mquinas por semana. Considere que o aumento da lavagem de roupa, por semana, ir continuar com esta regularidade. 2.1. Em que altura a Ilda atingir a capacidade mxima? R: Mn=15+7n (n=n. de semanas aps a 1., Mn= n. de mquinas) Mn=60?

Ao fim de 6 semanas aps a 1. ainda no atingiu a capacidade mxima mas na 7. semana j teria ultrapassado, pelo que se pode considerar que a resposta 6 semanas aps a 1. semana.

2.2.

Quantas mquinas de roupa a Ilda lavou ao fim de trs meses? R: Trs meses so 12 semanas (assumindo 4 semanas por ms). Ao fim de 12 semanas ter lavado 15 + 15+7 + 15+2x7 + 15+3x7 + + 15x11= 15x12 + 7x (1+2+3+4+5+6+7+8+9+10+11) = 180 + 66 = 246 mquinas de roupa. 3. O Pedro lanou o produto vendido pela sua empresa na Internet, onde estar venda por um perodo de 30 dias. No primeiro dia de lanamento registou 13 vendas e nos dias seguintes foi subindo as suas vendas razo de quatro vendas por dia. 3.1. Quantas vendas efetuou o Pedro no final dos 30 dias? R: Vn=13+4n (n=n. de dias aps o 1., Vn= n. unidades de produto vendidas) V30= 13 + 4x29 = 129 no 30. dia vendeu 129 unidades de produto.

3.2.
R:

Quanto tempo teria de estar o produto venda na Internet para se efetuarem 560 vendas?

No 136. dia aps o incio das vendas sero vendidas 560 unidades do produto.

4. O Sr. Joaquim comprou um automvel h quatro anos por 17 560 . Sabe que em cada ano, o automvel sofre uma desvalorizao de 13,5/. 4.1. Atualmente, qual o valor comercial do automvel do Sr. Joaquim? R: Vn=17560 x (1-13,5/100)n; atualmente > n=4 -> V4= 17560 x 0,8654 = 9830,80. ( porque a desvalorizar.) 4.2. Indica o tipo de modelo de crescimento que se ajusta situao. R: Crescimento exponencial. 4.3. Ao fim de quantos anos, o automvel ter o valor de 6550 ?

O valor do automvel ser de 6550 ao fim de 6,8 anos, ou seja, ao fim de 6 anos ainda superior mas ao fim de 7 anos j ser inferior. 5. Uma aldeia, em 1976, era habitada por 13 650 pessoas. Sabemos que a taxa de abandono, por imigrao, da populao da aldeia durante os 5 primeiros anos, foi de 15% ao ano e a partir de 1982 estabilizou nos 2% ao ano. Admite que se mantm esta taxa de crescimento [e que a taxa natalidade = taxa mortalidade]. 5.1. Indica o modelo de crescimento da populao. R: Modelo exponencial: P1n=13650 x (1-0,15)n se n menor ou igual a 4; P2 n=[13650 x 0,854] x 0,98(n-4) se n maior que 4 (retiram-se os 1.s 4 anos no expoente porque j foram contabilizados na 1. parte da expresso). 5.2. Determina o nmero de habitantes existentes em 1987 e em 2007. R: em 1987 10 anos aps o 1. ano - P2 10 =[13650 x 0,854] x 0,9810-4 = 6311.9~=6312 pessoas. 5.3. Ao fim de quantos anos a aldeia ficar deserta? R: Representando graficamente Y1 = 7125.385313 x 0,98(n-4) e procurando em 2nd table verifica-se que o primeiro valor de Y1 menor que 1 o correspondente a 444 anos. FIM Bom trabalho.