Está en la página 1de 9

1

COMBINACIONES
COMBINACIONES DE N ELEMENTOS
TOMADOS DE K EN K.

Son los diferentes grupos que pueden formarse con los N


elementos de un conjunto, tomados de k en k, de tal manera que
dos grupos difieren entre s cuando tienen al menos un elemento
distinto. No se tiene en cuenta el orden. Es decir, una
combinacin de tamao k de un conjunto de n elementos es
cualquier subconjunto que tenga k elementos.

COEFICIENTES BINOMIALES

Si nk0, el coeficiente binomial C(n,k) se define como


n
n!
= , donde 0!=1 y n!=1x2x3x4x5x(n-2)x(n-1)xn.
k
k!( n - k )!

Se llaman coeficientes binomiales porque aparecen en el


k=n n
n-k k
desarrollo del binomio ( a +b ) =
n
a b .
k
k=0

INTERPRETACIONES DEL COEFICIENTE BINOMIAL

n

1) Conjuntista: Consiste en interpretar como el nmero de
k

subconjuntos de k elementos que tiene un conjunto de n
elementos.
n

2) Aritmtica: Consiste en calcular aritmticamente a partir
k

n
n!
de la formula = .
k
k!(n - k)!
n

3) Algebraica: Consiste en interpretar como el coeficiente
k

de xnym-n en el desarrollo del binomio (x+y)m.
2

n

4) Geomtrica: Consiste en interpretar como el nmero de
k

caminos ascendentes desde (0,0) hasta (m-n,n).

PROPIEDADES DEL COEFICIENTE BINOMIAL

n n

1) =
k
n-k
n
n -1
n -1
2) = +
k k
k -1
n
n -1 n - 2 n - 3 k k -1
3) = +
+ +...+ +

k
k -1 k -1 k -1 k -1
k -1
k

mn m + n
4) =
r=0 r
k -r
k

COEFICIENTES MULTINOMIALES

El nmero de sucesiones de n objetos de k tipos diferentes,


donde hay n1 de tipo 1, n2 de tipo 2, . . . , nk de un tipo k, est
dado por el nmero multinmico:
n n!
= .
n1,n2 ,n3 ,...nk n1!xn2!xn3!x...xnk!

Se llaman coeficientes multinomiales porque aparecen en el


desarrollo del multinomio ( a1 + a 2 + a3 + . . . + ak ) .
n

n
i=k n n n n
ai =
i=1

(n1,n2 ,n3 , . . . , nk )|
a1 a2 a3 . . . ak n

n1,n2 ,n3 , . . . , nk

1 2 3 k

n1+n2 +n3 + . . . +nk =n


3

Ejemplo:
( a +b + c ) =
2

2 2 2 2 2 2 2 2 2
a +
b +
c +
ab +
ac + bc
2,0,0
0,2,0 0,0,2 1,1,0 1,0,1
0,1,1
Ejercicio:
Exprese los coeficientes multinomiales para ( a + b + c + d ) 4 =

COMBINACIONES SIN REPETICIN

El nmero de combinaciones de k objetos distintos tomados de

n
n!
un conjunto de n objetos distintos es igual a = .
k
k!( n - k )!

EJEMPLOS:

Ejemplo 1:
Cuntos subconjuntos tiene el conjunto A = {0, 1, 2, 3, 4, 5, 6,
7, 8, 9}?

Solucin:
10 10
0 elementos: = 1 ; 1 elemento : 1 = 10
0
10 10
2 elementos: = 45 ; 3 elementos: 3 = 120
2
10 10
4 elementos: = 210 ; 5 elementos: 5 = 252
4
10 10
6 elementos: = 210 ; 7 elementos: = 120
6 7
10 10
8 elementos: = 45 ; 9 elementos: 9 = 10
8
10
10 elementos: = 1.
10
k=10 10

Total = = 1024 subconjuntos.
k=0 k

Ejemplo 2:
4

En una caja hay 5 bolas de billar, 6 bolas de tenis y 7 bolas de


golf. Encuentre el nmero de maneras en que pueden
seleccionarse 4 bolas de la caja, si:
a) Pueden ser de cualquier tipo.
b) Todas deben ser del mismo tipo.

Solucin (a):

18
Total = = 3060
4

Solucin (b):

5
6 7
Total = + + = 5 +15 + 35 = 55
4 4 4

Ejemplo 3:
De un grupo de 6 hombres y 5 mujeres, Cuntos comits de 8
miembros se pueden formar si cada uno de ellos debe contener
cuando menos 3 mujeres?

Solucin:

6
5
65 65

Total =
+ + = 60 + 75 + 20 = 155
5
3 4
4
35

Ejemplo 4:
Un poker corriente tiene 4 palos o pintas, por cada palo hay 13
valores diferentes { A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K }, 13
corazones, 13 diamantes, 13 picas y 13 trboles; una mano son
5 cartas y una pareja son dos cartas del mismo valor. Un
jugador recibe una mano de poker, De cuntas maneras puede
recibir 5 cartas del mismo palo?

Solucin:

13
13
13
13
Total = + + + = 5148
5 5 5 5
Ejemplo 5:
5

