[ANLISIS COMBINATORIO]

I. CONCEPTO: Estudia las diferentes formas y estructuras que se pueden realizar con elementos y conjuntos, as como sus consecuencias. PRINCIPIOS DEL ANLISIS COMBINATORIO 2.1 PRINCIPIO DE ADICIN: Si un evento A ocurre de m maneras y un evento B ocurre de n maneras, entonces el evento A o B no simultneamente, ocurre de m+n maneras o Ejemplo : Si de una ciudad a otra pueden ir por la va frrea de 8 maneras y 6 por vas de seguridad. Calcula el total de formas para ir de una ciudad a otra. Son eventos independientes: maneras formas

Nuestra seora del valle

conjunto. En este ordenamiento si interesa el orden. 3.1. Permutacin Simple: Cuando se toman a todos los elementos del conjunto y se encuentran distribuidos en forma lineal. ( ) Ejemplo: De cuntas maneras distintas se pueden ordenar 5 personas en una fila? ( )

II.

3.2. Permutacin Circular: Es un arreglo de elementos diferentes alrededor de un objeto, en estas ordenaciones no hay primer ni ltimo elemento. ( ) ( )

2.2. PRINCIPIO DE MULTIPLICACIN Si un evento A ocurre de m maneras y para cada una de estas, otro evento B ocurre de n maneras, entonces el evento A seguido de B ocurre de m.n maneras. o Ejemplo : Mary puede viajar de A a B de 3 formas y de B a C de 4 formas. De cuantas maneras distintas se puede ir de A a C pasando por B? Son eventos dependientes: maneras formas

Ejemplo: De cuntas maneras se pueden sentar 5 personas alrededor de una mesa redonda? ( ) ( )

Ejemplo: De cuntas maneras se pueden sentar 8 personas alrededor de una mesa redonda, de forma que 2 de ellas estn siempre sentadas juntas? ( ) ( ) maneras

3.3. Permutacin con Repeticin: Es un arreglo de elementos donde algunos de ellos se repiten.

III.

MTODOS COMBINATORIOS PERMUTACIN: Arreglo u ordenacin que se puede formar con TODOS los elementos disponibles de un Donde:

Prof. Ricardo Snchez Mateo

[ANLISIS COMBINATORIO]

Nuestra seora del valle

Ejemplo: De cuantas maneras se puede distribuir 3 monedas de 25 pesos y 7 monedas de 5, entre 10 nios de forma que a cada uno de ellos le corresponda 1 sola moneda. .

Entre 12 rbitros elegibles se seleccionaron a 5, Cuntos equipos de 5 rbitros pueden formarse con los 12?

P310 ,7

10! 8 * 9 *10 120 3!*7! 1 * 2 * 3 maneras

3.7. Combinacin con Repeticin:

)(

VARIACIN Es un arreglo u ordenacin que se puede formar con una parte de los elementos disponibles del conjunto. En una variacin s interesa el orden sus elementos 3.4. Variacin Simple: 3.8. Si A y B son sucesos independientes, entonces: ) ( ) ( ) ( )

3.5. Variacin con Repeticin:

3.9. Probabilidad Condicional:

3.10.

Sdkc

EJERCICIOS RESUELTOS COMBINACIONES: Es una seleccin o grupo de que se puede formar con una parte o con todos los elementos disponibles de un conjunto. En una combinacin no interesa el orden de sus elementos. 3.6. Combinacin Simple:

Ejemplo: Los organizadores del Superbowl estn escogiendo a los rbitros de los partidos. Prof. Ricardo Snchez Mateo

