Anlisis Combinatorio 2015

UNIVERSIDAD NACIONAL DE PIURA

FACULTAD DE CONTABILIDAD Y
CIENCIAS FINANCIERAS

ANALISIS COMBINATORIO

Profesor: Lic.

Integrantes:

2015

INDICE

Trabajo de investigacin Pgina 1

Introduccin 3
Anlisis combinatorio: 4
Factorial 4
Principio de multiplicacin 4
Principio de Adicin 5
Variacin 5
Permutacin 7
Permutacin circular 7
Permutacin con repeticin 8
Combinacin 10
Diferencia entre combinacin y variacin 11
Conclusiones 15
Bibliografa 16

Trabajo de investigacin Pgina 2

 INTRODUCCIN

La combinatoria o anlisis combinatorio es la parte de la Matemtica que

estudia las diferentes maneras en que se pueden formar agrupaciones entre
elementos de uno o ms conjuntos y como contar ordenadamente su
nmero. El anlisis combinatorio exige el conocimiento de ciertas reglas y
mtodos para determinar el nmero o la manera de formar diferentes
grupos con los elementos de un conjunto. Nos ocuparemos entonces de la
correcta aplicacin de tales reglas y procedimientos, como as tambin de
la definicin de algunos smbolos que nos servirn en el desarrollo de este
captulo.

2. OBJETIVOS: Los objetivos de este trabajo de investigacin es entender

de manera prctica el anlisis combinatorio y la aplicacin que tiene en las
ciencias contables.

Trabajo de investigacin Pgina 3

 3. ANLISI COMBINATORIO

FACTORIAL: (L !)
El factorial de un nmero entero y positivo se define como el producto de todos
los enteros consecutivos que empiezan con la unidad y termina con el nmero
dado.

Ejemplo 1:

6 = 6! = 6 x 5 x 4 x 3 x 2 x 1 = 720.

4 = 4! = 4 x 3 x 2 x 1 = 24

EN GENERAL:

n = n! = n (n-1) (n-2) (n-3)... (1)

* POR CONVENCIN:

0 = 0! = 1

PRINCIPIO DE MULTIPLICACIN
(PRINCIPIO FUNDAMENTAL)

Si un evento A se puede realizar de m maneras y para cada una de estas, otro

evento B se puede efectuar de n maneras,. Entonces los eventos A y B se
pueden efectuar simultneamente o uno seguido del otro, de:

m x n MANERAS.

* Este principio se puede generalizar para ms de 2 sucesos

Ejemplo 3:
Teresita tiene 3 blusas diferentes, 4 faldas de diferentes modelos; de
cuntas maneras diferentes se puede vestir.

Solucin

Como cada falda puede ponerse con cada una de las blusas

Trabajo de investigacin Pgina 4

 Maneras de vestirse ser

3 x 4 = 12

PRINCIPIO DE ADICION
Si un evento A ocurre o se puede efectuar de m maneras y otro evento B se
puede efectuar de n maneras, entonces A B, se puede efectuar de:

m + n MANERAS.

Ejemplo 4
Katy desea viajar de Lima a Cajamarca; si dispone de 4 lneas areas y 2 lneas
terrestres de cuantas maneras diferentes puede realizar el viaje?

Solucin:

Para viajar de Lima a Cajamarca, puede hacerlo por lnea area (4 maneras) o por
lnea terrestre (2 maneras).

Maneras de viajar: 4 + 2 = 6

VARIACIN (v)

Es cada uno de los diversos ordenamientos que pueden formarse tomando alguno
o todos, de un nmero dado de objetos y teniendo en cuenta el orden en que se
toman estos.

n!
Vrn
(n r )!

n = nmero total de elementos

r = nmero de elementos tomados

(Agrupados)

Trabajo de investigacin Pgina 5

Ejemplo 5:

Cuntas variaciones se pueden obtener con los elementos a,b,c,d,e tomados de 2

en 2.

Solucin

* Tener presente que si interesa el orden de colocacin de cada elemento, es

decir que:

ab ba

