Trabajo práctico: Combinatoria

Conceptos teóricos
✓ Principio de adición: Si los sucesos S1 y S2 son mutuamente excluyentes (es decir no es posible que suceda uno
mientras ocurre el otro) y si el primero se puede hacer de m maneras diferentes y el segundo de n maneras distintas,
entonces hay m+n maneras diferentes de realizar el primer o el segundo suceso.
✓ Principio de multiplicación: Si para cumplir un evento se deben realizar dos sucesos S1 y S2 , tales que el primero
se pude hacer de m maneras diferentes y , simultáneamente el segundo suceso se puede hacer de n maneras distintas,
entonces hay m.n maneras diferentes de realizar los dos sucesos (que son independientes)
Se puede decir que la combinatoria es el arte de contar de cuántas formas se pueden elegir una serie de objetos y luego
ordenarlos, si se quiere, en todas las posiciones posibles.
➢ Permutación Pn: todo reordenamiento de n elementos distintos (tomamos todos los elementos). Pn = n!
➢ Permutaciones con repetición de elementos. P’n Si fueran n en total, pero hay m1 repeticiones de un elemento, m2
m1 ,m2 ,…mj n!
de otro elemento, etc. La forma de contar cuantos ordenamientos hay es:Pn =
m1 !. m2 !…mj !
➢ Permutación Circular: los elementos se ordenan de manera circular. PCn=Pn-1= (n-1)!
➢ Variación Vn,k : Se llaman así a cualquier subconjunto ordenado de k elementos que pueden seleccionarse de un
n!
conjunto de n elementos distintos disponibles siendo n > k. Se calcula. Vn,k = (n−k)!
➢ Variaciones con repetición: V’n,k= nk (Notemos que aquí puede ser r > n)
➢ Combinación Cn,k: Se llama combinación de n elementos tomados en grupos de k, a todo subconjunto de k
elementos elegidos de los n elementos disponibles sin tener en cuenta el orden en que son elegidos.
n n!
Se calcula: Cn,k = ( ) = k!(n−k)!
k
n+k−1 (n+k−1)!
➢ Combinación con repetición 𝐂′𝐧,𝐤 = ( ) = k!(n−1)! (Notemos que aquí puede ser r > n)
k

Ejercitación
1) Permutación:
a) ¿De cuántas formas diferentes pueden terminar una carrera cinco corredores, si no hay empates?
b) Una foto está formada por ocho personas. ¿De cuántas formas distintas pueden posar, si dos hermanos quieren estar
siempre juntos?
c) ¿De cuántas formas diferentes pueden salir a la cancha los 11 futbolistas de un equipo, sabiendo que el primero que
tiene que salir siempre es el capitán?
2) Permutación con repetición:
a) ¿Cuántos números distintos pueden formarse con todas las cifras 112223333?
b) Un barco tiene 6 banderas para hacer señales 2 blancas, 2 azules y 2 rojas. ¿Cuántas señales pueden hacerse izando
todas las banderas en un mástil?
c) ¿Cuántas permutaciones se pueden formar usando las letras de la palabra RELEER?
3) Permutación circular:
a) En un banquete de bodas, las mesas son redondas y con capacidad para ocho comensales ¿De cuántas formas podrán
sentarse en una de las mesas?
b) ¿Cuántas formas distintas tienen 5 personas de ubicarse en los vértices de un pentágono?
4) Variación:
a) En una liga de fútbol en la que participan 18 equipos, el primer clasificado acude a un campeonato europeo y el
segundo tiene que ir a una eliminatoria previa. ¿De cuántas formas diferentes se pueden ocupar estos dos puestos?
b) En una clase de 22 alumnos, todos quieren sentarse en los cinco asientos de la primera fila. ¿De cuántas formas
puede asignar el profesor esos asientos?
c) ¿Cuántos números naturales de seis cifras distintas hay?
5) Variación con repetición:
a) A un polideportivo se puede acceder y salir por cinco puertas diferentes. ¿De cuántas maneras puede acceder y salir
del mismo una persona?

