Análisis Combinatorio

November 17, 2021

J.C. Chimal-Eguia
1
Centro de Investigación en Computación del Instituto Politécnico Nacional,
Av. Miguel Othon de Mendizabal s/n. Col. La Escalera, Ciudad de México,
CP 07738, Mexico.

Correspondence: jchimale@ipn.mx

Abstract
Se presentan a continuación algunas notas y ejemplos de teorı́a
combinatoria

1 Elementos de Análisis Combinatorio

1.1 Preliminares
Una de las caracterı́sticas básicas en la teorı́a de la Probabilidad descrita por
el matemático ruso Andrei Kolmogorov es la idea de un experimento real o
conceptual; como lanzar un dado y obervar cual es el resultado en la cara
superior del mismo.

Para este tipo de experimentos, es claro que no sabemos el resultado

especı́fico a obtener; en otras palabras si A es un evento asociado con el ex-
perimento no podemos indicar con certeza que A ocurrirá ó no. Por lo tanto,
se hace necesario tratar de asociar algún parámetro a la posibilidad de que
ocurra ó no dicho experimento.

1
 En vista de lo anterior, consideremos el siguiente procedimiento: Supong-
amos que repetimos muchas veces el experimento digamos n y sea un evento
asociado al experimento. Digamos que nA es el número de veces que ocurrio
el evento A, también llamados número de casos favorables; de las n veces
hicimos el experimento, también llamado número de casos posibles. Ası́ en-
tonces; podemos definir lo siguiente:

Definición 1: Se define la frecuencia relativa del evento A en las n repeti-

ciones del experimento como: fA := nnA .

La frecuencia relativa tiene las siguientes propiedades fácilmente verifica-

bles:

1. 0 ≤ fA ≤ 1.

2. fA = 1 ⇐⇒ A ocurre en las n repeticiones

3. fA = 0 ⇐⇒ A no ocurre ninguna vez en las n repeticiones.

Si n → ∞ es decir, si realizamos bastantes experimentos fA → número

(cada vez más estable). A esta caracterı́stica la designamos regularidad
estadı́stica.

Un ejemplo de lo anterior es lo siguiente: Supongamos que estamos para-

dos y empieza a llover de tal forma que no distinguimos unas gotas de otras
y le seguimos la pista para ver si caen en una loza ó en otra.

Si continuamos observando gotas individuales y anotamos su punto de

impacto. Supongamos que observamos la i-esima gota y registramos el lugar
donde cae por Xi . Si Xi = 1 quiere decir que cayo en una loza, llamemos a
este evento A y si Xi = 0, entonces cayó en la otra, podriamos llamar a este
evento B.

Ası́ podrı́amos encontrar una sucesión de estos eventos tal que se pueden
registrar de la siguiente manera 1, 0, 1, 0, 0, 1, 1, 0, 0, 0, . . . . Es claro que no
podemos decir donde va a caer una gota en particular. Si calculamos las
frecuencias relativas de los eventos, entonces la sucesión: 11010001001 dará
origen a las siguientes frecuencias relativas: fA = 5/11 y fB = 6/11.

2
 Ahora bien, esto nos dice que la posibilidad de que caiga en la loza 1 es
más alta que en la loza 2 pero sabemos que después de cierto tiempo las 2
lozas estarán igualmente mojadas por lo tanto; la probabilidad deberı́a ser
1/2. Porque esto parece no coincidir con nuestro experimento, la palabra
clave es la repetibilidad del experimento.

Es claro entonces, que al repetir un número grande de veces el experi-

mento, la frecuencia relativa se estabilizará en un número que nos mide de
alguna manera la posibilidad de que un evento ocurra o no, y esto sólo se
logra repitiendo muchas veces el experimento.

Una consecuencia inmediata de lo anterior es que se hace necesario apren-

der a enumerar los casos favorables y a los posibles con el inconveniente
que dicho proceso puede resultar muy tedioso. Es ası́ como procederemos
a analizar algunos criterios que nos allanen el camino de contar, a esto lo
conocemos como técnicas de conteo que son nociones muy básicas de lo que
denominamos Análisis combinatorio.

2 Nociones básicas de Análisis Combinatorio

Dado un conjunto finito y no vacio, existen diversas formas de agrupar, dis-
tribuir, seleccionar o escoger sus elementos. En esta parte, consideraremos
las formas de ordenar, permutar y las combinar los elementos de un conjunto
finito, como una manera de aprender a contar.

Definición 1. Dada n ∈ N ∪ {0} el factorial de n, denotado por n! se

define como 1 si n = 0 y como 1 · 2 · 3 · · · n si n ∈ N .

Por tanto, 0! = 1 y n! = 1·2·3···n. Por ejemplo, 5! = 1·2·3·4·5 = 120.

Al producto:

n (n − 1) (n − 2)···(n − m + 1)

de m factores decrecientes, le llaman el factorial inferior de n de orden

m. Cuando n = m dicho factorial inferior coincide con n!. Mas adelante
veremos que el factorial inferior es una forma de conteo.

3
 Haremos ahora el conteo de disposiciones lineales de objetos, utilizando
las ordenaciones y las permutaciones. Dichas nociones son muy importantes
como técnicas de conteo aunque formalmente, son funciones entre conjuntos
finitos.

Para ello comencemos explicando, el que se denomina principio de mul-

tiplicación, para analizar este principio veamos el siguiente ejemplo:

Ejemplo 1: Supongamos que tenemos 5 aminoacidos, ALANINA (A),

GLICINA (G), TRIPTOFANO (T), CISTEINA (C) y LEUCINA (L). De-
seamos construir proteinas usando estos aminoacidos. ¿Cuántas proteinas se
pueden formar a partir de estos 5 aminoacidos?.

Bien, la respuesta la podemos visualizar en forma de diagrama de arbol,

de la siguiente manera:
Ejemplo

A G T C L

G T C L A T C L A G C L A G T L A G C T

T C L

T C

Entonces de acuerdo al experimento anterior y usando una notación fac-

torial el número de formas en que se pueden arreglar 5 aminoácidos para
formar un péptido es 120 = 5 ∗ 4 ∗ 3 ∗ 2 ∗ 1, es decir; la forma en que se pueden
arreglar n objetos diferentes es:

n (primer etapa)∗ (n − 1) (segunda etapa)∗ (n − 2)···(1) (n-esima etapa)=n!

4
 Ahora bien; supongamos que tenemos n objetos distintos pero sólo vamos
a usar r de ellos en cada arreglo.

