Guia para resolver la práctica de ejercicios con Combinaciones

March 10, 2021

Preliminares.-
Recordemos que el número de permutaciones de m elementos tomados de un conjunto de n elementos esta dado
por:

n n!
Pm = (n−m)!

Ahora bien, para saber cuantas son aquellas permutaciones en las que, obviando la posicion de cada elemento, no
se tienen los mismos elementos, dividimos esa expresion por m!. Es decir:

n
n

Pm n!
m = m! = (n−m)!m!

Como se dice coloquialmente, al dividir por m! estamos “rompiendo el orden en las permutaciones” o nos estamos
deshaciendo del orden que establecen las permutaciones.
n


Heuristicamente hablando, cuando calculamos m estamos tratando de saber de cuantas formas podemos elegir
m miembros distintos de un conjunto de n elementos, con m ≤ n. Vale decir tambien que estamos calculando la
cantidad de subconjuntos de m elementos que se pueden formar con un conjunto de n elementos con m ≤ n.
Ejercicios.-
1.- Calcular el número de secuencias binarias que se pueden formar con 3 ceros (3 0’s) y con 4 unos (4 1’s).
Solucion.-
Primero seleccionamos las posiciones de los 3 ceros (3 0’s) en alguno de los 7 espacios. Esto se puede hacer de 73

maneras. Luego repartimos las 4 posiciones restantes entre los 4 unos (4 1’s), esto se puede hacer de 44 . Por lo

tanto, por cada disposicion de los elementos 0 podemos elegir 44 maneras de disponer los 4 unos (4 1’s). Por el

principio de multiplicacion existe en total

7

4

3 4

maneras de poder generar secuencias de tamaño 7 con los requerimientos pedidos. La esencia del problema es es-
tablecer una biyeccion entre el conjunto de los 4 unos (4 1’s) y 3 ceros (3 0’s) y el conjunto finito I7 = {x ∈ N : x ≤ 7}.
Es decir, los 3 ceros (3 0’s) pueden escoger algun subconjunto de 3 elementos de I7 . Vale decir que en este caso
los privilegiados son los 0’s pues son los primeros en escoger 3 de las 7 posiciones. ¿De cuantas maneras pueden
escoger? De 73 maneras. Las posiciones restantes, que son 4, tienen que escogerlas los 4 1’s. ¿De cuantas maneras

pueden escoger los 4 1’s las 4 posiciones restantes? De 44 maneras. Algunos ejemplos se dan a continuacion:

1
Otra posible eleccion seria:

Remarca.- Notese que podiamos primeramente haber escogido las posiciones para los 4 unos (4 1’s). Es decir,
nuestro resultado hubiera sido dado por

7

3

4 3

Y habriamos hallado la misma respuesta. Se le anima al estudiante resolver este ejercicio usando permutaciones de
elementos repetidos. En general si deseamos calcular el numero de secuencias binarias de longitud (tamaño) n con
m 0’s y (n − m) 1’s tenemos que calcular

n n



m = n−m

2.- ¿En cuantas maneras puede ser conformado un comite de 5 integrantes de un grupo de 11 personas consistentes
en 4 profesores y 7 estudiantes si:
(i) no existe restriccion en la seleccion?
(ii) el comite debe incluir exactamente 2 profesores?

2
(iii) el comite debe incluir como mínimo 3 profesores?
(iv) un profesor en particular y un estudiante en particular no pueden estar ambos en el comite?
Solucion.-
11


(i) Como no hay restricciones en el grupo de 11 personas entonces podemos formar una cantidad de 5 distintos
conjuntos, cada uno de los cuales puede ser considerado un comite.
(ii) En primer lugar separamos a los 2 profesores, denotemoslos por T1 y T2 . Entonces en nuestro comite solo restan
3 vacantes. ¿De cuantas maneras podemos escoger 3 estudiantes de un grupo de 7 estudiantes? La respuesta, como
salta a la vista, es 73 . Entonces, junto a los dos profesores T1 y T2 , se pueden elegir de 73 maneras distintas 3

estudiantes del grupo de 7 estudiantes. Ahora bien. ¿de cuantas maneras podemos seleccionar 2 profesores de un
grupo de 4 profesores? La respuesta es 42 . Por el principio de multiplicacion habra

4

7

2 3

maneras de hacer esto.

(iii) Para tratar este inciso, debemos considerar dos casos distintos. El primer caso es cuando en el comite deberan
estar exactamente 3 profesores, ¿de cuantas maneras podemos seleccionar 3 profesores de un grupo de 4 profesores?
De 43 maneras, cada una distinta de la otra. Entonces en el comite solo restan 2 lugares que deberan ser ocupados

por estudiantes. Por cada seleccion de 3 profesores existen 72 maneras distintas de elegir 2 estudiantes de un grupo

de 7 estudiantes para que ocupen las 2 vacantes restantes, por el principio de la multiplicacion tenemos

4

7

3 2

formas de poder hacer esto las selecciones en este caso

