Sunteți pe pagina 1din 16

Estadstica Aplicada

Tema 4

TEMA 4: COMBINATORIA
La Combinatoria es la parte de las Matemticas que tiene por objeto contar el nmero de
agrupaciones diferentes, y con unas determinadas caractersticas, que se pueden formar con los
elementos de un conjunto dado.
Las caractersticas de una agrupacin estn determinadas por:
La cantidad de elementos del conjunto dado que se utilizan para formar la agrupacin.
La posibilidad de que puedan o no repetirse los elementos en la agrupacin.
La consideracin o no del orden como factor diferenciador de agrupaciones con los mismos
elementos.
Es decir, dentro de la Combinatoria es dnde tienen sentido preguntas del tipo:
Cuntas quinielas distintas pueden hacerse?
Cuntas posibles combinaciones pueden darse en la lotera primitiva?
Qu posibilidades hay de que me toquen los cuatro ases en una mano de tute?
De cuntas formas se pueden sentar 5 personas en 5 asientos de un cine?
Trataremos de dar respuesta a estas cuestiones y algunas ms.

1. MUESTRAS SIN ELEMENTOS REPETIDOS


1.1. Variaciones sin repeticin u ordinarias
Comencemos con la siguiente pregunta:
De cuntas maneras podemos repartir los 3 primeros premios de un concurso entre 8 personas?
Si designamos a las personas con las 8 primeras letras del abecedario a, b, c, d, e, f, g y h, una
manera posible sera abc, otra bad, otra fgh. Debemos, pues, agrupar las 8 letras (personas) de 3 en
3 sin repetir ninguna, porque una misma persona no se puede llevar ms de un premio, y
considerando el orden, ya que no es lo mismo obtener el 1er premio que el 2 o el 3.
En matemticas consideramos que estamos calculando variaciones sin repeticin de 8 elementos
tomados de 3 en 3.
En general definimos:
Las variaciones sin repeticin de n elementos tomados de k en k, k n, son los distintos grupos
ordenados que se pueden formar con los n elementos, de manera que:
En cada grupo entren k elementos diferentes.
Dos grupos son diferentes si se diferencian en algn elemento, o si constan de los
mismos elementos, cuando estos se disponen en distinto orden.
Se representan por V kn .
Veamos como se procede a la formacin ordenada de las variaciones sin repeticin y el nmero de
ellas. Se llaman variaciones monarias a las variaciones de n elementos tomados de 1 en 1, binarias a
las variaciones (sin repeticin) de n elementos tomados de 2 en 2, ternarias a las tomadas de 3 en 3,
etc...

1 / 16

Estadstica Aplicada

Tema 4

Para formar las variaciones sin repeticin de n elementos tomados de k en k se procede como sigue.
Primero se forman las variaciones monarias. A continuacin se forman las binarias colocando a la
derecha de cada variacin monaria cada uno de los elementos del conjunto formado por esos n
elementos, excepto aquellos que ya figuran en las variaciones monarias. Despus se forman las
variaciones ternarias colocando a la derecha de cada variacin binaria cada uno de los elementos del
conjunto que no forme ya parte de ellas, y as sucesivamente.
Ejemplo: Formemos las variaciones sin repeticin de los elementos a, b, c y d tomados de 3 en 3:
Variaciones monarias: a
ab
ba

Variaciones binarias:
ca
da

abc
bac

Variaciones ternarias:
cab
dab

ac
bc
cb
db

ad
bd
cd
dc

abd
bad
cad

acb
bca
cba

acd
bcd
cbd

adb
bda
cda

adc
bdc
cdb

dac

dba

dbc

dca

dcb

Veamos el nmero de las variaciones sin repeticin:


Si tenemos n elementos y queremos extraer un grupo ordenado y sin repeticin de tamao k (k n),
razonemos de este modo:

El primer elemento lo podemos elegir entre n elementos.


El segundo, al no poder repetir, podemos elegirlo entre n 1 elementos.
El tercero, al no poder repetir, podemos elegirlo entre n 2 elementos.

El elemento k, lo podremos elegir entre n k + 1 elementos.

Por tanto, el nmero de variaciones monarias es V


ternarias es V

k
n

1
n

= n, el de binarias es V

2
n

= n (n 1), el de las

= n (n 1) (n 2) y aplicando este principio de multiplicacin en total hay:


V

k
n

= n (n 1) ... (n k + 1)

Observa que en el producto que define V kn tiene exactamente k factores decrecientes a partir de n
(el primero es n y vamos disminuyendo cada factor en una unidad hasta conseguir k factores)
Ejemplos:
1. Las variaciones sin repeticin de los elementos a, b, c y d tomados de 3 en 3 son:
V 34 = 4 3 2 = 24

