Beruflich Dokumente
Kultur Dokumente
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
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!
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
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?
L1
L2
L3
L4
L5
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
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)
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:
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?
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?
B1 B1 B1 B1
C1
C2 C1
C3 C2 C1 C3 C2 C1 C3 C2 C3
B2 B2 B2 B2
Nmero de formas =
Nmero de formas = 2! = 20
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
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:
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 --1 1 1
1 1 1 --2
1 1 2 1 ---
1 1 --2 1
P4 P4 P4 P4 P4
( )
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:
Bloque Matemtica
Bloque Estadstica
M1
M2
M3
M4
M5
E1
E2
P2 P5 P2 = 2! 5! 2! = (2) (120) (2) = 480 maneras Permutacin de libros de estadstica Permutacin de libros de matemtica Permutacin de bloques
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:
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?
1 4 8 11 15 18 22 19 12 5
2 6 9 13 16 20 23
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