TRABAJO GRUPAL 01

ANALISIS COMBINATORIA

Estudiantes: Codigo:

Jurez taipe. Eleuterio 02115820

Guerra carbajal. Misael
Cueto Cardenas, Mayko
Lujan Pea, Noelia

Docente de teora : Ing.

Das de teora:
Lunes de 5 :00 a 7:00pm
Mircoles de 7:00 a 9:00pm
Jueves de 3:00 a 5:00pm

ANALISIS COMBINATORIA
Anlisis Combinatorio: Es la rama de la matemtica que estudia los diversos
arreglos o selecciones que podemos formar con los elementos de un conjunto dado,
los cuales nos permite resolver muchos problemas prcticos. Por ejemplo podemos
averiguar cuntos nmeros diferentes de telfonos, placas o loteras se pueden formar
utilizando un conjunto dado de letras y dgitos.

Adems el estudio y comprensin del anlisis combinatorio no va a servir de

andamiaje para poder resolver y comprender problemas sobre probabilidades

Principios fundamentales del Anlisis Combinatorio: En la mayora de los

problemas de anlisis combinatorio se observa que una operacin o actividad aparece
en forma repetitiva y es necesario conocer las formas o maneras que se puede realizar
dicha operacin. Para dichos casos es til conocer
determinadas tcnicas o estrategias de conteo que facilitarn el clculo sealado.
El anlisis combinatorio tambin se define como una manera prctica y abreviada de
contar; las operaciones o actividades que se presentan son designadas
como eventos o sucesos.
Ejemplo:
1. Sealar las maneras diferentes de vestir de una persona, utilizando un nmero
determinado de prendas de vestir

2. Ordenar 5 artculos en 7 casilleros

3. Contestar 7 preguntas de un examen de 10

4. Designar 5 personas de un total 50 para integrar una comisin

5. Sentarse en una fila de 5 asientos 4 personas

6. Escribir una palabra de 7 letras utilizando 4 consonantes y 3 vocales

Factorial de un nmero: el factorial de un nmero natural n mayor que uno

(1) es igual al producto de los n primeros nmeros naturales; el smbolo
caracterstico es "!".

As:
n! = n.(n-1).(n-2)...3.2.1

De la definicin se deduce que elfactorial de un nmero es igual al producto de

dicho nmero por el factorial del anterior.
Ejemplo 3: 6! = 6.5! = 6.5.4!

En general: n.(n-1)!= n!

Adems se define: 0! = 1 y 1! = 1.
13 !
ejemplo01. Determina el valor de R, sabiendo que R

9! X 4 ! = 715
Ejemplo:

5!=1 2 3 4 5=120
La operacin de factorial aparece en muchas reas en las matemticas,
particularmente en combinatoria y en anlisis.
De manera fundamental, la factorial de n representa el nmero de formas
distintas de ordenar n objetos distintos (elementos sin repeticin).
En el S. XII por los estudiosos hindes. La notacin actual n! fue usada por
primera vez por Christian kramp en 1803.la funcin factorial tan bien se puede
extender a nmeros no naturales manteniendo sus propiedades
fundamentales, pero se requieren matemticas avanzadas, parcialmente del
anlisis matemtico.
DEFINICIN: La funcin factorial es formalmente definida por el producto.
n!=1 2 3 4 (n -1) n.
La multiplicacin anterior se puede simbolizar tan bien utilizando el operador
productorio.
Tan bien es posible definirlo mediante la relacin de recurrencia.
Cero factorial:
Es valida solo para nmeros positivos. Es posible extender la definicin a otros
contextos introduciendo conceptos ms sofisticados, en especial es posible
definirla para cualquier nmero real excepto para los nmeros enteros
negativos y para cualquier numero complejo exceptuando de nuevo los
nmeros enteros negativos.
0!=1
Para cada nmero entero positivo n mayor que 1, es posible determinar el valor
de la factorial anterior mediante el uso de la siguiente identidad :

EJERCICIOS:

n !=1.2.3. . ( n - 1).n
7!=1.2.3.4.5.6.7=5040
3!=1.2.3=6
1!=1
0!=1
n= {0, 1, 2, 3, , }

1)Reducir:7!.8

7!.8= 1.2.3.4.5.6.7.8=8!

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

2)Expresar 6! En funcin de 5!.

n!= n(n-1)!

6!=1.2.3.4.5.6=6.5!

PRINCIPIOS FUNDAMENTALES DEL CONTEO