2. De cuntas formas se pueden elegir 2 cartas, extradas sucesivamente y sin repetir, de una baraja
espaola?
La primera se puede elegir de 40 formas.
La segunda, al no poder repetir, slo se puede elegir de 39 maneras.
Por tanto, en total hay V 240 = 40 39 = 1560 posibilidades.
2 / 16

Estadstica Aplicada

Tema 4

3. Seis ciclistas llegan al sprint en una prueba de las Olimpiadas, De cuntas maneras se pueden
colocar los tres primeros puestos?
Para el primer puesto hay 6 posibilidades.
Para el segundo, slo 5 posibilidades.
Para el tercero, quedan 4 opciones.
Por tanto hay en total V63 = 6 5 4 = 120 maneras.
(Nota: Observa que k, indica el nmero de factores que hay que multiplicar, por ejemplo, en los
ejemplos anteriores, en el segundo los grupos eran de tamao 2 y multiplicbamos 2 factores, y en
el tercero eran muestras de tamao tres y multiplicbamos tres factores).
Ejercicio 1: Cuntos nmeros de cuatro cifras no repetidas se pueden formar con las cifras del 1 al
9 (ambas inclusive)?
Solucin: 3024 nmeros.

1.2. Permutaciones sin repeticin u ordinarias


De cuntas maneras se pueden sentar 8 personas en un banco con 8 plazas?
Como hay el mismo nmero de plazas que de personas, se trata de cambiar stas de lugar. Es decir,
se tiene que calcular el nmero de agrupaciones de 8 elementos tomados de 8 en 8, considerando el
orden de colocacin:
V

n
n

= 8 7 6 5 4 3 2 1 = 40320

Las permutaciones son un caso particular de las variaciones sin repeticin en las que se toman
todos los elementos disponibles, es decir, k = n. As pues, dos permutaciones diferentes slo se
diferencian en el orden de colocacin de sus elementos.
Si designamos por Pn al nmero de permutaciones de n elementos, se tiene:
Pn = V

n
n

= n (n 1) ... (n n + 1) = n (n 1) ... 1

El producto de todos los nmeros enteros desde el 1 hasta el n se denomina factorial de n y se


representa por n!. Por definicin, 0! = 1 y 1! = 1. Evidentemente no existen los factoriales de los
nmeros.
Por tanto este caso particular de variaciones sin repeticin se denomina permutaciones sin
repeticin de n elementos y se expresa:
Pn = n!
Ejemplo: De cuntas maneras se pueden sentar 5 personas en 5 asientos en un cine?
La primera persona se puede sentar en 5 sitios.
La segunda slo en 4, la tercera en 3, la cuarta en 2 y la quinta en 1.
De modo que hay 5 4 3 2 1 = 120 posibilidades, es decir, P5 = 5! = 120.
Ejercicio 2: Cuntas palabras de 8 letras (con o sin sentido) se pueden formar con las letras A, B,
C, D, E, F, G y H sin repetir ninguna?
Solucin: 40320 palabras.

3 / 16

Estadstica Aplicada

Tema 4

1.3. Combinaciones sin repeticin u ordinarias


De cuntas maneras podemos seleccionar a 3 personas de un grupo de 10 para realizar un
determinado trabajo? Tenemos que calcular el nmero de agrupaciones de 3 elementos que
podemos formar con los 10 iniciales sin repetir ninguno, pues las personas tienen que ser diferentes,
y sin considerar el orden pues van a desempear el mismo trabajo. Por tanto, si formamos las
variaciones sin repeticin de elementos tomados de 3 en 3 y prescindimos de las variaciones que
tienen los mismos elementos pero colocados en distinto orden, obtendremos las combinaciones de
10 elementos tomados de 3 en 3.
En general, se define:
Las combinaciones sin repeticin de n elementos tomados de k en k, k n, son los distintos
grupos que se pueden formar con los n elementos, de manera que:
En cada grupo entren k elementos.
Dos grupos son distintos si se diferencian en algn elemento.
Se representan por C kn .
Para formar las combinaciones sin repeticin de n elementos tomados de k en k se procede como
sigue:
Recordemos que las variaciones con repeticin, y por tanto, de las permutaciones es esencial el
orden de colocacin de sus elementos, de modo que dos variaciones que tengan los mismos
elementos sern diferentes si se diferencian en el orden de colocacin de los mismos. Vamos a
construir las combinaciones sin repeticin a partir de las variaciones sin repeticin prescindiendo en
stas ltimas del orden de colocacin de sus elementos.
Podemos representar una combinacin de k elementos por cualquier variacin sin repeticin que
contenga a esos k elementos, de modo que si sabemos formar las variaciones sin repeticin tambin
sabremos formar las combinaciones.
Ejemplo: Formemos las combinaciones sin repeticin de los elementos a, b, c y d tomados de 3 en
3:
Combinaciones monarias: a
ab

