Escolar Documentos
Profissional Documentos
Cultura Documentos
MACS - 11º Ano
MACS - 11º Ano
pt/
1
Filipe A. R. Gaspar http://resumosdosecundario.blogspot.pt/
Chama-se grafo completo e simples a um grafo em que quaisquer dois dos seus
vértices são adjacentes, isto
é, há pelo menos uma aresta
para cada par dos seus
vértices. Esses grafos são
designados por Kn, em que n
representa a ordem do grafo.
2
Filipe A. R. Gaspar http://resumosdosecundario.blogspot.pt/
Um circuito de Euler é um circuito que passa uma única vez em cada aresta do grafo.
Um grafo diz-se euleriano se admite um circuito de Euler. O teorema de Euler diz que
um grafo é euleriano se for conexo e se todos os seus vértices forem de grau par.
Um caminho euleriano é um caminho que passa uma única vez em cada aresta. O
teorema do caminho de Euler diz que um grafo admite um caminho euleriano se for
conexo e se tiver apenas dois vértices com grau ímpar. Tal caminho terá início num dos
vértices de grau ímpar e terminará no outro vértice de grau ímpar.
Grafos-grelha
Considere-se m o nº de linhas e n o nº de colunas num
grafo-grelha:
3
Filipe A. R. Gaspar http://resumosdosecundario.blogspot.pt/
Grafos completos
Nº de circuitos em Kn = (n-1)! ;
n(n−1)
Nº de arestas em Kn = ;
2
( n−1 ) !
Nº de circuitos diferentes em Kn = .
2
Grafos planares
Um grafo planar é um grafo que pode ser
desenhado no plano de forma que as arestas não
se cruzem. Alguns destes grafos podem ser
hamiltonianos.
3.2.4 – Árvores
3.2.4.1 – Propriedades e árvore abrangente
Árvores são uma classe de grafos que não têm circuitos (não podem ter arestas
paralelas nem lacetes) e que são conexos. Numa árvore, só há um caminho entre dois
vértices, e cada aresta é uma ponte. Uma árvore com n vértices tem n-1 arestas.
4
Filipe A. R. Gaspar http://resumosdosecundario.blogspot.pt/
Uma árvore abrangente é um subgrafo conexo que contém todos os vértices do seu
grafo.
se razão.
O termo geral de uma progressão aritmética (an) é igual a an = a1 + (n – 1) × r ou a
an = a0 + n × r.
A soma dos n primeiros termos de uma progressão aritmética (a n) é dada pela fórmula
a 1+ an
Sn = ×n .
2
c
y= , em que a, b e c são números reais.
1+ a e−bx
4 – Modelos de probabilidade
4.1 – Noções básicas
4.1.1 – Experiências e espaço de resultados
4.1.1.1 – Experiências
Determinista – produz sempre o mesmo resultado;
Aleatória – não se conhece o resultado antes de se realizar a experiência:
Simples – produz-se uma ação;
Composta – produzem-se duas ou mais ações.
4.1.2 – Acontecimentos
4.1.2.1 – Tipos de acontecimentos
Elementar – um único resultado;
Composto – dois ou mais resultados;
Certo – o resultado consta de todos os elementos: A = Ω;
Impossível – o resultado não tem qualquer elemento: A = Ø ou A = { }.
Para a contagem de casos possíveis numa experiência, podem-se utilizar diagramas de
árvore ou tabelas de dupla entrada.
V (V,V)
V F
V
V (V,V) (V,F)
F (V,F)
(F,V) F (F,V) (F,F)
V
F
F (F,F)
4.1.2.2 – Operações com acontecimentos
Acontecimento união/ reunião
Acontecimento constituído por todos os resultados de A e B. Representa-se por A ∪ B.
S A∪B ou S A∪B Diagrama
de Venn
7
Filipe A. R. Gaspar http://resumosdosecundario.blogspot.pt/
A B A B
Acontecimento interseção
Acontecimento constituído pelos resultados que pertencem simultaneamente a A e a
B. Representa-se por A ∩ B.
Quando há uma interseção entre dois acontecimentos, e se quer saber a probabilidade
de A ou B ocorrerem sem que ambos possam ocorrer simultaneamente, deve-se
descobrir o valor de A ∩ B, e, de seguida, subtrai-lo com A + A ∩ B e B + A ∩ B. Para se
descobrir o valor de A ∩ B, somam-se os valores de todos os acontecimentos (ainda
com A∩B incluído) e, de seguida, subtraem-se com o total.
S
A A∩B B
A Ā
8
Filipe A. R. Gaspar http://resumosdosecundario.blogspot.pt/
B1 B2 B3
9
Filipe A. R. Gaspar http://resumosdosecundario.blogspot.pt/
de intervalos.
Chama-se distribuição de probabilidades ou
função massa de probabilidades de uma
variável aleatória discreta X à aplicação que
Há n provas idênticas;
Em cada prova da experiência aleatória, são apenas possíveis dois resultados – o
sucesso A ou o insucesso Ā;
O resultado de cada prova é independente dos resultados obtidos anteriormente;
A probabilidade do sucesso A (p) não varia de uma prova para outra;
Todas as experiências têm reposição.
A variável aleatória X é discreta e pode assumir os valores 0, 1, 2, …, n, e representa o
nº de sucessos nas n provas. Esta chama-se variável aleatória com distribuição
binomial de parâmetros n e p, e representa-se por B (n,p).
10
Casio: Stat – Dist – Binm – Bpd
– Var: Num= n; P = p; x = k
Filipe A. R. Gaspar http://resumosdosecundario.blogspot.pt/
11
Filipe A. R. Gaspar http://resumosdosecundario.blogspot.pt/
Probabilidades de
diferentes intervalos
representam-se por
P(A≤X≤B), e podem
ser calculados a
partir dos valores da
curva ao lado, ou
através da
calculadora.
12
Filipe A. R. Gaspar http://resumosdosecundario.blogspot.pt/
13
Filipe A. R. Gaspar http://resumosdosecundario.blogspot.pt/
− y−µ X́ −µ y−µ
Para se calcular a probabilidade da média, utiliza-se a fórmula < < .
σ σ σ
]−z √¿ ¿ ¿
14
Filipe A. R. Gaspar http://resumosdosecundario.blogspot.pt/
p(1− p)
aproximada por uma distribuição normal com valor médio p e desvio-padrão
√ n
.
z 2 2
z×σ
n= ( )
E
׿ ou n=
E ( )
O resultado é arredondado às unidades e de acordo com o intervalo pedido.
15