Unidad 3: Combinatoria y polinomios

Actividad 1. Ordenaciones y permutaciones

Contesta las siguientes preguntas:

a) ¿Qué es una ordenación, permutación y combinación?

Respuesta:

1. Ordenaciones
“Se llaman ordenaciones de n objetos tomados de r en r a las distintas colecciones de r
objetos que se pueden formar con los n objetos dados considerando distintas dos de estas
colecciones cuando o consten de elementos distintos o bien los elementos, aun siendo iguales,
ocupen un lugar distinto.”(Albert, 1969)
2. Permutaciones
Se llaman permutaciones de n objetos a las ordenaciones de n elementos tomados de n en
n.(Albert, 1969)
3. Combinaciones
“Se llaman combinaciones de n objetos tomados de r en r a las distintas colecciones de r
objetos que se pueden formar con los n objetos dados considerando distintas dos colecciones
únicamente cuando no consten de los mismos elementos.”(Albert, 1969)

b) Escribe los principios de conteo (principio de suma y producto).

Respuesta:

1. Regla de la suma
“Si una primera tarea puede realizarse de m formas, mientras que una segunda tarea puede
realizarse de n formas, y no es posible realizar ambas tareas de manera simultánea, entonces,
para llevar a cabo cualquiera de ellas pueden utilizarse cualquiera m + n formas.”(Grimaldi,
1997)
2. Regla del producto
“Si un procedimiento se puede descomponer en las etapas primera y segunda, y si existen
m resultados posibles de la primera etapa y si, para cada uno de estos resultados, existen n
resultados posibles para la segunda etapa, entonces el procedimiento total se puede realizar,
en el orden dado, de mn formas.”(Grimaldi, 1997)

c) Dados los números del 1 al 9, ¿de cuántas formas se pueden acomodar todos los números con
o sin repetición?
Respuesta:
Se tienen que acomodar los ocho números del uno al nueve:
Sin repetición, 8! = 40320
Con repetición, 8 × 8 × 8 × 8 × 8 × 8 × 8 × 8 = 88 = 16777216

1
d) ¿De cuántas formas pueden colocarse en fila un grupo de 20 mujeres y 15 hombres de manera
que no haya dos hombres en posiciones consecutivas?
Respuesta:

Si posicionamos de manera alternada mujeres y hombres, comenzando por las mujeres se tiene
que:

20 × 15 × 19 × 14 × 18 × 13 × 17 × 12 × 16 × 11 × 15 × 10 × 14 × 9 × 13 × 8 × 12 × 7 × 11 ×
6 × 10 × 5 × 9 × 4 × 8 × 3 × 7 × 2 × 6 × 1 × 5 × 4 × 3 × 2 × 1 = 3.181443596 × 1030

Si comenzamos con los hombres se tiene:

15 × 20 × 14 × 19 × 13 × 18 × 12 × 17 × 11 × 16 × 10 × 15 × 9 × 14 × 8 × 13 × 7 × 12 × 6 ×
11 × 5 × 10 × 4 × 9 × 3 × 8 × 2 × 7 × 1 × 6 × 5 × 4 × 3 × 2 × 1 = 3.181443596 × 1030

Por lo que se tiene que:

2(3.181443596 × 1030 ) = 6.362887192 × 1030

2
Bibliografía

Cárdenas, H. (1998). Álgebra superior. Editorial Trillas.

Grimaldi, R. P. (1997). Matemáticas discreta y combinatoria. una introducción con aplicaciones.

Addison-Wesley Iberoamericana.