1

UNA COMIDA GRATIS

Diez jvenes decidieron celebrar la terminacin de sus estudios en la escuela secundaria con un almuerzo en un restaurante. Una vez reunidos, se entabl entre ellos una discusin sobre el orden en que haban de sentarse a la mesa. Unos propusieron que la colocacin fuera por orden alfabtico; otros, con arreglo a la edad; otros, por los resultados de los exmenes; otros, por la estatura, etc. La discusin se prolongaba, la sopa se enfri y nadie se sentaba a la mesa. Los reconcili el camarero, dirigindoles las siguientes palabras:

- Jvenes amigos, dejen de discutir. Sintense a la mesa en cualquier orden y escchenme.

Todos se sentaron sin seguir un orden determinado. El camarero continu:

- Que uno cualquiera anote el orden en que estn sentados ahora. Maana vienen a comer y se sientan en otro orden. Pasado maana vienen de nuevo a comer y se sientan en orden distinto, y as sucesivamente hasta que hayan probado todas las combinaciones posibles. Cuando llegue el da en que ustedes tengan que sentarse de nuevo en la misma forma que ahora, les prometo solemnemente, que en lo sucesivo les convidar a comer gratis diariamente, sirvindoles los platos ms exquisitos y escogidos.
La proposicin agrad a todos y fue aceptada. Acordaron reunirse cada da en aquel restaurante y probar todos los modos distintos, posibles, de colocacin alrededor de la mesa, con el objeto de disfrutar cuanto antes de las comidas gratuitas. Sin embargo, no lograron llegar hasta ese da. Y no porque el camarero no cumpliera su palabra sino porque el nmero total de combinaciones diferentes alrededor de la mesa es extraordinariamente grande. stas son exactamente 3628,800. Es fcil calcular, que este nmero de das son casi 10,000 aos. Posiblemente a ustedes les parecer increble que 10 personas puedan colocarse en un nmero tan elevado de posiciones diferentes. Podras comprobar esto clculos?

Profesor: Javier Trigoso T.

Matemtica 1

1. QUE ES EL ANLISIS COMBINATORIO?

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 analisis 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. I.- El smbolo de sumatoria: permite abreviar la notacin de una suma cuyos trminos admiten cierta ley de formacin. Por ejemplo, para indicar la suma: a1 + a2 + a3 + a4 + a5 + a6 + a7 escribimos:
Sigma () es la

decimoctava letra
del alfabeto griego.

a y se lee, sumatoria
i1 i

de ai con i variando de 1 a 7.

Si el ndice i es variable desde 1 a n, la notacin es:

a
i1

y significa la suma abreviada de los n trminos: a1 + a2 + a3 + ... + an. El desarrollo de una sumatoria se obtiene asignando a i, cada uno de los sucesivos valores de su rango de variacin y sumando los trminos as obtenidos.

II.- Factorial de un nmero: el factorial de un nmero natural n mayor que uno (1) es igual al producto de los n primeros nmeros naturales; el smbolo caracterstico es "!". Ejemplo 2: n! = 1.2.3.4...n o bien: n! = n.(n-1).(n-2)...3.2.1 De la definicin se deduce que el factorial de un nmero es igual al producto de dicho nmero por el factorial del anterior. Ejemplo 3: 6! = 6.5! = 6.5.4! En general: n.(n-1)!= n! Adems se define: 0! = 1 y 1! = 1.
Profesor: Javier Trigoso T. Matemtica 1

2! = 2
3! = 6 4! = 24 5! = 120

PRINCIPIOS FUNDAMENTALES DEL CONTEO

