Академический Документы
Профессиональный Документы
Культура Документы
Análisis Combinatorio
La Técnica de la Multiplicación
Según La técnica de la multiplicación, si hay m formas de hacer una cosa y hay n formas
de hacer otra cosa, hay m x n formas da hacer ambas cosas
En términos de fórmula
Número total de arreglos = m x n
Esto puede ser extendido a más de dos eventos. Para tres eventos, m, n, y o:
Número total de arreglos = m x n x o
Ejemplo:
Un vendedor de autos quiere presentar a sus clientes todas las diferentes opciones con
que cuenta: auto convertible, auto de 2 puertas y auto de 4 puertas, cualquiera de ellos
con aros deportivos o estándar. ¿Cuántos diferentes arreglos de autos y aros puede
ofrecer el vendedor?
No fue difícil de listar y contar todos los posibles arreglos de modelos de autos y aros en
este ejemplo. Suponga, sin embargo, que el vendedor tiene para ofrecer ocho modelos de
auto y seis tipos de aros. Sería tedioso hacer un dibujo con todas las posibilidades.
Aplicando la técnica de la multiplicación fácilmente realizamos el cálculo:
Número total de arreglos = m x n = 8 x 6 = 48
La Técnica de la Permutación
n!
nPr=
(n – r )!
Donde:
nPr es el número de permutaciones posible
n es el número total de objetos
r es el número de objetos utilizados en un mismo momento
n! 3! 3x2
nPr= = = =6
(n – r )! ( 3 – 3 )! 1
Ejemplo:
Suponga que hay ocho tipos de computadora pero solo tres espacios disponibles para
exhibirlas en la tienda de computadoras. ¿De cuantas maneras diferentes pueden ser
arregladas las 8 máquinas en los tres espacios disponibles?
n! 8! 8!
nPr= = = = 336
(n – r )! ( 8 – 3 )! 5!
Para ilustrar el punto, queremos saber ¿cuántas series de 2 letras se pueden formar con
las letras A, B, C, si se permite la repetición? Las permutaciones son las siguientes:
AA, AB, AC, BA, CA, BB, BC, CB, CC
Usando la fórmula:
n Pr = nr = 3P2 = 32 = 9
n!
nCr=
r! (n – r )!
Ejemplo:
En una compañía se quiere establecer un código de colores para identificar cada una de
las 42 partes de un producto. Se quiere marcar con 3 colores de un total de 7 cada una de
las partes, de tal suerte que cada una tenga una combinación de 3 colores diferentes.
¿Será adecuado este código de colores para identificar las 42 partes del producto?
Usando la fórmula de combinaciones:
n! 7! 7!
nCr= = = = 35
r! (n – r )! 3! ( 7 – 3 )! 3! 4!
El tomar tres colores de 7 posibles no es suficiente para identificar las 42 partes del
producto.
Problemas
1.- Juanita invito a sus amigos a cenar. Juanita tiene 10 amigos, pero solo tiene 6 lugares
en la mesa.
a) ¿De cuantas maneras los puede sentar a la mesa?, si no le importa como queden
acomodados.
b) ¿De cuantas maneras los puede sentar a la mesa?, si le importa como queden
acomodados.
c) Dos de sus amigos son un feliz matrimonio, Juanita decidió sentarlos a la mesa juntos.
¿De cuantas maneras los puede sentar a la mesa?, si no le importa como queden
acomodados los demás.
d) ¿De cuantas maneras los puede sentar a la mesa?, si le importa como queden
acomodados los demás.
2.- En la escuela primaria Netzahualcoyotl imparte clase la maestra Bety. Ella es feliz
enseñando al grupo de tercer grado, que está compuesto por 15 niñas y 12 niños. Bety
propone a los niños formar una mesa directiva del grupo formada por cinco de ellos. La
mesa directiva estaría formada por un presidente, un secretario, un tesorero, y dos
vocales.
a) ¿De cuantas maneras puede formar la mesa directiva?, si no le importa como queden
asignados los puestos.
b) Bety piensa que como hay más niñas que niños la mesa directiva debe integrarse por 3
niñas y 2 niños. ¿De cuantas maneras puede formar la mesa directiva?, si no le importa
como queden asignados los puestos.
c) La maestra Susana (la de cuarto) le sugiere que solo el puesto de presidente sea para
niñas y los otros 4 puestos sean para niños. ¿De cuantas maneras puede formar la mesa
directiva?, si no le importa como queden asignados los otros puestos.
d) El profesor de educación física ( Ramón ) dice que todos los puestos deben de ser para
niños, pero podría dársele el puesto de secretaria a una niña. ¿De cuantas maneras
puede formar la mesa directiva?, si le importa como queden asignados los otros puestos.
e) En el grupo de tercer grado hay 4 reprobados (3 niños y una niña) y la maestra Bety
decidió que ellos no pueden formar parte de la mesa directiva. ¿De cuantas maneras
puede formar la mesa directiva?, si no le importa como queden asignados los puestos.
f) ¿Cuál es la probabilidad, si se selecciona la mesa directiva al azar entre todos los
integrantes del grupo de tercer grado, quede integrada por puras niñas? Sin importar
como queden asignados los puestos.
g) ¿Cuál es la probabilidad, si se selecciona la mesa directiva al azar entre todos los
integrantes del grupo de tercer grado, quede integrada por puros niños? Sin importar
como queden asignados los puestos.
h) ¿Cuál es la probabilidad, si se selecciona la mesa directiva al azar entre todos los
integrantes del grupo de tercer grado, el presidente, secretario y tesorero sean niños y las
dos vocales niñas? Sin importar como queden asignados los puestos.