ba
Combinaciones binarias:
ca
da

Combinaciones ternarias:
abc
acb
bac

adb bad
abd

adc
cad
acd

bdc
cbd
bcd

ac

ad

bc

bd

cb

cd

db

dc

bca

cab

cba

bda

dab

dba

cda

dac

dca

cdb

dbc

dcb

4 / 16

43 V42
=
=6
C =
2
2!

C 14 = 4

2
4

C 34 =

432 V43
=
=4 =4
6
3!

Estadstica Aplicada

Tema 4

Formalizando lo anterior, si tenemos n elementos y se forman grupos de tamao k ordenadas seran:


V

k
n

= n (n 1) ... (n k + 1)

Pero como son no ordenadas tenemos que dividir por el nmero de maneras de ordenar esos grupos
de tamao k, es decir hay que dividir por:
Pk = k!
Resumiendo, el nmero de grupos no ordenados y sin repeticin de tamao k que se extraen de un
conjunto de n elementos es:
V kn
Pk
A estos grupos no ordenados y sin repeticin se denominan Combinaciones sin repeticin y las
expresaremos:
Vk
C kn = n
Pk
El nmero de combinaciones sin repeticin C kn se recuerda de manera ms sencilla mediante otra
frmula:
n
C kn =
k
n
La expresin se denomina nmero combinatorio y se lee n sobre k. Una regla sencilla que
k
permite calcular este nmero combinatorio es:
n
n!
=
k k !(n k )!
Ejemplos:
1. Supongamos que tenemos una bolsa con 5 bolas numeradas del 1 al 5. Sacamos dos bolas, sin
importarnos el orden y sin repetir, cuntos posibles resultados hay?
Examinemos las posibilidades. Si el orden
posibilidades ( V 52 = 5 4) que seran:
1, 2
2, 1
3, 1
4, 1
5, 1

fuese importante ya sabemos que tendramos 5 4 = 20


1, 3
2, 3
3, 2
4, 2
5, 2

1, 4
2, 4
3, 4
4, 3
5, 3

1, 5
2, 5
3, 5
4, 5
5, 4

Ahora bien, como no nos importa el orden, para nosotros las parejas (2, 1) y (1, 2) que son 2, en
realidad slo deberan contar como una, y lo mismo ocurre con el resto de parejas. Estamos
contando cada pareja 2 veces. Por tanto, para obtener el nmero de parejas que buscamos tenemos
que dividir entre 2. As resulta que el nmero de muestras no ordenadas y sin repeticin que
2
20
2 V5
=
= 10 , slo 10 posibilidades que son:
tenemos es de: C 5 =
2! 2
5 / 16

Estadstica Aplicada

Tema 4

(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5)
Si sacsemos 3 bolas en lugar de 2, tendramos los tros: 1,2,3 ; 1,2,4 ; 1,2,5 etc... en total 5 4 3 =
60 posibilidades ( V 35 = 5 4 3). Razonando de igual manera al caso anterior, todos aquellos tros
en los que estuviesen por ejemplo, el 1, el 2 y el 3 estaran repetidos. Ahora bien, cuntas veces se
repite cada tro? Veamos, tomando como ejemplo los tros con 1, 2 y 3 obtenemos: 1,2,3 ; 1,3,2 ;
2,1,3 ; 2,3,1 ; 3,1,2 ; 3,2,1 , esto es, 6 posibilidades (P3 = 3!) que en realidad representan lo mismo
pues no nos importa el orden. Lo mismo ocurre con cada tro, de modo que cada uno de ellos se
repite 6 veces, as pues si no tenemos en cuenta el orden, el nmero de muestras no son 60 sino:
C 35 =

V53 60
=
= 10 maneras
3! 6

Ejercicio 3: Escribir los 10 tros del ejemplo anterior.


2. De cuntas maneras se pueden sacar 3 bolas numeradas en cualquier orden, de una bolsa que
contiene 5 bolas?
Seran combinaciones de 5 elementos de los que sacamos 3, es decir, tenemos que calcular:
5
5!
C 35 = =
= 10
3 3!2!
son las maneras que habamos calculado en el ejemplo de la introduccin.
3. De cuntas formas se puede formar un grupo de trabajo de 6 alumnos de entre una clase de 27?
En este caso son combinaciones (no importa el orden ) de 27 elementos de los que se escogen 6, es
decir:
27
27!
27!
C 627 = =
=
= 296010
6 6!(27 6)! 6!21!
Ejercicio 4: De cuntas maneras se pueden extraer 6 bolas de un bombo que contiene 49 bolas?
(Lotera Primitiva)
Solucin: 13983816 maneras.

2. MUESTRAS CON ELEMENTOS REPETIDOS


