Sie sind auf Seite 1von 5

Maratn de Aritmtica

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 fundamentales de conteo:


a)

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 !

d) El nmero de permutaciones de n elementos de un conjunto, todos distintos, dispuestos en formar


circunferencial(alrededor de un punto de referencia). Est dado por:
Pc (n) = (n-1 )

Humanizando al hombre con la educacin

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:.....................................................................

Un producto se arma en 3 etapas. En la primera


etapa hay 5 lneas de armado; en segunda etapa

3.

Para ir del local de Tacna al de San Felipe se

hay 4 lneas de armado y en la tercera etapa hay

tienen 4 lnea de combi, 6 lneas de coaster y 5

6 lneas de armado. De cuntas formas

lnea de microbs. De cuntas formas distintas

diferentes puede moverse el producto en el

se puede realizar dicho recorrido en alguna de

proceso de armado?

ests lneas?
Rpta:.....................................................................

Rpta:.....................................................................
4.
2.

Si Milagros tiene 5 faldas que combina con 3

Cuando una serie de productos se introducen en

blusas y tambin 9 pantalones que hacen juego

el mercado uno despus de otro, los introducidos

con 6 polos diferentes. De cuntas maneras

al mercado posteriormente a menudo tienen

distintas podr vestirse?

menos

Rpta:.....................................................................

demanda

anteriormente.

que

Supongamos

los
que

presentados
han

de

introducir 5 productos en sucesin: de cuntas


maneras un producto determinado puede ser el
primero?

Humanizando al hombre con la educacin

Maratn de Aritmtica
UNI 2002 - II
5.

De cuntas maneras diferentes podrn viajar 7

10.

Se tiene a 7 personas que desean colocarse

personas en un automvil de 5 asientos, y una

alrededor de una fogata.

moto; sabiendo que todos saben manejar moto,

a) Cuntas disposiciones diferentes pueden

pero slo 3 de ellos saben manejar automvil.

obtenerse?
b)

cuntas formas se les puede ubicar?

Rpta:.....................................................................
6.

Si Nicerata desea estar frente a Yuger, De

Los asientos de 4 delegaciones formadas por 3


Rpta:.....................................................................

venezolanos, 2 argentinos, 3 colombianos y 4


peruanos deben ubicarse en una misma fila de

11.

asientos. De cuntas maneras lo pueden hacer,


si los delegados de una misma nacionalidad
deben sentarse juntos?

Cinco compaeros de trabajo ingresan a un


restaurante y desea elegir una mesa circular de 5
disponibles, con capacidad para ellos. De
cuntas maneras podran sentarse si 2 de ellos
(Arturo y Hugo) no deben estar juntos?

Rpta:.....................................................................
Rpta:.....................................................................
7.

Determinar de cuntas formas diferentes se


puede acomodar en una fila de 8 asientos a 2

12.

nios, 3 nias y 3 adultos de tal manera que las


nias nunca estn juntas.

En un estante hay 15 libros: 9 de Aritmtica y 6


de lgebra. Se desea tomar 7 libros de tal
manera que 4 sean de Aritmtica y 3 de lgebra.
De cuntas formas se pueden escoger los 7
libros?

Rpta:.....................................................................
8.

Rpta:.....................................................................

Cuntas palabras de 10 letras con o sin


significado se pueden formar con las letras de la

13.

palabra PACHACHACA?
Rpta:.....................................................................
9.

En un bolillero hay 3 bolillas blancas, 2 bolillas


negras y 2 bolillas rojas. De cuntas formas se
pueden extraer todas las bolillas del bolillero de

La academia Crculo decide formar su equipo


titular de ftbol compuestos por 11 jugadores:; y
tiene para escoger de 8;6;5; 7;4 y 3 jugadores de
las planas de A; X; G; T ;F y Q respectivamente.
Se decide tomar 5 de A;2 de X;2 de G;1 de T y
1 de F o Q. De cuntas maneras diferentes se
podr escoger el equipo titular?
Rpta......................................................................

a una por vez?


14.
Rpta:.....................................................................

Una seora tiene 11 amigos de confianza. De


cuntas formas distintas puede invitar a 5 de
ellos a comer, si dos de ellos no se llevan bien y
no asisten juntos?

Humanizando al hombre con la educacin

Maratn de Aritmtica
UNI 2002 - II

Rpta:.....................................................................
15.

Con 7 ingenieros y 9 arquitectos se debe formar


delegacin de 5 miembros. De cuntas formas
diferentes puede constituirse dicha delegacin; si
la condicin es que al menos se incluya a 2
ingenieros?

20.

A)

1234

D)

1316

B) 1256

C) 1284
E) 1452

Determinar cuntos nmeros de 4 cifras existen


tales que la suma de sus cifras sea menor a 33.
A)

8042

D)

8543

B) 8251

C) 8354
E) 8965

Rpta:.....................................................................
21.

PROBLEMAS
16.

abuelo, pero recuerda que era par y no terminaba

Un estudiante debe inscribirse en 2 cursos

en 6,y las 2 cifras de mayor orden sumaban 17 y

electivos de un conjunto de 6 posibles. Si dos de

las

dichos cursos se imparten a la misma hora y los

su eleccin.
D)

20

B) 14

C)18

Se tiene 6 parejas de casados los cuales

que no sean esposos?

18.

D)

58

B) 50

C) 55
E) 60

Se tiene 4 cajas en las cuales se deben colocar 9

23.

dems?

19.

19600

B) 131

D)

167

C) 145
E) 173

B) 18340

C) 19060
E) 20160

En una caja hay 7 lapiceros azules, 5 rojos y 4


verdes. Se extraen 5 lapiceros a ciegas; De
cuntas formas se pueden extraer tal que haya
lapiceros de exactamente 2 colores?

Determinar cuntos numerales de la forma


pueden formarse con todas las otras

A)

18

D)

35

B) 20

C) 28
E) 42

En un circo se desea formar una columna

cuntas maneras puede formarse dicha columna?

bolas; en la ltima 3 bolas y las restantes en las

D)

119

malabarista no puede ir detrs de otro. De

colocar, si en la primera caja se deben colocar 2

12860

180.

compuesta por 5 bailarinas y 4 malabaristas. Un

bolas diferentes. De cuntas maneras se pueden

A)

producto

significativas admisibles, tal que a<b<c.

maneras puede formarse una pareja de baile tal


45

A)

abc8

asistieron a una reunin social. De cuntas

A)

como

E) 24
22.

17.

tienen

mximo?

Determinar de cuntas formas puede realizarse


10

restantes

Cuntas llamadas infructuosas realizara como

dems tiene horarios que no se cruzan.

A)

Ronald ha extraviado el nmero telefnico de su

24.

A)

39600

D)

43200

B) 40800

C) 41400
E) 45600

Un barman tiene 4 licores: whisky, vodka, pisco


y caazo. De cuntas maneras se pueden servir
7 tragos? (Pueden ser puros o mezclados)
A)

120

D)

180

B) 150

Humanizando al hombre con la educacin

C) 174
E) 210

Maratn de Aritmtica
UNI 2002 - II

25.

Un ropero contiene npares de zapatos. Si se


escoge al azar 2r zapatos (2r < n), De cuntas
maneras puede realizarse de tal forma que no
haya ningn par completo?
A)

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

Lima, Junio del 2002

Humanizando al hombre con la educacin