Vous êtes sur la page 1sur 5

Universidad Nacional Andrs Bello

Facultad de Ciencias Exactas


Departamento de Ciencias Qumicas
FISICOQUIMICA MOLECULAR, QUI430

Gua de Ejercicios N1.

Conceptos de Combinatoria

La combinatoria es una rama que pertenece al rea de las matemticas discretas que estudia
las ordenaciones y agrupaciones de elementos de un conjunto dado teniendo especial
cuidado en no olvidar ningn elemento ni en contarlo ms de una vez, como tambin,
respetando ciertas reglas, tales como: tamao, orden, repeticin, y particin.

A continuacin se destacan seis casos tpicos que corresponden a permutaciones,


variaciones y combinaciones sin y con repeticin (ntese que las permutaciones pueden ser
consideradas como un tipo especial de variaciones).

Permutaciones de n elementos distintos: una permutacin es la variacin del orden o


disposicin de los elementos de un conjunto. Dados n elementos distintos, el nmero de
secuencias o disposiciones ordenadas de stos, Pn , viene dado por la siguiente expresin:
Pn = n (n 1) 2 1 = n! (1)

La nica diferencia entre las distintas secuencias es el orden de posicin de sus elementos.

Ejemplo: sea el conjunto A = {a,b,c} entonces en este caso hay 6 permutaciones posibles:
n = 3 3! = 1 2 3 = 6 , las cuales, en forma compacta corresponden a las siguientes
secuencias: {a,b,c} ,{a,c,b} ,{b,a,c} ,{c,a,b} ,{b,c,a} ,{c,b,a} .

Permutaciones con repeticin de n elementos: llamamos a las permutaciones con


repeticin de n elementos tomados de n1 en n1, de n2 en n2 hasta nk en nk (es decir, con ni
repeticiones del i-simo elemento, donde i = 1,, k ). Dados n elementos, de los cuales hay
slo k diferentes (n1 iguales, n2 iguales, , nk iguales, con n1 + n2 + + nk = n ), el nmero
n ,n2nk
de secuencias o disposiciones ordenadas de estos elementos, PRn 1 , viene dado
entonces por:

n ,n2 nk n! n!
PRn 1 = = i=nk
(2)
n1 !n2 !nk !
n ! i
i=n1
Ejemplo: De cuntas maneras es posible colocar en lnea nueve bolas de las cuales 4 son
blancas, 3 amarillas y 2 azules?

Considerando que disponemos de 9 bolas y que podemos formar grupos de 9 bolas, y que el
orden de la posicin de stas influye para obtener ordenaciones o secuencias distintas,
entonces tenemos una permutacin de elementos, donde algunos de los elementos se repite.
Por lo tanto, tenemos un problema de permutacin con repeticin:

9!
PR94,3,2 = = 1260 maneras
4!3!2!

Variaciones sin y con repeticin.


Las variaciones son aquellas formas de agrupar los elementos de un conjunto teniendo en
cuenta que influye en orden en que stos se colocan. Si se permite que se repitan los
elementos, podemos hacerlo hasta tantas veces como elementos tenga la agrupacin.

Variaciones sin repeticin de n elementos tomados de m en m (con m n): se definen


como las distintas agrupaciones formadas con m elementos distintos, eligindolos de entre
los n elementos que disponemos, considerando una variacin distinta a otra tanto si difieren
en algn elemento como si estn situados en distinto orden. Dados n elementos distintos, el
nmero de selecciones ordenadas de m de ellos, Vn,m , viene dada por:

n!
Vn , m = (3)
(n m)!
Ejemplo: Cuntos nmeros de tres cifras distintas se pueden formar con las nueve cifras
significativas del sistema decimal?

Elementos disponibles: 9 cifras n = 9


Elementos por grupo: 3 cifras m = 3

9!
V9,3 = = 504
(9 3)!

Variaciones con repeticin de n elementos tomados de m en m: se definen como las


distintas agrupaciones formadas con m elementos que pueden repetirse, eligindolos de
entre los n elementos que disponemos, considerando una variacin distinta a otra tanto si
difieren en algn elemento como si estn situados en distinto orden. Dados n elementos
distintos, el nmero de selecciones ordenadas de m de ellos, VRn,m ,pudiendo ocurrir que un
mismo elemento aparezca ms de una vez en la seleccin, viene dado por:

VRn, m = nm (4)
Combinaciones sin y con repeticin.
Las combinaciones son aquellas formas de agrupar los elementos de un conjunto teniendo
en cuenta que no influye el orden en que se colocan, y si se permite que se repitan los
elementos, podemos hacerlo hasta tantas veces como elementos tenga la agrupacin.

Combinaciones de n elementos tomados de m en m (con m n): se definen como las