Un estudiante debe responder 10 de 15 preguntas en un


examen. De cuntas maneras puede seleccionar sus
preguntas, si las dos primeras preguntas son obligatorias?

Solucin:

2
13
= 1287
Total =
2
8

COMBINACIONES CON REPETICIN

Son los diferentes grupos que se pueden formar con los N


elementos de un conjunto, tomados de k en k, en los que
pueden aparecer elementos repetidos, de tal manera que dos
grupos difieren entre s cuando tienen al menos un elemento
distinto.

El nmero de combinaciones de k objetos, con repeticiones,


tomados de un conjunto de n objetos es igual a
n
n + k -1
CRnk = = .
k k

EJEMPLOS

Ejemplo 1:
De cuntas formas se pueden colocar 7 anillos idnticos en 4
dedos de una mano?

Solucin:
n= 4
k= 7
D1 D2 D3 D4
X1 X2 X3 X4

X1 + x2 + x3 + x4 = 7

4
4 + 7 -1 10
CR74 = = = = 120
7 7 7

Ejemplo 2:
6

De cuntas maneras se pueden colorear 10 pelotas si


disponemos de 4 colores diferentes?

Solucin:
n= 4
k= 10

Se seleccionan 10 pelotas. Los colores son las cajas. Entonces,


4 4 +10 -1 13
4
CR10 = = = = 286
10 10 10

Ejemplo 3:
En una bodega se encuentra una gran cantidad de frascos de
mermelada de 4 sabores: Pia, Fresa, Manzana y Naranja. De
cuntas maneras se pueden elegir 7 frascos, sin importar el
sabor de la mermelada?

Solucin:
n= 4
k= 7
Pia Fresa Manzana Naranja
X1 X2 X3 X4

X1 + x2 + x3 + x4 = 7

4
4 + 7 -1 10
CR74 = = 7 = 120
=
7 7

Ejemplo 4:
Se lanzan 3 monedas al aire. Sin importar el orden, Cuntos
resultados distintos hay?

Solucin:

n= 2 (Nmero de resultados en un lanzamiento)


k= 3 (Nmero de monedas lanzadas)

2
2 + 3 -1 4
CR32 = = = = 4
3 3
3

Ejemplo 5:
7

Cuntas fichas tiene un juego de domin?

Solucin:

n = 7 (Hay 7 nmeros : 0, 1, 2, 3, 4, 5, 6)
k = 2 (Se seleccionan 2 nmeros para cada ficha)

7
7 + 2 -1 8
CR72 = = = = 28
2 2
2

REPARTICIONES

Sea A un conjunto con n elementos, y sean n 1, n2, ..., nk enteros


positivos tales que n1 + n2 + ... + nk = n, entonces el nmero de
reparticiones ordenadas diferentes de A de la forma ( A 1, A2, ...,
Ak ), donde A1 contiene n1 elementos, A2 contiene n2 elementos, .
. . y Ak contiene nk elementos; est dada por :

n
n n-n
1 ...
n - n - n - ... - n
1 2 k-1 = n!

n1,n2 ,n3 ,...,nk


= n
n n
1
2 k n1! n2! ... nk!

EJEMPLOS

Ejemplo 1:
Una familia de 7 integrantes llega a un hotel donde solo haba
dos habitaciones dobles y una habitacin triple. De cuntas
maneras pueden acomodarse las 7 personas entre las tres
habitaciones?

Solucin:

7
53
Total =
2 2
3 = 21x10x1= 210

Ejemplo 2:
8

Un grupo de 8 personas deben repartirse entre dos salones de


tal manera que nunca uno de los salones quede vaco. De
cuntas maneras se pueden organizar?

Solucin:
Total =
8 7
8
6 8 5
84
8
3 82
8
1
+ +
+
+ +
+ = 254
1 7
2
6 3 5
4
4
5
3 62
7
1

Ejemplo 3:
Cada uno de cuatro jugadores, recibe en orden, 13 cartas de un
paquete de barajas francesas. De cuntas maneras se puede
hacer la reparticin, de tal manera que cada uno reciba un As?

Solucin:

448 336 224


1
12 4!x48!
Total = x x x =
12

1

12

12

1

1
1
12
(12!)
4

Ejemplo 4:
Cada uno de cuatro jugadores, recibe en orden, 5 cartas de un
paquete de barajas francesas. De cuntas maneras se puede
hacer la reparticin?

Solucin:

52
47
42
37
Total =


5 5 5 5

Ejemplo 5:
9

Un grupo de 6 amigos necesita desplazarse desde la ciudad A


hasta la ciudad B. Cuando llegan al terminal de transporte
encuentran 2 buses (B1 y B2) que hacen el recorrido, pero
ninguno tiene los 6 cupos o puestos libres. B1 tiene 3 cupos y B2
tiene 4 cupos. De cuntas maneras se pueden repartir las 6
personas entre los 2 buses?

Solucin:

Bus 1 Bus 2
(3 cupos) (4 cupos)
3 3
2 4

6
3
6
4
Total =
+4 = 20 +15 = 35
3
3
2