Anda di halaman 1dari 17

ANALISIS COMBINATORIO

FACTORIAL DE UN NUMERO (n!) El factorial de un nmero n, entero y positivo, se define como el producto consecutivo desde la unidad hasta el numero n inclusive.

Es decir: n! = 1 x 2 x 3 x 4 x . x (n-1) x n n! = n x (n 1) x x 4 x 3 x 2 x 1

Ejemplos: 2! = 2 x 1 = 2 3! = 3 x 2 x 1 = 6 4! = 4 x 3 x 2 x 1 = 24 5! = 5 x 4 x 3 x 2 x 1 = 120 6! = 6 x 5 x 4 x 3 x 2 x 1 = 720

NOTA: Por convencin: 0! = 1! = 1 Como expresar un factorial en trminos de otro factorial menor:

7! 9! = 9 x 8 x 7 x 5 x 4 x 3 x 2 x 1 8! Es decir: 9! = 9 x 8! 9! = 9 x 8 x 7!

Generalizando: El factorial de un nmero se puede descomponer en el producto de 2, 3, 4, 5 ms factores. n! = n = (n 1)! = n x (n 1) x (n 2)!

PRINCIPIOS DE CONTEO En lo que respecta a tcnicas de conteo, tenemos dos principios importantes: El principio de Adicin El principio de Multiplicacin

EL PRINCIPIO DE ADICIN Si un evento A ocurre de n maneras y otro evento B ocurre de m maneras, entonces: el nmero de maneras en que puede ocurrir el evento A o al evento B es de n + m maneras. Un evento ocurre de una forma u otra, ms no de ambas formas a la vez (no suceden en forma simultnea).

Ejemplo Jorge desea viajar de Lima a Tacna, para lo cual tiene las siguientes posibilidades: VIA TERRESTRE : LIMA AREQUIPA TACNA LIMA CUZCO TACNA LIMA AREQUIPA TACNA LIMA JULIACA TACNA LIMA CUZCO TACNA m=3 n=2

VIA AREA

El nmero de maneras en que Jorge puede viajar de Lima a Tacna es de:

n + m = 2 + 3 = 5 maneras

Se aplica el principio de adicin porque Jorge no puede viajar en simultneo por va terrestre y va area, tiene que escoger una de las alternativas.

EL PRINCIPIO DE MULTIPLICACIN Si un evento A ocurre de n maneras diferentes seguido de otro evento B que ocurre de n maneras distintas, entonces el nmero de maneras en que pueden ocurrir A y B es: n x m. Los eventos ocurren uno a continuacin de otro originando un evento compuesto.

Ejemplo: Luisa piensa en ir a una reunin para lo cual tiene m = 5 vestidos de colores: blanco, azul, amarillo, rojo y celeste; y n = 4 faldas de color: negro, azul, rojo y turquesa. D cuntas maneras puede ir Luisa a dicha reunin? Como, Luisa escoger primero la blusa y luego la falda para vestirse, estamos en el caso del principio de multiplicacin, entonces el nmero de maneras en que Luisa puede vestirse es: n x m = 5x 4 = 20 maneras

TECNICAS DE CONTEO

PERMUTACIONES.- Son los diferentes ordenamientos que se dan con un grupo de n elementos. Hay tres tipos de permutaciones. Permutacin Lineal.- Los n elementos son ordenados en lnea recta o uno a continuacin de otro. La permutacin de los n elementos esta dada por: Pn = n! Ejemplo: Se desea colocar 5 libros en un estante De cuntas maneras se pueden colocar sabiendo que todos los libros son diferentes?

Solucin: Graficando, tenemos: n = 5 libros

L1

L2

L3

L4

L5

Como los n = 5 libros, son todos diferentes se podrn colocar de:

P5 = 5! = 5 x 4 x 3 x 2 x 1 = 120 maneras

Permutacin Circular.- Se llama permutacin circular cuando los elementos se ordenan formando una lnea cerrada (por lo general en forma de circunferencia) o cuando se ordenan alrededor de un objeto.