En determinados problemas, se observa que una operacin (o actividad) aparece en forma repetitiva y es necesario entonces conocer la cantidad de formas o maneras que se pueda realizar dicha operacin. Para tales casos es til conocer determinadas tcnicas de conteo que facilitaran el clculo sealado y ser el medio adecuado para resolver estos problemas. El anlisis combinatorio es lo que puede llamarse una forma abreviada de contar. Las operaciones o actividades que se presentan sern designadas como eventos. Ejemplos: Sealar las prendas que utiliza una persona para vestirse. Ordenar 7 objetos en 10 casilleros. Escribir una palabra de 6 letras utilizando 4 consonantes y 2 vocales sealadas. Pintar un dibujo de 2 figuras, con 5 colores posibles. Designar 2 delegados de 30 personas. Elegir un camino de 10 posibles. Estas operaciones que sealamos, pueden efectuarse de una o varias maneras, para encontrar la cantidad de formas, se utilizar dos principios fundamentales de conteo: Principio de Adicin. Principio de Multiplicacin. 1. Principio de Adicin: Si una operacin o actividad A, puede realizarse de m maneras diferentes y otra operacin o actividad B, puede realizarse de n maneras diferentes, entonces la operacin que consiste en hacer A o B (no ambas simultneamente, sino la una o la otra) podr ocurrir de (m + n) formas distintas. La regla se puede ampliar a ms de dos tareas siempre que no haya dos de ellas que se puedan efectuar simultneamente. Ejemplo 1: Javier puede viajar de Lima a Cuzco por va erea, usando 2 lneas de transporte ereo o por va terrestre, a travs de lneas de omnibus. De cuntas maneras puede Javier realizar el viaje de Lima a Cuzco?

Profesor: Javier Trigoso T.

Matemtica 1

4 Resolucin Segn el enunciado Javier puede viajar de Lima a Cuzco de las siguientes formas: Por va terrestre, y ya no utiliza la va area, o Por va area, y ya no utiliza la terrestre. Como al utilizar una, deja de utilizar la otra, no se realizan simultneamente. Por el principio de adicin: Por va area: 2 formas Podr viajar de (2 + 3) = 5 formas Por va terrestre: 3 formas Ejemplo 2: Manuel desea cruzar un ro, para ello puede utilizar 2 botes, 3 lanchas pequeas o un deslizador. De cuntas formas podr cruzar Manuel el ro utilizando uno de los medios de transporte sealados? Resolucin Puede utilizar: 2 botes (2 formas) 3 lanchas (3 formas) 1 deslizador (1 forma)

Como al usar una, no necesita utilizar las otras, el total de formas es: 2 + 3 + 1 = 6

2. Principio de Multiplicacin: Si una operacin o actividad A, puede realizarse de m maneras diferentes y cuando ha sido efectuada por cualquiera de esas maneras, se realiza otra operacin o actividad B que puede efectuarse de n maneras diferentes, entonces ambas operaciones o actividades podrn efectuarse de (m x n) maneras distintas.

Ejemplo 1: Un equipo de basquet tiene que elegir un nuevo uniforme. Para ello debe escoger entre 4 camisetas y 5 pantalones con diferentes colores. Cuntos uniformes distintos se pueden

componer con las camisetas y pantalones disponibles? Resolucin Por el principio de multiplicacin sern: 4 x 5 = 20 uniformes diferentes.

Profesor: Javier Trigoso T.

Matemtica 1

5 Ejemplo 2: Cuntos nmeros distintos de cuatro cifras se pueden formar con unos y ceros? Resolucin Para elegir el primer nmero slo tenemos una posibilidad, y es el 1, para la segunda tenemos dos posibilidades, al igual que para la tercera y la cuarta, luego el nmero es: 1 x 2 x 2 x 2 = 8.

MTODOS DE CONTEO: En diferentes casos, se tomar de algn conjunto parte de sus elementos o todos ellos, para tomar diferentes agrupaciones, que se van a distinguir por el orden en que estn colocados dichos elementos o por la naturaleza de alguno de ellos. Si los elementos que forman una agrupacin son diferentes entre s, sern llamadas agrupaciones sin repeticin y si algunos de ellos son iguales se dir que son agrupaciones con repeticin. 1. PERMUTACIN: Se llama as a un arreglo u ordenacin de todos o parte de los elementos de un conjunto considerando el orden en que se encuentran. Para n objetos diferentes, el nmero de permutaciones, representado como Pn, que se puede obtener con los n objetos est dado por:

Ejemplo 1: Cuntas posibilidades de ubicacin tienen cinoc alumnosb al sentarse en cinco sillas colocadas en lnea recta? Resolucin Es una permutacin lineal de cinco elementos tomados de cinco en cinco. Calculamos el nmero de posibilidades: P5 = 5! = 5.4.3.2.1 = 120

Ejemplo 2 Ocho amigos planean salir de viaje en dos automviles de modo que irn 4 en cada vehculo. De cuntas formas pueden ir, si todos tienen licencia de conducir? Resolucin Es una permutacin lineal de ocho elementos tomados de ocho en ocho. Calculamos el nmero de posibilidades: P8 = 8! = 8.7.6.5.4.3.2.1 = 6 840