Entonces, las variaciones sern

ab, ac, ad, ae

ba, bc, bd, be

ca, cb, cd, ce = 20 V

da, db, dc, de

ea, eb, ec, ed

Matematicamente designaremos la variacin para n elementos tomados de r en

r, por:

Vrn
= n (n-1) (n-2) ... (r factores)

V25
5 x 4 = 20

o tambin aplicando:

n! 5!
Vrn V25 20
(n r )! 3!

Trabajo de investigacin Pgina 6

PERMUTACIN (P):

Si se toma todos los elementos del conjunto para ordenarlos, la variacin recibe
el nombre de permutacin es decir si: v = n

V nn Pn n!

Ejemplo 7

Cuntas permutaciones se obtienen con los elementos 1,2,3?

Solucin
Al tomar todos los elementos para ordenarlos, tenemos:

123 132

213 231 6 permutaciones

312 321 P3 = 3! = 6

Ejemplo 8

De cuntas maneras se pueden ordenar 5 personas en una fila?

Solucin:...120......

PERMUTACIN CIRCULAR (Pc)

Trabajo de investigacin Pgina 7

Cuando n elementos se disponen alrededor de un crculo, el nmero de
permutaciones, si se cuenta siempre en el mismo sentido a partir de un mismo
elemento, ser:

Pcn (n 1)!

Ejemplo 9

De cuntas maneras pueden sentarse 8 personas alrededor de una mesa redonda?

Solucin:

P7 = 7! = 5040

Ejemplo 10:

De cuntas maneras se pueden sentar 5 personas alrededor de una fogata?

Solucin:

............24........................................

PERMUTACIN CON REPETICION

Si se tiene n elementos donde hay:

r1 = elementos de una primera clase

r2 = elementos de una segunda clase

r3 = elementos de una tercera clase

rk = elementos de una k sima clase

El nmero de permutaciones diferentes que se puede formar con ellos es:

Trabajo de investigacin Pgina 8

 r .r2 ... rk n!
Pn 1
r1 ! x r2 ! x r3 ! x...xr k !

Donde: r1 + r2 .... + rk < n

Ejemplo 11

Cuntas palabras de 5 letras se pueden formar con las letras de la palabra

MENEM.

Solucin

En la palabra encontraremos 5 letras de las cuales se repiten las letras E y M, es

decir:

n = 5; r1 = 2; r2 = 2

Entonces

r , r2 n! 5!
Pn 1 30
r1! x r2 ! 2! 2!

Ejemplo 12:

En cuntas formas se pueden ordenar los siguientes cubos:

2 rojos, 3 verdes y 2 azules

Solucin

En total hay 7 cubos para ordenarlos uno a continuacin de otro; pero se repiten
los colores, por lo que los ordenamientos distintos sern:

Trabajo de investigacin Pgina 9

 2 , 3, 2 7!
P7 210
2! 3! 2!

COMBINACIN (C)

Es cada uno de todos los ordenamientos que pueden formarse, tomando todos los
elementos o grupos de estos, no importando el orden en que se tomen estos.

n!
C rn
(n r )!.r!

n = Nmero total de elementos

r = Nmero de elementos tomados

(agrupados)

Ejemplo 13
Se desean saber cuntas combinaciones se puedan realizar con los elementos
a,b,c,d,e tomados de 2 en 2.

Solucin

Tener en cuenta que no interesa el orden de ubicacin de los elemento, es decir

que: ab = ba, entonces las combinaciones sern:

ab ac ad ae

Trabajo de investigacin Pgina 10

bc bd be = 10
cd ce
de

OBSERVACIONES
C on 1 C1n n C nn 1
1.
C rn C nn r
2.
(C. Complementarias)
C on C1n C 2n ... C nn 2 n
3.

C1n C n2 ... C nn 2 n 1

DIFERENCIA ENTRE COMBINACIONES Y VARIACIONES

Las combinaciones se diferencian por sus elementos; en tanto que las variaciones
por el orden de los mismos.

Para las variaciones el orden de sus elementos si interesa, ya que no es

