Problemas resueltos de permutaciones

1. Cuntos nmeros de 5 cifras diferentes se puede formar con los dgitos: 1, 2, 3, 4, 5.? m 5 n 5

S entran todos los elementos. !e 5 dgitos entran s"lo 3. S importa el orden. #on nmeros distintos el 123, 231, 321. No se repiten los elementos. $l enunciado nos pide %ue las cifras sean diferentes.

2. !e cuntas formas distintas pueden sentarse oc&o personas en una fila de 'utacas? S entran todos los elementos. (ienen %ue sentarse las ) personas. S importa el orden. No se repiten los elementos. *na persona no se puede repetir.

3. !e cuntas formas distintas pueden sentarse oc&o personas alrededor de una mesa redonda?

4. Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4+ cuntos nmeros de nue,e cifras se pueden formar? m a 3 ' 4 c 2 a.'.c -

S entran todos los elementos. S importa el orden. S se repiten los elementos.

Pg. 1

5. Con las letras de la pala'ra libro, cuntas ordenaciones distintas se pueden &acer %ue empiecen por ,ocal? /a pala'ra empie0a por i u o seguida de las 4 letras restantes tomadas de 4 en 4. S entran todos los elementos. S importa el orden. No se repiten los elementos.

1. Cuntos nmeros de cinco cifras distintas se pueden formar con las cifras impares? Cuntos de ellos son ma2ores de 34.444? S entran todos los elementos. S importa el orden. No se repiten los elementos.

#i es impar s"lo puede empe0ar por 3 u )

3. $n el palo de se5ales de un 'arco se pueden i0ar tres 'anderas ro6as, dos a0ules 2 cuatro ,erdes. Cuntas se5ales distintas pueden indicarse con la colocaci"n de las nue,e 'anderas? S entran todos los elementos.

Pg. 2

S importa el orden. S se repiten los elementos.

). !e cuntas formas pueden colocarse los 11 6ugadores de un e%uipo de ft'ol teniendo en cuenta %ue el portero no puede ocupar otra posici"n distinta %ue la portera? !isponemos de 14 6ugadores %ue pueden ocupar 14 posiciones distintas. S entran todos los elementos. S importa el orden. No se repiten los elementos.

-. *na mesa presidencial est formada por oc&o personas, de cuntas formas distintas se pueden sentar, si el presidente 2 el secretario siempre ,an 6untos? #e forman dos grupos el primero de 2 personas 2 el segundo de 3 personas, en los dos se cumple %ue: S entran todos los elementos. S importa el orden. No se repiten los elementos.

14. Cuatro li'ros distintos de matemticas, seis diferentes de fsica 2 dos diferentes de %umica se colocan en un estante. !e cuntas formas distintas es posi'le ordenarlos si: 1. /os li'ros de cada asignatura de'en estar todos 6untos.

Pg. 3

2.#olamente los li'ros de matemticas de'en estar 6untos.

11. #e ordenan en una fila 5 'olas ro6as, 2 'olas 'lancas 2 3 'olas a0ules. #i las 'olas de igual color no se distinguen entre s, de cuntas formas posi'les pueden ordenarse?

12. 7esol,er las ecuaciones: 1.

2.

3.

Pg. 4

PERMUTACIONES CON REPETICION

18 Obtenga todas las seales posibles que se pueden disear con seis banderines, dos de los cuales son rojos, tres son verdes y uno morado.

#oluci"n: n = 6 banderines
!

= " banderines rojos = # banderines verdes = ! bandern morado

6

"

P",#,! = 6$ % "$#$!$ = 6& seales di'erentes

28 a.()u*ntas claves de acceso a una computadora ser* posible disear con los n+meros !,!,!,",#,#,#,#,, b.(cu*ntas de las claves anteriores empie-an por un n+mero uno seguido de un dos,, c. (cu*ntas de las claves del inciso a empie-an por el n+mero dos y terminan por el n+mero tres, Soluci.n/ a. n = 0 n+meros
!

= # n+meros uno = ! n+mero dos = 1 n+meros cuatro

0

"

P#,!,1 = 0$ % #$!$1$ = "0& claves de acceso

b. n = 6 2se e cluye un n+mero uno y un dos3

!

= " n+meros uno = 1 n+meros tres ! !

6

"

P",1 = !

6$ % "$1$ = !4 claves de acceso

