Combinaciones con repeticin

Sea A un conjunto con n elementos y m un natural menor o igual que n.

Llamamos combinacin con repeticin de m elementos de A a todo subconjunto de m
elementos de A en el que un elemento puede aparecer hasta m veces. En este caso
slo nos importa la naturaleza, no el orden y adems podemos repetir elementos.
El nmero de combinaciones con repeticin viene dado por:

Ejemplos
Cuntas fichas tiene el juego del domin?

Una ficha de domin es un rectngulo en el que hay dos partes, en cada una de
ellas hay una serie de puntos que indican la puntuacin de esa parte. Estas
puntuaciones van de blanca (0 puntos) a 6. Tenemos pares de puntuaciones de
0 a 6.
El total de fichas ser
En una pastelera hay 6 tipos distintos de pasteles. De cuntas formas se
pueden elegir 4 pasteles?.

Nota: Si nos gusta un pastel lo podemos pedir hasta cuatro veces.
Estamos en el caso en el que no nos importa el orden en que elijamos los
pasteles y podemos repetir, son combinaciones con repeticin.

Combinaciones con repeticin
Las combinaciones con repeticin de m elementos tomados de n en n (m
n), son l os di sti ntos grupos formados por n el ementos de manera que:
No entran todos l os el ementos.
No i mporta el orden.
S se repi ten l os el ementos.

Ejemplo:
En una bodega hay en un ci nco ti pos di ferentes de botel las. De cuntas formas
se pueden el egi r cuatro botel l as?
No entran todos l os el ementos. Slo el i je 4..
No i mporta el orden. Da i gual que el i ja 2 botel l as de an s y 2 de ron, que 2
de ron y 2 de an s.
S se repi ten l os el ementos. Puede el egi r ms de una botel l a del mi smo ti po.

2. Combinaciones sin repeticin
As funciona la lotera. Los nmeros se eligen de uno en uno, y si tienes los nmeros
de la suerte (da igual el orden) entonces has ganado!
La manera ms fcil de explicarlo es:
imaginemos que el orden s importa (permutaciones),
despus lo cambiamos para que el orden no importe.
Volviendo a las bolas de billar, digamos que queremos saber qu 3 bolas se eligieron,
no el orden.
Ya sabemos que 3 de 16 dan 3360 permutaciones.
Pero muchas de ellas son iguales para nosotros, porque no nos importa el orden.
Por ejemplo, digamos que se tomaron las bolas 1, 2 y 3. Las posibilidades son:
El orden importa El orden no importa
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
1 2 3
As que las permutaciones son 6 veces ms posibilidades.
De hecho hay una manera fcil de saber de cuntas maneras "1 2 3" se pueden
ordenar, y ya la sabemos. La respuesta es:
3! = 3 2 1 = 6
(Otro ejemplo: 4 cosas se pueden ordenar de 4! = 4 3 2 1 = 24 maneras
distintas, prueba t mismo!)
As que slo tenemos que ajustar nuestra frmula de permutaciones para reducir por
las maneras de ordenar los objetos elegidos (porque no nos interesa ordenarlos):

Esta frmula es tan importante que normalmente se la escribe con grandes parntesis,
as:

donde n es el nmero de cosas que puedes
elegir, y eliges r de ellas
(No se puede repetir, el orden no importa)
Y se la llama "coeficiente binomial".
Notacin
Adems de los "grandes parntesis", la gente tambin usa estas notaciones:

Ejemplo
Entonces, nuestro ejemplo de bolas de billar (ahora sin orden) es:
16!
=
16!
=
20,922,789,888,000
= 560

3!(16-3)! 3!13! 66,227,020,800
O lo puedes hacer as:
161514
=
3360
= 560

321 6


As que recuerda, haz las permutaciones, despus reduce entre "r!"
... o mejor todava...
Recuerda la frmula!
Es interesante darse cuenta de que la frmula es bonita y simtrica:

Con otras palabras, elegir 3 bolas de 16 da las mismas combinaciones que elegir 13
bolas de 16.
16!
=
16!
=
16!
= 560

3!(16-3)! 13!(16-13)! 3!13!
Tringulo de Pascal
Puedes usar el tringulo de Pascal para calcular valores. Baja a la fila "n" (la de arriba
es n=0), y ve a la derecha "r" posiciones, ese valor es la respuesta. Aqu tienes un
trozo de la fila 16:
1 14 91 364 ...
1 15 105 455 1365 ...
1 16 120 560 1820 4368 ...

1. Combinaciones con repeticin
OK, ahora vamos con este...

Digamos que tenemos cinco sabores de helado: banana, chocolate,
limn, fresa y vainilla. Puedes tomar 3 paladas. Cuntas variaciones
hay?
Vamos a usar letras para los sabores: {b, c, l, f, v}. Algunos ejemplos
son
{c, c, c} (3 de chocolate)
{b, l, v} (uno de banana, uno de limn y uno de vainilla)
{b, v, v} (uno de banana, dos de vainilla)
(Y para dejarlo claro: hay n=5 cosas para elegir, y eliges r=3 de ellas.
El orden no importa, y s puedes repetir!)
Bien, no puedo decirte directamente cmo se calcula, pero te voy a ensear
una tcnica especial para que lo averiges t mismo.