En determinados problemas, se observa que una operacin (o actividad)

aparece en forma repetitiva y es necesario entonces conocer la cantidad de
formas o maneras que se pueda realizar dicha operacin.
Para tales casos es til conocer determinadas tcnicas de conteo que
facilitaran el clculo sealado y ser el medio adecuado para resolver estos
problemas. El anlisis combinatorio es lo que puede llamarse una forma
Abreviada de contar.
Las operaciones o actividades que se presentan sern designadas como
eventos.
Ejemplos:
Sealar las prendas que utiliza una persona para
Vestirse.
Ordenar 7 objetos en 10 casilleros.
Escribir una palabra de 6 letras utilizando 4
Consonantes y 2 vocales sealadas.
Pintar un dibujo de 2 figuras, con 5 colores posibles.
Designar 2 delegados de 30 personas.
Elegir un camino de 10 posibles.
Estas operaciones que sealamos, pueden efectuarse de una o varias
maneras, para encontrar la cantidad de formas, se utilizarn dos principios
fundamentales de conteo:
Principio de Adicin.
Principio de Multiplicacin.

1. Principio de Adicin:
Si una operacin o actividad A, puede realizarse de m maneras diferentes y
otra operacin o actividad B, puede realizarse de n maneras diferentes,
entonces la operacin que consiste en hacer A o B (no ambas
simultneamente, sino la una o la otra) podr ocurrir de (m + n) formas
distintas.
La regla se puede ampliar a ms de dos tareas siempre que no haya dos
de ellas que se puedan efectuar simultneamente.

Ejemplo 1:
Javier puede viajar de Lima a Cuzco por va area, usando 2 lneas de
transporte areo o por va terrestre, a travs de lneas de mnibus. De
cuntas maneras puede Javier realizar el viaje de Lima a Cuzco?

Resolucin
Segn el enunciado Javier puede viajar de Lima a Cuzco de las siguientes
formas:
Por va terrestre, y ya no utiliza la va area, o
Por va area, y ya no utiliza la terrestre.
Como al utilizar una, deja de utilizar la otra, no se realizan simultneamente.

Por el principio de adicin:

Por va area: 2 formas
Por va terrestre: 3 formas Podr viajar De (2 + 3) = 5 formas

2 Principio de Multiplicacin:
Si una operacin o actividad A, puede realizarse de m maneras diferentes y
cuando ha sido efectuada por cualquiera de esas maneras, se realiza otra
operacin o actividad B que puede efectuarse de n maneras diferentes,
entonces ambas operaciones o actividades podrn efectuarse de (m x n)
maneras distintas.

Ejemplo 1:
Un equipo de basquet tiene que elegir un nuevo uniforme. Para ello debe
escoger entre 4 camisetas y 5 pantalones con diferentes colores. Cuntos
uniformes distintos se pueden componer con las camisetas y pantalones
disponibles?

Resolucin
Por el principio de multiplicacin sern: 4 x 5 = 20 uniformes diferentes.

Ejemplo 2:
El men de un restaurante ofrece 3 platos calientes y 4 postres. De cuntas
maneras se puede elegir un almuerzo de 1 plato caliente y 1 postre?

Resolucin
Podramos hacer una lista de todas las posibilidades, pero ser mucho ms
cmodo aplicar el principio de la multiplicacin: Hay 3 maneras de elegir el
plato caliente y para cada una de ellas hay 4 maneras de elegir el postre. Por lo
tanto, hay 3 x 4 = 12 comidas posibles.

PERMUTACIN:
Se llama as a un arreglo u ordenacin de todos o parte de los elementos de un
conjunto considerando el orden en que se encuentran. Para n objetos
diferentes, el nmero de permutaciones, representado como Pn, que se puede
obtener con los n objetos est dado por:

Pn=1x2x3xxn = n!

Ejemplo 1:
Cuntas posibilidades de ubicacin tienen cinco alumnos al sentarse en cinco
sillas colocadas en lnea recta?

Resolucin
Es una permutacin lineal de cinco elementos tomados de cinco en
cinco. Calculamos el nmero de posibilidades:

P5 = 5! = 5.4.3.2.1 = 120

Ejemplo 2
Ocho amigos planean salir de viaje en dos automviles de modo que irn 4 en
cada vehculo. De cuntas formas pueden ir, si todos tienen licencia de
conducir?

Resolucin
Es una permutacin lineal de ocho elementos tomados de ocho en ocho.
Calculamos el nmero de posibilidades:

