21082 - Actividade Formativa 1

I - Escolha multipla
Em cada questo apenas uma das armaoes a), b), c), d) verdadeira. Indique-a a c e marcando no quadrado respectivo. 1. A partio conjugada de 4 + 3 + 2 + 2 + 1 : ca e a) 1 + 2 + 2 + 3 + 4. b) 4 + 3 + 2 + 2 + 1. c) 5 + 4 + 2 + 1. d) 1 + 2 + 4 + 5.

2. Qual das seguintes expresses dene uma aplicaao sobrejectiva f : [4] [5] [20]? o c a) f (n, m) = n m b) f (n, m) = 5(n 1) + m c) f (n, m) = n m n m + 1 d) f (n, m) = 5(n 1) + 4(m 1) 3. 2n e n igual a: a) (2n)! . (n2 )! c) 2n . d) (2n)n . n!

b) (2n)n .

4. O nmero de diferentes maneiras de particionar um conjunto de n objectos em duas u partes no vazias : a e a) 2n1 1. n b) . 2 c) 2n 2.
n1

d)
i=1

n1 . i

5. O Sr. Grandevida convidou N pessoas para uma festa. Cada convidado chega sozinho e cumprimenta cada um dos presentes (incluindo o Sr. Grandevida) com um aperto de mo. Quantos apertos de mo so dados? a a a a) N 2 /2. b) N (N + 1). c) (N + 1)2 /2. d) (N + N 2 )/2. 6. De quantas maneiras se podem re-arranjar as letras da palavra sossego? a) 7!. b) 4! 3! 2!. c) 4! 3 2. d) 7! . 3!2!

7. O nmero de permutaes do conjunto [4] que levam 1 para um lugar diferente do u co segundo : e a) 3 3!. a) 43 . c) 3!. d) 4! 3.

8. Dados 3 dados, um preto, um vermelho, um amarelo, quantas so as maneiras de sairem a exactamente dois nmeros iguais? u a) 540. b) 180. c) 90. d) 30.

9. Considere as seguintes armaes relativas a dois conjuntos no vazios X e Y : co a (i) O conjunto X enumervel e a (ii) O conjunto Y enumervel e a (iii) Existe uma aplicao sobrejectiva f : X Y ca a) Se (ii) e (iii) so verdadeiras ento (i) verdadeira. a a e b) Se (i) e (iii) so verdadeiras ento (ii) verdadeira. a a e c) Se (iii) verdadeira ento (i) e (ii) so verdadeiras. e a a d) #X = #Y = 0 . 2