El segundo caso es cuando en el comite deben haber exactamente 4 profesores (que de hecho son todos los disponibles
por condiciones del problema). ¿De cuantas maneras podemos seleccionar 4 profesores de un grupo de 4 profesores?
De 44 forma. En el comite solo resta 1 vacante. ¿De cuantas manera podemos seleccionar un estudiante de un

grupo de 7 estudiantes para que ocupen esta unica vacante? De 71 formas distintas. Cada forma de seleccionar

aquellos 4 profesores (que es única en este caso) origina 71 maneras de poder seleccionar estudiantes para una

vacante. Por el principio de multiplicacion tenemos que en este caso habra:

4

7

4 1

formas de poder hacer las selecciones.

Como cada caso es disjunto uno del otro, por el principio de la adicion tenemos

4

7
4

7

3 2 + 4 1 = 91

11


(iv) En este caso usaremos el principio del complemento. En total, sin restricciones, habra la cantidad de 5
maneras de realizar las selecciones. Ahora bien, sea T el profesor particular y S el estudiante en particular y los
acomodamos en dos de las cinco vacantes del comite. ¿De cuantas maneras se pueden seleccionar del grupo de
los profesores y estudiantes restantes 3 personas para que ocupen los 3 lugares vacantes? Como hay 9 personas
restantes, se puede hacer de 93 maneras. Entonces, por el principio del complemento tenemos que habra

3
 11 9



5 − 3

maneras. Esto resuelve el inciso (iv).

3.- Se tienen mesas y 6 personas, las cuales deben ser acomodadas en las mesas. Si debe de haber como mínimo
1 persona en cada mesa ¿de cuantas maneras pueden 6 personas ser situadas
(i) al rededor de 2 mesas
(ii) al rededor de 3 mesas
(Asumamos que las mesas son indistinguibles, es decir son identicas)
Solucion.-
(i) Para dos mesas, existen 3 casos posibles en las cuales pueden sentarse las 6 personas:

(1) 5 + 1 (2) 2 + 4 (3) 3 + 3

Caso (1).- Primero debemos escoger 5 personas del grupo de 6 personas. ¿De cuantas maneras podemos hacer esta
selecion? De 65 maneras. Una vez escogidas las 5 personas debemos acomodarlas en 5 lugares, donde el orden


P55
si importa, de una mesa circular. ¿De cuantas maneras podemos colocarlas en estas 5 posiciones? De 5 = 4!
maneras. En la otra mesa debemos acomodar la persona restante. ¿De cuantas formas podemos acomodar esta
P11
persona en una mesa? De 1 = 1! maneras. Como cada seleccion de 5 personas de un grupo de 6 personas origina
P55
= 4! maneras de colocarlas en una mesa, en una mesa habra 65 · 4! formas de sentarlas. Y por cada manera de


5
P11
hacer ese proceso en una de las mesas, habra 1 = 1! maneras de sentar la persona restante en la otra mesa. Por
el principio de multiplicacion tenemos que habra

6


5 · 4! · 1!

maneras de tratar de este caso.

Caso (2).- Primero debemos escoger 4 personas del grupo de 6 personas ¿De cuantas maneras podemos hacer esta
selecion? De 64 maneras. Una vez escogidas las 4 personas debemos acomodarlas en 4 lugares, donde el orden


P44
si importa, de una mesa. ¿De cuantas maneras podemos colocarlas en estas 4 posiciones? De 4 = 3! maneras.
P44
Por cada seleccion de 4 personas habra 4 = 3! formas de acomodarlas. Por el principio de multiplicacion, habran
6


4 · 3! maneras de hacer eso en una de las mesas. Ahora las dos personas restantes, pues 4 ya fueron seleccionada,
debemos de acomodarlas en la otra mesa. ¿De cuantas formas podemos acomodar esta persona en esta mesa? De
P22 P22
2 = 1! maneras. Por cada proceso de acomodar 4 personas en una de las mesas habran 2 formas de acomodar
las dos restantes en la otra mesa. Por tanto por el principio de multiplicacion la respuesta a este caso es de

6


4 · 3! · 1!

Caso (3).- Tenemos que ser muy cuidadosos con este caso. El número de formas de dividir un grupo de 6 personas
en 2 grupos de 3 personas es de

(63)·(33)
2!

Recordemos que al dividir por 2! estamos “deshaciendonos” del orden de los grupos pues las mesas donde seran
situadas las personas son identicas o indistinguibles. Una vez hecho la division en dos grupos de igual tamaño, las 3
P33
personas que ocuparan una de las dos mesas pueden ser sentadas de 3 = 2!. Cada una de estas posibles posiciones

4
 P3
en una de las mesas origina una cantidad de 33 = 2! posibles de sentar a las otras 3 personas en la otra mesa.
Entonces por el principio de multiplicacion habra

(63)·(33)
2! · 2! · 2!

