Escolar Documentos
Profissional Documentos
Cultura Documentos
Ex 1 Dado um décagono, quantos são os triângulos cujos vértices são vértices não-
consecutivos do décagono?
1
b) Se as ruas 1 e n são consideradas vizinhas.
Ex 4 Para cada inteiro positivo n, define-se ϕ(n) como sendo o número de inteiros
positivos que são primos com n e não superiores a n, isto é, que são primos com
n e menores ou iguais a n. Se a decomposição de n em fatores primos é da forma
n = pj11 pj22 ...pjrr , em que p1 , ..., pr são fatores primos distintos, mostre que:
a) ϕ(n) = n 1 − p11 1 − p12 ... 1 − p1r
n
Ai ∩ Aj = {pi pj , 2pi pj , ..., n} ⇒ |Ai ∩ Aj | =
pi pj
n
Ai1 Ai2 ...Aik = {pi1 pi2 ...pik , 2pi1 pi2 ...pik , ..., n} ⇒ |Ai1 Ai2 ...Aik | = ∀ {i1 , i2 , ..., ik } ⊂ {1, ..., r}
pi1 pi2 ...pik
Queremos então determinar o número de elementos de Ω que não pertencem
a nenhum dos Ai , ou seja:
ϕ(n) = (A1 ∪ ... ∪ Ar )c = |Ω| − | (A1 ∪ ... ∪ Ar ) | = S0 − S1 − S2 + ... + (−1)r−1 Sr ⇒
2
b) Use o resultado do item anterior e calcule ϕ(120)
Ex 5 Quantos são os elementos do conjunto {1, 2, ..., 500} que são divisíveis por
3 ou 5, mas não por 7?
Sejam os conjuntos:
1. A1 = {x ∈ N∗ ; 1 ≤ x ≤ 500 e 3|x}
2. A2 = {x ∈ N∗ ; 1 ≤ x ≤ 500 e 5|x}
3. A3 = {x ∈ N∗ ; 1 ≤ x ≤ 500 e 7|x}
4. A1 ∩ A2 = {x ∈ N∗ ; 1 ≤ x ≤ 500 e 15|x}
5. A1 ∩ A3 = {x ∈ N∗ ; 1 ≤ x ≤ 500 e 21|x}
6. A2 ∩ A3 = {x ∈ N∗ ; 1 ≤ x ≤ 500 e 35|x}
7. A1 ∩ A2 ∩ A3 = {x ∈ N∗ ; 1 ≤ x ≤ 500 e 105|x}
|A1 | = 166 |A2 | = 100 |A3 | = 71 |A1 ∩A2 | = 33 |A1 ∩A3 | = 23 |A2 ∩A3 | = 14 |A1 ∩A2 ∩A3 | = 4
3
Temos que:
" n
#
(−1)k (−1)n
X 1 1 1
Dn = n! = n! − + + ... + =
k=0
k! 0! 1! 2! n!
" n−1 # " n−1 #
X (−1)k (−1) n X (−1)k
n! + n! = n(n − 1)! + (−1)n = nDn−1 + (−1)n
k=0
k! n! k=0
k!
n!
Ex 7 Prove que Dn é o inteiro mais próximo de
e
Demonstração: para n = 1, é verdade, pois D1 = 0 é o inteiro mais próximo
1!
de e
= 0, 3.... O mesmo acontece para n = 2, pois D2 = 1 e 2!e = 0, 7...
Seja agora n ∈ N : n ≥ 3. Da expansão de Mclaurin, segue-se que:
∞
x
X xi 1 x x2 x3
e = = + + + + ...
i=0
i! 0! 1! 2! 3!
4
O total de maneiras em que a apuração pode configurar-se é 30
10
. Pois
considerando cada voto para o candidato A como um "passo"para cima (S) e cada
voto para o candidato B como um "passo"para baixo (D), temos:
S + D = 30 e S − D = 10 ⇒ S = 20 e D = 10
S + D = 27 e S − D = 13 ⇒ S = 20 e D = 7
Ex 10 Qual é o número mínimo de pessoas que se deve haver em uma sala para que
possamos garantir que pelo menos duas delas sejam nascidas no mesmo mês?