II - Problemas
Justique todas as armaes e apresente os clculos realizados para as obter co a 10. Descreva uma correspondncia biun e voca entre as sequncias estritamente crescentes e do tipo a1 a2 a3 a4 com 1 a1 < a2 < a3 < a4 100 e as sequncias de nmeros naturais e u 4 b1 b2 b3 b4 tais que i=1 bi 100. 11. Mostre que num conjunto nito com duas ou mais pessoas, h sempre duas que tm a e exactamente o mesmo nmero de amigos. [Sugesto: Utilize o teorema dos cacifos.] u a 12. De quantas maneiras se pode constituir um grupo com cinco pessoas a partir de quatro professores e sete alunos se a) no h restriao na selecao; a a c c b) o grupo tem que incluir exactamente dois professores; c) o grupo tem que incluir pelo menos trs professores. e 13. Cinco rapazes e cinco raparigas vo sentar-se numa bancada. Indique de quantas a maneiras se podem sentar, para cada uma das seguintes condioes: c a) Os rapazes sentam-se todos nos cinco lugares ` esquerda. a b) Nenhum par de rapazes se senta em lugares cont guos. c) O Pancrcio e a Engrcia tm de car lado a lado. a a e 14. Considere um baralho normal de 52 cartas. Quantas mos de ... a a) ... duas cartas que existem? e b) ... duas cartas que formam um par que existem? e c) ... quatro cartas em que exactamente trs so do mesmo naipe que existem? e a e 15. O Mrio e a L esto a fazer um jogo. O Mrio pensa num nmero de 0 at 999999 a dia a a u e e a L dia tenta adivinhar esse nmero de acordo com as pistas dadas pelo Mrio. Para u a facilitar no permitido repetir algarismos. (Portanto o Mrio no pode pensar no nmero a e a a u 3675 = 003675, nem no nmero 999999, mas pode pensar em 12345 = 012345.) u a) Quantos so os nmeros poss a u veis em que o Mrio pode pensar? a b) No primeiro jogo, a L dia indica o nmero 257981. O Mrio diz que a L u a dia tem os 6 algarismos correctos, estando 4 algarismos no lugar certo e 2 no lugar errado. Quantos so os nmeros que esto nas condioes do nmero que o Mrio pensou? a u a c u a c) No segundo jogo, a L dia indica o nmero 12345. O Mrio diz que a L u a dia tem os 6 algarismos correctos, estando 3 algarismos no lugar certo e 3 no lugar errado. Quantos so os nmeros que esto nas condioes do nmero que o Mrio pensou? a u a c u a d) No terceiro jogo, a L dia indica o nmero 140892. O Mrio diz que a L u a dia tem 3 algarismos correctos e nos lugares correctos e 3 algarismos incorrectos. Quantos so a os nmeros que esto nas condies do nmero que o Mrio pensou? u a co u a 3

16. a) De quantas maneiras se podem re-arranjar as letras da palavra CHAMADA? b) E se impusermos a restrio de aparecerem trs As consecutivos? ca e c) E se impedirmos que ocorram dois As consecutivos? 17. Qual o coeciente de: e a) a3 b8 no desenvolvimento de (3a b)11 ? b) x4 y 2 z no desenvolvimento de (2x + 3y + 4z)7 ?
n

18. Mostre, por induao matemtica, que: (n + 1)! = 1 + c a

j=0

j(n + 1)nj .

2n 19. Obtenha a igualdade n =

k=0

n k

recorrendo ` convoluo de Vandermonde. a ca

20. a) Mostre atravs de um argumento combinatorial que, para k 2 i 2, e k b) Usando uma igualdade similar ` indicada em a), escreva i em termos dos coeciena tes binomiais da forma combinaes k 3 tomadas qualquer coisa a qualquer coisa. co
m

k k2 k2 k2 +2 i1 + i2 . i = i

21. Para m n, mostre a igualdade a) por induo; ca

k=n

k n

m+1 n+1

b) atravs dum argumento combinatorial; e

22. Um corpo eleitoral de 500 pessoas chamado a votar secretamente em 5 candidatos e para a presidncia de uma dada associaao. No so permitidas abstenoes, mas poss e c a a c e vel votar em branco. De quantas maneiras pode resultar o escrut nio? 23. Quantas so as maneiras de distribuir oito laranjas idnticas e quatro mas distintas a e ca (uma de cada variedade) por seis sacos distintos? 24. Quantas soluoes tem a equaao x1 + x2 + x3 = 100, onde x1 , x2 e x3 so nmeros c c a u naturais, com x2 x1 ? 25. Considere um grupo const tuido por dois homens, trs mulheres e quatro crianas. e c a) Quantas possibilidades existem de todas as pessoas terem nascido em meses distintos? b) Quantas possibilidades existem de modo a que nem os dois homens tenham nascido no mesmo ms, nem as trs mulheres tenham nascido no mesmo ms, nem as quatro e e e crianas tenham nascido no mesmo ms? c e a a a 26. Num grupo de 200 alunos do 10 ano do curso de Matemtica, h 120 alunos que j aprovaram a Algebra Linear, h 82 que j aprovaram a Anlise 1, h 47 que j aprovaram a a a a a a Geometria, h 10 que j aprovaram `s trs disciplinas e 25 reprovaram a todas. Quantos a a a e alunos tm exactamente 1 disciplina por fazer? e 27. De quantas maneiras se pode re-arranjar as letras da palavra sanguessuga de modo a que nem os trs ss, nem os dois as, nem os dois us apaream em bloco? e c FIM 4