2.1. Variaciones con repeticin
Comencemos planteando la siguiente pregunta: qu y cuntos resultados se obtienen al lanzar un
dado dos veces?
Pensemos en algunos posibles resultados, por ejemplo: (2, 2) es un resultado, (2, 3) otro, pero
tambin (3, 2) es otro diferente (el orden s que importa). Podemos entonces formar todos los
posibles resultados, teniendo en cuenta que se pueden repetir y que en su formacin influye el orden
de colocacin, sin ms que colocar a la derecha de cada elemento inicial todos y cada uno de ellos:

6 / 16

Estadstica Aplicada

Tema 4

1,1
2,1

1, 2
2, 2

1,3
2, 3

1, 4
2, 4

1,5
2, 5

6,1

6, 2

6,3

6, 4

6,5

1, 6
2, 6


6, 6

Obtenemos as los 62 = 36 resultados posibles al


lanzar un dado 2 veces.

En matemticas se dice que hemos formado las variaciones con repeticin de 6 elementos tomados
de 2 en 2, y hemos calculado su nmero, que si lo representamos por VR 62 = 62 = 36.
En general, se define:
Las variaciones con repeticin de n elementos tomados de k en k, son los distintos grupos
ordenados que se pueden formar con los n elementos, de manera que:
En cada grupo entren k elementos, repetidos o no.
Dos grupos son diferentes si se diferencian en algn elemento, o si constan de los
mismos elementos, cuando estos se disponen en distinto orden.
Se representan por VR kn .
Veamos cual es su nmero. Si el conjunto inicial tiene n elementos y se forman grupos de tamao k,
pero ahora permitimos repeticiones, procedemos as:

El primer elemento se puede elegir de n maneras.


Como podemos repetir, el segundo tambin se puede elegir de n maneras.

El elemento nmero k se puede elegir tambin de n maneras.

En total tendremos:
VR kn = n n ... n (k veces) = nk
Para formar todas las variaciones sin repeticin de n elementos tomados de k en k se procede como
sigue:
Primero se forman las variaciones monarias. A continuacin se forman las binarias colocando a la
derecha de cada variacin monaria cada uno de los elementos del conjunto formado por esos n
elementos. Despus se forman las variaciones ternarias colocando a la derecha de cada variacin
binaria cada uno de los elementos del conjunto, y as sucesivamente.
Ejemplos:
1. Formemos las variaciones con repeticin de los elementos a, b, c y d tomados de 2 en 2:
Variaciones monarias: a
aa
ba

Variaciones binarias:
ca
da

ab

ac

ad

bb
cb
db

bc
cc
dc

bd
cd
dd

7 / 16

VR 14 = 41 = 4

VR 24 = 42 = 16

Estadstica Aplicada

Tema 4

2. De cuntas maneras se pueden elegir 2 cartas de una baraja de 40 cartas, si tras sacar la primera
sta se devuelve a la baraja (con remplazamiento)?
La primera se puede elegir de 40 maneras.
La segunda, al poder repetir, tambin se puede elegir de 40 maneras.
En total hay 40 40 = 1600 formas.
Ejercicio 5: Cuntos nmeros de tres cifras (no necesariamente distintas) pueden formarse con los
dgitos 1, 6, 7, 8, 9?
Solucin: 125 nmeros.

2.2. Permutaciones con elementos repetidos