$l primer nmero uno nos indica el nmero de maneras como es posi'le colocar en la primera posici"n de la cla,e de acceso un nmero uno, de'ido a %ue todos los nmeros uno son iguales, entonces tenemos una sola manera de seleccionar un nmero uno para la primera posici"n, el siguiente nmero uno nos indica el nmero de maneras como se colocara en la segunda posici"n el nmero dos 2 la e9presi"n siguiente nos indica todos los arreglos posi'les %ue es posi'le dise5ar con los nmeros restantes.

Pg. 5

c. n = 6 2se e cluye un n+mero dos y un tres3

!

= # n+meros uno = # n+meros tres !

6

"

P#,# ! = !

6$ % #$#$ = "& claves de acceso

5l n+mero uno inicial nos indica que e iste una sola manera de seleccionar el n+mero dos que va en la primera posici.n del arreglo, mientras que el n+mero uno 'inal nos indica que 6ay una sola manera de seleccionar el n+mero tres que va al 'inal del arreglo a+n y cuando 6aya cuatro n+meros tres, como estos son iguales al disear una permutaci.n es indistinto cu*l n+mero tres se ponga, ya que siempre se tendr* el mismo arreglo y la e presi.n intermedia nos indica todos los arreglos posibles a reali-ar con los n+meros restantes. 38 (7e cu*ntas maneras es posible plantar en una lnea divisoria de un terreno dos nogales, cuatro man-anos y tres ciruelos, Soluci.n/ n = 8 *rboles
!

= " nogales = 1 man-anos = # ciruelos

8

"

P",1,# = 8$ % "$1$#$ = !"6& maneras de plantar los *rboles

48 Si un equipo de '+tbol soccer 'emenil participa en !" juegos en una temporada, (cu*ntas maneras 6ay de que entre esos doce juegos en que participa, obtenga 9 victorias, # empates y " juegos perdidos, Soluci.n/ n = !" juegos
!

= 9 victorias = # empates = " juegos perdidos

"

P9,#," = !"$ % 9$#$"$ = 9,8"& maneras de que en la temporada este equipo logre siete victorias, tres empates y dos juegos perdidos.
!"

Pg. 6

PERMUTACIONES SIN REPETICIN Y VARIACIONES

!. :n vendedor quiere visitar 4 ciudades 2por ejemplo ;lbacete, <arcelona, ).rdoba, 7enia y 5stepona3. Si no quiere repetir ciudades, (cu*ntas rutas distintas puede elaborar si puede empe-ar y acabar en cualquiera de las ciudades, :tomado de un e9amen del curso de acceso a la uni,ersidad en la *;$!, curso 244)<4-8 $l ,endedor puede elegir la primera ciudad %ue ,isitar de entre las 4. $legir la segunda ciudad %ue ,isitar de entre las 1 restantes. =ara la tercera ciudad tiene # opciones. =ara la cuarta, ". > para la ltima, !. ?s %ue puede ela'orar 5 @ 4 @ 3 @ 2 @ 1 =odemos utili0ar tam'iAn la 124 rutas distintas. de las permutaciones 2 decir %ue

f"rmula

". ()u*ntos n+meros de # ci'ras 2donde la primera por la i-quierda no es un cero3 e isten cuando quitamos los que tienen todas sus ci'ras iguales, :tomado de un e9amen del curso de acceso a la uni,ersidad en la *;$!, curso 2443<4)8 Bamos a calcular cuntos nmeros e9isten de 3 cifras, 2 luego restaremos la cantidad de los %ue tienen las 3 cifras iguales. =odemos elegir la primera cifra de entre 8 posi'ilidades :1, 2, 3, 4, 5, 1, 3, ), -8. /as siguientes dos cifras podemos elegirlas de entre !& posi'ilidades cada una :los 14 guarismos8. ?s %ue e9isten - @ 14 @ 14 -44 nmeros de 3 cifras.

!e Astos, un total de - tienen todas su cifras repetidas :111, 222, 333, 444, 555, 111, 333, ))), ---8. ?s %ue la cantidad de nmeros pedida es de -44 C - )-1 #. 5n una carrera de marat.n intervienen # espaoles, " ingleses, ! italiano, # alemanes, " 'ranceses y ! belga. Si un p.dium consiste en # personas situadas en # puestos distintos, (cu*ntos p.diums distintos pueden darse al acabar la carrera, :tomado de un e9amen del curso de acceso a la uni,ersidad en la *;$!, curso 2441<438 (enemos un total de 3 . 2 . 1 . 3 . 2 . 1 12 corredores. $l primer puesto lo puede alcan0ar cual%uiera de los !" corredores. $l segundo est al alcance de !! corredores, 2 el tercero puede ser para cual%uiera de los !& restantes. ?s %ue e9isten 12 @ 11 @ 14 1324 distintos p"diums posi'les.

