Nome: Michel Hallal Marques

Data: 30/03/2015
Disc. Matemtica Discreta A
15 Encontre o nmero de inteiros positivos que podem ser formados com os dgitos 1,
2, 3 e 4, sendo que no h repetio de dgitos num mesmo nmero.

Soluo:
Nmeros de 1 algarismo: 4 possibilidade
Nmeros de 2 algarismos: 4*3=12 possibilidades
Nmeros de 3 algarismos: 4*3*2=24 possibilidades
Nmeros de 4 algarismos: 4*3*2*1= 24 possibilidades
Total de possibilidades: 4+12+24+24= 64 possibilidades.
43 Com os algarismos de 1 a 9, quantos nmeros, constitudos de 3 algarismos pares e
4 algarismos mpares, podem ser formados, se:
a) permitida a repetio dos algarismos pares?
b) No permitida a repetio de algarismos?

Soluo:
a) Algarismos pares: P = 4*4*4 = 64 possibilidades
Algarismos mpares: Q = 5! = 5*4*3*2*1 = 120 possibilidades
R= P*Q*(7!/4!*3!) = 64*120*35 = 268.800 possibilidades

b) R = C(4, 3)*C(5,4)*7! = 4*5*5040 = 100.800 possibilidades.

(7! /4!*3! o nme ro de permutaes repetidas (com 4 elementos iguais entre

si e 3 elementos iguais entre si)). So todas as formas de ordenar 3 algaris mos
pares e 4 mpares.

18 So dados os pontos A, B, C, D sobre uma reta m e A, F, G, H e I sobre uma reta n,

distinta de m. Quantos tringulos podem ser formados unindo-se estes pontos?

Soluo:
Vamos considerar que se intersectam somente em A, ento temos que da reta m (AB,
AC, AD, BC, BD, CD) fazem combinao com outros quatro pontos da reta n. J na
reta n (FG, FH, FI, GH, GI, HI), combinando com apenas trs pontos da reta m. Ou
seja,
C(4,2)*4 + C(4,2)*3 = (6*4) + (6*3) = 24+18 = 42 tringulos.

C(4,2)=

58 - No sistema decimal, quantos nmeros de 6 dgitos distintos possuem 3 dgitos pares

e 3 dgitos impares?

Soluo:
Posio dos dgitos pares: (6,3). Os mpares entram nos lugares que sobram.
Como temos 5 dgitos pares, vamos organizar nas 3 posies escolhidas com 5*4*3
modos. O mesmo vale para dgitos impares: 5*4*3.
J temos C(6,3). Ento, (5*4*3) = 20*3600 = 72000 modos. Temos que
descontar a posio do nmero zero na centena de milhar. Vamos escolher duas
posies das 5 que restam para colocar os outros dgitos pares: C(5,2). E, novamente,
os mpares ocupam os que sobraram.
Vamos arrumar os 4 dgitos pares que restam nas duas posies escolhidas de
4*3 modos. E para os mpares continua valendo 5*4*3. Da, vamos obter
C(5,2)*(4*3)*(5*4*3) = 10*12*60 = 7200 modos.
Fazendo a subtrao: 72000-7200 = 64800 possibilidades.

83 - Realizadas todas as permutaes simples com os algarismos 0, 3 4, 6 e 7 e

colocados os nmeros assim obtidos em ordem decrescente, qual a posio do nmero
46.307?

Soluo:
Sabemos que o numero total de possibilidades 5*4*3*2*1 = 120. Ento, cada
nmero aparece na primeira posio 24 vezes, pois se fixarmos um nmero qualquer na
primeira posio tem uma possibilidade vezes 4*3*2*1.
decrescente.

Queremos em ordem

Os nmeros so 0,3,4,6,7. Ento sabemos que tem pelo menos 48 nmeros que
vem na frente do 46.307. Fixamos o 4 na primeira posio, sobre 0.3,6,7. Estamos
interessado em ordem decrescente, ento os nmeros que tem 7.como segundo digito,
tambm vo vir antes do 46.307. Ento fixamos o 7 na segunda posio. Como temos
duas posies fixas, sobram 3 nmeros para 3 posies, resultando 3*2*1. Ento
achamos mais 6 nmeros que vo vir antes do 46.307.
Como j temos o 4 e o 6 fixos temos que ajustar os outros nmeros. Agora temos
3 nmeros pra 3 posies. 0,3 e 7. Mas qualquer nmero do tipo 46.7XX maior que
46.307 e qualquer nmero do tipo 46.0XX menor que 46.307, ento temos mais os
nmeros do tipo 46.7XX pra adicionar. Temos o 4, o 6 e o 7 fixos, sobram duas
posies. Mais _._._*2*1, ou seja, mais 2 nmeros. Chegamos ao quarto dgito. 46.3XX
e sobraram apenas 0 e 7. Mas 46.370 > 46.307, ento temos mais esse nmero pra
adicionar. Ento temos 48+6+2+1 = 57. Ento o nmero 46.370 vai ser
quinquagsimo oitavo nmero da lista.