Las permutaciones con repeticin de n elementos de los cuales hay un cierto nmero n1
iguales, otro nmero n2 iguales entre s pero distintos de los anteriores, etc..., son cada una de
las distintas maneras de ordenarlos. Por tanto, dos cualesquiera se distinguirn, cuando
menos, por el lugar que ocupan dos elementos distintos.
Los grupos aaab y aaba sirven como ejemplo de permutaciones distintas formadas por cuatro
elementos, de los cuales tres son iguales entre s.
Si queremos calcular el nmero de permutaciones de n elementos de los cules hay n1 de una clase,
n2 de otra, etc... de modo que n1 + n2 + ... + n r = n, supongamos que tenemos formado el cuadro con
todas ellas. Si sustituimos los n1 elementos iguales por otros distintos y luego los permutamos de
todos los modos posibles conservando en sus puestos a los otros (n n1) elementos, de cada grupo
de este cuadro se obtendrn n1! grupos distintos. Si procedemos de igual modo con los n2 elementos
tambin iguales entre s (aunque distintos de los anteriores y as sucesivamente, al final llegamos a
que el nmero de permutaciones con repeticin es:
n , n2 ,..., n r

P n1

n!
n1 ! n2 !... n r !

Ejemplo: Con las letras A, A, A, B y B,cuntas palabras, con o sin sentido, pueden formarse?
La A se repite 3 veces y la letra B se repite 2 veces, y en total hay 5 letras. As el nmero total de
palabras son:
5!
5 4321 54
P 3,2
=
=
= 10
5 =
3!2! 321 21
2
Dichas palabras seran: AAABB, AABAB, AABBA, ABAAB, ABABA, ABBAA, BAAAB,
BAABA, BABAA y BBAAA.

Ejercicio 6: Con 5 signos + y 3 signos , cuntas cadenas de smbolos se pueden formar?


Solucin: 56

2.3. Combinaciones con repeticin


Las combinaciones con repeticin de n elementos tomados de k en k, son los distintos grupos
que se pueden formar con los n elementos, de manera que:
En cada grupo entren k elementos, repetidos o no.
Dos grupos son iguales si tienen los mismos elementos, sin importar su orden de
colocacin.
Se representan por CR kn .
8 / 16

Estadstica Aplicada

Tema 4

Nota: En el caso de las combinaciones con repeticin, k puede ser mayor que n.
El nmero de combinaciones con repeticin se calcula a partir de la expresin:
n + k 1
CR kn =

k
Ejemplo:
Las combinaciones con repeticin de las letras A, B, C y D tomadas de 3 en 3 son:
4 + 3 1 6
CR 36 =
= = 20
3 3
Dichas combinaciones seran: ABC, ABD, ACD, BCD, AAA, AAB, AAC, AAD, BBA, BBB,
BBC, BBD, CCA, CCB, CCC, CCD, DDA, DDB, DDC y DDD.
Ejercicio 7: Cuntos productos de cuatro factores escogidos entre los tres primeros nmeros
primos se pueden formar?
6
Solucin: CR 34 = = 15.
4

3. CUADRO RESUMEN
La siguiente tabla resume los distintos tipos de configuraciones vistas:
Tipos de configuraciones
Variaciones
ordinarias
Variaciones
con repeticin

Caractersticas
Importa el orden.
No pueden repetirse los elementos.

Nmero
V kn = n (n 1) ... (n k + 1)

Importa el orden.

VR kn = n k

S pueden repetirse los elementos.


Importa el orden.

Permutaciones
ordinarias

Intervienen todos los elementos.

Pn = n !

No pueden repetirse los elementos.


Importa el orden.

Permutaciones
con repeticin
Combinaciones
ordinarias
Combinaciones con
repeticin

Intervienen todos los elementos.


Existen elementos iguales entre s.
No importa el orden.
No pueden repetirse los elementos.
No importa el orden.
S pueden repetirse los elementos.

9 / 16

n , n2 ,..., n r

P n1

n!
n1 ! n2 !... n r !

n
C kn =
k
n + k 1
CR kn =

Estadstica Aplicada

Tema 4

4. PRESOLUCIN DE PROBLEMAS DE COMBINATORIA


Para caracterizar las agrupaciones por las que se nos pregunta en un problema, debemos saber
contestar a estas cuatro preguntas clave:

Cuntos elementos tiene el conjunto base con los que se hacen las agrupaciones?
Cul es el tamao de las agrupaciones?
En cada agrupacin se pueden repetir o no los elementos?
Influye el orden en el que estn colocados los elementos en cada agrupacin?

As si contestamos de manera correcta a esta cuatro preguntas, podremos resolver cualquier


problema. Aqu tienes un diagrama que te ayudar:

Importa el orden de colocacin de


los elementos?
S

NO

Intervienen todos los


elementos en todas las
agrupaciones?

Pueden repetirse
los elementos?

NO

Hay
elementos
iguales entre
s?
S
Permutaciones con
repeticin

Pueden
repetirse los
elementos?
NO

Permutaciones
ordinarias

Combinaciones
con repeticin

NO

Combinaciones
ordinarias

NO

Variaciones
con repeticin

Variaciones
ordinarias

Ejercicio 8: Cuntos nmeros de tres cifras se pueden formar con los dgitos 2, 3, 4 y 5??
Solucin: 64

Ejercicio 9: Cuntas palabras de tres letras distintas se pueden formar con las vocales a y e y las
consonantes b, m y p?
Solucin: 60

Ejercicio 10: Cuntos nmeros de tres cifras distintas, formados con los dgitos 3, 5, 7 y 9, hay
entre 500 y 800?
Solucin: 12

Ejercicio 11: Cuntos Nmeros de 6 cifras son capicas? Y de 5??


Solucin: 919; 919

Ejercicio 12: De cuntas formas se puede elegir una comisin de tres alumnos entre los 27 que
forman el grupo 1 B?
Solucin: 2925

Ejercicio 13: De cuntas maneras se pueden extraer 2 bolas rojas y tres verdes de una urna que
contiene 15 bolas rojas y 12 verdes?
Solucin: 23100

10 / 16

Estadstica Aplicada

Tema 4

Ejercicio 14: Si el nmero de subconjuntos de 2 elementos que tiene el conjunto B es 10,cuntos


elementos tiene el conjunto B?
Solucin: 5

Ejercicio 15: De cuntas formas diferentes se pueden sentar 10 chicos en un banco?


Solucin: 3628800

Ejercicio 16: Cuntas palabras distintas, con o sin sentido, se pueden formar con todas las letras de
la palabra PERMUTACIN, sin que se repita ninguna letra? Cuntas empiezan por E y terminan
en ON?
Solucin: 39916800; 40320

Ejercicio 17: En un torneo participan 4 equipos. Forma todas las clasificaciones posibles del torneo.
Solucin: 24

Ejercicio 18: De cuntas maneras diferentes se pueden sentar 5 personas alrededor de una mesa?
Solucin: 24

Ejercicio 19: Con las cifras 6, 7, 8 y 9, cuntos nmeros de 6 cifras se pueden formar? Cuntos
de ellos terminan en 6? Cuntos de ellos son mayores de 750000?
Solucin: 4096; 1024; 3072

Ejercicio 20: Cuntas palabras pueden formarse con todas las letras de ELOISA sin que haya dos
consonantes juntas?
Solucin: 480

Ejercicio 21: Cuntas palabras de cinco letras pueden formarse con las vocales A y E y las
consonantes B, C y D, de forma que las vocales ocupen los lugares 2 y 4 de la palabra?
Solucin: 108

Ejercicio 22: Cuntos helados diferentes de 2 bolas se pueden formar con 10 sabores distintos?
Solucin: 55

4. NMEROS COMBINATORIOS.
TRINGULO DE TARTAGLIA. BINOMIO DE NEWTON
4.1. Propiedades de los nmeros combinatorios
n n
a) Para cualquier nmero natural n, se cumple: = = 1
0 n
n n
b) Para cualquier nmero natural n, se cumple: =
=n
1 n 1
n n
c) Para cualesquiera nmeros naturales n y k, tales que k n, se cumple: =