El nmero total de maneras en que se pueden ordenar n elementos en forma circula esta dada por: PCn = (n 1)! (PC: Permutacin Circular) Ejemplo: 7 ejecutivos se sientan alrededor de una mesa circular para tener una reunin de negocios De cuntas maneras pueden sentarse alrededor de dicha mesa?

Solucin: Sean los ejecutivos que Van al almuerzo: E1, E2, E3, E4, E5, E6, E7 Los disponemos en el grfico en forma Arbitraria (ver grfico circular) Fijamos a uno de los ejecutivos: E1 Entonces el nmero de maneras en que se pueden sentar los 7 ejecutivos esta dada por: PCn = (n-1)! ==> PC7 = (7 1)! = 6! PC7 = 6 x 5 x 4 x 3 x 2 x 1 PC7 = 720 maneras PERMUTACIN CON REPETICIN Se ordenan n elementos, en los cuales hay grupos que se repiten.
E4 E5 E3 E6 E2 E7 FIJO E1

Tenemos: K1 = elementos que se repiten del grupo 1. K2 = elementos que se repiten del grupo 2. K3 = elementos que se repiten del grupo 3.

. . . Kr = elementos que se repiten del grupo r. El numero de maneras en que pueden ser ordenados estos elementos esta dado por:

Donde: k1 + k2 + k3+ + kr = n Ejemplo: Se desea colocar en una vitrina 15 copas de las cuales 7 son de color blanco, 5 son de color azul y 3 de color amarillo. Son idnticas en tamao y color. De cuntas maneras pueden ser colocadas en dicha vitrina las 15 copas.

Solucin: Es un caso de permutacin con repeticin. Tenemos: n = 15 (nmero total de copas) K1 = 7 (nmero de copas de color blanco) K2 = 5 (nmero de copas de color azul) K3 = 3 (nmero de copas de color amarillo) El nmero de maneras en que pueden ser colocadas dichas copas en la vitrina es:

COMBINACIONES Son los diferentes agrupamientos que se obtienen con n elementos tomados de K en K (sin importar el orden). El nmero total de combinaciones que se obtienen al tomar grupos de K elementos de un total de n elemento esta dada por:

( )

Ejemplo En un saln de clase donde hay 10 alumnos y 8 alumnas se va a formar un comit compuesto por 4 alumnos y 2 alumnas para realizar una actividad De cuntas maneras puede ser escogido dicho comit?

Solucin:
4

Para elegir las 2 alumnas:


3

Para elegir los 4 alumnos:

El nmero total de maneras esta dada por:

VARIACIONES Es el nmero de ordenaciones que se pueden hacer al tomar K elementos de un total de n elementos pero teniendo en cuenta los siguientes pasos: 1. Se toman K elementos de un total de n elementos sin importar el orden (combinaciones). 2. Los K elementos escogidos son ordenados (permutacin)

Estos nos permite afirmar lo siguiente:

Ejemplo: Una seora tiene 6 retazos de tela de diferentes colores: azul, negro, rojo, blanco azul y amarillo. Con dicho retazos debe hacer 1 bandera de 3 franjas horizontales. De cuntas maneras podr elaborar dicha bandera.

Solucin: Tenemos los siguientes pasos: 1. De los 6 retazos la seora recoger 3 retazos. Es decir n = 6 y k = 3 (combinacin) 2. Al elaborar la bandera, los k = 3 retazos escogidos sern dispuestos en un determinado orden (permutacin) para ser bordados.

El nmero total de maneras en que la seora puede elaborar dicha bandera es:

EJERCICIOS 1.- Eva Mara tiene 2 pares de zapatos diferentes, 3 pantalones diferentes y 4 blusas tambin diferentes. Cuntos das como mnimo deber repetir su forma de vestir durante el mes de Noviembre?

Solucin: Por el principio de multiplicacin las maneras diferentes en que podr vestir durante el mes de noviembre ser:

(2) (3) (4) = 24 maneras diferentes

Como el mes de Noviembre tiene 30 das, el mnimo nmero de das en que repetir su vestimenta ser: 30 24 = 6 das

2.- Se tienen 6 parejas de esposos los cuales asistieron a una reunin social De cuntas maneras puede formarse una pareja de baile, tal que no sean esposos?

Solucin: Tenemos las siguientes parejas de esposos: H1 H2 H3 H4 H5 H6 M1 M2 M3 M4 M5 M6

Como H1 no puede bailar con M1, entonces puede bailar con M2, M3, M4, M5, M6 (5 posibilidades) De igual forma ocurre con H2, H3, H4, H5, H6que no pueden bailar con M2, M3, M4, M5, M6.

Entonces el nmero de parejas que pueden formarse para bailar sin que sean esposos es: Nmero de parejas = 6 x 5 = 30 parejas

3.- El grupo Agua Bella esta formado por 3 cantantes, 5 msicos y 2 bailarinas. Para salir al escenario deben hacerlo en fila, debiendo estar las bailarinas a los extremos y los cantantes no deben estar al lado de las bailarinas De cuntas formas diferentes pueden salir al escenario?

Solucin: Veamos el siguiente grfico: 6 posibles sitios para los contantes

B1 B1 B1 B1

C1

C2 C1

C3 C2 C1 C3 C2 C1 C3 C2 C3

B2 B2 B2 B2

El nmero de formas en que pueden salir al escenario ser: Distribucin de msicos

Nmero de formas = Distribucin de bailarinas Distribucin de cantantes

Nmero de formas =

Nmero de formas = 2! = 20

Nmero de formas = (6) (5) (4) (120) (2)

Nmero de formas = 28800

4.- Determinar de cuntas maneras pueden sentarse 6 varones y 6 mujeres alrededor de una mesa redonda de tal modo que al lado de un varn este una mujer.

Solucin: Tenemos 6 hombres: H1, H2, H3, H4, H5, H6 12 personas Tenemos 6 mujeres:M1, M2, M3, M4, M5, M6 Si fijamos a 1 hombre (en este caso H1) (por ser permutacin circular), Tenemos: P5P6 = 5! 6! Como se pueden fijar a 6 hombres tenemos:
M4 H3 H4 M3 M5 H2 H6

FIJO H1
M6 M1

H5 M2

6P5P6 = (6) (5!) (6!)

Lo mismo podemos hacer con las mujeres, entonces el total de maneras en que podemos ordenar a 6 varones y 6 mujeres alrededor de una mesa redonda de tal modo que al lado de un varn este una mujer es:

N de maneras = 12 (5!) (6!) N de maneras = 12 (120) (720) = 1036800

5.- Se tiene 5 bolas diferentes y 5 cajas de igual apariencia De cuntas formas pueden ubicarse las bolas en las cajas de tal modo que resulte una caja vaca?

Solucin: Tenemos 5 bolas diferentes: B1, B2, B3, B4, B5. Estas bolas se distribuyeron en 5 cajas de igual apariencia; de la sigueitne manera (siempre hay una vaca):

CAJA 1

CAJA 2

CAJA 3

CAJA 4

CAJA 5

--2 5 formas en que se distribuyen 1 1 1

2 --1 1 1

1 1 1 --2

1 1 2 1 ---

1 1 --2 1

P4 P4 P4 P4 P4

El nmero total de manera estar dada por:

( )

= 5 (20) (12) = 1200

Se pueden ubicar de 1200 maneras las 5 bolas diferentes garantizando que 1 caja quede vaca.

6.- 5 Libros de Matemtica (M1, M2, M3, M4, M5), 2 de Estadstica deben ser colocados en un estante, de cuantas maneras pueden colocarse si:

a) Los libros de cada materia deben estar juntos. Graficando:

Bloque Matemtica

Bloque Estadstica

M1

M2