¿Cuántas maneras tenemos de hacer este arreglo? Denotemos a este

número como n Pr . Como cada agrupación necesita r objetos diferentes, en-
tonces se tiene que hacer el arreglo de la siguiente forma:
n
(P rimer−Objeto)
∗ n−1
(Segundo−Objeto)
∗ n−2
(T ercer−Objeto)
··· (r−esimoObjeto)
n−(r−1)
=n Pr

Ası́ entonces; notemos la siguiente relación:



= n∗(n−1)∗(n−2)∗(n−3)∗...(n−(r+1))∗(n−r)∗
n!  (n−(r−1))∗...∗1

 
(n−r)! (n−r)∗
    
(n−(r−1))∗...∗1


=n ∗ (n − 1) ∗ (n − 2) ∗ ...(n − (r + 1)) =n Pr

Por lo tanto, es claro que:

n!
(n−r)!
=n Pr

Lo anterior lo podemos considerar como el número de permutaciones (ó

formas de agrupar) n objetos diferentes tomando r de estos cada vez.

Ası́ podemos tener el siguiente teorema:

Teorema1 : El número de permutaciones de n objetos distintos usando

r a la vez denotado por n Pr es:
n!
n Pr = (n−r)!

Notemos que para aplicar este teorema los objetos arreglados deben ser
distintos, no se permite repetición y no puede haber restricciónes en cualquier
posición en el arreglo.

La fórmula anterior no resolverá todos nuestros problemas de agrupación

(Un consejo también es que el principio de multiplicación debe ser la primera
cosa en que debemos pensar cuando se tenga un problema que involucre OR-
DEN, ya sea natural ó impuesto).

5
 La forma anterior de agrupar se puede pensar de una forma diferente,
y aunque se llega al mismo resultado, esta forma de pensarlo nos llevará a
representar una nueva manera de agrupar r-objetos tomados de n posibles
objetos. Supongamos que tenemos una urna donde tenemos n-objetos y en
la primera etapa de esos n objetos vamos a escoger uno de ellos. Ahora
bien, el objeto que sacamos de la urna lo observamos e identificamos cual
es y lo dejamos fuera de la urna, asi sucesivamente hasta sacar de la urna
r-posibles objetos. En esta forma tendriamos exactamente la misma forma
de agrupación que hemos comentado, a la cula denominaremos Permutación
sin reemplazo:

n
(P rimer−Objeto)
∗ n−1
(Segundo−Objeto)
∗ ···∗ n−(r−1)
(r−esimo−Objeto)
= n!
(n−r)!
= n Pr

Sin embargo, supongamos que en lugar de dejar el objeto fuera de la urna

lo regresamos a la misma, para este caso la permutación la denominamos con
reemplazo y para este caso tendremos:

n
(P rimer−Objeto)
∗ n
(Segundo−Objeto)
∗ n
(T ercer−Objeto)
··· (r−esimo−Objeto)
n
=nr
Regresemos al Ejemplo 1, donde tenemos 5 aminoacidos y en ese ejemplo
deseabamos encontrar el numero de formas de agrupar esos 5 aminoacidos,
lo cual resultó en 5! = 120 formas.

Ahora bien, supongamos que ahora quiseramos formar agrupaciones de

3 aminoacidos tomados de los 5 posibles, suponiendo que las agrupaciones
n! 5!
son sin reemplazo, para este caso n Pr = (n−r)! = (5−3)! =60 formas de agrupar
3 aminoacidos de los 5 posibles.

Sin embargo, si ahora consideramos que la permutación es con reemplazo,

entonces el número de formas sera: n Pr = nr = 53 = 125 formas de hacer estas
agrupaciones.

En el ejemplo anterior si tomamos uno de los aminoacidos por ejmeplo

el AGC es diferente al aminoacido ACG. Sin embargo, si las letras repre-
sentaran las iniciales de los nombres de un grupo de trabajo y quiseramos
formar subgrupos de 3 personas tomadas de las 5 posibles, entonces AGC
seria el mismo equipo de personas que el de ACG o incluso que el de CGA, es

6
decir, estarimaos repitiendo muchas veces al mismo equipo de peronas, algo
que no sucede con los aminoacidos en donde el ORDEN de los aminoacidos
si tiene importancia.

Por lo tanto, ahora estudiaremos ciertas situaciones en las que el orden

no es importante.

Asi entonces, en el ejemplo que hemos comentado en lineas anteriores

podriamos proceder de la siguiente manera; para poder considerar el caso
donde el ORDEN de los objetos si importa (que seria el caso en que las le-
tras representan personas en lugar de aminoacidos).

Primero podrı́amos “seleccionar” todas las agrupaciones sin orden y de-

spués agruparlas para darle el orden requerido, es decir; supongamos que
n Pr denota el número de maneras de elegir r de entre n posibles objetos, SIN
considerar el orden. Ahora bien, una vez que hemos escogido estas r-formas;
existiran r! maneras de agruparlos u ordenarlos, tal que esto será el número
de veces que se repiten las ordenaciones (como hemos visto esto es lo mismo
que escoger de n objetos en n etapas).

Matemáticamente se puede ver de la siguiente manera: sabemos que n Pr

es el numero de agrupaciones sin orden. Para darle el orden requerido, debe-
mos elimnar todas aquellas formas que tenemos de ordenar esas posibles
repeticiones, esto da orifgen a un nuevo numero que denotaremos n Cr , el
cual estará dada por:

n Pr n!
n Cr = r!
= (n−r)!r!

A este nuevo numero lo denominamos combinatoria de n en r y es el

número de maneras de elegir r entre n objetos diferentes considerando el
orden. Este número aparece en muchos contextos de matemáticas y, por lo
tanto, se emplea un sı́mbolo especial para designarlo:
n


n Cr = r

Como en el caso de las permutaciones, podemos pensar que los objetos

se encuentran en una urna y que sacamos de la urna uno de los objetos lo

7
observamos y lo dejamos fuera. Aún cuando consideremos que el orden en
que coloquen los objetos importe o no, este ordenamiento se considera agru-
paciones sin reemplazo. Sin embargo, si consideramos, ademas del orden, la
agrupación con reemplazo entonces el numero de maneras de elegir r objetos
entre n diferentes tendremos:

n+r−1

(n+r−1)!
n+r−1 Cr = r
= (n−1)!r!

A la cual también se le conoce como estadı́stica de Bose-Einstein. Es nece-

sario mencionar que a la combinatoria sin reemplazo se le conoce tambien
como estadı́stica de Fermi-Dirac

