Académique Documents
Professionnel Documents
Culture Documents
UNI 2002 - II
MARATN DE ARITMTICA
CICLO U N I
ANLISIS COMBINATORIO
Dados ciertos conjuntos finitos, el anlisis combinatorio se ocupa de determinar el cardinal de ciertos conjuntos
de aplicaciones definidas entre ellos
I
Principios de Multiplicacin:
Si un evento (actividad) A puede realizarse de m maneras y despus de efectuado dicho evento
un segundo evento B puede realizarse de n maneras diferentes, entonces el evento A seguido
del evento B puede efectuarse de (m.n) maneras.
b)
Principios de Adicin:
Si un evento A puede realizarse de m maneras y otro evento B puede hacerse de n maneras,
adems no es posible de que ambos eventos se hagan juntos, entonces el evento A o el evento B se
harn de ( m + n) maneras.
II )
Permutacin:
Son los arreglos que se hacen con los elementos de un conjunto, considerando el orden en que se disponen.
a) El nmero de ordenamiento lineales que se puede realizar con n elementos distintos est dado por:
P( n)= n
b)El nmero de ordenamientos de n elementos de un conjunto, todos distintos, tomados de r en r est
dado por:
P ( n ;r )
n!
n r !
1 r n
c) El nmero de permutaciones lineales de n elementos no todos distintos, donde hay r 1 elementos iguales
entre s y r2 elementos iguales entre s y as sucesivamente hasta r k elementos iguales entre s, est dado
por:
P(n; r1, r2 , , rk
Siendo: r1+r2+...+rk
n!
r1!..r2!......rk !
Maratn de Aritmtica
UNI 2002 - II
III) Combinacin:
Llamaremos combinacin de n elementos distintos tomados de r en r a todo subconjunto de r elementos
incluido en el conjunto inicial de n elementos.
Para formar una combinacin realizaremos una seleccin sin considerar el orden de los elementos.
El nmero de combinaciones de n elementos de un conjunto, tomndolos de r en r, siendo
0 r n , est dado por:
C nr
n!
r ! n r !
o tambin:
rfactores
n n ( n 1) ( n 2) (n r 1
Cr
r!
n
Adems: C 0
1
; C1n n
C nn 1
; C nr C nn r
APLICACIONES
1.
Rpta:.....................................................................
3.
proceso de armado?
ests lneas?
Rpta:.....................................................................
Rpta:.....................................................................
4.
2.
menos
Rpta:.....................................................................
demanda
anteriormente.
que
Supongamos
los
que
presentados
han
de
Maratn de Aritmtica
UNI 2002 - II
5.
10.
obtenerse?
b)
Rpta:.....................................................................
6.
11.
Rpta:.....................................................................
Rpta:.....................................................................
7.
12.
Rpta:.....................................................................
8.
Rpta:.....................................................................
13.
palabra PACHACHACA?
Rpta:.....................................................................
9.
Maratn de Aritmtica
UNI 2002 - II
Rpta:.....................................................................
15.
20.
A)
1234
D)
1316
B) 1256
C) 1284
E) 1452
8042
D)
8543
B) 8251
C) 8354
E) 8965
Rpta:.....................................................................
21.
PROBLEMAS
16.
las
su eleccin.
D)
20
B) 14
C)18
18.
D)
58
B) 50
C) 55
E) 60
23.
dems?
19.
19600
B) 131
D)
167
C) 145
E) 173
B) 18340
C) 19060
E) 20160
A)
18
D)
35
B) 20
C) 28
E) 42
D)
119
12860
180.
A)
producto
A)
abc8
A)
como
E) 24
22.
17.
tienen
mximo?
restantes
A)
24.
A)
39600
D)
43200
B) 40800
C) 41400
E) 45600
120
D)
180
B) 150
C) 174
E) 210
Maratn de Aritmtica
UNI 2002 - II
25.
C 22 nr
B)
2 n C nr
C)
2 2 r. C n
2r
D)
n
2 n r. C 2
2r
E)
2 r. C n
r