1
b) Al girar una ruleta puede salir como resultado cualquier número natural comprendido entre el 0 y el 36 (ambos
inclusive). Si se gira la ruleta tres veces, ¿cuántos resultados pueden obtenerse?
c) Con las letras de la palabra JUNIO, ¿cuántas palabras, con o sin significado, podemos formar con 4 letras, pudiendo
estas repetirse?
6) Combinación:
a) Para decidir los ganadores de un concurso de poesía, un profesor debe elegir de jurado a 3 de sus 22 alumnos. ¿De
cuántas formas diferentes puede realizar su elección?
b) A una reunión acudieron 20 personas. Para saludarse dos personas se daban la mano. Si todo el mundo se saludó,
¿cuántos estrechamientos de manos hubo?
c) Con 10 puntos del espacio, de los que 3 no están nunca alineados, ¿cuántos triángulos distintos se pueden formar?
7) Combinación con repetición:
a) Una célebre marca de helados ofrece a sus clientes 20 sabores distintos. Si un cliente quiere que le preparen una
copa con tres bochas: ¿Cuántas copas de helado le pueden ofrecer si se pueden repetir sabores?
b) En un restaurante de comida rápida se puede elegir entre hamburguesa con queso, sándwich vegetal, sándwich
mixto, ensalada César y salchichas. ¿Cuántos pedidos diferentes puede hacer un grupo de 6 amigos?
c) En una bodega hay cinco tipos diferentes de botellas. ¿De cuántas formas se pueden elegir cuatro botellas?

8) A una cumbre europea acudieron 12 presidentes de gobierno. A la hora de hacerse la foto conmemorativa se
colocaron en fila. ¿De cuántas formas distintas se pudieron colocar?
9) Se distribuyen tres regalos distintos entre cinco chicos. De cuántas formas pueden hacerlo si: a) cada chico sólo
puede recibir un regalo. b) a cada chico le puede tocar más de un regalo
10) Una familia, formada por los padres y tres hijos, van al cine. Se sientan en cinco butacas consecutivas. a) ¿De
cuántas maneras distintas pueden sentarse? b) ¿Y si los padres se sientan en los extremos?
11) Una empresa produce cerraduras de combinación. Cada combinación consta de tres números enteros del 0 al 99.
Por el proceso de construcción de las cerraduras cada número no puede aparecer más de una vez en la combinación
de la cerradura. ¿Cuántas cerraduras diferentes pueden construirse?
12) Un joyero adquiere 12 piedras preciosas diferentes para ubicarlas en los puntos de las horas de un reloj que está
preparando por encargo de la casa real de un país europeo. a) ¿Cuántas formas distintas tiene para ordenar las piedras
en el reloj? b) ¿Cuántas formas distintas tiene si la piedra que va a las 12 es única?
13) ¿Cuántas diagonales tiene un pentágono?
14) Un equipo de científicos consta de 9 biólogos y 3 matemáticos. De cuántas maneras pueden elegirse 4 personas en
las siguientes condiciones: a) sin restricciones. b) en el equipo sólo puede haber 1 matemático c) por lo menos deben
elegirse 1 matemático.
15) Resolver las siguientes ecuaciones:
V′x,3
a) Vx,2 = 3 Vx,1 b) Vx,3 - Vx,2 = [Link],1 c) =9 d) Px=12. Cx,2
V′x,1

Respuestas
1) a) P5= 5! = 120 formas distintas de terminar una carrera.
b) Al ir juntos los hermanos, pasan a ser un solo cuerpo que se puede ordenar de 2 maneras (P2=2). Entonces se
tienen sólo 7 objetos que ordenar finalmente y no 8. 2. P7= 10080
c) Como importa el orden, intervienen todos los elementos y no hay elementos iguales, se trata de permutaciones, y
como el capitán tiene que salir primero, habrá P10 = 3 628 800 formas distintas de salir a la cancha.
9!
2) a) 𝑃92,3,4 = 2!.3!.4!
= 1260 números distintos
b) Construir una señal significa izar 6 banderas en cierto orden, como hay banderas iguales, el número de señales
6!
es: P62,2,2 = = 90
2!.2!.2!
6!
c) P63,2 = 3!.2!
= 60 permutaciones
3) a) Se podrán sentar de PC8 = 7! = 7 • 6 • 5 • 4 • 3 • 2 • 1 = 5040 formas diferentes
b) Se busca el número de formas en que 5 personas pueden ubicarse en cada uno de los vértices de un pentágono.
2
 Corresponde a una permutación circular. PC5 = 4! Entonces son 24 formas distintas