distintas agrupaciones formadas con m elementos distintos, eligindolos de entre los n
elementos que disponemos, considerando una variacin distinta a otra slo si difieren en
algn elemento (no influyen el orden de posicin de sus elementos). Dados n elementos
distintos, el nmero de maneras de seleccionar m de ellos (sin tener presente el orden) viene
dado por:

n!
Cn, m = (5)
m!(n m)!

n
Este nmero tambin se denota como coeficiente binomial:
m

Combinaciones con repeticin de n elementos tomados de m en m: se definen como las


distintas agrupaciones formadas con m elementos que pueden repetirse, eligindolos de
entre los n elementos que disponemos, considerando una variacin distinta a otra slo si
difieren en algn elemento (no influyen el orden de posicin de sus elementos). Dados n
elementos distintos, el nmero de selecciones de m de ellos, sin tener presente el orden y
pudiendo haber elementos repetidos en una seleccin, es:

(n + m 1)! n + m 1
CRn, m = (6)
m!(n 1)! m

Problemas propuestos.

1. Un naipe ingls consta de 52 cartas divididas en cuatro pintas y cada una de ellas
va desde el 1 al 10, mas J, Q, y K.
Determine la probabilidad de sacar al azar:
(a) un as
(b) un corazn
(c) un rey negro
R: (a)1/13; (b) ; (c) 1/26

2. Juan arroja un dado y gana $1 si obtiene 1 2; $2 si obtiene un 3 un 4, $4 si sale 5


y $8 si sale 6. Cunto dinero debera pagar antes de arrojar el dado para que el
juego sea justo?.
R: $ 3

3. D cuntas maneras pueden sentarse 10 personas en un banco si hay 4 sitios


disponibles?
R: 5040

4. En una clase de 10 alumnos van a distribuirse 3 premios. Averiguar de cuntos


modos puede hacerse si:

(a) los premios son diferentes:


(b) los premios son iguales.

R: (i) Si una misma persona no puede recibir ms de un premio: (a) 720; (b)
120 (ii) Si una misma persona puede recibir ms de un premio: (a) 103; (b) 220.

5. Cuntos nmeros de telfonos de 7 dgitos existen si la nica restriccin es que el


primer dgito no puede ser ni 0 ni 1?
R: 8106

6. Hay que colocar a 5 hombres y 4 mujeres en una fila de modo que las mujeres
ocupen los lugares pares. D cuntas maneras pueden hacerse?

R: 2880

7. Cuntos nmeros de 4 dgitos se pueden formar con las cifras 0, 1, . ,9

(a) permitiendo repeticiones


(b) sin repeticiones
(c) si el ltimo dgito ha de ser 0 y no se permite repeticiones?

R: (a) 9103; (b) 4536; (c) 504

8. En la sntesis de protenas hay una secuencia de tres nucletidos sobre el ADN que
decide cul es el aminocido a incorporar. Existen cuatro tipos distintos de
nucletidos segn la base, que puede ser A (adenina), G (guanina), C (citosina) y T
(timina). Cuntas secuencias distintas se podrn formar si se pueden repetir
nucletidos?
R: 64

9. En un grupo de 10 amigos, cuntas distribuciones de sus fechas de cumpleaos


pueden darse al ao?
R: 36510

10. Cuntas letras de 5 signos con 3 rayas y 2 puntos podra tener el alfabeto Morse?
R: 10 letras

11. Cuando se arrojan simultneamente 4 monedas,

(a) cules son los resultados posibles que se pueden obtener?


(b) cuntos casos hay en que salgan 2 caras y 2 cruces?
Resuelva suponiendo cuando las monedas son iguales y cuando son distintas.

R: (i) Monedas iguales: (a) 5; (b) 1; (ii) Monedas distintas: (a) 16; (b) 6

12. 4 libros de matemticas, 6 de fsica y dos de qumica han de ser colocados en una
estantera Cuntas distribuciones distintas admiten si:

(a) los libros de cada materia han de estar juntos;


(b) slo los de matemticas tienen que estar juntos?

R: (i) Suponer libros diferentes: (a) 207360; (b) 8709120; (ii) Suponer libros idnticos:
(a) 6; (b) 252

13. Un alumno tiene que elegir 7 de las 10 preguntas de un examen. De cuntas


maneras puede elegirlas? Y si las 4 primeras son obligatorias?
R: 120; 20

14. De cuntas formas se pueden sentar 7 personas en torno a una mesa redonda si:

(a) no hay restricciones;


(b) dos personas particulares no pueden sentarse juntas?
R: (a) 720; (b) 480

15. Suponiendo que hay 27 letras distintas, cuntos conjuntos diferentes de iniciales
pueden formarse si cada persona tiene un apellido y

(a) exactamente dos nombres;


(b) no ms de dos nombres;
(c) no ms de tres nombres?
R: (a) 19683; (b) 20412; (c) 551853