M3

M4

M5

E1

E2

El nmero de maneras en que pueden colocarse es:

P2 P5 P2 = 2! 5! 2! = (2) (120) (2) = 480 maneras Permutacin de libros de estadstica Permutacin de libros de matemtica Permutacin de bloques

b) Si solo los libros de Estadstica deben estar juntos. Graficando: 1


E1

2
E2 E1

E2 E1 E2 E1 E2 E1 E2 E1 E2

6 CASOS

El nmero de maneras en que deben colocarse los libros en el estante de manera que siempre estn juntos los de Estadstica es:

6 P2 P5 = 6(2!) (5!) = 6(2) (120) = 1440 maneras

7.- De cuntas maneras se puede escoger en el tablero de ajedrez una casilla blanca y una negra que no estn en la misma horizontal ni vertical?

Solucin: Dibujemos el tablero de ajedrez. Fijamos 1 2 3 4

1 4 8 11 15 18 22 19 12 5

2 6 9 13 16 20 23

3 7 10 14 17 21 24 (Anulamos 1 fila y 1 columna)

Hay 32 casilleros negros, entonces el nmero de maneras en que podemos escoger una casilla blanca y una negra que no estn en la misma horizontal ni vertical es: N de maneras = 32 x 24 = 768 maneras

EJERCICIOS PROPUESTOS 1.- Se tienen 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) 45 b) 30 c) 55 d) 58 e) 60

2.- Para ir del local de Wilson al de San Felipe se tiene 4 lneas de combi, 5 lneas de coaster y, 5 lneas de microbs De cuntas formas distintas se puede realizar dicho recorrido en alguna de estas lneas? a) 13 b) 15 c) 16 d) 17 e) 18

3.- Si Maribel tiene 5 faldas que combinan con 3 blusas y tambin 9 pantalones que hacen juego con 6 polos diferentes De cuntas maneras distintas podr vestirse? a) 45 b) 30 c) 55 d) 58 e) 60

4.- Se tienen 3 obras la primera obra consta de 3 tomos, la segunda de 4 tomos y la tercera de 1 tomo. Se quiere colocarlas en una misma fila de un estante, de tal manera que los libros de la misma obra se coloquen junto. a) 144 b) 288 c) 432 d) 720 e) 864

5.- Determinar de cuantas formas se puede permutar las letras de la palabra MARACANA, de modo que las cuatro A no vayan juntas. a) 1 020 b) 1 280 c) 1 560 d) 1 640 e) 1 810

6.- Alrededor de una mesa circular se van a sentar 6 personas, si dos de ellas deben sentarse juntas y otras dos no pueden sentarse juntas de cuntas maneras pueden sentarse dichas personas? a) 24 b) 112 c) 120 d) 180 e) 216

7.- De un grupo de 12 estudiantes, se quiere seleccionar a 4 de ellos. De cuntas formas se puede seleccionarlos si dos de ellos en particular no pueden escogerse juntos? a) 380 b) 400 c) 420 d) 450 e) 460

8.- De un grupo de 5 hombres y 4 mujeres; determinar cuntos grupos se pueden formar, si en estos grupos hay al menos 2 hombres y 2 mujeres. a) 138 b) 143 c) 286 d) 420 e) 826

9.- Un estudiante debe inscribirse en 2 cursos electivos de un conjunto de 10 posibles. Si dos de dichos cursos se imparten en la misma hora y los dems tienen horarios que no se cruzan, determinar de cuntas formas pueden realizar su eleccin. a) 10 b) 44 c) 18 d) 20 e) 24

10.- En una empresa se quieren contratar 3 personas para cubrir las vacantes A; B y C y se observ que 8 personas se presentan para cualquiera de las 3 vacantes, 5 personas solo se presentan para la vacante A y 3 personas solo para la vacante 8 De cuntas formas diferentes se pueden cubrir las vacantes? a) 120 b) 280 c) 400 d) 604 e) 904

