Escolar Documentos
Profissional Documentos
Cultura Documentos
1. Um número de inscrição no Seguro Social é composto de 9 12. Quantos são os anagramas da palavra CAPITULO, que
algarismos. O(s) primeiro(s) algarismo(s) pode(m) ser 0. têm C em primeiro lugar, ou A em segundo lugar, ou P
em terceiro ou I em quarto lugar?
(a) Quantos números do Seguro social são possíveis?
(b) Quantos deles são pares?
13. Permutam-se de todos os modos possíveis os algarismos
(c) Quantos têm todos os algarismos pares? 1, 2, 4, 6, 7 e escrevem-se os números assim formados em
(d) Quantos podem ser lidos igualmente para trás e para ordem crescente.
frente (exemplo: 122070221)?
(e) Quantos não têm nenhum dos seus algarismos igual (a) que lugar ocupa o número 62417?
a 8?
(b) qual o número que ocupa o sexagéssimo sexto lugar?
(f) Quantos têm ao menos um algarismo igual a 8?
(g) Quantos têm exactamente um 8? 14. De quantos modos r rapazes e m meninas podem se colocar
em la de modo que as meninas quem sempre juntas?
2. Quantos inteiros há entre 1000 e 9999 cujos algarismos são
distintos?
15. Uma comissão formada por 3 homens e 3 mulheres deve
3. Quantos inteiros entre 100 e 999 são ímpares e possuem ser colhida em um grupo de 8 homens e 5 mulheres.
três algarismos distintos?
4. Quantos são os inteiros, compreendidos entre 1 e 1000 (a) Quantas comissões podem ser formadas?
inclusive, que são divisíveis por exactamente dois dos
(b) Qual seria a resposta se um dos homens não aceitasse
números 2,3,7 e 10?
participar da comissão se nela estivesse determinada
5. Quantos são os números naturais de 4 dígitos que possuem mulher?
pelo menos dois dígitos iguais.
16. Quantos são os subconjuntos de p elementos de
6. Quantos números de quatro dígitos são maiores que 2400
e:
{a1 , a2 , . . . , an } nos quais:
10. Quantos números entre 1 e 42000 não são divisíveis por 2, 19. Uma formiga vai de A a B seguindo sempre para cima
nem por 3 e nem por 7? ou para a direita, andando sempre sobre os elos de um
quadriculado 10 × 10 (veja o desenho da gura). Quantos
11. Quantos são os elementos do conjunto {1, 2, . . . , 500} que são os caminhos possíveis? Quantos são os caminhos
são divisíveis por 3 ou 7 mas não são divisíveis por 7? possíveis passando por C e D?
página 1 de 4. . .
32. Mostre que:
n
(a) C(n, k) = C(n − 1, k);
n−k
(b) C(2n, n) é par;
n
X
(c) C(n + 1, r + 1) = C(k, r);
k=r
n
X
(d) 2k C(n, k) = 3n ;
k=0
x + y + z + w = 3?
x1 + x2 + x3 + x4 + x5 + x6 = 20
x1 + x2 + x3 = 12
(x + 2)13 + x6 (x + 1)17 ?
(2x2 − 3y 2 )1991 ?
C(2n, 2) = 2C(n, 2) + n2 ,
página 2 de 4. . .
Universidade Eduardo Mondlane
Licenciatura em Ciências de Informação Geográca
Matemática Discreta I
Dedução, indução, denição recursiva e algoritmos Ciclícos- Lista de Exercícios
página 3 de 4. . .
(b) k = 10n ;
página 4 de 4