Módulo Análisis Combinatorio

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 4

Institución Educativa Particular Parroquial

“Mundo Mejor”
Dirigida y promovida por:
Congregación de Hermanos Cristianos en el Perú

“Sembrando la buena semilla en el corazón de los jóvenes, aseguramos un mundo mejor”

Apellidos y nombres:……………………………………………………...…...…………… CÓDIGO:…………...…..……


Grado: 2° Sección: A – C – R – V Fecha:………../…………/………..
Profesores: FIDEL RODRIGUEZ AGUIRRE - SANTOS BORJA MARQUINA Área: Matemática

ANÁLISIS COMBINATORIO
¿De cuántas maneras se pueden
1. PRINCIPIOS FUNDAMENTALES DE colocar 12 niños en una fila de modo
CONTEO que cuatro niños, en particular, queden
juntos?
1.1. PRINCIPIO DE ADICION
3.2. PERMUTACION CON ELEMENTOS
Si un evento “A” ocurre de “m” REPETIDOS
maneras y otro evento “B” ocurre de Es un arreglo u ordenación de
“n” maneras, entonces el evento A ó B, elementos no todos diferentes
es decir, no simultáneamente, ocurre (elementos repetidos)
de “m + n” maneras. Si se tienen “n” elementos donde hay:
Ejemplo 01: K1 elementos repetidos de una 1ra.
Una persona puede viajar de la ciudad Clase.
“A” a la ciudad “B” por vía aérea o por K2 elementos repetidos de una 2da.
vía terrestre y tienen a su disposición 2 Clase.
líneas aéreas y 3 líneas terrestres. ¿De .
cuántas maneras distintas puede .
realizar el viaje? Kr elementos repetidos de una r–ésima
clase
1.2. PRINCIPIO DE MULTIPLICACIÓN El número de permutaciones diferentes
(Teorema fundamental del análisis con “n” elementos los cuales tienen
combinatorio) elementos que se repiten, se calcula
como sigue:
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”, Donde: K1 + K2 +…+ Kr  n
ocurre de “m x n” maneras.
Ejemplo 04:
Ejemplo 02: ¿Cuántas palabras de 10 letras se
Una persona puede viajar de “A” a “B” pueden formar con las letras de la
de 2 formas y de “B” a “C” de 3 formas. palabra MATEMATICA?
¿De cuántas maneras distintas puede
ir de “A” a “C” pasando por “B” y sin 3.3. PERMUTACION CIRCULAR
retroceder? Es un arreglo u ordenación de
elementos diferentes alrededor de un
2. PERMUTACIONES objeto; en estas ordenaciones no hay
primer ni último elemento, por hallarse
3.1. PERMUTACION LINEAL todos en línea cerrada.
Se llama permutación a las
ordenaciones en las que entran todos Para determinar el número de
los elementos en sus diversas permutaciones circulares de “n”
combinaciones, de modo que dos elementos distintos se emplea:
grupos cualesquiera contienen los
mismos elementos y solamente
difieren en el orden que están
colocados. Lo denotaremos Pn.
Pn = n! Ejemplo 05: ¿De cuántas formas
Ejemplo 03: pueden sentarse siete personas
1
entorno a una mesa circular, si tres de números 4, 5, 6, 7 y 8 tomados tres a
las personas insisten en sentarse tres?
juntas?
Ejemplo 08: En una urna hay 6 fichas
CONCLUSIÓN: blancas y 5 fichas negras. Encontrar el
número de maneras en que se pueden
Variaciones < > ordenamientos sacar 4 fichas de la urna si 2 deben ser
Importa el orden blancas y 2 deben ser negras.

3. VARIACIONES CONCLUSIÓN:

Variación es una permutación que La diferencia más importante entre las


puede formarse con varios elementos, variaciones y las combinaciones radica
tomados de uno en uno, de dos en en el orden.
dos, de tres en tres, etc. De modo que
dos ordenaciones cualesquiera del Variaciones < > ordenamientos
mismo número de elementos se Importa el orden
diferencien por lo menos, en un
Combinaciones <> Agrupamientos
elemento o por el orden en que están No importa el orden
colocados. El número de variaciones
de “n” elementos diferentes tomados
de “K” en “K”, se calcula como:

C. EJERCICIOS DE APLICACIÓN
;0<kn

En una variación si interesa el orden ¡Llegó la hora de poner en


