Analisis Combinatorio

12
Prof.: Juan Necochea Aybar Elio Necohea Aybar ANÁLISIS COMBINATORIO ¿Qué estudia el Análisis Combinatorio? Las diferentes combinaciones y ordenamientos que se pueden realizar en una cierta cantidad de objetos. Alumna: Muéstreme un ejemplo ¡por favor! Profesor: Si disponieras de 3 pantalones diferentes y de 2 blusas también diferentes. ¿De cuántas maneras diferentes podrás vestirte? Alumna: De 6 maneras, ya que conté del modo siguiente: 1 1 1 1 2 1 3 1 P B PB;PB;PB 2 2 1 2 2 2 3 3 P B PB;PB;PB 3 P Profesor: Pero en este caso, puedes aplicar “El principio fundamental del análisis combinatorio” o “Principio de la multiplicación” Alumna: ¿Cuándo y cómo se aplica? Profesor: “Cuando las operaciones que vas a realizar, actúan simultáneamente (en forma adjunta)”, en el ejemplo, necesitas la operación de vestirte y lo debes de hacer de la siguiente forma: Pantalón y blusa (A la vez) 3 x 2 = 6 maneras OJO: El conectivo “y” indica las operaciones o eventos se van a realizar simultáneamente, y que para hallar el número total de maneras, simplemente hay que multiplicar las posibilidades de cada operación (principio de multiplicación). Alumna: ¿Me puede mostrar otro ejemplo? Profesor: Pero, quiero que me des la solución. Alumna: ¡Muy bien! Profesor: Si de tu casa a la academia tiene 5 líneas de combi diferentes. ¿De cuántos modos diferentes puede ir y regresar de tu casa a la academia? Alumna: Como necesito Ir y Regresar (simultáneamente) 5 x 5 = 25 6 maneras Número de posibilidades Según dato

description

ejercicios de combinaciones