P8 = 8! = 8.7.6.5.4.3.2.1 = 6 840

2. PERMUTACIN CIRCULAR:
Es un arreglo que se puede hacer con los elementos de un conjunto alrededor
de un objeto (o centro) sealado. El nmero de permutaciones circulares,
denotado como Pc, de n elementos est dado por:

PC(n)=(n-1)!
Ejemplo 1:
De cuntas maneras distintas podrn sentarse 4 nios alrededorde una mesa
circular?

Resolucin
Se deber de encontrar las diferentes ordenaciones de 4elementos (nios)
alrededor de un centro (mesa), estar dado por:

Pc=(4)=(4-1)!=3!=6

Ejemplo 2:
Alrededor de una torta de cumpleaos, se ubican 6 vasos diferentes. De
cuntas formas pueden ser ubicados?

Pc=(6)=(6-1)!=5!=120

3 PERMUTACIN CON REPETICIN:

Es un arreglo en el cual no todos los elementos son distintos entre s, esto es, hay
elementos que se repiten. El nmero de permutaciones de n objetos en el que se
repiten alguno de ellos, esta denotado por:

n!
P n
K1K2K3,KM = k 1 ! . k 2! . k 3 ! . km !

Donde k1 ,k2 ,k3 ,.......,kmes el nmero de veces que se repitecada elemento.

Ejemplo 1:
Con 2 bolas rojas, 2 bolas amarillas y 3 bolas azules. De cuntas
maneras distintas se pueden ordenar?

Resolucin

7!
=120
Se tendr p72.2.3= 2 ! .2 ! .3!

Ejemplo 2:
De cuntas formas deferentes se pueden ordenar las letras de la palabra
TAPITA?

Resolucin
Podemos observar que la letra T se repite 2 veces, la letra A 2
veces y las letras P e I una vez cada una.
 6!
=180
P62,2,1.,1 2 ! .2 ! .1! .1 !

VARIABLES Y COMBINACIONES
Para aplicar la Regla de Laplace, el clculo de los sucesos favorables y de los
sucesos posibles a veces no plantea ningn problema, ya que son un nmero
reducido y se pueden calcular con facilidad:

Por ejemplo: Probabilidad de que al lanzar un dado salga el nmero 2. Tan

slo hay un caso favorable, mientras que los casos posibles son seis.

Sin embargo, a veces calcular el nmero de casos favorables y casos posibles

es complejo y hay que aplicar reglas matemticas.

Las reglas matemticas que nos pueden ayudar son el clculo de

combinaciones, el clculo de variaciones y el clculo de permutaciones.

Los principios combinatorios estudiados anteriormente sirven para resolver la

mayor parte de los problemas que se presentan en la teora combinatoria; sin
embargo; existen algunos casos particulares, que se dan con cierta frecuencia
y para los cuales resulta posible obtener frmulas sencillas. Pero si bien es
cierto que estas frmulas agilizan el clculo, se hace necesario establecer un
trabajo de identificacin previo del experimento combinatorio presente en el
problema. En este sentido podemos incluir a los problemas combinatorios en
dos grandes grupos: los problemas que tratan sobre variaciones y los que
tratan sobre combinaciones. Estableciendo esta divisin, estudiaremos cada
concepto por separado; destacando las caractersticas del trmino que los
define con el objetivo especfico de identificarlos en la solucin de problemas.
De la divisin anterior estudiaremos primeramente las variaciones. Este grupo
de las variaciones, las dividiremos a su vez en 2 subgrupos: variaciones sin
repeticin y variaciones con repeticin.
La estrategia que usaremos para la identificacin de los experimentos
aleatorios la representamos en el siguiente esquema:
Estrategia para la Identificacin de un Experimento Aleatorio.

La lgica de la estrategia propuesta se basa en la existencia de un experimento

combinatorio de naturaleza desconocida. Para su identificacin partimos de la
formacin de algunas muestras del mismo (a lo sumo 3) y analizamos sus
caractersticas, centrando nuestra atencin en el orden.
El anlisis conduce a la toma de decisin relacionada con el tipo de
experimento aleatorio: si el elemento distintivo en el anlisis de las muestras es
el orden, el experimento aleatorio trata sobre variaciones, de lo contrario; trata
sobre combinaciones.
Una vez tomada la decisin, se analiza si en las muestras se admite la
repeticin y nuevamente decidimos: es una variacin con repeticin o una
combinacin con repeticin. Esta decisin caracteriza las muestras del
experimento combinatorio y nos permite identificarlo.
Si el experimento aleatorio fuese compuesto; porque estuviese formado por
varios experimentos aleatorios simples, comenzamos nuevamente el anlisis y
repetimos el ciclo.
Con esta lgica sern abordados los conceptos del anlisis combinatorio.
Por su parte, la solucin de los problemas combinatorios ha sido una de las
barreras ms difciles de vencer por los estudiantes porque no usan una
estrategia apropiada para la solucin de los mismos.
La estrategia para la solucin de los problemas combinatorios la expresamos
en el siguiente esquema:

