Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problem As Conteo
Problem As Conteo
Problemas Resueltos
Permutaciones
1. Calcule 9!, 10! y 11!
a. 9!=362,880
b. 10!=3,628,800
c. 11!=39,916,800
2. Calcular: 16!/14!, 14!/11!, 8!/10! 10!/13!
a. 16!/14! = 15*16= 240
b. 14!/11! = 12*13*14 = 2184
c. 8!/10! = 1/9*10=1/90
d. 10!/13!= 1/(11*12*13)
3. Simplificar
a. (n+1)!/n! = n+1
b. n!/(n-2)!=1*2*3*...*n/(1*2*3*...*n-2)=n*(n-1)
c. (n-1)!=(n+2)!=1/(n*(n+1)*(n+2))
d. (n-r+1)!/(n-r-1)! = (n-r+1)(n-r)
4. Cuntas placas para automvil pueden hacerse si cada placa consta de dos letras
diferentes seguidas de 3 dgitos diferentes?
a. Observemos que necesitamos tomar de 26 letras 2 (diferentes), es decir
26P2= 25*26 =650, luego de 10 dgitos hay que tomar 3 lo cual es
10P3=720, entonces, de acuerdo con el principio de conteo, el nmero
total es 650*720=468,000
b. Si el primer nmero no puede ser cero? Necesitamos considerar el caso
solo que del primero solo hay nueve formas de tomarlo, del segundo
nmero y tercero hay 9P2=72, lo que da: 650*72*9=421,200
5. De A a B hay 6 caminos y de B a C 4:
a. De cuntas maneras se puede ir a c pasando por b? 6*4=24
b. De cuntas maneras se puede hacer el viaje ida y vuelta? =6*4*6*4=576
c. De cuntas maneras se puede hacer el viaje de ida y vuelta sin pasar por
los mismos caminos? 6*4*3*5=360
6. Hallar el nmero de maneras en que 6 personas pueden conducir un tobogn si
uno de tres debe manejar: Tenemos 6 personas 3 conducen y 3 van de pasajeros,
Entonces para el sitio del conductor hay 3 posibilidades, para el siguiente hay 5,
para el otro 4 y as, entonces hay 5!*3=360 formas de hacerlo.
7. Hallar el nmero de maneras en que 5 personas pueden sentarse en una fila: 5!
=120 formas,
a. Cuntas habra si dos personas insisten en sentarse una junto a la otra?
Consideremos que si los dos se sientan juntos, se pueden considerar como
una sola persona en 4 asientos, as que sera 4!=24 formas, pero si
b. 144-72=72
14. Una urna contiene 10 bolas. Hallar el nmero de pruebas ordenadas
a. De tamao 3 con sustitucin: 10^3=1,000
b. De tamao 3 sin sustitucin: 10P3= 720
c. De tamao 4 con sustitucin: 10^4=10,000
d. De tamao 5 sin sustitucin: 10P5= 30,240
15. Hallar el nmero de maneras cmo se pueden colocar en un estante 5 libros
grandes, 4 medianos y 3 pequeos de modo que los libros de igual tamao estn
juntos: La forma en que se pueden colocar los libros grandes es de 5!, la de
medianos es de 4! y la de pequeos 3!, Entonces tenemos que y estos grupos se
pueden colocar de 3! maneras, entonces: 3!*(5!*4!*3!)=103,680.
16. Considrense los enteros positivos de 3 dgitos diferentes (0 no puede ser el
primer dgito): 9*9*8=648 nmeros enteros
a. Mayores que 700? 3*9*8=216
b. Cuntos son impares? Posibilidades: PPI, PII, IPI, III, de donde:
4*4*5+4*5*4+5*5*4+5*4*3=320
c. Cuntos son pares? 648-320=328
d. Cuntos son divisibles entre 5? Hay que considerar los que terminan en 5
y en 0, entonces: 8*8*1+9*8*1=136 son divisibles entre 5.
17. Hallar las permutaciones diferentes posibles de la palabra CAMARA = 6!/3!= 120
c. Cuntas inician y terminan con A? Con dos As fijas, tenemos en medio 4
letras a colocar (TODAS DISTINTAS) Por lo tanto hay 4!=24 palabras
d. Cuntas tienen 3 As juntas? si juntamos las 3 As como una sola letra
tendramos 4! palabras, es decir 24 palabras.
e. Cuntas empiezan con A y terminan con M? Tenemos que quedaran 4
letras adentro que se pueden permutar con 2 iguales (4!/2!) por lo que hay
(4!/2!)= 12 palabras
3. Desarrollar y simplificar
a. (2x+y2)3, sea a= 2x, y2=b (a+b)3=a3+3a2b+3ab2+b3, por lo tanto
(2x+y2)3=8x3+12x2y2+6xy4+y6.
b. (x2-3y)4, de la misma manera (a+b)4=a4+4a3b+6a2b2+4ab3+b4, de donde:
(x2-3y)4=x8-12x6y+54x4y2-108x2y3+81y4
c. 1/32(a+4b)5=1/32(a5+20a4b+160a3b2+640a2b3+1280ab4+1024b5)=
1/32a5+5/8a4b+5a3b2+20a2b3+40ab4+32b5
d. (2a2-b)6=64a12-192a10b+240a8b2-160a6b3+60a4b4-12a2b5+b6
4. Comprobar que nC0+nC1++nCn=2n, simplemente se toma a=b=1 en el
binomio de Newton y queda demostrado.
5. Comprobar que nC0-nC1+nC2-...+nCn=0 tomando a=1 y b=-1 en el binomio de
Newton queda mostrado.
6. Hallar el trmino del desarrollo de (2x2-y3)8 que contiene x8, de acuerdo con el
binomio de newton, esto es cuando r=4, entonces tenemos que sera:
8C4*(2x2)4(1/2y3)4=70x8y12
7. Hallar el trmino del desarrollo de (3xy2-z2)7 que contiene a y6, necesariamente
r=3 n-r=4, por lo tanto sera: 7C3(3xy2)3(z2)4=945x3y6z8.
Combinaciones
1. Una clase consta de 9 nios y 3 nias
a. De cuntas maneras se puede escoger a un comit de 4? 12C4=495
b. Cuntos tendrn una nia por lo menos? De todos los grupos restemos el
que tiene solo nios sera 495-9C4=369
c. Cuntos tendrn una sola nia? (9C3)(3C1)=252
2. Una seora tiene 11 amigos de confianza
a. De cuntas maneras se pueden invitar a 5 de ellos a comer? 11C5=462
formas
b. De cuntas maneras se pueden invitar si dos son casados y no asisten
solos? Tomemos a la pareja como a una persona e invitemos tan solo 4
personas 10C4=210 maneras
c. De cuntas maneras se podra si dos no van juntos? Las opciones para
que no vayan los dos son 9C5 y en las que vaya solo uno es 2*(9C4), en
total hay 378 formas para invitarlos.
3. Hay 10 puntos, A, B, C, ... en un plano; en una misma lnea no hay tres
a. Cuntas lneas forman los puntos? 10C2=45 lneas
b. Cuntos tringulos determinan los puntos?
c. Cuntos tringulos forman con los puntos A, B?
4. Un estudiante tiene que resolver 10 preguntas de 13 en un examen
a. Cuntas formas hay de escoger? 286
b. Si la primera es obligatoria? 220
c. Cuntas si una de las dos primeras es obligatoria? 2*(11C9)=110