UNIVERSIDADE DE PERNAMBUCO| Campus Petrolina Disciplina: Princpios de Contagem

EXERCCIOS COMBINAES COMPLETAS

01. Quantas so as solues inteiras e positivas da equao x + y + z = 10? Resoluo: Veja que a questo, pede o nmero de solues inteiras e positivas, que diferente de inteiras e no-negativas, que seria: = = 66. Como as solues no podem ser nulas, vamos dizer que: x = a + 1, y = b + 1 e z = c + 1. Neste caso, bastaria apenas descobrir o nmero de solues que a, b e c podem assumir. Substituindo, temos: x + y + z = 10 a + 1 + b + 1 + c + 1 = 10, logo a + b + c = 7. Ento: = = 36

02. De quantas maneiras possvel colocar 6 anis diferentes em 4 dedos? Resoluo: Inicialmente, devemos decidir quantos anis vamos colocar em cada dedo. Tal deciso pode ser tomada da seguinte quantidade de modos a + b + c + d = 6 (onde a, b, c e d, representam o nmero de anis em cada dedo). Calculando o nmero de solues inteiras no-negativos, temos: a+b+c+d=6 = = 84

A colocao dos anis uma P6 = 720 Logo a resposta : 84 . 720 = 60 480 03. Quantas so as peas de um domin comum? Como possvel calcular este nmero? Resoluo: As peas de um domin so formadas por dois nmeros, retirados do conjunto {0, 1, 2, 3, 4, 5, 6}. Ento, representando por a, b, c, d, e, f e g o nmero de formas de escolher as duas peas temos:

a+b+c+d+e+f+g=2 = = 28

Ento, existem 28 peas de domin, ou seja, 28 formas diferentes de escolher dois elementos do conjunto {0, 1, 2, 3, 4, 5, 6}. 04. Quantas so as solues inteiras e positivas de x + y + z < 10? Resoluo: Novamente, vamos dizer que: x = a + 1, y = b + 1 e z = c + 1. Substituindo, temos: x + y + z < 10 a + 1 + b + 1 + c + 1 < 10, logo a + b + c < 7 Para atender a esta condio com uma varivel d de folga, devemos ter: a + b + c + d = 6. = 05. Um grupo de 10 viajantes pra para dormir num hotel. S havia 2 quartos com 5 lugares cada um. De quantas formas eles puderam se distribuir para dormir naquela noite? Resoluo: . = 252

06. De quantos modos 8 pessoas podem ocupar duas salas distintas, devendo cada sala conter pelo menos 3 pessoas? Resoluo: C8,3.C5,5 = 56 C8,4.C4,4 = 70 C8,5.C3,3 = 56 Total: 56 + 70 + 56 = 182 07. Dez alunos devem ser distribudos em 2 classes, de 7 e 3 lugares respectivamente. De quantas maneiras distintas pode ser feita essa distribuio? Resoluo: C10,7.C3,3 = 120

08. Separam-se os nmeros inteiros de 1 a 10 em dois conjuntos de 5 elementos, de modo que 1 e 8 no estejam no mesmo conjunto. Isso pode ser feito de n modos distintos. Qual o valor de n? Resoluo: Se 1 e 8 no podem est no mesmo conjunto, podemos determinar que 1 est em um conjunto e o nmero 8 em outro. Assim, sobram 8 nmeros para escolher os 4 que completam o grupo do nmero 1, por exemplo, e 4 para completar o grupo do nmero 8. Assim: C8,4.C4,4 = 70 09. Dentre 6 nmeros positivos e 6 nmeros negativos, de quantos modos podemos escolher quatro nmeros cujo produto seja positivo? Resoluo: C6,2 . C6,2 (dois positivos e dois negativos) + C6,4 (todos positivos) + C6,4 (todos positivos) = 255. Outro modo: Para escolher 4 nmeros num grupo 12 nmeros, temos: C12,4 = 495 Para que o produto seja negativo devem ocorrer as seguintes situaes: 1) 3 positivos e 1 negativos: 6. C6,3 = 120 2) 1 positivo e 3 negativos: 6. C6,3 = 120 Ento, o nmero de modos de escolher 4 nmeros de produto positivo ser: 495 120 120 = 255 10. De quantas formas 12 estudantes podem ser divididos e colocados em 3 salas, sendo 4 na primeira, 5 na segunda e 3 na terceira? Resoluo: C12,4 .C8,5 . C3,3 = 27 720 11. De quantas maneiras podemos atribuir os nomes de Paulo, Antnio e Jos a 11 meninos, com a condio de que 3 deles se chamem Paulo, 2 Antnio e 6 Jos? Resoluo: C11,3 .C8,2 . C6,6 = 4 620

12. Um baralho tem 52 cartas. De quantos modos podemos distribu-las entre 4 jogadores, de modo que cada um receba 13 cartas? Resoluo: C52,13 .C39,13 . C26,13 . C13,13 = 13. De quantas formas 20 alunos podem ser colocados em 4 classes, A, B, C, D, ficando 5 alunos por classe? Resoluo: C20,5 .C15,5 . C10,5 . C5,5 = 14. De quantas formas podemos distribuir 10 bolinhas, numeradas de 1 a 10, em 2 urnas, A e B (podendo eventualmente uma ficar vazia)? Resoluo: C10,0 + C10,1 + C10,2 + C10,3 + ... + C10,10 = 210 = 1 024 15. De quantas formas podemos repartir 9 pessoas em 3 grupos, ficando 3 pessoas em cada grupo? Resoluo: C9,3 . C6,3 . C3,3 = 280 16. Com 10 pessoas, de quantas formas podemos formar dois times de bola ao cesto? Resoluo:
= 126

17. De quantas formas 15 pessoas podem ser divididas em 3 times, com 5 pessoas por time? Resoluo:
=

18. Quantas solues inteiras no negativas tm as equaes: a) x + y + z = 6 b) x + y + z + t = 10

c) x + y + z + t + w = 10 Resoluo: a) b) c)

Gabarito para simples conferncia 01 36 02 60 480 03 28 04 84 05 252 06 182 07 120 08 70 09 255 10 27 720 11 4 620 12 14 210 15 280 16 126 17 18 a) 28 b) 286 c) 1 001 13