Esquema General para la solucin de un Problema Combinatorio.

La lgica de la estrategia tiene su primer momento en la identificacin del
experimento aleatorio aplicando la Estrategia para la Identificacin.
El segundo momento es seleccionar la va para el clculo del nmero de
muestras que componen el experimento, aplicando cualquiera de los
procedimientos de clculo conocidos en la Teora Combinatoria: uso de
diagramas, Principios Generales o Frmulas.
El tercer momento es la aplicacin de la va de clculo seleccionada, con la
cual conocemos el nmero de muestras que componen el experimento.
La validacin de la va de clculo aplicada a la solucin del problema es
el cuarto momento de la estrategia. Este paso adquiere caractersticas
peculiares en los problemas de la matemtica discreta porque resulta muy
difcil comprobar la solucin en relacin con el texto del problema, a no ser en
casos muy simples. La validacin debe realizarse usando una va diferente a la
escogida para dar la solucin y comparar los resultados obtenidos.
Sobre las condiciones anteriores, daremos tratamiento a los experimentos
aleatorios y a la solucin de problemas sobre Teora Combinatoria.

Variaciones:

Calcula el nmero de subgrupos de 1, 2, 3, etc. elementos que se pueden

establecer con los "n" elementos de una muestra. Cada subgrupo se diferencia
del resto en los elementos que lo componen o en el orden de dichos elementos
(es lo que le diferencia de las combinaciones).

Por ejemplo, calcular las posibles variaciones de 2 elementos que se pueden

establecer con los nmero 1, 2 y 3.

Ahora tendramos 6 posibles parejas: (1,2), (1,3), (2,1), (2,3), (3,1) y (3,3). En
este caso los subgrupos (1,2) y (2,1) se consideran distintos.

Para calcular el nmero de variaciones se aplica la siguiente frmula:

La expresin "Vm,n" representa las variaciones de "m" elementos, formando

subgrupos de "n" elementos. En este caso, como vimos en la leccin anterior,
un subgrupo se diferenciar del resto, bien por los elementos que lo forman, o
bien por el orden de dichos elementos.
 Ejemplo: V10,4 son las variaciones de 10 elementos agrupndolos en
subgrupos de 4 elementos:

Es decir, podramos formar 5.040 subgrupos diferentes de 4 elementos, a partir

de los 10 elementos.

II.I.- Variaciones sin repeticin. Definicin.

Se llaman variaciones sin repeticin de n objetos tomados p a p (o variaciones
de orden p) a todas las posibles ordenaciones de p objetos tomados de los n
objetos dados en las cuales no se admite repeticin.
Las caractersticas que permiten identificar las muestras de un experimento
sobre variaciones sin repeticin son:
Dos muestras difieren:
O en el orden de sus elementos.

O por lo menos un elemento.

Los elementos no se repiten en la misma muestra.

Ejemplo1: Formar todos los nmeros de 2 cifras diferentes con los dgitos 1,2,
3, 4.
12
13
14
Como se pudo observar; resulta fcil el anlisis de las muestras formadas
tomando como patrn las caractersticas mencionadas. Las muestras 12 y 21
son diferentes; pues el orden de los elementos tomados es esencial
(evidentemente los nmeros 12 y 21 son diferentes). Si seleccionamos las
muestras 12 y 14 la diferencia radica en un elemento ( 2 y 4) y las muestras 12
y 43 difieren en todos sus elementos.
Es esencial el dominio de estas caractersticas para su posterior aplicacin al
anlisis de los problemas combinatorios.
Formacin y nmero de variaciones sin repeticin.