4) a) Hay V18,2 = 18 • 17 = 306 formas diferentes de ocupar los dos primeros puestos.
b) V22,5 = 22 • 21 • 20 • 19 • 18 = 3 160 080 formas diferentes.
c) Hay V10,6 = 151 200 números con seis cifras distintas, pero aquí están incluidos los que comienzan por cero,
que son V9,5 = 15 120, y que hay que eliminarlos; así que la solución es V10,6 – V9,5 = 136 080 números.
5) a) Puede acceder y salir del polideportivo de V’5,2 = 25 formas distintas.
b) Podrá haber V’37,3 = 373 = 50 653 resultados diferentes.
c) Como influye el orden, y las letras se pueden repetir V’5,4 = 54 =625 palabras.
6) a) C22,3 =1540 formas diferentes
b) C20,2 = 190 estrechamientos de manos.
c) Se pueden formar C10,3 = 120 triángulos diferentes.
7) a) C’20,3 = C22,3 = 1540 copas diferentes.
b) Pueden hacer C’5,6 = C10,6 = 210 pedidos diferentes.
c) No entran todos los elementos. Sólo se eligen [Link] importa el orden. Sí pueden repetirse ya que puede elegir
más de una botella del mismo tipo. C’5,4 = C8,4 = 70 diferentes
8) De P12 = 12! = 479 001 600 formas diferentes.
9) a) V5, 3 = 60 ; b) V’5, 3 = 125
10) a) P5 = 120; b) 2·. P3 = 12 (padre + madre) o (madre y padre)
11) Una posible combinación sería 1, 23, 45 que sería distinta de 23, 1, 45, por lo que importa el orden. Por otra parte
el número no puede aparecer más de una vez, por lo que no hay repetición. Se trata de V100,3=100×99×98= 970 200
12) a) Se pide el número de maneras de ordenar en la circunferencia del reloj todas las piedras; es decir, el número de
arreglos circulares que involucran todas las piedras disponibles. PC12= 11!= 39916800 formas distintas.
b) Se pregunta cuántas formas distintas de ordenar existen sabiendo que la piedra de las 12 es única y fija; es decir, el
número de arreglos circulares que involucran las 11 piedras restantes. PC11= 10!= 3628800 formas distintas.
13) Una diagonal se forma uniendo 2 vértices sin orden, ya que el segmento ab es igual al segmento ba, por lo tanto es
una combinación: C5,2= 10
Pero en este valor están incluidos la unión de dos vértices consecutivos lo que no constituye una diagonal, si no que
un lado, por lo tanto hay que restarle los 5 lados del pentágono: 10 – 5 = 5 diagonales
14) Cómo no pueden distinguirse,
a) no importa el orden C12,4= 495
b) Sólo 1 matemático C3,1 C9,3= 3 . 84 =252
c) Si es un matemático C3,1 C9,3= 252
Si son 2 matemáticos C3,2 C9,2= 108
Si son 3 matemáticos C3,3 C9,1= 9
Entonces el total es 252 + 108 +9=369
15)
a) x=4 (𝑥 ≠ 0)
b) x =4 (𝑥 ≠ 0)
𝑥3
c) 𝑥
= 9 ⇒ 𝑥 3 − 9𝑥 = 0 por lo tanto x=3 (𝑥 ≠ 0), 𝑛𝑜 𝑝𝑢𝑒𝑑𝑒 𝑠𝑒𝑟 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑜
d) X= 5 (deducción)