CORREO DA PROVA SUPLEMENTAR 1. De quantas maneiras possvel jogar 5 dados indistinguveis na mesa de modo que apaream a) exatamente 3 nmeros distintos? b) pelo menos 3 nmeros distintos? Soluo: a) Primeiro escolhemos os nmeros que vo aparecer e depois dizemos quantas vezes eles devem aparecer cada um. No primeiro passo temos escolhas e no segundo temos com . O nmero de maneiras procurado ento . b) Basta calcular o nmero de maneiras de jogar os dados de modo que apaream 3, 4 ou 5 nmeros distintos; alternativamente, podemos subtrair do total o nmero de maneiras em que aparecem 1 ou 2 nmeros distintos. Segue que o nmero de maneiras . 2. Uma formiguinha quer andar do ponto A at o ponto B da figura abaixo, deslocando-se ao longo dos lados dos quadrados para cima, para baixo e para a direita.
De quantas maneiras ela pode fazer isso
a) sem passar pelo ponto C? b) passando pelo ponto C? Soluo: Em sala vimos que o nmero de caminhos de A at B, sem restrio, ; o argumento foi que qualquer desses caminhos pode ser descrito como uma n-sequncia de 0 s e 1s indicando se cada um dos quadrados foi atravessado pelo segmento inferior (0) ou superior (1). a) Se um caminho no passa por C ele obrigatoriamente deve passar pelos dois segmentos em trao mais grosso na figura abaixo
Caminhos desse tipo correspondem a sequncias com 0 nas posies k e k 1 , que so em
nmero de . b) . 3. De quantas maneiras possvel colocar 10 anis diferentes nos 5 dedos da mo direita ( possvel que um ou mais dedos fiquem sem anis)
a) sem levar em conta a ordem dos anis nos dedos?
b) levando em conta a ordem dos anis nos dedos? c) e se os anis fossem todos iguais? Soluo: a) Cada anel escolhe o dedo para o qual quer ir, o que pode ser feito de maneiras distintas. b) Fazemos uma sequncia com os anis e depois inserimos quatro marcadores para indicar que passamos de um dedo para o seguinte. Isso pode ser feito de maneiras diferentes. c) Aqui o modelo com , que nos d solues. 4. Demonstre combinatorialmente a identidade
Soluo: De todas as duplas possveis em uma sala de n alunos, queremos premiar os
alunos de duas essa a histria para o lado esquerdo. Com isso, podemos premiar 4 alunos, caso as duplas sejam disjuntas, ou ento 3 alunos, caso haja um aluno em comum entre elas. No primeiro caso, os mesmos 4 alunos podem vir de 3 escolhas diferentes de duplas, assim como no segundo essa a histria para o lado direito. 5. Quantas so as seqncias dos dgitos 0, 1, 2, ..., 9 em que os dgitos pares esto em ordem crescente a contar da esquerda? Soluo: Pedimos a cada mpar que diga em qual espao quer ficar e depois colocamos os pares em ordem crescente nos espaos restantes; isso pode ser feito de maneiras diferentes.