maneras de sentar a las 6 personas en dos mesas, donde en cada mesa debe estar 3 personas.
Como el Caso (1), Caso (2) y Caso (3) son disjuntos, por el principio de la adicion, la respuesta para el inciso (i)
es de

6

6

(63)·(33)
5 · 4! · 1! + 4 · 3! · 1! + 2! · 2! · 2!

(ii) al rededor de 3 mesas

Se deja como ejercicio al estudiante (el razonamiento es el mismo que el anterior).
4.- Ejercicio
Sean dos conjuntos de lineas paralelas con p y q lineas (p lineas horizontales y q lineas verticales), las cuales son
mostradas en el siguiente diagrama

Hallar el número de paralelogramos que se pueden formar con las p y q lineas

Solucion.-
Sol.- Este ejercicio es sencillo. Para formar el lado vertical de un paralelogramo debemos seleccionar dos lineas
horizontales, por ejemplo:

¿De cuantas maneras podemos seleccionar dos lineas (que, con su interseccion con alguna linea vertical, definiran
un segmento vertical) de un conjunto de lineas de p elementos? De p2 maneras (Notese que el segmento ab, por

ejemplo, puede moverse horizontalmente). Ahora para el otro lado del paralelogramo (que seria horizontal) tenemos
que tomar 2 lineas verticales. Por ejemplo:

5
 ¿De cuantas maneras podemos seleccionar 2 lineas de un conjunto de lineas (que, con su interseccion con alguna
linea horizontal, definiran un segmento horizontal) de q elementos? De 2q maneras (Notese que el segmento aq cq ,

por ejemplo, puede moverse verticalmente). Entonces por cada seleccion de 2 lineas (que definen un segmento) de
el conjunto de puntos de p elementos existen 2q maneras de elegir otro par de lineas (que definen otro segmento)

de tal manera que se forme un paralelogramo. Por el principio de multiplicacion existen

p q



2 · 2

maneras de formar un paralelogramo.

5.- Hallar el número de secuencias con (m + n) −digitos binarios con m 0’s y n 1’s tales que no existen 1’s
adyacentes (vale decir que no existen 1’s consecutivos), donde n ≤ m + 1.
Solucion.-
Este ejercicio tiene algo de particular, veamos porque. Primero hacemos la siguiente configuracion de posiciones:

Las posiciones β1 , ..., βn deben ser ocupadas unicamente por 0’s. Como el elemento 0 es repetido n veces, calculamos
el número de configuraciones posibles en las posiciones βi ’s mediante la expresion para calcular permutaciones con
n!
elementos repetidos, esto es, habra n! maneras de colocarlos en las posiciones respectivas. Ahora bien, podemos
colocar 1’s en las posiciones α1 , ..., αn+1 . Sin embargo, notemos que la cantidad de posiciones α’s es mayor o igual
a la cantidad de 1’s, que es m. Lo que significa que puede que haya algun αi vacio, sin embargo esto no afecta
al problema pues si pasa eso, unimos los 0 adyacentes a la posicion αi . ¿De cuantas maneras podemos escoger
m posiciones de un total de n + 1 posiciones? La respuesta es sencilla: n+1


m maneras. Entonces en las m α’s
posiciones escogidas podemos disponer los 1’s. Como el elemento 1 es repetido m veces, calculamos el número de
m!
configuraciones posibles en las m α’s posiciones escogidas. Esto se puede hacer de m! maneras. Por el principio de
m!
multiplicacion, por cada m α’s posiciones escogidas se pueden acomodar en ellas m 1’s de m! maneras posibles, y
n!
por cada una de las maneras en que se pueden hacerse esos procesos existen n! maneras de colocar los 0’s en las n
posiciones respectivas. Así, por el principio de multiplicacion tenemos que la respuesta final es:

n+1 n! m! n+1



m · n! · m! = m

6.- Sea X el conjunto {1, 2, ..., 1000}. Hallar el número de subconjuntos de dos elementos, {a, b}, tales que a · b es
divisible por 5.
Solucion.-
En primer lugar en el conjunto X existen 200 número que son multiplos de 5, denotemos a Y al conjunto de
multiplos de 5, vale decir, Y = {5, 10, ..., 500, 505, ..., 1000} Si hacemos el producto de cada uno de los elementos
de elementos de Y con cada uno de los elementos de X habra en total 200000 productos posibles (notese que no
estamos tomando en cuenta el orden los factores). De ellos existen productos en los cuales cada factor es ya un
multiplo de 5. Para deshacernos de ellos usamos el principio del complemento:

 
200 + 2 − 1
200000 − = 179900
2
| {z }
importante!

6
Es decir, de todas las posibles combinaciones de productos que son multiplos de 5 nos estamos deshaciendo de
aquellas en los cuales ambos factores son un multiplo de 5 (Recuerdese que en {a, b} a es un factor y b otro y no se
toma en cuenta el orden de los factores) y solamente estamos tomando en cuenta aquellas combinaciones que tienen
exactamente un factor que es multiplo de 5.