Profesor: Javier Trigoso T.

Matemtica 1

6 PARA LA CLASE. 01. De un grupo de seis amigos 2 hombres y 4 mujeres van al cine y encuentran una fila libre de seis asientos. I. De cuntas maneras diferentes podrn sentarse? II. De cuntas, si los hombres se sientan en los extremos? III. De cuntas, si las mujeres se sientan siempre juntas? 02. Se quiere tomar una foto a un grupo de 8 alumnos pero en la foto, slo pueden aparecer 5 alumnos sentados en lnea recta. De cuntas maneras se puede tomar dicha foto? 03. Un club tiene 13 miembros de los cuales 6 son hombres. Cuntas juntas directivas de 3 miembros (presidente, vicepresidente y vocal) pueden formarse, si el presidente debe ser una mujer y el vicepresidente tiene que ser hombre? 04. Se lanza simultneamente 3 dados de diferente color. De cuntas maneras distintas puede obtenerse por suma un nmero mayor que 4? 05. De cuntas formas se pueden acomodar y viajar 5 personas de un grupo de 6, en un auto de 5 asientos si slo 2 de ellas saben manejar? 06. Con 4 banderas de diferente color se debe mandar un mensaje de un barco a otro. Cuntos mensajes diferentes se pueden enviar si no es obligatorio utilizar todas las banderas? 07. Se tiene 3 rosas rojas, 3 amarillas, 3 blancas y 2 rosadas. Cuntos ramos de 6 rosas se puede formar, de tal manera que tengan por lo menos una rosa de cada color?

2. PERMUTACIN CIRCULAR: Es un arreglo que se puede hacer con los elementos de un conjunto alrededor de un objeto (o centro) sealado. El nmero de permutaciones circulares, denotado como Pc, de n elementos est dado por:

Ejemplo 1: De cuntas maneras distintas podrn sentarse 4 nios alrededor de una mesa circular?

Resolucin Se deber de encontrar las diferentes ordenaciones de 4 elementos (nios) alrededor de un centro (mesa), estar dado por:
Matemtica 1

Profesor: Javier Trigoso T.

P 4 4 1 ! 3! 6 c
Ejemplo 2: Alrededor de una torta de cumpleaos, se ubican 6 vasos

diferentes. De cuntas formas pueden ser ubicados? Resolucin

P 6 6 1 ! 5! 120 c

PARA LA CLASE. 08. En su campamento por Semana Santa, de cuntas maneras se podrn sentar 5 amigas alrededor de una fogata? 09. Seis personas se sientan alrededor de una mesa circular. De cuntas formas podrn ubicarse, si tres de ellas deben estar siempre juntas? 10. Alrededor de una mesa circular de seis se ubican dos nias y tres nios. De cuntas formas podrn hacerlo si el asiento vaco debe quedar entre las nias?

3. PERMUTACIN CON REPETICIN: Es un arreglo en el cual no todos los elementos son distintos entre s, esto es, hay elementos que se repiten. El nmero de permutaciones de n objetos en el que se repiten alguno de ellos, esta denotado por:

Donde k1 , k2 , k3 ,......., km es el nmero de veces que se repite cada elemento.

Ejemplo 1: Con 2 bolas rojas, 2 bolas amarillas y 3 bolas azules. De cuntas maneras distintas se pueden ordenar?

Resolucin
7 Se tendr: P 2,2,3

7! 210 2!2!3!

Profesor: Javier Trigoso T.

Matemtica 1

8 Ejemplo 2: De cuntas formas deferentes se pueden ordenar las letras de la palabra TAPITA? Resolucin PARA LA CLASE. 11. Cuntas palabras diferentes, no necesariamente pronunciables o con sentido, se pueden formar con todas las letras de la palabra TERREMOTO? 12. Un barman va a colocar en hilera sobre la barra de un bar: 8 vasos, 5 de los cuales contienen whisky, 2 contienen tequila y uno contiene vino tinto. De cuntas formas lo podr ordenar? 13. De cuntas maneras diferentes pueden sentarse 5 chicas en una banca para 7, si dos de ellas quieren sentarse en los extremos? Podemos sealar que la letra T se repite 2 veces, la letra A 2 veces y las letras P e I una vez cada una. 6! 180 Luego: P6 2,2,1,1 2!2!1!1!