Finalmente, hemos supuesto que los objetos, todos ellos eran diferentes y
por lo tanto distinguibles, pero que sucederı́a si los objetos fueran indistin-
guibles para ello consideramos que tenemos n objetos tales que hay n1 de una
clase, n2 de una segunda clase,..., ni de una n-esima clase. Donde además,
n1 + n2 + n3 + . . . + nr = n Entonces el número de permutaciones de estos
objetos estára dada por:

n!
n1 n2 ,...,nr Cr = n1 !∗n2 !∗...∗nr !

al cual se le conoce como coeficiente multinomial, debido a considera-

ciones que vermos mas adelante.

Veamos a continuación algunos ejemplos que nos ayudaran a entender

mejor los conceptos anteriores.

3 Ejemplos del Principio de Multiplicación

Ejemplo 1. Se va a conformar un comité de 3 miembros compuesto por un
representante de los trabajadores, uno de la administración y uno del gob-
ierno. Si hay 3 candidatos de los trabajadores, 2 de la administración y 4 del
gobierno, determine cuántos comités diferentes pueden conformarse?

8
 Sol. Aqui solo debemos aplicar el principio de multipicacion, en la primera
etapa tendriamos que escoger a alguien de los trabajadores pero hay 3 posi-
bles candidatos, en la segunda etapa tendriamos que escoger a alguien de
la administración y aqui tenemos 2 posibles candidatos y finalmente en la
tercera etapa del gobierno tenemos 4 posibles candidatos, por lo tanto el
número de comités estarı́a dado por:

3 ∗ 2 ∗ 4 = 24 comités

Ejemplo 2. ¿De cuántas formas se pueden hacer placas de automoviles en

la CDMX, considerando que las placas son de tres letras y tres números.?

Sol. Bien podemos usar el principio de multiplicación para resolver este

problema, vamos a hacer la siguiente disposición, en la primera etapa ten-
dremos que elegir una letra, y existen 26 posibles, posteriormente en la se-
gunda etapa tendremos que escoger una segunda letra y nuevamente existen
26 posibles, de la misma forma en la tercera etapa tendremos que escoger una
tercera letra y hay 26 posibles, porsteriormente en la cuarta etapa tendremos
que escoger un digitos pero ahora solo existen 10 posibles digitos, asi sucede
lo mismo en la 5 y 6 etapas donde se tienen que escoger digitos de entre 10
posibles, asi entoneces el resultado es:

26 ∗ 26 ∗ 26 ∗ 10 ∗ 10 ∗ 10 = 17576000

Quizas deberı́a la CDMX, considerar que en lugar de 3 letras deberian

ser 4, para ese caso tendriamos:

26 ∗ 26 ∗ 26 ∗ 26 ∗ 10 ∗ 10 = 45697600

Y si en la cuarta posición fuera una letra o un digito ¿Cuál serı́a la re-

spuesta?

Ejemplo 3. Con las letras a,b,c,d,e,f ¿Cuántas palabras clave de 4 letras

se pueden formar, si: a) Ninguna letra se puede repetir b) Cualquier letra se
puede repetir cualquier número de veces.

9
 Sol. Si hacemos uso del principio de multiplicación en el primer caso
tenemos en la primera etapa 6 posibilidades. En la segunda etapa tendremos
5 posibilidades, en la tercera etapa tendremos 4 posibilidades y en la 4 etapa
tendremos 3 posibles letras. Por lo tanto, la solución en el primer caso será:

6 ∗ 5 ∗ 4 ∗ 3 = 360 formas

En el caso del inciso (b) al poderse repetir las letras en cualquier etapa
tendremos 6 posibilidades, por lo que el resultado es:

6 ∗ 6 ∗ 6 ∗ 6 = 1296 formas

Ejemplo 4. ¿Cuántos números telefónicos se pueden formar en México

considerando que un número individual tiene 10 dı́gitos?
Sol. Nuevamente usando el principio de multiplicación tendriamos que
serı́an:

10 ∗ 10 ∗ 10 ∗ 10 ∗ 10 ∗ 10 ∗ 10 ∗ 10 ∗ 10 ∗ 10 = 1010

Pero si se fijan los primeros 2 para dar la lada de una cierta región es
claro que ahora la solución serı́a 108 números telefónicos posibles

Ejemplo 5. ¿De cuántas maneras pueden 10 personas sentarse en una

banca si sólo hay 4 puestos disponibles?

Sol. Usando el principio de multiplicación en la primera etapa podemos

escoger 10 posibles personas, en la siguiente 9 en la tercera etapa solo 8 y
en la cuarta etapa solo 7 y se acabaron los lugares por lo que el número de
maneras en que pueden sentarse será:

10 ∗ 9 ∗ 8 ∗ 7 = 5040

Ejemplo 6. Se quieren sentar 5 hombres y 4 mujeres en una fila de modo

que las mujeres ocupen los sitios pares. ¿De cuántas formas pueden sentarse?

Sol. Nuevamente el principo de multiplicación nos será muy útil. En

este caso en la primera etapa habrá 5 posibles hombres a sentarse, posterior-
mente en la etapa 2 tendran que ser una mujer y solo habra 4 posibilidades,

10
en la tercera etapa hay 4 posibles hombres que se puedan sentar ya que en
la primera se escogio a uno de ellos, en la cuarta etapa habra solo tres posi-
bilidades de escoger a una mujer porque en la segunda etapa ya se sentó una
de las mujeres, y asi sucesivamente, por lo que al final tendremos:

5 ∗ 4 ∗ 4 ∗ 3 ∗ 3 ∗ 2 ∗ 2 ∗ 1 ∗ 1 = 2880
Ejemplo 7. ¿Cuántos números de cuatro cifras pueden formarse con los
l0 dÍgitos 0,1,2,3,...,9 si(a)los números pueden repetirse, (b) si los números
no pueden repetirse, (c) si el último número ha de ser cero y los números no
pueden repetirse?

Sol. En el primer caso haciendo uso del principio de multiplicación

tendrı́amos que el resultado serı́a 9 ∗ 10 ∗ 10 ∗ 10 = 9000.

En el caso (b) el resulatdo seria 9 ∗ 9 ∗ 8 ∗ 7 = 4536

Finalmente, en el caso (c) el resultado serı́a 9 ∗ 8 ∗ 7 ∗ 1 = 504

Ejemplo 8. Cuatro libros distintos de matemáticas, seis diferentes de fı́sica