k nk
n n n + 1
d) Para cualesquiera nmeros naturales n y k, tales que k < n, se cumple: +
=

k k + 1 k + 1

11 / 16

Estadstica Aplicada

Tema 4

4.2. Tringulo de Tartaglia


Es una tabla que contiene en cada fila todos los nmeros combinatorios con al mismo ndice
superior, empezando por n = 0.
Fila 0
Fila 1
Fila 2
Fila 3
Fila 4

Fila n

0

0
1 1

0 1
2 2 2

0 1 2
3 3 3 3

0 1 2 3
4 4 4 4 4

0 1 2 3 4

n n
n n


0 1
n 1 n

1
1
1

1
2

1
1

3
4

3
6

1
4

Veremos a continuacin una aplicacin prctica del tringulo de Tartaglia para obtener los
coeficientes del desarrollo del Binomio de Newton, que son nmeros combinatorios.
4.3. Binomio de Newton
El problema consiste en calcular el desarrollo de la potencia n-sima de un binomio, (a + b)n,
siendo n cualquier nmero natural.
Utilizando las propiedades de las operaciones con expresiones algebraicas, obtenemos el desarrollo
para los primeros valores de n:

n=1
n=2
n=3
n=4
n=5

(a + b)1 =
(a + b)2 =
(a + b)3 =
(a + b)4 =
(a + b)5 =

Desarrollo
a+b
2
a + 2ab + b2
a3 + 3a2b + 3ab2 + b3
4
a + 4a3b + 6a2b2 + 4ab3 + b4
a5 + 5a4b + 10a3b2 + 10a2b3 + 5ab4 + b5

Coeficientes
1 1
1 2 1
1
3 3 1
1 4 6 4 1
1 5 10 10 5 1

Todas las potencies de (a + b)n tienen las siguientes caractersticas:

El nmero de trminos de (a + b)n es (n + 1).


Cada trmino es el producto del coeficiente, una potencia de a y otra potencia de b.
Todos los trminos del desarrollo tienen igual grado.
Los coeficientes son los elementos de la fila n-sima del tringulo de Tartaglia.
Los exponentes de a disminuyen de uno en uno, desde n hasta 0.
Los exponentes de b aumentan de uno en uno, desde 0 hasta n.

12 / 16

Estadstica Aplicada

Tema 4

Puede demostrarse que estas caractersticas se cumplen en cualquier potencia del tipo (a + b)n, para
n natural, por lo que en general:
n
n
n
n 1 n 1 n 0 n
(a + b)n = anb0 + an 1b1 + an 2b2 + +
+ ab
ab
0
1
2
n 1
n
Esta expresin se conoce como Binomio de Newton.
Nota: Para obtener el desarrollo de (a b)n basta considerar que (a b) = a + (b). Luego:
n
(a b)n = anb0
0