de sus elementos ya que no es lo práctica todo lo que aprendimos!
mismo decir 23 que 32. Resolvemos en clase los
problemas con ayuda del
Ejemplo 06: profesor.
¿Cuántos números pares de 3 dígitos
se pueden formar con los dígitos 1; 2; 1. Se ordena en forma alfabética todas
5; 6; 7; 8 y 9, si cada dígito puede las permutaciones que se forman con
emplearse una sola vez? las letras A, B, C y D. ¿Qué lugar
corresponderá al ordenamiento
4. COMBINACIONES CABD? (PUCP
Es una selección o grupo que se 2019)
puede formar con una parte o con
todos los elementos disponibles de un a) 12 b) 13 c) 14 d) 15 e) N.A.
conjunto. En una combinación no
interesa el orden de sus elementos. 2. Se quiere hacer una bandera de 5
A través de un ejemplo nos daremos franjas utilizando solo los colores
cuenta que hay una estrecha relación blanco, azul y rojo. Si dos franjas
entre las variaciones y las contiguas no pueden tener el mismo
combinaciones. color, ¿cuántas banderas se puede
formar? (PUCP 2018)
El número de combinaciones de “n”
elementos diferentes tomados de “K” a) 15 b) 125 c) 243 d) 48 e) N.A.
en “K” se calcula como:
3. Se desea comprar 2 frutas (iguales o
n! diferentes). En la tienda, se dispone
C nK = de manzanas, naranjas, papayas y
K !( n−K )! ; 0<Kn
fresas. El número total de maneras
que se puede comprar es:
(UNT 2018)
Ejemplo 07: ¿Cuántos productos a) 6 b) 8 c) 10 d) 12 e) 14
diferentes pueden formarse con los

2
4. Se tiene un aparato para mandar señales d) 690 e) 524
el cual tiene 5 focos y cuando se prenden
unos y se apagan otros se forman señales 12. En una urna hay 6 bolas blancas y 5
diferentes. ¿Cuántas señales distintas se bolas negras. Encontrar el número de
puede formar con dicho aparato?
manera en que se pueden sacar 4
(PUCP 2019)
a) 30 b) 31 c) 32 d) 33 e) N.A. bolas de la urna si 2 deben ser
blancas y 2 deben ser negras.
5. Se tiene una urna con 6 bolas blancas, 3 a) 120 b) 140 c) 160
negras y 3 rojas. Determinar de cuántas d) 150 e) 300
maneras se puede extraer 4 bolas, de tal
forma que: (UNS 2020) 13. El comandante de un buque solicitó 2
1. Sean de cualquier color.
oficiales y 3 marineros, si se
2. Sean 2 blancas, 1 negra y 1 roja.
3. Sean 3 del mismo color. presentaron 8 oficiales y 6 marineros,
¿De cuántas maneras diferentes se
El resultado respectivamente es: podrá elegir la tripulación?
a) 430; 135; 140 b) 450; 140; 135 a) 280 b) 140 c) 210
c) 495; 140; 138 d) 135; 140; 495 d) 560 e) 420
e) 495; 135; 138
14. Con las frutas: Piña, papaya,
6. Si con 7 hombres y 5 mujeres se van a
formar comités mixtos de 6 personas. ¿De manzana, naranja y ciruela, ¿Cuántos
cuántas maneras pueden formarse si jugos de diferente sabor se podrá
como mínimo debe haber 2 mujeres? hacer?
(UNS 2019) a) 15 b) 6 c) 25 d) 31 e) 33
a) 720 b) 812 c) 420 d) 920 e) 870
15. ¿De cuántas maneras diferentes puede
7. En una caja se tiene 5 fichas de 10
colocarse 4 soldados en una fila?
puntos; 2 fichas de 30 puntos y 3 fichas
de 50 puntos. ¿De cuántas formas se a)21 b)20 c)24 d) 120 e) 14
puede extraer sucesivamente 3 fichas
cuya suma de puntajes sea 70? 16. ¿Cuántas variaciones pueden
Considere que las fichas de un mismo formarse de 10 objetos tomados de
puntaje son iguales entre sí. tres en tres?
(PUCP 2019)
a) 780 b) 720 c) 730 d) 760 e) 740
a) 5 b) 6 c) 9 d) 15 e) N.A.

8. Se tienen los dígitos 1, 3, 4, 6 y 9 en orden 17. Un individuo descansa 2 días