y dos diferentes de quı́mica se colocan en un estante. ¿De cuántas formas
distintas es posible ordenalos si (a) los libros de cada asignatura deben es-
tar todos juntos, (b) solamente los libros de matemáticas deben estar juntos?

Sol. En el primer caso es claro que el número de maneras que se tiene para
ordenar los libros de matemáticas es 4! = 120, posteriormente se ordenan los
libros de fı́sica es de 6! = 720 y los de quı́mica, habrá 2! = 2 maneras de
hacerlo. Ahora bien, podrian ir primero los de matemáticas o primero los de
fı́sica o primero los de quı́mica, por lo que existen 3! formas de ordenarlos
por tema. Ası́ entonces, al final el número de formas de ordenar los libros en
el estante será:

4! ∗ 6! ∗ 2! ∗ 3! = 207360

Ahora bien, para el inciso (b). En el caso de los libros de matemáticas

sabemos que el número de formas de ordenarlos es 4! = 120. y estos deben
estar juntos, esdecir se pueden considerar como si fueran un solo libro, adi-
cioanlemente estan los de fı́sica y quı́mica y todos pueden estar revueltos,

11
por lo que la manera de ordenarlos será 9! = 362880. Por lo tanto, el número
de formas de ordenarlos serı́a:

4! ∗ 9! = 8709120

Ejemplo 9. Se ordenan en una fila 5 esferas rojas, 2 esferas blancas y

3 esferas azules: Si las esferas de igual color no se distinguen entre sı́ ¿De
cuántas formas posibles pueden ordenarse?

Sol. Supóngase que hay N diferentes ordenaciones. Multiplicando N por

el número de ordenaciones (a) de las 5 esferas rojas entre sı́, (b) de las 2
esferas blancas entre sı́ y (c) de las 3 esferas azules entte sı́ (es decir, multi-
plicando N por 5! 2! 3!) se obtiene el número de ordenaciones de 10 esferas
si todas ellas fuesen distintas. es decir, 10!

Entonces (5! ∗ 3! ∗ 2!) ∗ N = 10!, y por lo tanto el número de ordenaciones

10!
N será: N = (5!∗2!∗3!) =2520

Ejemplo 10 (a) ¿De cuántas formas pueden posar tres hombres y 2 mu-
jeres en lı́nea para una fotografı́a?

(b) ¿De cuántas maneras pueden colocarse en lı́nea si una mujer debe
estar en cada extremo?

(c) ¿De cuántas maneras pueden colocarse si las personas del mismo sexo
deben estar juntas?

(d) ¿De cunatas maneras pueden colocarse si las mujeres deben estar sep-
aradas?

Sol. Para el primer caso debemos considerar que en la primera etapa

tengo 5 posibles personas a escoger, en la segunda etapa 4 y asi sucesiva-
mente de la manera que el numero de formas es 5! = 120

En el segundo caso al tener solo dos mujeres entonces puedo colocar en

los extremos a la primera mujer en el extremo izquierdo y a la otra en el
extremo derecho o viceversa, por lo que solo hay dos maneras de colocar a
las mujeres en los extremos, mientras que una vez colocadas, los homnres

12
solo se pueden escoger en la primera etapa 3, luego dos y finalmente una.
Ası́ entonces, el número de maneras sera:

2! ∗ 3! = 12 formas

Para el tercer caso, tendriamos que considera primero como si fueran dos
bloques, el de las mujeres y el de los hombres y por lo tanto, el número de
maneras que puedo ordenar estos dos bloques sera simplemente 2!. Ahora
que ya ordene los bloques tengo quehacer los ordenamientos dentro de los
bloques, para el caso de las mujeres es muy simple, solo sera 2! y para el caso
de los hombres sera 3!, por lo que al final tendremos:

2! ∗ 3! ∗ 2! = 24 formas

Finlmente en el último caso, sabemos por el inciso (a) que el número de

maneras en que se pueden colocar en la fotografı́a son 120. Bien, es claro
que de esas 120 formas, en algunas estarán las mujeres juntas y en otras
separadas, por lo que si a 120 le restamos el número de maneras en que las
mujeres estén juntas, obtendriamos el número de maneras en que las mujeres
están separadas. Ası́ entonces, el número de maneras en que las mujeres están
juntas, se resuelve tratando a las mujeres como un solo bloque y entonces
tendriamoas a los tres hombres y al bloque de las mujeres es decir tendriamos
4! formas de ordenarlos, pero a su vez las mujeres se pueden ordenar de 2!
formas por lo que al final tendremos que el numero de maneras en las mujeres
estan juntas es: 4! ∗ 2!=48 formas.

Por lo que, si le restamos a 120 obtendremos el número de maneras en

que las pueden colocarse en la fotografia si las mujeres deben estar separadas,
es decir; 120 − 48 = 72 formas.

Ejemplo 10..Entre los números del 1 al 150 se escoge uno al azar ¿Cuál
es la probabilidad de que el número escogido sea divisible entre 6 ó entre 8?

Sol. Debemos recordar que la probabilidad se define como el número de

casos favorables entre el número de casos posibles nnA . De esta manera es
claro que el número casos favorables es: Para el caso de números divisibles
entre 6, tenemos que nA = 25, el número de caos posibles simplemente es

13
n1 50. Por lo tanto, la probabilidad en el caso de los divisiores entre 6 sera:
25 18
P r = 150 En el caso de los divisores entre 8 la probabilidad sera: P r = 150
Ası́ entones, la probabilidad de que el número seleccionado sea divsible entre
6 o 8 sera:
25 18 43
Pr = 150
+ 150
= 150

Ejemplo 11. ¿De cuántas maneras se pueden colocar 3 esferas en tres

posibles celdas. Por ejemplo; a1 2b 3c , pero también otro ejemplo podrai ser:
abc
1 23
ó 1 abc
2 3
.
Sol. La solucion es 33 y se puede demostrar enumerando el número de
casos, de la siguiente manera:

Figure 1: Tabla de posibles casos en que se pueden colocar 3 esferas en 3

celdas

Una nueva pregunta serı́a; Si tengo ahora 3 esferas y 4 celdas, ¿Cuál serı́a
el número de maneras en que se pueden colocar 3 esferas en 4 posibles celdas?

Sol. Pensemos en el caso de 3 esferas y una celda, en ese caso se tendria

solo 1 posibilidad, las tres esferas en la celda.

Pasemos a un segundo caso, 3 esferas y dos celdas en ese caso en la primera