[ANLISIS COMBINATORIO]
EJERCICIOS DE APLICACIN 1. Una organizacin estudiantil tiene que elegir un delegado y un subdelegado. Hay 7 candidatos. Cuntos arreglos se pueden hacer con los candidatos para realizar la seleccin? 2. De cuantas maneras pueden sentarse 4 personas en 4 asientos uno a continuacin de otro? 3. De cuantas maneras distintas se podr ordenar la palabra PEDRO? 4. De cuantas maneras distintas se podr ordenar la palabra BOLOGNESI 5. De cuantas maneras distintas se podr ordenar la palabra POLITICO 6. De cuantas maneras pueden sentarse 6 personas alrededor de una mesa? 7. De cuantas formas distintas pueden sentarse 2 parejas de novios alrededor de una mesa circular? 8. Cuatro parejas de novios se van de campamento. De cuantas maneras diferentes pueden ubicarse alrededor de una fogata de modo que los varones y mujeres queden alternados? 9. Cuntos nmeros de 4 cifras mayores de 8000 se podrn formar con las siguientes cifras: 2; 5; 8 y 3? Con los nmeros 1, 2, 3,4 y 5 Cuntos nmeros de 2 dgitos diferentes se podrn formar? A) 25 B) 9 C) 20 D) 10 E) 90 10. Se desea confeccionar una bandera de 3 franjas y colores diferentes. Si se dispone de 6 cortes de tela de distintos colores. Cuntas banderas diferentes podemos obtener como mximo? A) 120 B) 240 C) 180 D) 60 E) 90 11. De cuantas maneras distintas pueden sentarse en una banca de 6 asientos, 4 personas? A) 60 B) 24 C) 120 D) 360 E) 80

Nuestra seora del valle

12. Una persona posee 3 anillos distintos. de cuantas maneras puede colocarlos en sus dedos de la mano derecha, colocando slo un anillo por dedo, sin contar el dedo pulgar? A) 12 B) 24 C) 36 D) 120 E) 720 13. Cuntos grupos de 3 letras se pueden formar tomando con las letras A,B,C,D y E? A) 10 B) 30 C) 15 D) 45 E) 60 14. Cuntas comisiones de 3 alumnos se pueden formar con 4 varones y 5 mujeres? A) 80 B) 84 C) 96 D) 72 E) 504 15. Cuntas sumas diferentes, de 4 sumandos cada uno, se pueden obtener con los nmeros? A) 12 B) 14 C) 15 D) 13 E) 9 16. En una caja se encuentran 10 canicas de colores diferentes. de cuantas maneras se pueden escoger 4 canicas? A) 200 B) 210 C) 340 D) 120 E) 720 17. Cuntos equipos de 2 varones y 3 mujeres pueden formarse con 5 varones y 8 mujeres? A) 610 B)560 C) 500 D)650 E) 705 18. Cuntos jugos distintos podemos preparar como mximo con 8 frutas diferentes? A) 8 B) 256 C) 64 D)265 E) 255 19. Un alumno tiene 3 libros de Fsica y una alumna tiene 5 libros de Qumica. De cuantas maneras podra prestarse un libro? A) 12 B) 15 C) 8 B) 20 E) 5 MISCELANEA 1. Un provinciano desea viajar de lima a cuzco y tiene a su disposicin cuatro lneas areas y seis lneas terrestres. De cuantas maneras diferentes podr viajar. A) 24 B) 10 C) 8 B) 16 E) 6 2. Se puede adquirir un producto en tres mercados diferentes. En el primero es posible en 6 tiendas, en el segundo en 5; en el tercer mercado en 4 tiendas. De cuntas maneras podr adquirir dicho producto? A) 120 B) 48 C) 15 D) 16 E) 60 Prof. Ricardo Snchez Mateo

[ANLISIS COMBINATORIO]

Nuestra seora del valle

3. Si hay 5 candidatos para presidente y 4 para alcalde. de cuantas maneras se pueden elegir estos dos cargos? A) 24 B) 24 C) 9 D) 18 E) 20 4. Cuntas parejas de baile se pueden formar con 6 varones y 8 mujeres. A) 36 B) 24 C) 48 D) 18 E) 20 5. De mi casa al colegio hay 8 caminos. De cuntas maneras puedo ir y regresar si de regreso no puedo usar el camino de ida? A) 64 B) 16 C) 48 D) 18 E) 56 6. Entre A Y B hay cuatro rutas diferentes; y entre B y C hay tres rutas diferentes, de cuantas formas puedo ir de A a C pasando por B, si de regreso no puedo usar la ruta de ida. A) 72 B) 144 C) 90 D) 120 E) 96

Prof. Ricardo Snchez Mateo