11.- De 6 varones y 5 chicas se desea seleccionar un comit de 4 personas De cuntas formas podr hacerse dicha seleccin, si deben integrarlo al menos 2 chicas? a) 80 b) 120 c) 180 d) 210 e) 215

12.- Determinar de cuntas maneras diferentes podrn viajar 7 personas en un automvil de5 asientos y una moto, sabiendo que todos saben manejar moto pero solo 3 de ellos saben manejar automvil. a) 720 b) 840 c) 1 400 d) 2 180 e) 3 000

13.- Determinar de cuntas formas se pueden repartir 5 manzanas y 5 naranjas entre 3 nios, de modo que cada uno reciba por lo menos en naranja y una manzana. a) 32 b) 33 c) 34 d) 35 e) 36

14.- Paola va a una discotienda y gana S 18 en acomodar Cds de ****** (a S 6 cada uno) y de technocumbia (a S 3 cada uno). Determinar de cuantas maneras

diferentes puede haber elegido su compra. Si la discotienda tiene 2 Cds de cada genero y son de diferentes autores. a) 20 b) 100 c) 125 d) 150 e) 200

15.- En una tienda de mascotas hay 6 perros y 4 gatos Cuntas elecciones diferentes se obtendr de tal forma que entre las escogidas haya por lo menos una de cada especie? a) 430 b) 465 c) 470 d) 482 e) 496

16.- De 8 hombres y 5 mujeres De cuntas formas distintas se pueden seleccionar un grupo mixto de 7 personas integrado con por lo menos 3 hombres? a) 78 b) 94 c) 1024 d) 1680 e) 169

17.- Un producto se arma en tres etapas. En la primera etapa hay 5 lneas de armado. En la segunda etapa hay 4 lneas de armado y en la tercera etapa hay 6 lneas de armado De cuntas maneras puede moverse el producto en el proceso de armado? a) 120 b) 180 c) 240 d) 300 e) 250

18.- Se disponen de 4 fichas, roja, blanca, verde y amarilla De cuntas maneras pueden ser colocados en el siguiente tablero, de manera que se tenga una sola ficha por fila y una sola ficha por cada columna? a) b) c) d) e) 144 288 576 1152 1240

19.- Una seora tiene 11 amigos de confianza, de cuntas maneras puede invitar 5 de ellos a comer, si dos de ellos no se llevan bien y no asisten juntos. a) 462 b) 378 c) 400 d) 210 e) 360

20.- Un club tiene 15 miembros: 10 hombres y 5 mujeres, Cuntos comits de 8 miembros se pueden formar si cada uno de ellos deben contener por lo menos 3 mujeres y en cada uno de ellos debe estar el presidente y la secretaria del club?

a) 1512

b) 756

c) 336

d) 1128

e) 1092

21.- En un estante hay 15 libros: 9 de aritmtica y 6 de algebra, se desea tomar 7 libros de tal manera que 4 sean de aritmtica y 3 de algebra De cuntas maneras se pueden escoger los 7 libros? a) 2520 b) 2720 c) 3650 d) 1560 e) 1260

22.- Siete personas se sientan al azar en un crculo Cul es la probabilidad que 3 personas queden contiguas? a) 30 b) 32 c) 36 d) 42 e) 48

23.- Alrededor de una mesa circular de 7 asientos se ubican 2 nias y 4 nios. De cuntas formas podrn hacerlo, si el asiento vacio debe quedar entre las nias? a) 8 b) 24 c) 48 d) 12 e) 96

24.- Se tiene 4 libros de aritmtica y 3 de lgebra De cuntas formas se podrn ubicar en une estante donde solo entran 5 libros y deben estar alternados? a) 144 b) 288 c) 210 d) 216 e) 343

25.- Se quiere formar con los dgitos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 una placa de 5 dgitos, de cuntas maneras puede hacerse la placa, si los nmeros no deben repetirse. a) 18760 b) 51720 c) 39240 d) 13440 e) 28680