n n 1 1
a b +
1

n n 2 2
n1
a b + + (1)
2

n 1 n1
+ (1)n

ab
n 1

n 0 n
ab
n

4.4. Nmeros combinatorios y factoriales en la calculadora


Las calculadoras cientficas poseen algunas teclas tiles para el clculo de factoriales y nmeros
combinatorios.
Para el factorial, se utiliza la tecla !, que suele encontrarse sobre alguna otra tecla, por lo que al
utilizarla habr que presionar antes la tecla SHIFT (o INV).
Dado que los factoriales crecen a una velocidad enorme, un calculadora normal slo puede calcular
hasta el factorial de 69, y ya si pretendemos calcular 70!, se produce un mensaje de error.
Observemos que un nmero tan inofensivo como 13! ya tiene un valor de 6.227.020.800.
Para el caso de los nmeros combinatorios, algunas calculadoras poseen una funcin para
calcularlos. Suele estar situada sobre la tecla de la divisin (depende mucho del modelo de
calculadora).
Dicha funcin es
nCr
n
5
y calcula el nmero combinatorio , de modo que si queremos calcular , basta con introducir
r
3
el 5, luego SHIFT (o INV), posteriormente el 3 y luego presionar la tecla de = para obtener 10. (Ya
lo habamos calculado antes).
Evidentemente si alguna de estas funciones tiene una tecla propia en la calculadora, es decir, no est
encima de otra, no es necesario presionar la tecla SHIFT (o INV) para operar con ella.

13 / 16

Estadstica Aplicada

Tema 4

EJERCICIOS
1. Cuntos nmeros de 4 cifras se pueden formar con los dgitos del 1 al 9?
a) Sin que se repita ninguno.
b) Pudiendo repetir cifras.
Solucin: a) 3024; b) 6561

2. Con los siete primeros nmeros, cuntas sumas diferentes de tres sumandos distintos podemos
hacer?
Solucin: 35

3. Una lnea circular de autobuses consta de 17 paradas. Cuntos billetes tienen que imprimirse si
cada uno debe llevar la parada de origen y la de destino?
Solucin: 272

4. De cuntas maneras pueden sentarse 8 personas en un banco alargado? Y en un banco


circular?
Solucin: 40320; 5040

5. El domin es un juego que consta de 28 fichas; suelen participar 4 jugadores diferentes que
reciben 7 fichas cada uno. Cuntos juegos de fichas diferentes puede tener cada jugador?
Solucin: 1184040

6. En un examen hay que contestar 8 preguntas entre las 16 propuestas. Cuntas contestaciones
diferentes podran darse?
Solucin: 12870

7. a) Cuntas banderas de 4 colores se pueden hacer con los siete colores del arco iris?
b) Y si en todas debe estar el color rojo?
c) Cuntas hay con el color verde, pero no con el color negro?
Solucin: a) 840; b) 480; c) 240

8. Se extraen 4 cartas de una baraja de 40, sin reemplazamiento. De cuntas maneras distintas
puede hacerse? Y si fuera con reemplazamiento?
Solucin: 2193360; 2560000

9. Con los nmeros pares 2, 4, 6 y 8 y con el nmero impar 5:


a) Cuntos nmeros de 4 cifras se puede formar?
b) Cuntos son de cuatro cifras distintas?
c) Cuntos comienzan por 5?
d) Cuntos son mayores de 7000?
Solucin: a)625; b)120; c)125; d)125

10. Cuntos equipos de ftbol se pueden formar con los alumnos de una clase de 30? Y si dos de
ellos slo actan de porteros?
Solucin: 54627300; 26246220

11. Con las letras de la palabra ALUMNO, cuntas ordenaciones distintas se pueden hacer, de
modo que no aparezcan dos vocales juntas? Cuntas tienen dos consonantes juntas?
Solucin: 144; 72

12. Cuntas rectas pueden trazarse uniendo 20 puntos de un mismo plano y tales que no haya
ningn grupo de tres que estn alineados?
Solucin: 190

14 / 16

Estadstica Aplicada

Tema 4

13. En la final de 100 metros espalda de natacin participaron 8 nadadores.


a) De cuntas formas pudo formarse el podio?
b) Si hay 2 alemanes, 2 norteamericanos, 1 chino, 1 ruso, 1 australiano y 1 ingls, Cuntos
grupos de banderas pudieron izarse?
c) Y si ganaron tres pases distintos?
Solucin: a) 336; b) 150; c) 120

14. Cuntas quinielas pueden hacerse con seis 1, tres X y seis 2?


Solucin: 420420