celda puede haber 0,1,2 0 3 esferas. Sin embargo, una vez que se colocó en
la primera celda dependera que hayamos colocado en al primera para poder
colocar las esferas en la segunda, pensemos por ejemplo que colocamos 0 ,

14
entonces en la segunda habria 3, pensemos ahora que se coloco 1 entonces
en la segunda habrı́a 2, por lo tanto habria 3 posibilidades (a,bc), (b,ac), (c,
ab) ya que en la primera se podria colocar la esfera 1 o 2 o 3 y en la segunda
las otras dos. Si ahora colocamos 2 entonces también habrá 3 posibilidades
(ab,c), (ac, b), (bc,a). Finalmente, se puede colocar 3 esferas en la primera y
0 esferas en la segunda. Por lo tanto, el número de total de maneras colocar
las esferas serı́a 8 o 23

En general, si tengo ahora r esferas y n celdas, ¿Cuál serı́a el número de

maneras en que se pueden colocar estas r esferas en n posibles celdas?

Sol. Por induccion se puede demostrar que el número de formas es: nr

Este es un ejmplo muy singular por que se puede llevar a un gran número
de situaciones todas ellas diferentes pero que se puede usar el ejemplo an-
terior para encontrar el número de formas de colocar r esferas en n celdas
algunos ejemplos de estos serı́am:

• Nacimientos: Las posibles configuraciones de los nacimientos de r (es-

feras) personas a lo largo de los n = 365 dı́as del año que serı́an las
celdas.

• Accidentes. Podemos clasificar r (esferas) accidentes de acuerdo a los

dı́as de la semana n = 7.

• Muestreo. Sea un grupo de r personas que pueden ser clasificadas de

acuerdo digamos a su edad o prof esion. Las clases juegan el rol de
nuestras celdas y la gente de las esferas.

• Errores. Los posibles distribuciones de r errores en las n páginas de

algún libro.

• Se supone que un polı́mero de cadena larga reacciona con el oxı́geno.

Cualquier cadena podrı́a reaccionar con 0, 1, 2, ...,m moléculas de
oxı́geno. En este caso las moléculas de oxı́geno juegan el rol de las

15
 esferas y las cadenas del polı́mero el de las celdas en el que las esferas
se colococarán.

• Distribución de genes. Cada descendiente de un individuo (persona,

animal o planta) hereda a sus progenitores ciertos genes. Si un gen
en particular puede aparecer en n formas a1 , a2 , a3 , ..., am , entonces
los descendientes podrı́an ser calsificados de acuerdo al tipo de sus
genes. Los descendientes corresponden a las esferas y los genotipos,
a1 , a2 , a3 , ..., am a las celdas.

4 Ejemplos de Permutaciones
Ejemplo 1. ¿Cuántas señales con 3 banderas se pueden obtener, con 8 ban-
deras diferentes. Notemos que el orden aquı́ es una diferencia y por lo tanto
estamos hablando de una Permutación sin reemplazo:

8!
Sol: 8 P3 = (8−3)!
= 336 posibles señales.

Ejemplo 2: Encontrar el número de permutaciones diferentes de las 11

letras de la palabra MISSISSIPP, que consiste de 1M , 4I, 4S y 2P .

Sol: Podemos observar que existen diferentes clases de objetos, en este

caso letras, por lo que el número de permutaciones estará dado simplemente
por:
11!
n Pr = 1!4!4!2!
= 34650

Ejemplo 3. El proyecto Delta es un proyecto para determinar si se puede

producir en gran escala maı́z en Alaska. En este proyecto, 22 personas fueron
seleccionadas de una población de 103 personas calificadas y se ganaron el
derecho a sembrar en Alaska. a) ¿De cuántas formas pueden 22 personas ser
seleccionadas? b) Imaginemos que quiere formar grupos de 5 seleccionados
de los 22, ¿Cuántos equipos de 5 personas se puede formar de los 22.

Sol. En el primer caso se trata de agrupar 22 posibles personas de las 103

calificadas, por lo tanto, el número de maneras de hacer esto sera:

16
 103!
103 P22 = (103−22)!

Lejos de ser un problema difı́cil el problema aqui es hacer este calculo

(¿Cómo lo realizarı́a usted?), cuyo resultado es 1.62 ∗ 1039 .

En el segundo caso tenemos que el problema es muy similar y deseamos

escoger 5 selecionados de los posibles 22, este simplemente se calcula de la
siguiente manera:

22!
22 P5 = (22−5)!
= 3160080

Ejemplo 4. Con los números 2, 5, 7 y 9: a)¿Cuántos números de tres

cifras puedes formar?

b)¿Cuántos números de tres cifras distintas puedes formar?

c) ¿Cuántos números de cuatro cifras distintas puedes formar?

d)¿Cuántos de los números del apartado b) son pares?

Sol. En el inciso (a) tenemos que la cantidad de números de tres cifras

que se pueden formar es: 43 = 64 formas. En el segundo caso, tenemos que
4 P3 = 24 formas, Para el tercer caso, la solución simplemente es: 4 P4 = 24
formas. Finalmente, en el inciso (d) Para que sean par tiene que terminar
en 2 por lo tanto la última cifra debe ser dos y solo tenemos que ordenar las
dos primeras es decir 3 P2 = 6 formas.

Ejemplo 5. ¿Cuántos números hay entre 2000 y 3000 que tengan sus cifras
diferentes?

Sol. Es claro que el primer número es fijo, es decir tiene que ser siempre
2, por lo tanto debo elegir de entre 9 cifras (por que ya elegı́ el dos y no se
puede repetir), solo las tres restantes, y esto se obtiene de la siguiente manera
9!
9 P3 = (9−3!) = 504 numeros con cifras diferentes.

Ejemplo 6. Ocho amigos van de viaje llevando para ello dos coches. Si
deciden ir 4 en cada coche.

17
 a) ¿De cuántas formas pueden ir si todos tienen licencia de conducir?

b) ¿De cuántas formas pueden ir si sólo tres tienen licencia de conducir?

En el primer caso es claro que todos pueden ocupar cualquier asiento pues
todos tienen licencia de conducir, por lo que en la primera etapa podré elegir
8 posibles personas para el primer auto, luego 7 y asi sucesivamente, por lo
que al final el resultado es simplemente 8! = 40320.

En el segundo caso solo tres tienen licencia, asi que para el primer auto de
esos 3 debo elegir 1, es decir el número de formas de hacerlo es 3 P1 = 3 Una
vez que elegı́ al primer conductor, solo tengo 2 formas de elegir al segundo
conductor, y de los lugares restantes habrá 6! = 720 formas de hacerlo, en
total tendremos: 720 ∗ 3 + ∗2 = 4320