Transcript of Analisis Combinatorio

  • Prof.: Juan Necochea Aybar

    Elio Necohea Aybar

    ANLISIS COMBINATORIO Qu estudia el Anlisis Combinatorio? Las diferentes combinaciones y ordenamientos que se pueden realizar en una cierta cantidad de objetos. Alumna: Mustreme un ejemplo por favor! Profesor: Si disponieras de 3 pantalones diferentes y de 2 blusas tambin diferentes. De cuntas maneras diferentes podrs vestirte? Alumna: De 6 maneras, ya que cont del modo siguiente:

    1 1 1 1 2 1 3 1P B P B ; P B ; P B

    2 2 1 2 2 2 3 3P B P B ; P B ; P B

    3P

    Profesor: Pero en este caso, puedes aplicar El principio fundamental del anlisis combinatorio o Principio de la multiplicacin Alumna: Cundo y cmo se aplica? Profesor:

    Cuando las operaciones que vas a realizar, actan simultneamente (en forma adjunta), en el ejemplo, necesitas la operacin de vestirte y lo debes de hacer de la siguiente forma: Pantaln y blusa (A la vez)

    3 x 2 = 6 maneras

    OJO: El conectivo y indica las operaciones o eventos se van a realizar simultneamente, y que para hallar el nmero total de maneras, simplemente hay que multiplicar las posibilidades de cada operacin (principio de multiplicacin).

    Alumna: Me puede mostrar otro ejemplo? Profesor: Pero, quiero que me des la solucin. Alumna: Muy bien! Profesor: Si de tu casa a la academia tiene 5 lneas de combi diferentes. De cuntos modos diferentes puede ir y regresar de tu casa a la academia? Alumna: Como necesito Ir y Regresar (simultneamente) 5 x 5 = 25

    6

    maneras

    Nmero de posibilidades

    Segn dato

  • Academia Antonio Raimondi siempre los primeros 22 Profesor: Me sorprendes! Alumna: Siempre se aplica este mtodo? Profesor: No siempre, tambin existe El Principio de la Adicin Alumna: Un ejemplo Profesor: Si deseas viajar a Ecuador dispone de 3 barcos, 5 aviones y 4 bus (todos diferentes entre s) De cuntas maneras puedes viajar a Ecuador? RESOLUCIN *) Para viajar, lo puedes hacer, ya sea en: Barco o avin o bus 3 + 5 + 4 = 12 maneras

    OJO: El conectivo o indica que las operaciones o eventos no pueden actuar simultneamente y que debemos sumar (principio aditivo).

    Alumna: Son los nicos mtodos para contar? Profesor: Tambin existe: las combinaciones permutaciones lineales, permutaciones circulares, permutaciones con repeticin, diagramas. PRINCIPIO FUNDAMENTAL DE LA ADICION: Si el evento A puede ocurrir de m maneras diferentes y el evento B puede ocurrir de n maneras diferentes y si A y B no pueden ocurrir simultneamente entonces el evento A o B se podr realizar de m+n maneras diferentes. Ejemplos: 1.- Una persona puede viajar de Lima a Cuzco por va area usando 2 lneas de transporte areo o por va terrestre a travs de 3 lneas de mnibus

    De cuantas formas puede realizar el viaje de Lima a Cusco? a) 2 b) 4 c) 5 d) 6 e) 3 2.- Juan desea comprar un libro de lgebra que es vendido en 3 lugares distintos ; frente a la UNSAAC en dos puestos de venta; en la Avenida el Sol en 3 libreras y en la feria de libros en 4 kioscos diferentes De cuntas maneras puede obtener el libro de lgebra? a) 9 b) 10 c) 45 d) 30 e) 24 3.- Wilfredo desea cruzar un ro para ello puede utilizar 2 botes, 3 lanchas pequeas o un deslizador De cuntas formas podr cruzar el ro utilizando uno de los medios de transporte sealados? a) 6 b) 8 c) 12 d) 3 e) 24 PRINCIPIO FUNDAMENTAL DE LA MULTIPLICACION: Si el evento A puede ocurrir de m maneras diferentes y despus de haber ocurrido cualquiera de ellas otro evento B puede ocurrir de n maneras diferentes, entonces los eventos A y B pueden ocurrir de manera conjunta de m.n maneras distintas. Ejemplos: 1.- Elio tiene 2 polos distintos y 3 pantalones diferentes De cuntas maneras distintas puede vestirse utilizando dichas prendas? a) 12 b) 10 c) 6 d) 3 e) 24 2,- Para ir de Lima a Ica hay 3 lneas de mnibus diferentes para ir de Ica a Arequipa hay 4 lneas de transporte y para llegar a Cusco de arequipa existen 2 lneas. De cuntas maneras puede ir Yasmina de Lima a Cusco pasando por Ica y Arequipa? a) 9 b) 10 c) 12 d) 30 e) 24 3.- Melvin tiene 3 blusas diferentes 2 pantalones

    distintos y 2 pares de zapatillas de diferente modelo De cuntas formas distintas puede vestirse usando dichos artculos? a) 12 b) 10 c) 7

    d) 3 e) 24

    # de posibilidades

    Pero no en barco,

    avin y bus a la vez

  • lgebra Profs.: Juan y Elio Necochea Aybar 33 4.- De cuntas maneras diferentes podr vestirse un estudiante si tiene 2 camisas y tres pantalones. a) 6 b) 10 c) 12 d) 5 e) 2

    EJERCICIOS

    1.- De cuntas maneras podr vestirse una persona que tiene 2 pares de zapatos, 3 pantalones, 4 pares de medias y 5 camisas?

    a) 14 b) 100 c) 120 d) 30 e) 240 CUNDO SE APLICAN Y CULES SON

    SUS DIFERENCIAS?

    A) nkCOMBINACIN C

    Donde:

    k veces

    n n n 1 n 2 ... n k 1k k k 1 k 2 ...3x2x1

    C

    * 52

    5 4C 10

    2 1

    *

    74

    7 6 5 4C

    4 3 2 1

    * n1

    nC n

    1 *

    n n0 nC C 1

    APLICACIN DE LA COMBINACIN: Cuando nos piden agrupar un conjunto de elementos o parte de todos los elementos sin interesar el orden de los elementos, de modo que cada grupo se diferencie de otro en por lo menos un elemento.

    Ejemplo 01: Con Tati, Paco y Pito, Cuntos grupos de 2

    personas se pueden formar?

    Resolucin:

    Contando

    Tati, Paco Paco, Tati

    Tati, Pito

    Paco, Pito

    Aplicando combinaciones:

    3 x 2Nmero 32de grupos 3 x 1

    C 3

    Ejemplo 02: Cuntos tringulos se podrn formar al unir 7 puntos colineales? Resolucin: Para formar un tringulo es suficiente 3 puntos no colineales y como:

    ABC ACB (no interesa el orden)

    7 x 6 x 5Nmero de 73tringulos 3 x 2 x 1

    C 35

    Ejemplos: 1.- De cuntas maneras diferentes se pueden escoger 3 nios de un total de 5? 2.- De un grupo de 7 personas se quiere formar una comisin de 3 personas De cuntas maneras diferentes se puede formar dicha comisin? 3.- A la final de un torneo de ajedrez se clasifican 5 jugadores Cuntas partidas s e jugar si se juega todos contra todos? 4.- En un examen se proponen 8 problemas con la condicin de resolver de resolver como mnimo 5 De cuntas maneras distintas se podrn elegir dichos problemas? IMPORTANTE: En la permutacin interesa el orden se busca ordenaciones. En las combinaciones no interesa el orden se busca agrupaciones. 1.- De un grupo de 7 personas se desea seleccionar un comit que este integrado por cuatro personas. De cuntas maneras se podr hacer esto? a) 10 b) 16 c) 18 d) 35 e) 12 2.- De cinco hombres y cuatro mujeres se debe escoger un comit de seis personas. De cuntas maneras se podr hacer esto si en el comit deben haber dos mujeres? a) 30 b) 36 c) 42 d) 25 e) 45 3.- Al trmino de una reunin hubieron 28 estrechones de mano. Suponiendo que cada uno de los participantes fue cortes con cada uno de los

    3 maneras

    diferentes

    No interesa

    el orden

  • Academia Antonio Raimondi siempre los primeros 44 dems el nmero de personas presentes era. a) 14 b) 56 c) 28 d) 8 e) 7 4.- De 5 fsicos, 4 qumicos y 3 matemticos se tiene que escoger un comit de 6, de modo que se incluyan 3 fsicos, 2 qumicos y 1 matemtico. De cuntas maneras puede hacerse esto? a) 180 b) 182 c) 190 d) 200 e) 117

    B) nkPERMUTACIN P Donde:

    nk

    k veces

    C n n 1 n 2 ... n k 1

    * 52P 5 x 4 20

    * 44P 4 x 3 x 2 x 1 24

    * nn nP n n 1 n 2 ....3 x 2 x 1 P

    (Convencin): nn nP P

    APLICACIN DE LA PERMUTACIN: Cuando nos piden agrupar y ordenar (permutar) a la vez, los elementos de un conjunto, con parte o todos los elementos, interesando el orden, de modo que cada grupo se diferencie de otro por lo menos un elemento, por el orden opuesto. Ejemplo 01: Cuntos nmeros de 2 cifras diferentes se pueden formar con los dgitos 3; 4 y 5? Resolucin:

    Contando

    34 43

    35, 53

    45, 54

    * Aplicando Permutaciones:

    32P 3 x 2 6

    Ejemplo 02:

    En una carrera participan 4 atletas. De cuntas maneras pueden llegar a la meta, si llega uno a continuacin del otro? Resolucin: * Sean: A; B; C y D los atletas y como:

    Nmero de 4 posiciones

    maneras 4 atletasP 4 x 3 x 2 x 1 24

    Alumna: Cundo aplico combinaciones y cuando permutaciones y como me doy cuenta? Profesor: La diferencia radica en el orden

    Combinacin Permutacin No importa el

    orden Importa el

    orden

    AB BA AB BA IMPORTANTE: En la permutacin interesa el orden se busca ordenaciones. En las combinaciones no interesa el orden se busca agrupaciones. Tambin debes considerar las siguientes relaciones:

    n n !k n k ! k!

    C

    n n !k n k !

    P

    nn nP P n!

    C) CircularnPERMUTACIN CIRCULAR P

    Donde: circularnP n 1 !

    APLICACIN DE LA PERMUTACIN CIRCULAR.- Cuando nos piden ordenar un grupo de elementos alrededor de un objeto. En

    6 nmeros de 2

    cifras diferentes

    Interesa

    el orden

    Dgitos disponibles

    Tomados de 2 en 2

    Posiciones

    (Interesa el orden)

    4 3 2 1 4 3 2 1

    D C B A D C A B

  • lgebra Profs.: Juan y Elio Necochea Aybar 55 estas ordenaciones no hay primer ni ltimo elemento, para calcular el nmero de permutaciones circulares, basta fijar la posicin de uno de ellos y los (n 1) restantes se podrn ordenar de (n 1)!, maneras. Ejemplo 01: De cuantas maneras distintas, se pueden sentar 5 personas alrededor de una mesa? Resolucin:

    circular5P 5 1 ! 4 ! 4 x 3 x 2 x1 24 maneras

    Ms ejemplos: 1.- De cuntas maneras pueden sentarse cuatro personas alrededor de una mesa circular? 2.- De cuntas maneras se podr ordenar 3 objetos alrededor de una mesa redonda? 3.- Alrededor de una torta de cumpleaos se ubican 6 vasos diferentes De cuntas formas pueden ser ubicados?

    EJERCICIOS 1.- En una final de competencia automovilstica intervienen los cinco coches favoritos A, B, C, D, E. De cuntas maneras puede terminar la competencia? a) 120 b) 125 c) 12 d) 42 e) 24 2.- Dos varones y 3 chicas van al cine y encuentran cinco asientos juntos en una misma fila donde desean acomodarse De cuntas maneras diferentes pueden sentarse si las 3 chicas no quieren estar una al costado de la otra? a) 10 b) 16 c) 18 d) 15 e) 12

    D)

    na;b;c ...PERMUTACIN CON ELEMENTOS

    REPETIDOS P

    Donde: n n !a;b;c... a ! x b! x c!...

    P

    Aplicacin: Cuando nos piden ordenar un grupo de elementos, los cuales no son todos diferentes. Por ejemplo:

    Ejemplo 01: Se tienen 3 bolas azules y 2 negras todas numeradas del 1 al 5. De cuntas maneras se pueden ordenar en fila? Resolucin: n = 5 a = 3 b = 2

    Nmero de 5 5 !

    maneras 3;2 3! x 2!

    120P 10

    6 x 2

    OJO: n nn 0C C 1

    n nk n kC C

    11

    n n nk k kC C C

    n n n n n1 2 3 nC C C ... C 2 1

    nrCOMBINACIONES CON REPETICIN (CR )

    Combinaciones con repeticin de n elementos de orden r, son todas las agrupaciones de un nmero r de elementos con repeticin de un conjunto de n objetos (sin restricciones r respecto de n) PROPIEDAD: El elemento de combinaciones con repeticin de

    n elementos de orden r, denotado por nrCR ,

    est dado por

    n n r 1r rCR C

    Ejemplo 01: Cuntas agrupaciones de dos elementos se pueden formar con las letras: A, B, C y D, si se permite repeticiones? a) 9 b) 10 c) 6 d) 8 e) 12

    Resolucin: El problema de una combinacin con repeticin. El nmero de maneras en que se pueden formar agrupaciones de dos letras con repeticin es:

    4 4 2 1 52 2 2CR C C 10

  • Academia Antonio Raimondi siempre los primeros 66 Estas agrupaciones son:

    AA, AB, AC, AD, BB, BC, BD, CC, CD, DD.

    Rpta.: 10

    Ejemplo 02: De cuntas formas podemos distribuir 4 caramelos idnticos entre 3 nios? a) 24 b) 20 c) 10 d) 4 e) 15 Resolucin: El problema es una combinacin con repeticin entonces el nmero de maneras en que podemos distribuir los 4 caramelos entre los 3 nios es:

    3 3 4 1 64 4 4CR CR C 15

    Rpta.: 15

    Ejemplo 03: De cuntas formas se puede distribuir 7 canicas blancas idnticas en 4 recipientes diferentes? a) 84 b) 72 c) 36 d) 240 e) 120 Resolucin: El problema es una combinacin con repeticin de 4 elementos de orden 7. Entonces el nmero de forma que se distribuye las canicas en los recipientes es:

    4 4 7 1 107 7 7CR C C 120

    Rpta.: 120

    DIAGRAMA DEL RBOL Un diagrama de rbol es el dibujo que se usa para aumentar todos los resultados posibles de una serie de experimentos en donde cada experimento puede suceder en un nmero finito de maneras. En los ejemplos que siguen, ilustraremos la construccin de diagramas de rbol. Ejemplo 01: Si en una prueba de verdadero falso hay tres preguntas, de cuantas formas diferentes pueden contestarse estas tres preguntas? a) 8 b) 6 c) 10 d) 4 e) 3 Resolucin:

    Consideramos V para la respuesta verdadera y F para la respuesta falsa. Los resultados posibles del problema lo obtendremos construyendo un diagrama de rbol. La construccin del diagrama de rbol se realiza de izquierda a derecha y en cada rama se coloca los resultados posibles del experimento dado. Los puntos finales del diagrama de rbol indica el nmero de resultados posibles de la prueba. Los 8 resultados posibles de la prueba son:

    VVV, VVF, VFV, VFF, FVV, FVF, FFV, FFF

    Rpta.: 8

    VARIACIONES Una variacin de un cierto nmero de elementos es una disposicin de una parte de ellos en un orden determinado. Tambin: Se denomina variacin de m elementos de un conjunto base a otro conjunto ordenado cuyos elementos son grupos que involucran a n elementos del conjunto base de tal modo que cada grupo se diferencia de otro en el orden de colocacin o al menos en uno de sus elementos. Una variacin de un cierto nmero de elementos es una disposicin de una parte de ellos en un orden determinado.

    Frmula: mn

    m!V

    (m n)!

    Ejemplos: 1.- Calcular n en :

    n n 15 4a) V 5V Rpta : .....

    2.- Resolver:

    x x4 2a) V 20V

    x x 26 4b) V 90V

    x 3 x 44 2c) V 10V

    3.- Cuntas palabras de dos letras diferentes se pueden formar con las letras: a,b,c,d. Rpta.:

    EJERCICIOS

  • lgebra Profs.: Juan y Elio Necochea Aybar 77 1.- Cuntos nmeros de dos cifras diferentes se pueden formar con los siguientes dgitos: 1.3.4.5.7 a) 6 b) 30 c) 12 d) 42 e) 24 2.- Con 6 consonantes y 3 vocales cuntos palabras que contengan 3 consonantes y 2 vocales se pueden formar sin que haya dos consonantes juntas? a) 14 b) 100 c) 720 d) 30 e) 240 3.- Si el cudruplo del nmero de variaciones de n objetos tomados de 3 en 3 es igual al quntuplo del nmero de variaciones de n-1 objetos tomados de 3 en 3, cul es el valor de n? a) 14 b) 15 c) 12 d) 16 e) 24 4.- El nmero de maneras en que se puede confeccionar una bandera de franjas de tres colores si se tiene tela de 5 colores distintos es: a) 10 b) 50 c) 60 d) 30 e) 240

    PROBLEMAS RESUELTOS

    ENUNCIADO: Lalo tiene 6 pantalones, 4 camisas y 5 pares de zapatos, todos de diferentes colores entre s 1.- De cuntas maneras diferentes puede vestirse? a) 15 b) 240 c) 60 d) 120 e) 72 Resolucin: * Para vestirse lo har con:

    Pantaln y camisa y zapatos

    6 x 4 x 5 = 120 maneras * Donde: y se interpreta como principio multiplicativo

    Rpta.: 120 2.- De cuntas maneras diferentes puede vestirse si 3 de los pantalones fueron iguales? a) 120 b) 60 c) 80 d) 12 e) 720 Resolucin:

    4 diferentes

    Pantalones(3 iguales) 1 2 3 4 4 4: P ; P ; P ; P ; P ; P

    * Luego habr 4 combinaciones disponibles para los pantalones. * Entonces para vestirse necesitar:

    Pantaln y camisa y zapatos

    4 x 4 x 5 = 80

    Rpta.: 80

    3. De cuntas maneras puede vestirse, si la camisa blanca siempre lo uso con el pantaln azul? a) 95 b) 80 c) 120 d) 61 e) 91 Resolucin: Separamos la camisa blanca, luego: Para vestirse lo har con:

    Pantaln y camisa y zapatos

    6 x 3 x 5 = 90 Pantaln y camisa y zapatos azul blanca 1 x 1 x 5 = 5

    Nmerode maneras 90 5 95

    Rpta.: 95

    ENUNCIADO: De Lima a Ica existen 4 caminos diferentes, de Ica a Tacna 5 caminos tambin diferentes. 4. De cuntas maneras diferentes podr ir de Lima a Tacna, pasando siempre por Ica? a) 9 b) 20 c) 12 d) 40 e) 625 Resolucin: Para ir: Lima Tacna, tengo que viajar:

    Lima Ica y Ica Tacna

    4 x 5 = 20 manzanas

    Rpta.: 20

    Sin incluirla blanca

    LIMA TACNA

    ICA

  • Academia Antonio Raimondi siempre los primeros 88 5.- De cuntas maneras diferentes se podr ir de Lima a Tacna y regresar, si la ruta de regreso debe ser diferente a la de ida? a) 400 b) 380 c) 240 d) 399 e) 401 Resolucin: Para que la ruta de regreso sea diferente a la de ida, uno no debe regresar por la misma ruta, es decir que para el regreso tendr una posibilidad menos que las posibilidades de ida: Ir y regresar (Ruta diferente) 20 x 19 = 380

    Rpta.: 380 6.- De cuntas maneras diferentes se puede distribuir 3 fichas iguales en un recuadro como se muestra en la figura, si en cada fila y columna haya a lo ms una ficha? a) 27 b) 81 c) 3 d) 6 e) 24 Resolucin: Para colocar la primera ficha en la 1era columna se tendr 3 posibilidades. La segunda ficha necesariamente en la 2da columna, donde tendr 2 posibilidades (ya que no podr colocarse en la fila que se coloc la primera ficha). La tercera en la tercera columna, donde tendr 1 posibilidad (ya que no puede colocarse en las filas que fueron colocados la primera y segunda ficha), pero debemos colocarlos a la vez, entonces: 1 y 2 y 3 ficha

    3 x 2 x 1 = 6

    Rpta.: 6

    OJO: Es distribuciones se muestran a continuacin

    7.- Cuntos nmeros de tres cifras existen?

    a) 99 b) 999 c) 899 d) 900 e) 100 Resolucin: Un nmero de 3 cifras esta formado por:

    Centenas y Decenas y Unidades

    Rpta.: 900 8.- Al lanzar un dado y una moneda simultneamente. Cuntos resultados se obtendrn? a) 7 b) 8 c) 10 d) 4 e) 12 Resolucin: Dado y moneda 6 x 2 = 12 resultados

    Rpta.: 12

    OJO: Tambin se puede mostrar por el diagrama del rbol.

    Moneda y Dado

    Donde: C = cara S = sello

    9.- Se tiene una urna con fichas azules y verdes, para ganar 1 sol, es necesario sacar 2 fichas azules seguidas 2 fichas verdes de cualquier forma.

    De cuantas maneras se puede ganar un sol?

    20 1

    Nmero demaneras

    Nmero deposibilidades

    100

    211

    322

    : : :

    999

    Puedenser

    OJO :

    Un nmero no

    puede empezar

    con cero, es decir

    a 0

    9 x10 x10 900 # s de 3 cifras

    a b c

    Posibilidades

    1

    2

    3

    4

    5

    6

    1

    2

    3

    4

    5

    6

    C

    S

    12 maneras

  • lgebra Profs.: Juan y Elio Necochea Aybar 99 a) 7 b) 2 c) 6 d) 8 e) 9 Resolucion: * Por el diagrama de rbol:

    1ra

    Extraccin 2da

    Extraccin 3ra

    Extraccin 4 ta

    Extraccin

    AA, AVAA, AVAV, VVV, VA, VVA, VVV

    Segn el grfico, puedo ganar 1 sol de 7 maneras donde: A: azul ; V: verde.

    Rpta.: 7

    10.- Un producto se vende en tres mercados en el primero se tienen disponibles 7 tiendas en el

    segundo en 4 tiendas y en el tercero en 6 tiendas. De cuntas maneras puede adquirir una persona un ejemplar de dicho producto? a) 148 b) 17 c) 168

    d) 24 e) 236

    Resolucin: El producto lo podr adquirir en el:

    1er 2do 3er Pr incipio

    mercado mercado mercado aditivoo o

    7 + 4 + 6 = 17 maneras

    Rpta.: 17

    11.- Cuntos grupos diferentes de 2 elementos, se puede formar con 10 elementos?

    a) 10 b) 100 c) 45

    d) 50 e) 55 Resolucin: Sean A y B 2 elementos luego AB y BA representan el mismo grupo (no interesa el orden), entonces aplicaremos combinaciones:

    # de grupos de 2 en 2: 10 x 910

    2 2 x 1C 45

    Rpta.: 45

    12.- Con seis pesas de 1; 2; 3; 5; 10; 30; 70 kg. Cuntas pesas diferentes pueden obtenerse, tomando aquellas de 3 en 3? a) 15 b) 120 c) 20 d) 60 e) 80 Resolucin: Como los grupos 1; 2; 5 y 5; 2; 1 representan el mismo peso, entonces no importa el orden:

    6 x 5 x 4# de grupos 63de 3 en 3 3 x 2 x 1

    : C 20

    Rpta.: 20

    13.- Un total de 120 estrechadas de mano se

    efectuaron al final de la fiesta. Si cada

    participante es corts con los dems, el nmero de personas era: a) 12 b) 18 c) 20 d) 14 e) 16

    Resolucin: Sea: n: Nmero de personas y cmo las estrechadas de mano se dan cada 2 personas (sin

    interesar el orden)

    # de estrechadas de mano: n2C 120

    n n 12 x 1

    120 n n 1 240

    n n 1 16 x 15

    n 16

    Rpta.: 16

    14.- De cuntas maneras puede escogerse un comit compuesto de 3 hombres y 2 mujeres de un grupo de 7 hombres y 5 mujeres?

    a) 530 b) 350 c) 305 d) 450 e) 380 Resolucin:

    I. Los hombres lo escogeremos de un grupo de 7. II. Las 2 mujeres lo escogeremos de un grupo de

    5, y cmo queremos

    Un comit de 5 personas Hombres y Mujeres

    A A sol A sol

    A

    V V sol

    V sol

    V A sol

    A sol

    V sol

    V

    Pesas disponibles

  • Academia Antonio Raimondi siempre los primeros 1100

    73C x

    53C = 35 x 10

    = 350

    Rpta.: 350

    15.- 5 viajeros llegan a una comunidad en la que hay 6 hoteles. De cuntas maneras pueden ocupar sus cuartos, debiendo estar cada uno en

    hoteles diferentes? a) 60 b) 24 c) 120 d) 720 e) 30

    Resolucin: Como es diferente hospedarse en el hotel A, que en el hotel B (interesa el orden), luego aplicaremos.

    65P 6 x 5 x 4 x 3 x 2 720 maneras

    Rpta.: 720

    MISCELANEA 1.- De cuntas maneras diferentes pueden sentarse cinco personas en una banca? a) 120 b) 24 c) 720 d) 15 e) 12 2.- De cuntas maneras 3 hombres y 2 mujeres podrn alinearse en una fila si los hombres tienen que estar juntos y las mujeres tambin? a) 10 b) 6 c) 8 d) 24 e) 12 3.- De un grupo de 5 peruanos 7 chilenos y 6 argentinos se quiere seleccionar un comit de 10 personas de tal modo que en el se encuentren 3 peruanos 4 chilenos y 3 argentinos De cuntas formas diferentes se puede hacer dicha seleccin? a) 70 b) 700 c) 7000 d) 70000 e) 3500 4.- Se va a colorear un mapa de cuatro pases con colores diferentes para cada pas si hay disponibles 6 colores diferentes De cuntas maneras puede colorearse el mapa? a) 120 b) 360 c) 320 d) 720 e) 144 5.- Un estudiante tiene 10 libros de matemtica y el otro tiene 8 libros de fsica De cuntas formas

    pueden intercambiar dos libros de uno por dos del otro? a) 1260 b) 620 c) 540 d) 840 e) 1620 6.- Cuntas palabras diferentes sin importar su sentido se pueden formar intercambiando de lugar las letras de la palabra TEMA a) 20 b) 16 c) 24 d) 18 e) 15 7.- Cuntas palabras de 6 letras diferentes que terminen en A pueden obtenerse con las letras de la palabra ROSITA sin que se repita ninguna palabra y sin importar si la palabra tiene sentido o no. a) 24 b) 56 c) 48 d) 120 e) 720 8.- De cuntas formas pueden sentarse 7 personas en un sof si tiene solamente 4 asientos? a) 24 b) 120 c) 48 d) 840 e) 720 9.- 10 nios son ubicados en una misma fila de modo que 3 nios siempre estn juntos .De cuntas maneras se puede hacer: a) 7! b) 8! c) 6.7! d) 6.8! e) 7.8! 10.- Se desea colocar en un estante tres libros distintos de lgebra tres libros diferentes de geometra y tres tambin diferentes de fsica De cuntas formas distintas pueden ser colocados si los libros de cada materia necesariamente deben estar juntos? a) 1296 b) 648 c) 432 d) 216 e) 108 11.- Seis profesores de la Academia Raimondi se encuentran en una ponencia. Determinar cuntos saludos se intercambian como mnimo si 2 de ellos estn reunidos? a) 14 b) 15 c) 28 d) 12 e) 13 12.- En un circo un payaso tiene a su disposicin 5 trajes multicolores diferentes 6 gorras especiales diferentes y 3 triciclos .De cuntas maneras puede seleccionar su equipo para salir a

  • lgebra Profs.: Juan y Elio Necochea Aybar 1111 la funcin? a) 45 b) 30 c) 90 d) 18 e) 40 13.- En una reunin 10 amigos desean ordenarse para tomarse una foto. Si entre ellos hay una pareja de enamorados que no desea separarse de cuntas maneras pueden ordenarse? a) 9! b) 8! c) 2.9! d) 6.8! e) 3.8!

    PRACTICA DIRIGIDA 1.- Al lanzar una moneda y un dado simultneamente. De cuntas formas ocurre? a) 8 b) 12 c) 24 d) 9 e) 48 2.- Si hay 5 candidatos para presidente y 4 para secretario. De cuntas maneras se puede elegir estos 2 cargos? a) 20 b) 9 c) 24 d) 16 e) 21 3.- De cuntas maneras diferentes se puede vestir una persona que tiene 6 ternos (2 iguales), 5 pares de medias (3 iguales), 2 pares de zapatos, 8 corbatas (2 iguales) y 6 camisas (3 iguales)? a) 420 b) 280 c) 288 d) 840 e) 2880 4.- De cuntas maneras pueden llegar 4 atletas a la meta, si llegan uno a continuacin del otro? a) 6 b) 12 c) 24 d) 20 e) 18 5.- Cuntos partidos de ftbol se jugarn en una sola rueda con 20 equipos, jugando todos contra todos? a) 190 b) 200 c) 20 d) 210 e) 40 6.- De cuntas maneras diferentes, puede un panadero seleccionar 8 ingredientes de un total de 12 disponibles en la bodega? a) 495 b) 96 c) 55 d) 1320 e) 1980 7.- De cuntas maneras diferentes pueden colocarse en fila 5 hombres y 4 mujeres de manera que ests ocupen los lugares pares?

    a) 1440 b) 400 c) 200 d) 2880 e) 20 8.- Se tiene 8 corredores De cuntas maneras diferentes se puede premiar a los 4 primeros lugares? a) 3600 b) 600 c)1600 d) 1500 e) 1680 9.- Se tiene 7 frutas diferentes. De cuntas maneras se puede preparar un jugo de 4 frutas? a) 7 b) 21 c) 35 d) 28 e) 70 10.- En que distrito de la capital se quiere elegir un comit, los candidatos son 12 personas de los cuales 7 son mujeres. De cuntas maneras puede escogerse dicho comit compuesto por 3 hombres y 2 mujeres? a) 230 b) 210 c) 315 d) 270 e) 235 11.- De cuntas formas se pueden ordenar 7 libros en un estante si 5 libros siempre deben estar juntos? a) 740 b) 144 c) 720 d) 700 e) 4420 12.- Cuntos objetos diferentes tiene que haber para que el nmero de combinaciones que se puedan formar tomndolos de 3 en 3 sea el doble del nmero de objetos? a) 63 b) 4 c) 2 d) 10 e) 5 13.- De cuntas maneras puede arreglarse en un almacn a 4 libros de matemticas, 3 libros de historia, 3 libros de qumica y 2 libros de sociologa, de tal manera que todos los libros sobre el mismo tema estn juntos? a) 72126 b) 28916 c) 12140 d) 41472 e) 20604 14.- 5 amigos salen de paseo en un automvil en el cual pueden sentarse 2 en la parte delantera y 3 en la parte posterior. De cuntas maneras diferentes podrn sentarse teniendo en cuenta que 2 de ellos no saben manejar? a) 24 b) 48 c) 72

  • Academia Antonio Raimondi siempre los primeros 1122 d) 120 e) 60 15.- De cuntas maneras puedes colocar 12 nios en una fila, de manera que cuatro nios, en particular queden juntos? a) 6!3! b) 1!6! c) 3!8! d) 9!4! e) 2!5! 16.- Se quiere tomar una foto a un grupo de 8 alumnos, pero en la foto solo pueden aparecer 5 alumnos sentados en lnea recta De cuntas maneras diferentes se puede tomar dicha foto? a) 6750 b) 7820 c) 6720 d) 2450 c) 2730 17.- En una tienda hay 7 camisas y 5 pantalones que me gustan. Si decido comprar 3 camisas y 2 pantalones. De cuntas maneras diferentes puedo escoger las prendas que me gustan? a) 100 b) 500 c) 300 d) 400 e) 200 18.- Ins tiene cinco amigos y siempre va al cine acompaada por lo menos con uno de ellos. Cuntas alternativas de compaa tiene Ins para ir al cine? a) 28 b) 29 c) 30 d) 31 e) 41 19.- Con 4 futbolistas y 8 nadadores, Cuntos grupos pueden formarse de 6 integrantes cada uno, de tal manera que en cada grupo est por lo menos un futbolista? a) 698 b) 224 c) 896 d) 869 e) 422 20.- Jorge tiene 6 libros grandes y 5 pequeos. De cuntas maneras diferentes podr colocarlos en un estante en grupos de 5, de los cuales 3 sean grandes y 2 pequeos? a) 12000 b) 24000 c) 200 d) 3360 e) 336