Las variaciones sin repeticin con cierto nmero de objetos dados, por ejemplo;
los nmeros 1, 2, 3, 4; se pueden ir formando sucesivamente, es decir; primero
las variaciones donde solo aparece un elemento (variaciones monarias); luego
las binarias, las terciarias, etc. El mtodo consiste en aadir a cada variacin
de cierto orden cada uno de los nmeros que no figuran en ella.
Las variaciones monarias son evidentemente: 1, 2 3, 4.
Para formar las binarias, se aaden a cada variacin monaria, los nmeros
restantes, obtenindose:
 Se forman ahora las ternarias, agregando a cada binaria los nmeros que no
aparecen en ellas. Aplicando el Principio Multiplicativo tenemos que: hay 12
variaciones binarias y a cada una se le pueden aadir 4-2 nmeros, de lo cual
se obtienen 122= 24 variaciones ternarias.
123
124
132
134
142
124
Anlogamente se realiza el anlisis para las variaciones cuaternarias o de
cuarto orden.
En las variaciones sin repeticin el proceso de formacin de las muestras
concluye cuando el orden (p, cantidad de elementos de la muestra) coincide
con la cantidad de elementos del conjunto(N).
Siguiendo el proceso descrito anteriormente se pueden formar las variaciones
sin repeticin de n objetos tomados p a p.
Teorema: El nmero de variaciones sin repeticin de "N "objetos tomados p a p
es:
V(N)= N(N-1) (N-2) (N-p+1)

Con N p, N y p son nmeros naturales, N 1.

Demostracin.( induccin completa respecto a n)
Para n=p=1 se tiene

V (1,1)= 1.
Para N=p resulta:

V (p, p)= p (p-1) (p-2) (p-(p+2)) (p-(p+1)) se obtienen las variaciones sin
repeticin de p elementos tomados p a p; por lo cual resulta vlida para n=p.
Supongamos que es cierta para n=k.

V (k, p) = k (k-1) (k-2) (k (p+2)) (k (p+1))

De la validez para n=k se deduce la validez para n=k+1

V (K+1, p) = (k+1) K (k-1) (k-2) (k-3) (k (p+2)) (k (p+1))

La frmula est compuesta por p factores dispuestos en orden decreciente
comenzando por n y terminado por p.
El siguiente ejemplo muestra el proceso de solucin de un problema
combinatorio.
 Ejemplo 2: Cuntos nmeros de tres cifras diferentes se pueden formar con
los dgitos que componen el nmero 24756?
En este problema tenemos como elementos a los dgitos 2, 4, 7, 5, 6; en total 5
elementos y debemos formar muestras de 3 elementos diferentes, es
importante destacar el hecho de la no repeticin de los elementos las muestras.
Formemos algunas muestras del experimento.
247, 724,245.
Resulta fcil observar el cumplimiento de las caractersticas correspondientes a
las variaciones sin repeticin
Dos muestras difieren:
O en el orden de sus elementos(.247, 724)

O por lo menos un elemento. (247 y 245)

Los elementos no se repiten en la misma muestra.

Comprobado que el elemento combinatorio presente en el problema sin dudas

variaciones sin repeticin podemos determinar fcilmente la cantidad de
elementos del conjunto (N=5) y la cantidad de elementos que tienen las
muestras (p=3).
Aplicando la frmula para el clculo y efectuando los mismos obtenemos
V (5,3)=5x4x3=60 nmeros de tres cifras.
Para validar el resultado obtenido podemos aplicar el Principio Multiplicativo:
Podemos designar al lugar de las centenas por la variable m, las decenas por n
y las unidades por p. El lugar m puede ser ocupado de 5 formas, n de 4 formas
y p de 3 formas. El nmero de veces en que en ese orden pueden ocurrir las
cosas es:
m x n x p=5x4x3=60
El anlisis de los problemas combinatorios es la clave para determinar la
naturaleza del experimento aleatorio presente en el mismo. En ocasiones la
diferencia entre los elementos combinatorios es tan sutil que no es fcil de
apreciar si el anlisis es superficial.
Ejemplo 3: En un grupo de 8 personas hay que elegir un presidente, un
vicepresidente y un secretario. De cuntas formas se puede hacer?
Se deben formar grupos de tres personas para los cuales se van a designar
responsabilidades, no importa el orden de eleccin de las personas y s el
orden en que se designen los cargos.
Formemos tres muestras del experimento.
Como no se repiten los cargos y la designacin de las responsabilidades difiere
en cada muestra formada, nos muestra que el experimento se trata de
variaciones sin repeticin.
N=8 y p= 3
V (8,3)= 8x7x6=336.
La validacin y anlisis retrospectivo del problema podemos hacerla de manera
similar al ejemplo 2.
Si se cambia ligeramente la estructura del problema como por ejemplo:
En un conjunto de 8 personas hay que elegir a un grupo de tres para participar
en un evento. De cuntas formas se puede hacer?
Formemos algunas muestras de ese experimento.
Primer grupo: Pablo, Juan, Jons.
Segundo grupo: Jons, Pablo, Juan.
Tercer grupo: Pablo, Raquel, Juan.
No importa el orden en que se tomen los integrantes de los grupos, puesto que
si tienen los mismos integrantes, se trata del mismo grupo: es lo que pasa con
el primero y segundo grupos. En el anlisis de las muestras podemos darnos
cuenta que son diferentes el primero y tercer grupos o el segundo y tercero. En
las muestras de este experimento no es el orden lo que determina la diferencia
entre ellas.
El problema se soluciona a travs del clculo de otros elementos de la
combinatoria. Por ahora slo mencionaremos el caso. Ms adelante
abordaremos la teora que permite identificar el experimento presente en el
problema y resolver el mismo, as como los recursos matemticos que nos
auxiliarn en el clculo.