aleatorio. ¿Cuántos numerales de 3 cifras cualquiera de la semana. ¿Cuántas
se pueden formar con tales dígitos? semanas podrán transcurrir para que
a) 15 b) 45 c) 60 d) 8 e) 900 no se repitan los días de descanso?
a) 14 b) 20 c)21 d)2S e)19
9. Un club que tiene 20 miembros, ¿De
cuántas maneras diferentes puede 18. ¿Cuántos objetos distintos tienen que
escoger de sus miembros un comité de 4 haber para que el número de
personas? combinaciones que se pueden formar
a) 360 b) 4845 c) 4930 tomándolo de 3 en 3 para que sea
d) 4800 e) 5750 igual a 12 veces el número de
obreros?
10. Carlos quiere ir al cine con sus a) 8 b) 10 c) 12 d) 9 e) 7
amigas, pero en su carro solo entran 5
personas, como ellas son 7, ¿De cuántas
19. ¿Cuántos numerales de 2 cifras se
maneras diferentes las podrá escoger si
pueden formar SIN REPETICIÓN con
Mónica siempre va en el grupo?
los dígitos 1, 3 , 5 y 7?
a) 20 b) 28 c) 36 d) 35 e) 120
a) 16 b) 12 c) 10 d) 14 e)8
11. A un campeonato de fulbito asistieron
32 equipos, si en la primera rueda 20. A la final de un torneo de ajedrez se
jugaron todos contra todos y en la clasifican 10 jugadores, ¿cuántas
segunda solo los 8 mejores. ¿Cuántos partidas se jugará si se juega todos
partidos se jugaron en total? contra todos?
a) 360 b) 480 c) 520 a) 1120 b) 45 c) 300
3
d) 560 e) 440
3. ¿Cuántos comités de 3 miembros se
21. ¿De cuántas maneras diferentes se pueden elegir de un grupo de 8
pueden sentar 8 personas en una personas?
mesa redonda de 5 asientos, si 3 a) 56 b) 28 c) 102 d) 24 e) 36
están en espera?
a) 1640 b) 1344 c) 680 4. De un grupo de 8 alumnos se desea
d) 1124 e) 1120 escoger una comisión integrada por
un presidente, un tesorero, un
22. A una reunión asistieron 30 personas. secretario. ¿De cuántas maneras
diferentes podré escogerlos?
Si se saludan estrechándose las
a) 148 b) 320 c) 330
manos, suponiendo que cada uno es
d) 336 e) 480
cortes con cada uno de los demás.
¿Cuántos apretones de manos
5. En una oficina se requieren 6
hubieron? abogados, 7 secretarias y 2
a) 60 b) 435 c) 870 d) 120 e) 205 administradores. ¿De cuántas
maneras se pueden elegir si se
23. En el curso de matemáticas hay 4 presentan 8 abogados, 11 secretarias
profesores y 5 profesoras. Se quiere y 5 administradores?
formar comisiones de 4 personas, a) 92 400 b) 90 600 c) 90 800
sabiendo que los profesores Martínez d) 92 600 e) 92500
y Caballero no pueden estar en la
misma comisión a menos que la 6. Siete corredores, ¿De cuántas
comisión esté formada por lo menos maneras diferentes pueden obtener 3
por una mujer. ¿Cuál es el máximo premios distintos?
número de comisiones que se puede a) 30 b) 21 c) 120 d) 210 e) 160
formar?
a) 160 b) 145 c) 128 d) 125 e) 105 7. A un certamen de belleza se
presentaron 8 candidatas; Richard
24. En una empresa trabajan 5 desea escoger a 3 de ellas para que
mecánicos. 4 Físicos y 2 ingenieros representen a las ciudades de Lima,
Geólogos. Se desea formar una Arequipa y Piura. ¿De cuántas
comisión de 5 personas en la cual maneras diferentes las podrá
escoger?
haya siempre un Físico. ¿De cuántas
a) 336 b) 340 c) 240
formas se puede seleccionar dicha
d) 180 e) 120
comisión?
a) 108 b) 140 c) 80 d) 124 e) 120
8. Se tienen 10 pantalones diferentes,
los cuales se deben colocar en una
25. ¿Cuántos números de 4 cifras se bolsa si solamente entran 4
pueden formar con las cifras: 1, 2, 4, 6, pantalones en la bolsa y contamos
7 y 8; de tal manera que sean menores únicamente con una, ¿De cuántas
que 5 000 y no permitiéndose maneras diferentes se pueden
repeticiones de las cifras? embolsar 4 pantalones?
a) 138 b) 340 c) 280 d) 454 e) 180 a) 120 b) 210 c) 140 d) 35 e) 40

AUTOEVALUACIÓN 9. Se tienen 6 bolitas marcadas con los


dígitos :1, 2, 3, 4, 5 y 6. ¿Cuántos
1. Sobre una mesa se encuentran 10 números se pueden obtener?
naranjas. ¿De cuántas maneras a) 1956 b) 2496 c) 1080
diferentes se puede coger 2 d) 1244 e) 1200
naranjas?
a) 36 b) 15 c) 20 d) 10 e) 45 10. Tengo 15 sillas de las cuales 8 son
defectuosas. ¿De cuántas maneras
2. ¿Cuántos productos diferentes podemos escoger 5 sillas de las
pueden formarse con los números 4, cuales por lo menos 4 sean
5, 6, 7 y 8 tomados tres a tres? defectuosas?
a) 10 b) 12 c) 5 d) 14 e) 16 a) 490 b) 560 c) 546 d) 480 e) 520
4

También podría gustarte