4.COMBINACIN: Es una seleccin o agrupamiento que se puede formar con los elementos de un conjunto (los elementos deben de ser diferentes). En general con n elementos diferentes, el nmero de combinaciones que se pueden obtener agrupando de k en k (k n), estar dado por las permutaciones de n objetos agrupados de k en k, pero dividido entre el nmero de permutaciones de k elementos que se pueden obtener.

Ejemplo 1: De cuntas maneras diferentes se puede escoger 3 nios de un total de 5? Resolucin Al sealar que vamos a escoger, indica que no se necesita indicar
Profesor: Javier Trigoso T.

ningn orden, lo que s interesa es el grupo formado, luego se trata de combinar 5 elementos, tomndolos de 3 en 3. 5! 4.5 5 C3 10 2!3! 1.2

Matemtica 1

9 Ejemplo 2: De un grupo de 7 personas se quiere formar una comisin de 3 personas. De cuntas maneras diferentes se puede formar dicha comisin? Resolucin Digamos que una comisin est formada por Luis, Jos y Alberto, la PARA LA CLASE. 14. Entre Ana, Beatriz, Carlos y Diego se debe elegir una comisin formada por tres personas. De cuntas formas distintas se puede elegir la comisin? 15. Cuntas maneras hay de repartir 10 libros diferentes entre tres alumnos, si al primero del damos 2, al segundo 3 y el resto al tercer alumno? 16. Al final de un torneo de ajedrez se clasifican 5 jugadores. Cuntas partidas se jugar si se juega todos contra todos.
7 C3

comisin ser la misma a que la nombremos como la integrda por Alberto, Luis y Jos. Vemos que no interesa el orden, luego se buscar el nmero de combinaciones de 7 elementos agrupados de 3 en 3.

7! 7.6.5 35 4!3! 1.2.3

PARA LA CASA. 01. Para ir de la ciudad A a la ciudad D hay que pasar por las ciudades B y C a travs de las carreteras que se indican en la figura: 02. Un producto se vende en 3 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 03. Cul es el nmero de colocaciones diferentes de 7 libros en una estantera de modo que tres libros

El nmero de posibles recorridos distintos es: A) 10 B) 15 C) 25 D) 30 E) 45

Profesor: Javier Trigoso T.

Matemtica 1

10 determinados estn siempre separados entre s? A) 1 520 B) 1 634 C) 1 440 D) 1 780 E) 1920 04. Cinco 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 05. De cuntas maneras diferentes, 2 peruanos, 3 argentinos y 4 colombianos pueden sentarse en fila de modo que los de la misma nacionalidad se sientan juntos? A) 864 B) 1 728 C) 688 D) 892 E) 1 700 06. De cuntas maneras 3 parejas de esposos se pueden ubicar en una mesa circular para jugar casino, s stas parejas juegan siempre juntas? A) 120 B) 16 C) 48 D) 144 E) 48 07. Para viajar de Miami a Puno se pueden abordar 5 aerolneas diferentes. De cuntas maneras se podr hacer el viaje de ida y vuelta, abordando una aerolnea distinta al regreso? A) 10 B) 8 C) 9 D) 20 E) 25 08. Marita tiene 3 minifaldas y 6 blusas. De cuntas se podr vestir, si la minifalda azul siempre debe usarla con la blusa amarilla?
Profesor: Javier Trigoso T.

A) 18 D) 13

B) 16 E) 11

C)15

09. En el hipdromo, en la primera carrera corren 7 caballos. Si Rex fue descalificado, de cuntas maneras distintas pudieron llegar los restantes? A) 24 B) 120 C) 240 D) 480 E) 720 10. Se quiere confeccionar banderas tricolores de franjas horizontales. Si se disponen de 7 colores distintos, cuntas banderas se podrn hacer? A) 60 B) 120 C) 144 D) 180 E) 210 11. Cuntos nmeros pares de 4 cifras distintas pueden formarse con los dgitos 2,3,4,7,8y 9 A) 360 B)240 C)180 D) 120 E)90 12. Hay 3 caminos para ir de x a y , 8 para ir de x a z, 7 para ir de y a w y 5 para ir de z a w. De cuntas maneras se puede ir de x a w? A) 59 B) 24 C) 35 D) 61 E) 16 13. Al lanzar dos dados, de cuntas maneras puedo obtener lograr una suma igual a 6? A) 3 B) 4 C) 5 D) 6 E) 7 14. En una bolsa hay 15 bolas azules, 12 blancas, 13 rojas y 17 verdes. Cul es el mnimo nmero de bolas que
Matemtica 1