Ejemplo 6. Un estante tiene 6 libros de matemáticas y 4 de fı́sica. Hal-

lar la probabilidad de que 3 libros determinados de matemáticas estén juntos.

Sol. Los libros pueden ordenarse éntre de 10! formas. Supongamos que
los 3 libros determinados de matemáticas se remplazan por 1. Ası́ tenemos
un total de 8 libros que pueden ordenarse entre si de 8 P8 = 8! formas. Pero
a su vez los 3 libros de matemáticas pueden ordenarse de 3 P3 = 3! formas.
Ası́ la probabilidad pedida estara dada por:
nA 8!3! 1
Pr = n
= 10!
= 15

Ejemplo 7. ¿De cuántas formas pueden sentarse 7 personas alrededor de

una mesa, si

(a) pueden sentarse de cualquier forma,

(b) si dos personas determinadas no deben estar una al lado de la otra?

Sol. Para el inciso (a) considérese una de ellas sentada en cualquier parte.
Entonces las 6 restantes pueden sentarse de 6! = 720 formas, que es el total
de casos que se dan en la ordenación de 7 personas en un cı́rculo.

Una permutación circular de n elementos, es un caso particular de una

permutación. Se usa cuando los n elementos se han de ordenar en cı́rculo de

18
modo que el primer elemento que se situé, determina el principio y el final
de la muestra.Ası́ entonces, si deseamos acomodar a n personas en una mesa
redonda resulta que el numero de permutaciones sera: PC = (n − 1)!.

(b) Considérense las dos personas que no han de ir juntas como una sola.
Entonces hay 6 personas para sentarse en cı́rculo, que lo pueden hacer de 5!
formas. Pero las dos personas consideradas como una sola pueden ordenarse
entre sı́ de 2! formas. Ası́ pues, el número de ordenaciones de 6 personas
sentadas alrededor de una mesa con 2 de ellas sentadas juntas es de 5! 2!
=240.

Entonces, mediante (a), se tiene el número total de formas en que 6 per-

sonas pueden sentarse alrededor de una mesa, de modo que dos de ellas no
estén sentadas juntas es 720 − 240 = 480 formas.

5 Ejemplos de Combinaciones
Ejemplo 1: ¿Cuántos comités de 3 miembros se pueden elegir con 8 personas?

Sol: No podemos considerar comités en los cuales (1,1,2) en los cuales

la persona 1 es la misma persona, por lo tanto; no hay reemplazo; además
(1, 3, 2) = (1, 2, 3) entonces el orden si importa y por lo tanto es una combi-
nación sin reemplazo:

8!
8 C3 = 3!(8−3)!
= 56 posibles comités.

Ejemplo 2: Un grupo de 8 personas consta de 5 hombres y 3 mujeres

¿Cuántos comités de 3 personas pueden formarse con 2 hombres exacta-
mente?

Sol: De los 5 hombres se tiene que elegir solo dos, ademas de que

el orden
5
si importa, por lo tanto el número de maneras de hacerlo es: 2 . Una vez
que hemos elegido los hombres, tenemos que elegir de las tre mujeres, solo
3


una de ellas, por lo tanto hay 1 posibilidades.
Finalmente, aplicamos el
5 3


principio de multiplicación, para obtener que: 2 * 1 = 30 comités.

19
 Ejemplo 3: Considere un grupo de 10 estudiantes de los cuales 4 son mu-
jeres y 6 son hombres. De acuerdo con esa información, determine:

a) El número de formas en que se puede elegir un representante del grupo

.
b) El número de formas en que se puede elegir un comité de 3 miembros,
donde al menos uno de los miembros sea mujer.

Sol. En este caso, no nos dicen que el comité tiene rangos, por lo tanto,
no importa el orden. Aplicaremos la fórmula de combinaciones.
a) El número de formas en que se puede elegir un representante del grupo
.
De un total de 10 miembros, elegiremos a uno:
10!
10 C1 = (10−1)!1!
=10 formas

b) El número de formas en que se puede elegir un comité de 3 miembros,

donde al menos uno de los miembros sea mujer.

Al menos uno de los 3 miembros tiene que ser mujer. Eso significa que el
comité puede estar formado por 1, 2 o 3 mujeres.

– Si el comité está formato por 1 mujer, significa que de las 4 mujeres

seleccionaremos una, y de los 6 hombres seleccionaremos 2, es decir;

4! 6!
4 C1 ∗6 C2 = (4−1)!∗1!
∗ (6−2)!∗2!
=60 formas

Si el comité está formado por 2 mujeres, significa que de las 4 mujeres

seleccionaremos 2, y de los 6 hombres seleccionaremos 1.
4! 6!
4 C2 ∗6 C1 = (4−2)!∗2!
∗ (6−1)!∗1!
=36 formas

Ejemplo 4. Para hacer una apuesta en la loterı́a primitiva hay que marcar
con cruces seis números (donde figuran números del 1 al 49). ¿De cuántas
formas diferentes puede marcar una persona?.

20
 Sol. Es claro que para encontrar el número de formas distintas en que se
49!
puede marcar una quinela serı́a 4 9C6 = 43!∗6! = 13983816.

Y entonces nos podriamos preguntar cual es la probabilidad de ganar esta

loteria, y la respuesta es simple P r = nnA = 13983816
1

Ejemplo 5. Una máquina produce un total de 12 000 tomillos diarios de

los cuales en promedio el 3% son defectuosos. Hallar la probabilidad de que
de 600 tornillos seleccionados aleatoriamente 12 sean defectuosos.
Sol. De 12 000 tornillos, el 3% es decir, 6 360 son defectuosos y 11 640
no lo son. Ası́ la probabilidad que nos pide es:

nA 360 C12 ∗11640 C588

Pr = n
= 12000 C600

Ejemplo 6. Con 6 frutas diferentes, ¿Cuántos jugos surtidos se pueden

preparar? Un jugo surtido se prepara con 3 frutas al menos.

Sol. Los jugos se pueden preparar con 3 frutas, con 4 frutas, con 5 frutas
o6 frutas:
6! 6! 6!
6 C3 ∗6 C4 ∗6 C5 ∗6 C6 = 31∗3! 2!∗4! 0!∗6!
= 300 formas

Ejemplo 6. Una caja contiene esferas numeradas 1,2,. . . .n Se escogen 2

esferas al azar. Encontrar la posibilidad de que sean consecutivos, si:

