Documente Academic
Documente Profesional
Documente Cultură
11 ANO
1.
1.1.Desenhe um grafo conexo de ordem 5, com um nico lacete, duas arestas paralelas e com
apenas dois dos seus vrtices adjacentes a todos os outros.
1.2. Indique a dimenso do grafo que desenhou e o grau de cada um dos seus vrtices.
1.3. O grafo que desenhou Hamiltoniano? Justifique e, se possvel, d exemplo de um caminho
Hamiltoniano.
2. A figura junta representa as diferentes salas de um Museu de Pintura. A Rita pretende visitar
este Museu entrando numa das portas que do para o exterior e saindo na outra. Quer ainda,
percorrer todas as salas passando por cada porta uma nica vez.
3.Na pacata aldeia de Loumo, a comisso de festas decidiu organizar um torneio de futebol de
salo. Inscreveram-se sete equipas e deu-se incio elaborao do calendrio dos jogos. Dado
serem muitas equipas para jogarem todas entre si no tempo estipulado para o torneio, a comisso
de festas decidiu que cada equipa s jogaria com trs outras. Enquanto se tentava organizar os
jogos entre as equipas, o Sr. Avelino, que entretanto passara por ali, disse imediatamente que no
era possvel elaborar tal calendrio. Teria o Sr. Avelino razo? Porqu?
4.A Benedita tem uma consulta marcada para as 18h, mas antes tem de ir ao talho, ao sapateiro,
florista e aos correios.
O tempo, em minutos, necessrio para ir de cada um destes locais para os outros encontra-se na
tabela seguinte:
Minutos
Casa
Florista
Correios
Talho
Sapateiro
Consultrio
Casa
Florista
18
18
25
15
20
50
Correios
25
40
40
13
22
45
Talho
15
13
30
30
35
26
Sapateiro
20
22
35
12
12
70
Consultrio
50
45
26
70
90
90
4.1.Sabendo que a Benedita sai de casa s 16h, utilize o algoritmo do vizinho mais prximo
para lhe indicar o percurso que ela dever seguir e verifique se ir chegar a horas ao
consultrio.
4.2.Use o algoritmo de Kruskal para encontrar a rvore geradora mnima da tabela anterior.
5.Um grupo de seis amigos quer ir ao cinema, mas no chegam a consenso quanto ao tipo de filme
que vo ver. Existem trs tipos opcionais: policial, romance e cmico.
Ento cada amigo votou nas trs opes por ordem de preferncia, de acordo com a tabela:
Nome
JOANA
SARA
MARCO
JOS
ANTNIA
RAQUEL
1 Preferncia
Cmico
Romance
Cmico
Policial
Romance
Cmico
2 Preferncia
Romance
Policial
Policial
Romance
Cmico
Policial
3 Preferncia
Policial
Cmico
Romance
Cmico
Policial
Romance
5.1.Averige se algum dos tipos de filme obteve maioria absoluta de votos na 1 preferncia.
Justifique.
5.2.Determine, apresentando todos os clculos, qual o tipo de filme eleito, por aplicao do
sistema preferencial.
Questo
Cotao
1.1.
15
1.2.
12
1.3.
15
2.1.
15
2.2.
25
2.3.
25
3.
25
4.1.
20
4.2.
25
5.1.
11
5.2.
12
Total
200