15. Se tiene 8 libros distintos grandes, 7 medianos y 3 pequeos. De cuntas maneras diferentes se
pueden alinear en un estante si han de colocarse juntos los del mismo tamao?
Solucin: 7315660800

16. En una liga de baloncesto juegan 20 equipos, todos contra todos dos veces (ida y vuelta).
Cuntos partidos se habrn jugado al final de la misma?.
Solucin: 380 partidos

17. Con los dgitos 1, 2, 3, 4 y 5:


a) cuntos nmeros de cinco cifras, sin repeticin, se pueden formar?[120 nmeros]
b) Cuntos de esos nmeros empiezan por 1?
c) Cuntos terminan en 5?
d) Cuntos empiezan por 1 y acaban en 5?
e) Cuntos son pares?
f) Cuntos son mltiplos de 5?
g) Cuntos son mayores que 20000?
Solucin: a) 120 ; b) 24 ; c) 24 ; d) 6 ; e) 48 ; f) 24 ; g) 96

18. Un club de baloncesto dispone de 10 jugadores de los cuales juegan 5 a la vez. Cuntos
equipos distintos de 5 jugadores pueden sacar el entrenador para cada partido?
Solucin: 252 equipos

19. Con las letras de la palabra CINEMA:


a) Cuntas palabras distintas de 6 letras, tengan sentido o no, se pueden formar?
b) Cuntas terminan en A?
c) Cuntas empiezan con N?
d) Cuntas empiezan con C y terminan en I?
e) Cuntas empiezan con vocal?
f) Cuntas tienen vocal y consonante alternadas?
Solucin: a) 720 ; b) 120 ; c) 120 ; d) 24 ; e) 360 f) 72

20. Siete chicos e igual nmero de chicas quieren formar pareja para el baile. Cuntas parejas
distintas se pueden formar?
Solucin: 91 parejas

21. Si las matrculas de vehculos estuviesen formadas por un nmero de cuatro dgitos y de dos
letras, sin repetirse ninguna (abecedario de 28). Cuntas matrculas distintas se pueden formar?
Solucin: 7560000

22. Suponiendo que existiera 100 elementos distintos en la naturaleza y que cada sustancia
estuviese formada por 3 exclusivamente. Cuntas sustancias distintas tendramos?
Solucin: 161700 sustancias

15 / 16

Estadstica Aplicada

Tema 4

23. Con los dgitos 1, 2, 3, 4, 5, 6 y 7 cuntos nmeros de tres cifras se pueden hacer?
Solucin: 343

24. Se dispone de siete colores para disear una bandera que tiene tres franjas horizontales de igual
ancho pero de distinto color.
a) Cuntas banderas se pueden disear que no tenga ningn color repetido?
b) Y si se puede repetir los colores?
Solucin: a) 210 ; b) 343

25. Cinco jueces de un deporte determinado disponen de una cartulina en la que por un lado hay un
1 y por el otro un 0. Cuntas combinaciones pueden darse?
Solucin: 32

26. a)Cuntas quinielas de 14 hay que hacer que tengan cinco 1, cinco 2 y cuatro X?
b) Cuntas que tengan trece 1 y una X?
Solucin: a) 252252 ; b) 14

27. Cuntas palabras se pueden formar con las letras de la palabra CALABAZA?
Solucin: 1680

28. En una carrera participan cinco coches. Cuntas clasificaciones se pueden producir al final, si
cada uno de los coches emplean distintos tiempos?
Solucin: 120

29. Resolver la ecuacin: C 7x = C 7x + 3


Solucin: x = 2

30. De cuntas maneras se pueden sentar tres chicos y tres chicas en fila, alternadamente.
Solucin: 72

31. Un estudiante tiene que resolver ocho cuestiones de doce en un examen.


a) De cuntas maneras puede elegirlas?
b) Y si las tres primeras son obligatorias?
c) Y si tiene que contestar slo a tres de las cinco primeras?
Solucin: a) 495 ; b) 126 ; c) 210

32. De cuntas formas se pueden sentar cuatro amigos en una mesa de seis cubiertos?
Solucin: 360

33. De cuntas formas pueden repartirse siete libros entre siete nios si:
a) Los libros son distintos.
b) Hay cuatro libros iguales y el resto distintos.
c) Los libros son todos distintos y queremos que a Juan le toque el de novelas y a Pedro el libro
de cuentos.
Solucin: a) 5040 ; b) 210 ; c) 120

34. Cuntas permutaciones del conjunto de nmeros 1, 2, 3, 4, 5 y 6, satisfacen la condicin: el 1


est en primera posicin y el 4 en la tercera?
Solucin: 24

35. En una cafetera hay 4 tipos de bocadillos para comer. De cuntas maneras distintas se pueden
elegir seis bocadillos de entre los 4 tipos?
Solucin: 84

16 / 16

S-ar putea să vă placă și