a) Las esferas se escogen sin sustitución.

b) Las esferas se escogen con sustitución.

Sol. En el primer caso debemos recordar que la probabilidad se define

como el número de casos favorables entre el número de casos posibles nnA .
De esta manera es claro que el número casos favorables es nA = (n − 1),
miéntras que el número de casos posibles,

se puede calcular considerando
que es el número de combinaciones n2 . Ası́ entonces, tendremos que la
probabilidad será:
(n−1) 2
Pr = n(n−1)/2
= n

21
 En el segundo inciso tenemos que el número casos favorables es nA =
(n − 1), miéntras que el número de casos posibles, se puede calcular con-
siderando que siempre hay en la urna n esferas, es decir el numero de casos
posibles sera n2 . Por lo tanto, tenemos que la probabilidad será:

(n−1)
Pr = n2

Ejemplo 7. Una caja contiene 8 bolas rojas, 3 blancas y 9 azules. Si se ex-

traen 3 bolas aleatoriamente sin remplazamiento, determinar la probabüdad
de que:

(a) las 3 bolas sean rojas,

(b) las 3 bolas sean blancas,

(c) 2 sean rojas y 1 blanca,

(d) al menos 1 sea blanca,

(e) se extraiga una de cada color,

(f) las bolas sean extraı́das en el orden rojo, blanco, azul.

Sol. a)
8 C3 14
Pr = 20 C3
= 285

b)
3 C3 1
Pr = 20 C3
= 1140

c)
8 C2 ∗3 C1 7
Pr = 20 C3
= 95

d)

P r = 1207C
C3
3
= 34
57
34 23
P (al/menos/una/blanca) = 1 − 57
= 57

22
 e)
8 C1 ∗3 C1 ∗9 C1 1
Pr = 20 C3
= 1140

f)
1
P r(Extraer/R/B/A) = 3!
P r(1decadacolor) = ( 16 ) 18
95

Ejemplo 7. Se extraen 6 cartas de una baraja de 52 cartas. Hallar la proba-

bilidad de extraer: (a) 4 ases, (b) 4 ases y un rey, (c) 3 dieces y 2 jotas, (d)
un 9, 10, jota, reina y rey en cualquier orden, (e) 3 de un palo y 2 de otro,
(f) al menos 1 as.
Sol.

Ejemplo 8.

Figure 2: Triangulo de Pascal

23
6 Tareas
1) 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;

c) cada chico sólo puede recibir un regalo pero los tres son idénticos.

2) Una persona tiene 6 chamarras y 10 pantalones. ¿De cuántas formas

distintas puede combinar estas prendas?.

3) Un amigo le quiere regalar a otro dos libros y los quiere elegir entre
los 15 que le gustan. ¿De cuántas formas puede hacerlo?

4) ¿Cuántos planos distintos determinan 6 puntos en el espacio, si nunca

hay más de 3 en un mismo plano? (Nota: tres puntos determinan un plano)

5) ¿Cuántos cuadriláteros se pueden formar con los vértices de un pentágono

regular?

6) Un entrenador dispone de 22 jugadores para formar un equipo de

fútbol. ¿Cuántas alineaciones de 11 jugadores puede hacer?

7) 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?

8) ¿Cuántas opciones tienes, si debes escoger tres asignaturas entre seis

optativas?

9) Con los números 3, 5, 6, 7 y 9 ¿cuántos productos distintos se pueden

obtener multiplicando dos de estos números? ¿Cuántos de ellos son múltiplos

24
de 2? ¿Cuántos cocientes distintos se pueden obtener dividiendo dos de estos
números?

10) ¿Cuántos resultados distintos pueden aparecer al lanzar un dado 4

veces?

11) ¿Cuántos números hay entre 2000 y 3000 que tengan sus cifras difer-
entes?

12) El alfabeto Morse utiliza los signos . y -. Utilizando como máximo

cuatro de estos signos, ¿cuántas secuencias distintas puedes formar?

13) Un barco tiene diez banderas diferentes para hacer señales y cada
señal se forma colocando 4 banderas en un mástil. ¿Cuántas señales distintas
pueden hacer desde el barco?
14) A un congreso asisten 60 personas de las cuales 40 sólo hablan inglés
y 20 sólo alemán. ¿Cuántos diálogos pueden establecerse sin intérprete?

15) Una cafeterı́a vende 10 tipos de café diferentes. Cinco amigos quieren
tomar cada uno un café. ¿Cuántas formas posibles tienen de hacerlo?

16)a) ¿Cuántos números de 6 cifras puedes escribir con los dı́gitos 1, 2 y

3?. b) ¿Cuántos de ellos contienen todos los dı́gitos 1, 2 y 3 al menos una vez?

17)En un plano hay rectas que no son paralelas, ni concurren tres en un

mismo punto. Si el número de intersecciones es 21. ¿Cuántas rectas hay?

18)Todas las personas que asisten a una reunión se estrechan la mano. Si

hubo 105 apretones, ¿cuántas personas asistieron?

19) ¿Cuántos triángulos quedan determinados por 10 puntos si tres cua-

lesquiera no están alineados?.

20) ¿De cuántas formas se pueden sentar tres personas en seis sillas?.

21) Con los números 2, 5, 7 y 9:

25
 a)¿Cuántos números de tres cifras puedes formar?

b)¿Cuántos números de tres cifras distintas puedes formar?

c) ¿Cuántos números de cuatro cifras distintas puedes formar?

d)¿Cuántos de los números del apartado b) son pares?

22) ¿Cuántas columnas tenemos que cubrir para acertar seguro una quiniela?.
Cada columna tiene 15 resultados a elegir entre 1, X, 2.

23) Para hacer una apuesta en la loterı́a primitiva hay que marcar con
cruces seis números (donde figuran números del 1 al 49). ¿De cuántas formas
diferentes puede marcar una persona?.

24) ¿De cuántas formas se pueden cubrir los puestos de Presidente y Sec-
retario de una comunidad de vecinos, contando con 10 vecinos para ello?.

25) Te enseñan 6 discos para que elijas 3 como regalo. ¿De cuántas formas
puedes elegir?.

26) ¿Cuántas palabras se pueden escribir con las letras de SOBRE, sin
repetir ninguna?.

27) Ocho amigos van de viaje llevando para ello dos coches. Si deciden ir
4 en cada coche.

a) ¿De cuántas formas pueden ir si todos tienen licencia de conducir?

b) ¿De cuántas formas pueden ir si sólo tres tienen licencia de conducir?