11 debe tomar para tener la seguridad de haber extrado un color por completo? A) 48 B) 56 C) 17 D) 55 E) 54 15. En un cajn se encuentran 3 pares de medias blancas, 2 pares de medias azules y 4 pares de medias marrones. Cul es el menor nmero de medias que hay que sacar para estar seguro de haber extrado un par de medias del mismo color? A) 4 B) 10 C) 13 D) 3 E) 5 16. Cuntos arreglos diferentes se pueden hacer con las letras de la palabra JAPANAJA? A) 81 B) 840 C) 120 D) 8 E) 64 17. De cuntas maneras se pueden ordenar la palabra EXAMENES si no puede haber dos E adyacentes? A) 2 100 B) 2 400 C) 3 200 D) 5 100 E) 5 400 18. Con las frutas: pltano, papaya, meln, pia y mamey. Cuntos jugos de diferentes sabores se podrn hacer? A) 13 B) 10 C) 25 D) 32 E) 31 19. Una organizacin estudiantil tiene que elegir un delegado y un subdelegado. Hay 7 candidatos. Cuntas elecciones distintas se pueden hacer? A) 21 B) 28 C) 35
Profesor: Javier Trigoso T.

D) 42

E) 49

20. Un palco de 4 asientos, es vendido a 2 parejas. De cuntas maneras diferentes podemos acomodar si cada pareja quiere estar junta? A) 2 B) 16 C) 12 D) 8 E) 4 21. Cuatro personas abordan un automvil en el que hay 6 asientos. Si slo 2 saben conducir, de cuntas maneras diferentes pueden sentarse? A) 24 B) 60 C) 120 D) 240 E) 360 22. Un examen consta de 12 preguntas de las cuales el estudiante debe contestar 10. Si de las 6 primeras preguntas deben contestar por lo menos 5, cuntas posibilidades de elegir 10 preguntas tiene el estudiante? A) 15 B) 36 C) 51 D) 21 E) 27 23. Dos varones y tres chicas van al cine y encuentran 5 asientos juntos, en una misma fila, donde desean acomodarse. De cuntas maneras diferentes pueden sentarse si las tres chicas no quieren estar una al costado de la otra? A) 10 B) 16 C) 18 D) 15 E) 12 24. Cuntos diccionarios bilinges hay que editar si consideramos los idiomas: espaol, ingls, francs, portugus y alemn?

Matemtica 1

12 A) 2 D) 9 B) 5 E) 7 C) 10 28. Luis, hace cigarrillos con las colillas que recoge del suelo. Si necesita 7 colillas para hacer un cigarrillo. Cuntos har con 49 colillas? A) 8 B) 7 C) 6 D) 5 E) 9 29. Cuntas palabras diferentes que terminen en O pueden obtenerse con las letras de la palabra MDICO, sin que se repita ninguna palabra y sin importar si las palabras tienen o no sentido? A) 6 B) 24 C) 48 D) 120 E) 146 30. En una reunin hay 40 damas y 20 varones. Se desea elegir un presidente, vice-presidente, tesorero y un secretario. La condicin es que el tesorero sea una dama y el secretario un varn y nadie puede ocupar ms de un cargo. Entonces el nmero de maneras en que puede elegirse ese grupo directivo es igual a: A) 2 644 800 B) 2 844 600 C) 2 866 400 D) 3 088 400 E) 3 244 800

25. Se tiene una mesa redonda en la cual se pueden sentar 5 mujeres y 5 hombres. De cuntas maneras lo podrn hacer con la condicin de que no queden juntos dos hombres? A) 576 B) 625 C) 480 D) 25 E) 24 26. De cuntas formas se pueden sentar en una fila de 5 asientos: 2 hombres, 2 mujeres y un nio de modo que a la derecha e izquierda del nio se encuentre siempre una mujer? A) 12 B) 18 C) 8 D) 36 E) 24 27. De cuntas maneras diferentes se puede verter 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) 2 800

http://issuu.com/sapini/docs

Profesor: Javier Trigoso T.

Matemtica 1