Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
• Cada questão de escolha múltipla do grupo I tem a cotação de 0.3 valores. Por
cada resposta errada serão descontados 13 valores. É considerada errada uma
questão com mais de uma resposta. A classificação mı́nima destas 3 questões é
de 0 valores. As cotações são as seguintes:
Grupo I ERRADAS
C 0 1 2 3
E 0 0.0 0.0 0.0 0.0
R 1 0.3 0.2 0.1
T 2 0.6 0.5
AS 3 0.9
4. 5. 6.
0.3 val. 1.4 val. 1.4 val.
0.40 + 0.40 + 0.60 0.40 + 0.60 + 0.40
e-Fólio A - correcção 1
Grupo I
Grelha de Correcção
1. 2. 3.
c) a) b)
Justificação
2. Temos
n+2
n+2
X n+2 i j k
(x + y + z) = xy z .
i,j,k=1
i, j, k
i+j+k=n+2
3. Para cada posição fixa de A, como B não pode ocupar o lugar de A, nem se pode
sentar ao lado de A (esquerda e direita), nem em frente a A, então B tem 8 lugares
possı́veis. As restantes 10 pessoas podem sentar-se de 10! maneiras. Pelo princı́pio da
multiplicação, o número pedido é 8 × 10!. Portanto b) é a resposta correcta.
P([3]) = {∅, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}.
Se S ⊆ [3] e #S é par então S ∈ {∅, {1, 2}, {1, 3}, {2, 3}}, donde
X X X X
(−1)#(S\T ) = (−1)#(S\T ) + (−1)#(S\T )
S⊆[3] T ⊆S T ⊆∅ T ⊆{1,2}
#S par #T ı́mpar #T ı́mpar #T ı́mpar
X X
+ (−1)#(S\T ) + (−1)#(S\T ) = 0 + ((−1)#({1,2}\{1}) + (−1)#({1,2}\{2}) )
T ⊆{1,3} T ⊆{2,3}
#T ı́mpar #T ı́mpar
8
X 8
Portanto, pelo princı́pio da adição, o número pedido é × 5i × 188−i.
i=3
i
c) Designemos por X o conjunto das palavras com 8 letras que se podem formar a partir
de 23. Consideremos os subconjuntos de X:
A1 = {x ∈ X : “ai” ocorre em x} , A2 = {x ∈ X : “eu” ocorre em x} ,
A3 = {x ∈ X : “ou” ocorre em x} , A4 = {x ∈ X : “au” ocorre em x}.
O número pedido é dado por
#(X \ (A1 ∪ A2 ∪ A3 ∪ A4 ) = #X − #(A1 ∪ A2 ∪ A3 ∪ A4 ).
Vamos calcular este número recorrendo à fórmula da inclusão/exclusão:
4
X X X
#(A1 ∪ A2 ∪ A3 ∪ A4 ) = #Ai − #(Ai ∩ Aj ) + #(Ai ∩ Aj ∩ Ak )
i=1 1≤i<j≤4 1≤i<j<k≤4
−#(A1 ∩ A2 ∩ A3 ∩ A4 ).
Ora
7 6 6 4 5
#A1 = × 23 − × 23 − × 232 − 1
1 2 3
- porque “ai” funciona como um bloco que ocupa 2 posições e que pode ocorrer 1, 2, 3,
ou 4 vezes - na contagem inicial já estão contadas as repetições que estamos a retirar.
Por exemplo, as palavras seguintes vão sendo contadas várias vezes consoante o bloco
“ai” seja fixado na posição assinalada pelo “ ”:
e-Fólio A - correcção 3
a i a i ⋆ ⋆ ⋆ ⋆ , a i a i ⋆ ⋆ ⋆ ⋆ , ⋆ a i a i ⋆ ⋆ ⋆ , ⋆ a i a i ⋆ ⋆ ⋆ ...
a i a i a i ⋆ ⋆ , a i a i a i ⋆ ⋆ , a i a i a i ⋆ ⋆ ...
Analogamente
7 6 6 4 5
#A2 = #A3 = #A4 = × 23 − × 23 − × 232 − 1.
1 2 3
Para as intersecções de 2 conjuntos temos:
6 4 5 3 3 2 4 4 4
#(A1 ∩ A2 ) = × 2! × 23 − × + × 23 − + +
2 3 2 1 1 2 3
- porque “ai” e “eu” funcionam como 2 blocos que podem ocorrer 1, 2 ou 3 vezes -
neste caso, temos de retirar palavras da forma: “ai ai eu ⋆⋆”, “ai eu ai ⋆⋆”,..., “ai eu
eu ⋆⋆”,... “⋆ ai eu ai ⋆”,... e palavras da forma “ai eu eu eu”, “ai ai eu eu”, “eu ai
eu ai”,... “ai ai eu ai”,... , que já estão contadas várias vezes na primeira parcela.
Analogamente para quaisquer i < j,
6 4 5 3 3 2 4 4 4
#(Ai ∩ Aj ) = × 2! × 23 − × + × 23 − + + .
2 3 2 1 1 2 3
Para as intersecções de 3 conjuntos temos:
5 2 4 5 4!
#(A1 ∩ A2 ∩ A3 ) = × 3! × 23 − 3 × × 2! = × 3! × 232 − 3 ×
3 2 3 2!
- porque “ai”, “eu” e “ou” funcionam como 3 blocos que podem ocorrer 1 ou 2 vezes -
neste caso temos que retirar contagens de palavras do tipo “ai eu ou ai”, “ai ai ou eu”,
“eu eu ou ai”,...., que foram contadas várias vezes na primeira parcela. Analogamente
5 4!
#(A1 ∩ A2 ∩ A4 ) = #(A1 ∩ A3 ∩ A4 ) = #(A2 ∩ A3 ∩ A4 ) = × 3! × 232 − 3 × .
3 2!
Por último
#(A1 ∩ A2 ∩ A3 ∩ A4 ) = 4!
- os blocos “ai”, “eu”, “ou”, “au” podem ser permutados de 4! maneiras. Como
#X = 238 , uma vez que não há restrições, então
8 7 6 6 4 5 2
#X − #(A1 ∪ A2 ∪ A3 ∪ A4 ) = 23 − 4 × × 23 − × 23 − × 23 − 1
1 2 3
6 4 5 3 3 2 4 4 4
+6 × 2! × 23 − × + × 23 − + +
2 3 2 1 1 2 3
5 4!
−4 × 3! × 232 − 3 × + 4!
3 2!
= 238 − 28 × 236 + 240 × 234 − 560 × 232 + 88.
c) Temos
400
X 400
X 400
X 400
X 400
X
2 2 k 2 k 2
k − k = (−1) k + (−1) k = (−1)k k 2
k=1 k=1 k=1 k=1 k=1
k par k ı́mpar k par k ı́mpar
e-Fólio A - correcção 5