28) En una carrera compiten 10 caballos. En los boletos hay que indicar
el nombre del 1o, 2o y 3o. ¿Cuántos deberemos rellenar para asegurarnos de
que ganaremos?.

29) En una estanterı́a hay 6 libros de matemáticas y 3 de fı́sica. Quere-

mos coger 2 de cada. ¿De cuántas maneras podemos hacerlo?.

26
 30) En una clase de 20 alumnos se van a conceder 3 premios: uno al
más destacado en matemáticas, otro al mejor en historia y otro al mejor de-
portista. ¿De cuántas formas distintas podemos hacerlo?.

31) Se quiere formar un equipo de futbol-sala (cinco jugadores) de un

total de 10. Si sólo tenemos un portero, ¿cuántos equipos distintos podemos
formar?.

32) Se juega un torneo entre 10 equipos por el sistema de liga, a una sola
vuelta.

a) ¿Cuántos partidos habrán de jugarse en total?

b) Si reciben trofeo los tres primeros, ¿de cuántas forman pueden repar-
tirse los trofeos si son distintos?

33) Con los dı́gitos 1, 3, 5 y 7, ¿cuántos números de tres cifras distintas

se pueden formar? ¿Y cuántos si se pueden repetir las cifras?.

34) En un campeonato de fútbol participan 12 equipos. ¿De cuántas

maneras se pueden ocupar los tres primeros puestos?.

35) ¿De cuántas formas diferentes se pueden cubrir los puestos de pres-
idente, secretario y tesorero de un club deportivo sabiendo que hay 10 can-
didatos?. b) Si el puesto de presidente ya está asignado a uno de ellos ¿de
cuántas formas se pueden cubrir los otros dos puestos?.

36) ¿De cuántas maneras pueden acomodarse 6 personas:

a) En una fila de 5 sillas?

b) En una fila de 6 sillas?

c) Alrededor de una mesa redonda de 6 sillas?

37) Con las cifras 1, 2, 3, 4 y 5, ¿cuántos números distintos de tres cifras

distintas se pueden formar de modo que el 5 ocupe siempre el lugar de las
decenas?

27
 38) ¿Cuántos números de tres cifras se pueden formar con las cifras pares
1, 2, 3 y 4 sin que se repita ninguna?

b) ¿Cuántos terminan en 34? c) ¿Cuántos habrá que sean mayores que

300?

39) ¿Cuántas quinielas de 14 resultados debemos sellar para estar seguros

de obtener 14 aciertos:

a) supuestos 5 resultados fijos.

b) si ponemos nueve ”1”.

c) si ponemos ocho ”1”, cuatro ”x” y dos ”2”. 40) En una carrera ciclista
participan 30 corredores, al llegar a la meta se entregan tres premios distintos
a distintos corredores. ¿De cuántas formas se podrá realizar la entrega?

41) Las nuevas matrı́culas de los coches están formadas por tres letras
seguidas de tres números repetidos o no. ¿Cuántos coches se podrán matric-
ular por este sistema?. Se supone que el alfabeto tiene 26 letras.

42) Si se tienen 10 puntos no alineados, ¿cuántos segmentos habrán de

trazarse para unirlos todos, dos a dos?

43) Con las letras de la palabra PARTIDO: a) ¿cuántas ordenaciones dis-

tintas se pueden hacer? b) ¿Cuántas empiezan por P? c) ¿Cuántas empiezan
por PAR?

44) ¿De cuántas formas se pueden sentar cinco personas en una fila de
butacas de un cine?

45) ¿De cuántas formas distintas se pueden sentar cinco personas alrede-
dor de una mesa circular?

46) Un matrimonio quiere invitar a sus amigos a cenar. Debido a las

dimensiones de su casa sólo puede invitar a 5 de cada vez. Si quieren invitar
a 10 amigos. ¿De cuántas maneras puede invitar a 5 de ellos?

28
 47) ¿De cuántas formas se pueden colocar 10 personas en una fila si dos
de ellas tienen que estar siempre en los extremos?

48) En una urna hay tres bolas rojas, tres verdes, cuatro negras y dos
azules. ¿De cuántas maneras distintas pueden sacarse, bola a bola, de la
urna?

49) En una clase hay 10 niños y 5 niñas.

a) ¿De cuántas maneras puede escoger el profesor un grupo de 3 alumnos?

b) ¿En cuántos grupos habrá una sola niña?

50) ¿Cuántas palabras distintas se pueden formar con las letras de la pal-
abra MATEMATICAS?

51) ¿De cuántas formas distintas pueden llegar a la meta cinco atletas en
una carrera?

52) ¿De cuántas formas distintas pueden tres chicas y dos chicos en una
fila de butacas de un cine teniendo en cuenta que no pueden estar dos chicos
juntos ni dos chicas juntas?——
53) En un determinado programa de televisión intervienen cuatro pre-
sentadores. Si en la emisora trabajan 10 presentadores, ¿de cuántas formas
distintas se puede presentar el programa?.

54) ¿Cuántas jugadas diferentes se pueden obtener si se sacan cinco cartas

de una baraja de 40 cartas?.

55) ¿De cuántas maneras pueden ordenarse 6 libros en un estante si:

a) es posible cualquier ordenación?

b) 3 libros determinados deben estar juntos?

c) dos libros determinados deben ocupar los extremos?

29
 d) tres libros son iguales entre sı́?

56) Se quiere preparar una salsa con tres ingredientes. Si disponemos

de siete ingredientes en la despensa. ¿Cuántas salsas distintas se podrı́an
preparar?

57) En un centro escolar hay 40 en 1o de ESO,35 en 2o, 32 en 3o y 28

en 4o. Para hablar con la dirección se quiere formar una comisión que esté
integrada por un alumno de cada curso. ¿Cuántas comisiones se pueden for-
mar?

58) A una reunión asisten 15 personas y se intercambian saludos entre

todos, ¿cuántos saludos se han intercambiado?

59) ¿De cuántas maneras se pueden distribuir las ocho últimas localidades
de un partido de fútbol entre los doce aficionados que aún esperan en la cola
de entrada?

60) ¿Cuántas apuestas hay que rellenar en las quinielas de fútbol para
tener la seguridad de acertar seis resultados, aparte del complementario?.

61) Tres matrimonios se reúnen para celebrar el aniversario de uno de

ellos. Desean que les hagan una fotografı́a de forma que estén todos los
hombres juntos y también las mujeres. ¿De cuántas formas distintas pueden
colocarse?.

30