Variaciones con repeticin:

Para calcular el nmero de variaciones con repeticin se aplica la siguiente

frmula:

Ejemplo: V'10,4 son las variaciones de 10 elementos con repeticin,

agrupndolos en subgrupos de 4 elementos:

Es decir, podramos formar 10.000 subgrupos diferentes de 4 elementos.

Combinaciones:
Determina el nmero de subgrupos de 1, 2, 3, etc. elementos que se pueden
formar con los "n" elementos de una nuestra. Cada subgrupo se diferencia del
resto en los elementos que lo componen, sin que influya el orden.

Por ejemplo, calcular las posibles combinaciones de 2 elementos que se

pueden formar con los nmeros 1, 2 y 3.

Se pueden establecer 3 parejas diferentes: (1,2), (1,3) y (2,3). En el clculo de

combinaciones las parejas (1,2) y (2,1) se consideran idnticas, por lo que slo
se cuentan una vez.

Para calcular el nmero de combinaciones se aplica la siguiente frmula:

El termino " n ! " se denomina "factorial de n" y es la multiplicacin de todos los

nmeros que van desde "n" hasta 1.

Por ejemplo: 4 ! = 4 * 3 * 2 * 1 = 24

La expresin "Cm,n" representa las combinaciones de "m" elementos,

formando subgrupos de "n" elementos.

Ejemplo: C10,4 son las combinaciones de 10 elementos agrupndolos en

subgrupos de 4 elementos:

Es decir, podramos formar 210 subgrupos diferentes de 4 elementos, a partir

de los 10 elementos.

Combinaciones con Repeticin

Vamos a analizar ahora que ocurrira con el clculo de las combinaciones, de
las variaciones o de las permutaciones en el supuesto de que al formar los
subgrupos los elementos pudieran repetirse.

Por ejemplo: tenemos bolas de 6 colores diferentes y queremos formar

subgrupos en los que pudiera darse el caso de que 2, 3, 4 o todas las bolas del
subgrupo tuvieran el mismo color. En este caso no podramos utilizar las
frmulas que vimos en la leccin anterior.

Combinaciones con repeticin:

Para calcular el nmero de combinaciones con repeticin se aplica la siguiente

frmula:

Ejemplo: C'10,4 son las combinaciones de 10 elementos con repeticin,

agrupndolos en subgrupos de 4, en los que 2, 3 o los 4 elementos podran
estar repetidos:

Es decir, podramos formar 715 subgrupos diferentes de 4 elementos.

Ejemplo
De cuntas maneras diferentes se puede escoger 3 nios de untotal de 5?

Resolucin
Al sealar que vamos a escoger, indica que no se necesita indicar ningn
orden, lo que s interesa es el grupo formado, luego se trata de combinar 5
elementos, tomndolos de 3 en 3.

5! 4.5
c 53= = =10
2! 3 ! 1.2
Ejemplo 2:
De un grupo de 7 personas se quiere formar una comisin de 3 personas. De
cuntas maneras diferentes se puede formar dicha comisin?

Resolucin
Digamos que una comisin est formada por Luis, Jos y Alberto, la comisin
ser la misma a que la nombremos como la integrdapor Alberto, Luis y Jos.
Vemos que no interesa el orden, luego se buscar el nmero de combinaciones
de 7 elementos agrupados de 3 en 3.

7 7! 7.6 .5
c 3= = =35
4 ! 3! 1.2 .3