lo mismo decir 23 que 32.
Para las combinaciones el orden no interesa.
Dos combinaciones son diferentes slo si difieren por lo menos en un
elemento:
abc; abd; bcd; acd.

PROBLEMAS RESUELTOS

1. Cuntos nmeros de 3 cifras pueden formarse con 5 dgitos sin que se

repita uno de ellos en el nmero formado

Trabajo de investigacin Pgina 11

Resolucin:

Aplicando el mtodo de las cajas:

5 4 3 Dgitos posibles

de ubicar en cada caja.

N de maneras = 5 x 4 x 3 = 60

* Aplicando anlisis combinatorio:

Como si nos interesa el orden:

m!
Vnm
(m n )!

5! 120
V35
5 3! 2
= 60

2. De cuntas maneras distintas pueden sentarse en una banca de 6 asientos 4

personas.

Resolucin

Interesa el orden en que estn sentados

Trabajo de investigacin Pgina 12

 V46 6 x 5 x 4 x 3 360
maneras =

3. Un estudiante tiene que resolver 10 preguntas de 13 en un examen.

Cuntas maneras de escoger las preguntas tiene?

Resolucin

Se tiene que escoger 10 preguntas, sin interesar el orden; entonces:

13!
10
C13 286
10! x 3!
Maneras =

4. De cuntas maneras 2 peruanos, 4 colombianos y 3 paraguayos pueden

sentarse en fila de modo que los de la misma nacionalidad se sienten juntos?

Resolucin

Las tres nacionalidades pueden ordenarse en una fila de 3! maneras.

Los dos peruanos pueden sentarse de 2!
Los cuatro colombianos de 4!
Los tres paraguayos de 3!

Hay 3! x 2! x 4! x 3! = 1728 maneras

5. De cuntas maneras pueden escogerse un comit compuesto de 3 hombres

y 2 mujeres de un grupo de 7 hombres y 5 mujeres.

Trabajo de investigacin Pgina 13

Resolucin

C 37
* De los 7 hombres se puede escoger 3 de maneras

C 52
* De las 5 mujeres se puede escoger 2 de maneras

El comit puede escogerse de:

C 37 C 52
x = 350 maneras

6. Un total de 120 estrechados de manos se efectuaron al final de una fiesta.

Suponiendo que cada uno de los participantes es corts con cada uno de los
dems, cul es el nmero de personas presentes?

Resolucin

Del total de personas (n) se saludan de 2 en 2; sin interesar el orden,

entonces:

n!
C n2 120
( n 2)! x 2!

n (n 1)( n 2)!
120
(n 2)! x 2!

Trabajo de investigacin Pgina 14

 n (n 1)
120
2

n 16

CONCLUSIONES

No se concibe la economa ni la contabilidad sin habilidades matemticas, ya que

el desarrollo de modelos matemticos ofrece enormes posibilidades de avance
cientfico para la Contabilidad y son la base para extraer las informaciones que
sustentan a los registros contables, el contenido de los estados financieros, as
como su anlisis e interpretacin.

Son las matemticas, por lo tanto, un admirable complemento de la Contabilidad

moderna, ya que al desarrollarse sta tan rpidamente ha ensanchado
considerablemente su campo de accin, necesitndose en la solucin de los
muchos problemas que en la prctica se presentan, y con el fin de obtener un
considerable ahorro de esfuerzo y tiempo, de las relaciones que ella investiga en
el campo de las finanzas.

Trabajo de investigacin Pgina 15

 BIBLIOGRAFA

1. Arenas Herrera, Jess. La modelacin matemtica como base de la autonoma

cientfica de la contabilidad.

2. En
http://www.alfinal.com/consultor/management/modelacionmatematica.shtml, 10-
03-2004

3. En http://ciberconta.unizar.es/LECCION/estatuto/estatuto.pdf.

4.https://www.google.com.pe/#q=analisis+combinatorio+aplicado+a+la+contabil
idad

Trabajo de investigacin Pgina 16

Trabajo de investigacin Pgina 17