Pg. 7

(am'iAn podemos utili0ar la f"rmula de las ,ariaciones sin repetici"n =5rror$ ;rgumento de modi'icador desconocido. 1. ()u*ntos n+meros de 4 ci'ras son divisibles por 4, =ara %ue un nmero sea di,isi'le por cinco de'e aca'ar en 4 " 5, as %ue: =odemos elegir la primera cifra de entre 8 :1, 2, 3, 4, 5, 1, 3, ), -, si la primera cifra es 4 no cuenta como nmero de 5 cifras8. =odemos elegir la segunda cifra de entre !& :nos ,ale cual%uier guarismo8. (am'iAn podemos elegir de entre !& la tercera 2 la cuarta cifra. /a ltima cifra solo puede ser 4 " 5, lo %ue nos da solo " posi'ilidades. ?s %ue e9iste un total de - @ 14 @ 14 @ 14 @ 2 5. 1)444 nmeros de 5 cifras di,isi'les por

EJERCICIOS DE VARIACIONES

1.Cuntos nmeros de tres cifras diferentes se puede formar con los dgitos: 1, 2, 3, 4, 5? m 5n 3mDn

No entran todos los elementos. !e 5 dgitos entran s"lo 3. S importa el orden. #on nmeros distintos el 123, 231, 321. No se repiten los elementos. $l enunciado nos pide %ue las cifras sean diferentes.

2. Cuntos nmeros de tres cifras se puede formar con los dgitos: 1, 2, 3, 4, 5 ? m 5 n 3

No entran todos los elementos. !e 5 dgitos entran s"lo 3. S importa el orden. #on nmeros distintos el 123, 231, 321. S se repiten los elementos. $l enunciado nos pide %ue las cifras sean diferentes.

Pg. 8

3.Cuntos nmeros de tres cifras diferentes se puede formar con los dgitos: 4, 1, 2, 3, 4, 5 ? m 1n 3mDn

(enemos %ue separar el nmero en dos 'lo%ues:

$l primer 'lo%ue, de un nmero, lo puede ocupar s"lo uno de 5 dgitos por%ue un nmero no comien0a por cero :e9cepto los de las matriculas, los de la lotera 2 otros casos particulares8, m 5 n 1

$l segundo 'lo%ue, de dos nmeros, lo puede ocupar cual%uier dgito, menos el inicial. m 5 n 2

4. Cuntos nmeros de tres cifras se puede formar con los dgitos: 4, 1, 2, 3, 4, 5 ? m 1 n 3

(enemos %ue separar el nmero en dos 'lo%ues:

$l primer 'lo%ue, de un nmero, lo puede ocupar s"lo uno de 5 dgitos por%ue un nmero no comien0a por cero :e9cepto los de las matriculas, los de la lotera 2 otros casos particulares8, m 5 n 1

$l segundo 'lo%ue, de dos nmeros, lo puede ocupar cual%uier dgito. m 1 n 2

Pg. 9

5. ? un concurso literario se &an presentado 14 candidatos con sus no,elas. $l cuadro de &onor lo forman el ganador, el finalista 2 un accAsit.Cuntos cuadros de &onor se pueden formar? m 14n 3

No entran todos los elementos. !e 14 candidatos entran s"lo 3. S importa el orden. ;o es lo mismo %uedar ganador %ue finalista. No se repiten los elementos. #uponemos %ue cada candidato presenta una sola o'ra.

1. Cuntas %uinielas de una columna &an de rellenarse para asegurarse el acierto de los 15 resultados? m 3 n 15 m>n

S entran todos los elementos. $n este caso el nmero de orden es ma2or %ue el nmero de elementos. S importa el orden. S se repiten los elementos.

3. !e cuntos partidos consta una liguilla formada por cuatro e%uipos? No entran todos los elementos. S importa el orden. No se repiten los elementos.

). !e cuntas formas diferentes se pueden cu'rir los puestos de presidente, ,icepresidente 2 tesorero de un clu' de ft'ol sa'iendo %ue &a2 12 posi'les candidatos? No entran todos los elementos.

Pg. 10

S importa el orden. No se repiten los elementos.

-. Con las cifras 1, 2 2 3, cuntos nmeros de cinco cifras pueden formarse? Cuntos son pares? S entran todos los elementos: 3 E 5 S importa el orden. S se repiten los elementos.

#i el nmero es par tan s"lo puede terminar en 2.

14. Con el :punto, ra2a8 del sistema Forse, cuntas se5ales distintas se pueden en,iar, usando como m9imo cuatro pulsaciones? No entran todos los elementos en un caso 2 s entran en lo otros S importa el orden. S se repiten los elementos.

11. Galla el nmero de capicas de oc&o cifras. Cuntos capicas &a2 de nue,e cifras?

Pg. 11

12. 7esol,er las ecuaciones combinatorias: 1.

2.

3.

4.

Pg. 12

VARIACIONES CON REPETICIN

#ea ? un con6unto con m elementos. /lamamos ,ariaciones con repetici"n de n elementos tomados de m en m a todas a las agrupaciones %ue podemos &acer con m elementos de ? independientemente de %ue se repita alguno. $l nmero de ,ariaciones con repetici"n ,iene dado por: Caractersticas:

#e consideran grupos distintos a%uellos con los mismos elementos en distinto orden. Cual%uier elemento se puede repetir.

Observacin: $n el caso de ,ariaciones sin repetici"n los grupos %ue podamos formar eran inferiores al total de elementos. ?&ora podemos tomar con6untos con ms elementos 2a %ue podemos repetir. $6emplos:

Cuntos nmeros de ) cifras %ue empiecen por 1 se pueden formar? #i los nmeros empie0an por 1 s"lo %ueda determinar %uA ocurre con las siete ltimas cifras %ue puede cual%uier dgito. #e =odrn formar 14.444.444 nmeros.

Cuntas apuestas distintas se pueden &acer en la %uiniela para cu'rir todas las posi'ilidades? ;ota: Hncluido el pleno al 15. =ara rellenar una %uiniela usamos tres signos 1,I,2, luego tenemos tres elementos. #e rellenan 15 casillas, por tanto los agrupamos de 15 en 15. apuestas.

Pg. 13

COMBINACIONES

1. $n una clase de 35 alumnos se %uiere elegir un comitA formado por tres alumnos. Cuntos comitAs diferentes se pueden formar? No entran todos los elementos. No importa el orden: Juan, ?na. No se repiten los elementos.

2. !e cuntas formas pueden me0clarse los siete colores del arco iris tomndolos de tres en tres? No entran todos los elementos. No importa el orden. No se repiten los elementos.

3. ? una reuni"n asisten 14 personas 2 se intercam'ian saludos entre todos. Cuntos saludos se &an intercam'iado? No entran todos los elementos. No importa el orden. No se repiten los elementos.

Pg. 14

4. $n una 'odega &a2 en un cinco tipos diferentes de 'otellas. !e cuntas formas se pueden elegir cuatro 'otellas? No entran todos los elementos. #"lo eli6e 4.. No importa el orden. !a igual %ue eli6a 2 'otellas de ans 2 2 de ron, %ue 2 de ron 2 2 de ans. S se repiten los elementos. =uede elegir ms de una 'otella del mismo tipo.

5. Cuntas apuestas de /otera =rimiti,a de una columna &an de rellenarse para asegurarse el acierto de los seis resultados, de 4-? No entran todos los elementos. No importa el orden. No se repiten los elementos.

1. Cuntas diagonales tiene un pentgono 2 cuntos tringulos se puede informar con sus ,Artices? Bamos a determinar en primer lugar las rectas %ue se pueden tra0ar entre 2 ,Artices. No entran todos los elementos. No importa el orden. No se repiten los elementos. #on , a las %ue tenemos %ue restar los lados %ue determinan 5 rectas %ue no son diagonales.

Pg. 15

3. *n grupo, compuesto por cinco &om'res 2 siete mu6eres, forma un comitA de 5 &om'res 2 3 mu6eres. !e cuntas formas puede formarse, si: 1. =uede pertenecer a Al cual%uier &om're o mu6er.

2. *na mu6er determinada de'e pertenecer al comitA.

3. !os &om'res determinados no pueden estar en el comitA.

). *na persona tiene cinco monedas de distintos ,alores. Cuntas sumas diferentes de dinero puede formar con las cinco monedas?

-. 7esol,er las ecuaciones combinatorias: 1.

2.

Pg. 16

3.

23 no es soluci"n por%ue el nmero de orden en las com'inaciones es menor %ue el nmero de elementos.

Pg. 17