Imagina que el helado est en contenedores, podras decir
"sltate el primero, despus 3 paladas, despus sltate
los 3 contenedores siguientes" y acabars con 3 paladas
de chocolate!
Entonces es como si ordenaras a un robot que te trajera
helado, pero no cambia nada, tendrs lo que quieres.
Ahora puedes escribirlo como (la flecha es saltar, el crculo es
tomar)
Entonces los tres ejemplos de arriba se pueden escribir as:
{c, c, c} (3 de chocolate):

{b, l, v} (uno de banana, uno de limn y uno de
vainilla):

{b, v, v} (uno de banana, dos de vainilla):

OK, entonces ya no nos tenemos que preocupar por diferentes sabores, ahora tenemos
un problema ms simple para resolver: "de cuntas maneras puedes ordenar flechas
y crculos"
Fjate en que siempre hay 3 crculos (3 paladas de helado) y 4 flechas (tenemos que
movernos 4 veces para ir del contenedor 1 al 5).
As que (en general) hay r + (n-1) posiciones, y queremos que r de ellas tengan
crculos.
Esto es como decir "tenemos r + (n-1) bolas de billar y queremos elegir r de ellas". Es
decir, es como el problema de elegir bolas de billar, pero con nmeros un poco
distintos. Lo podras escribir as:

donde n es el nmero de cosas que puedes
elegir, y eliges r de ellas
(Se puede repetir, el orden no importa)
Es interesante pensar que podramos habernos fijado en flechas en vez de crculos, y
entonces habramos dicho "tenemos r + (n-1) posiciones y queremos que (n-
1) tengan flechas", y la respuesta sera la misma...

Qu pasa con nuestro ejemplo, cul es la respuesta?
(5+3-1)!
=
7!
=
5040
= 35

3!(5-1)! 3!4! 624
En conclusin
Uau, es un montn de cosas que absorber, quizs tendras que leerlo otra vez para
entenderlo todo bien!
Pero saber cmo funcionan estas frmulas es slo la mitad del trabajo. Averiguar cmo
se interpreta una situacin real puede ser bastante complicado.
Por lo menos ahora sabes cmo se calculan las 4 variantes de "el orden s/no importa"
y "s/no se puede repetir".
Combinaciones con repeticin
Se llama combinaciones con repeticin de m elementos tomados de n en n , a los distintos
grupos formados por n elementos de manera que :
- los elementos que forman cada grupo pueden estar repetidos
- dos agrupaciones distintas se diferencian al menos en un elemento , sin tener en cuenta
el orden .

CR
m,n
=
Por ejemplo las combinaciones con repeticin de los elementos (a,b,c,d) tomados de dos en
dos son :
aa ab ac ad
bb bc bd
cc cd
dd
Otro ejemplo : en una bodega hay 12 botellas de ron , 12 de ginebra y 12 de ans .Un cliente
compr 8 botellas en total . Cuntas posibilidades hay ?
CR
8,3
= 120
Combinaciones con Repeticin
No importa el orden y se pueden repetir los elementos


Definicin de Combinaciones con Repeticin

Las combinaciones con repeticin de n elementos tomados de k en k
son las distintas configuraciones que pueden formarse eligiendo k
elementos de los n disponibles de modo que:
No importe el orden de colocacin de los elementos.
Puedan aparecer elementos repetidos en una misma configuracin.

Ejemplo

En un sorteo se conceden dos premios iguales y participan cuatro
personas. De cuntas maneras pueden repartirse los premios si una
misma persona puede recibir los dos premios?

Supongamos que A, B, C y D son los participantes en el sorteo. Cada
uno de los posibles repartos se puede representar por un par de letras,
elegidas entre A, B, C y D de forma que:
La primera letra representa al ganador del primer premio.
La segunda letra representa el ganador del segundo premio.
En la siguiente tabla se muestran todas las posibles configuraciones de
premios que se pueden obtener:

Configuraciones AA AB AC AD BB BC BD CC CD DD

Hemos obtenido 16 configuraciones posibles. Estas configuraciones se
denominan combinaciones con repeticin de 4 elementos (4
participantes) tomados de 2 en 2 (hay 2 premios).

Los criterios seguidos son :

No importa el orden: ya que al ser los dos premios iguales, es lo
mismo que el primer premio le toque a A y el segundo a B que al
revs.
Los elementos se pueden repetir: admitiremos como resultados
posibles parejas del tipo AA, BB, CC, DD porque la misma persona
puede recibir los dos premios.

Frmula general del n de Combinaciones con
Repeticin

La expresin que nos da el n de combinaciones con repeticin es:

CR
n,k
= (n + k - 1)! / ( k! (n - 1)! )
Donde: n = n de elementos y k = n de elementos que se toman en
cada caso.


Ejercicios propuestos

a) De cuntas maneras podemos extraer cinco cartas de una baraja
de 48 cartas con repeticin?

Solucin: 2.598.960 extracciones.

b) Sabiendo que en cada ficha de domin aparecen dos nmeros de 0
al 6, incluido ambos. Cuntas fichas tiene un domin?

Solucin: 28 fichas.