Analisis Combinatorio (S-Uni)

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. 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.
b)
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 =
n! r1!..r2 !......rk !
Siendo: 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
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:
Cn r =
n! r !( n r ) !
o tambin:
rfactores n ( n 1) (n 2) ( n r + 1 = r!
Cn r
n Adems: C 0 = 1
n ; C1 =n
Cn n =1
n ; Cn r = C n r
APLICACIONES 1. Un producto se arma en 3 etapas. En la primera etapa hay 5 lneas de armado; en segunda etapa hay 4 lneas de armado y en la tercera etapa hay 6 lneas de armado. De cuntas formas diferentes puede moverse el producto en el proceso de armado? Rpta:..................................................................... 4. 2. Cuando una serie de productos se introducen en el mercado uno despus de otro, los introducidos al mercado posteriormente a menudo tienen menos demanda que los que presentados han de anteriormente. Supongamos 3.
Rpta:..................................................................... Para ir del local de Tacna al de San Felipe se tienen 4 lnea de combi, 6 lneas de coaster y 5 lnea de microbs. De cuntas formas distintas se puede realizar dicho recorrido en alguna de ests lneas? Rpta:..................................................................... Si Milagros tiene 5 faldas que combina con 3 blusas y tambin 9 pantalones que hacen juego con 6 polos diferentes. De cuntas maneras distintas podr vestirse? Rpta:.....................................................................
introducir 5 productos en sucesin: de cuntas maneras un producto determinado puede ser el primero?

5. De cuntas maneras diferentes podrn viajar 7 personas en un automvil de 5 asientos, y una moto; sabiendo que todos saben manejar moto, pero slo 3 de ellos saben manejar automvil. b) Rpta:..................................................................... 6. Los asientos de 4 delegaciones formadas por 3 venezolanos, 2 argentinos, 3 colombianos y 4 peruanos deben ubicarse en una misma fila de asientos. De cuntas maneras lo pueden hacer, si los delegados de una misma nacionalidad deben sentarse juntos? Rpta:..................................................................... 11. 10.
Se tiene a 7 personas que desean colocarse alrededor de una fogata. a) Cuntas disposiciones diferentes pueden obtenerse? Si Nicerata desea estar frente a Yuger, De cuntas formas se les puede ubicar? Rpta:..................................................................... 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:..................................................................... 7. Determinar de cuntas formas diferentes se puede acomodar en una fila de 8 asientos a 2 nios, 3 nias y 3 adultos de tal manera que las nias nunca estn juntas. Rpta:..................................................................... 8. Cuntas palabras de 10 letras con o sin significado se pueden formar con las letras de la 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 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? 13. Rpta:..................................................................... 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...................................................................... 12. 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:..................................................................... 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? A) D) 20. 1234 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) D) 8042 8543 B) 8251 C) 8354 E) 8965
Rpta:..................................................................... PROBLEMAS 16. Un estudiante debe inscribirse en 2 cursos electivos de un conjunto de 6 posibles. Si dos de dichos cursos se imparten a la misma hora y los dems tiene horarios que no se cruzan. Determinar de cuntas formas puede realizarse su eleccin. A) D) 17. 10 20 B) 14 C)18 E) 24 22. Se tiene 6 parejas de casados los cuales asistieron a una reunin social. De cuntas maneras puede formarse una pareja de baile tal que no sean esposos? A) D) 18. 45 58 B) 50 C) 55 E) 60 23. Determinar cuntos numerales de la forma 21. Ronald ha extraviado el nmero telefnico de su abuelo, pero recuerda que era par y no terminaba en 6,y las 2 cifras de mayor orden sumaban 17 y las restantes tienen como producto 180. Cuntas llamadas infructuosas realizara como mximo? A) D) 119 167 B) 131 C) 145 E) 173
abc8
A) D) 18 35
pueden formarse con todas las otras
significativas admisibles, tal que a<b<c. B) 20 C) 28 E) 42
Se tiene 4 cajas en las cuales se deben colocar 9 bolas diferentes. De cuntas maneras se pueden colocar, si en la primera caja se deben colocar 2 bolas; en la ltima 3 bolas y las restantes en las dems? A) D) 12860 19600 B) 18340 C) 19060 E) 20160
En un circo se desea formar una columna compuesta por 5 bailarinas y 4 malabaristas. Un malabarista no puede ir detrs de otro. De cuntas maneras puede formarse dicha columna? A) D) 39600 43200 B) 40800 C) 41400 E) 45600
24.
Un barman tiene 4 licores: whisky, vodka, pisco y caazo. De cuntas maneras se pueden servir 7 tragos? (Pueden ser puros o mezclados) A) D) 120 180 B) 150 C) 174 E) 210
19.
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?
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)
n C2 2r
B)
2n Cn r
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

Analisis Combinatorio (S-Uni)

Cargado por

Copyright:

Formatos disponibles

Analisis Combinatorio (S-Uni)

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Analisis Combinatorio (S-Uni)

Cargado por

Copyright:

Formatos disponibles

Maratn de Aritmtica UNI 2002 - II

Humanizando al hombre con la educacin

Maratn de Aritmtica UNI 2002 - II

Humanizando al hombre con la educacin

Maratn de Aritmtica UNI 2002 - II

Humanizando al hombre con la educacin

Maratn de Aritmtica UNI 2002 - II

pueden formarse con todas las otras

significativas admisibles, tal que a<b<c. B) 20 C) 28 E) 42

Humanizando al hombre con la educacin

Maratn de Aritmtica UNI 2002 - II

Lima, Junio del 2002

Humanizando al hombre con la educacin

También podría gustarte