Beruflich Dokumente
Kultur Dokumente
1. ¿Cuántas palabras de tres letras se pueden formar con cinco consonantes y tres
vocales de modo que cada palabra comience y termine en consonante?
2. C V C
3. --- --- --- 5.3.4 = 60 (regla del producto)
4. 5 3 4
Permutaciones
1.
a. ¿Cuántas permutaciones existen para las ocho letras a,b,c,d,e,f,g,h?
P8 = 8! = 40.320.
P7 = 7! = 5.040.
P6 = 6! = 720.
6.
a. ¿De cuántas maneras se pueden colocar las letras de VISITING?
Si consideramos que las tres I son distintas, podemos formar P8 palabras. Así, la
permutación VI1SI2TI3NG sería distinta de VI2SI1TI3NG. Pero esto no es lo que
queremos, en realidad no hay diferencia entre esas dos permutaciones. Como las
tres I pueden ubicarse de P3 maneras, cada palabra se está repitiendo P3 veces.
Por lo tanto hay P8/P3 = 8!/3! = 6.720 disposiciones diferentes.
b. ¿Cuántas de ellas tienen las tres letras I juntas?
Las restantes 5 letras pueden ordenarse de P5 formas. Las 3 letras I pueden
ubicarse en 6 posiciones diferentes: al principio, al final o en cualquiera de los 4
espacios entre las otras 5 letras. Así, hay6.5! = 6! = 720 palabras con las tres I
juntas.
III_ _ _ _ _
_III_ _ _ _
_ _III_ _ _
_ _ _III_ _
_ _ _ _III_
_ _ _ _ _III
Combinaciones
Existen
10 10! 10.9.8
C7 = --- = ------ = 120
7!3! 3.2.1
combinaciones posibles de preguntas que puede contestar.
2. Juan quiere dar una fiesta para algunos de sus amigos. Debido al tamaño de su
casa, sólo puede invitar a 11 de sus 20 amigos. ¿De cuántas formas puede
seleccionar a los invitados?
Hay
20 20!
C11 = ---- = 167.960
11!9!
formas de elegir a los 11 amigos.
19. ¿De cuántas formas es posible distribuir 12 libros diferentes entre cuatro niños
de modo que
a. cada niño reciba tres libros.
b. 12 9 6 3
c. C3.C3.C3.C3 = 220.84.20.1 = 369.600
d. los dos niños mayores reciban cuatro libros cada uno y los dos menores
reciban dos libros cada uno.
e. 12 8 4 12!8!4!
f. C4.C4.C2 = ------------ = 207.900
g. 8!4!4!4!2!2!
20. Un comité de 12 personas será elegido entre 10 hombres y 10 mujeres. ¿De
cuántas formas se puede hacer la selección si
a. no hay restricciones?
b. 20 20 !
c. C12 = ----- = 125.970
d. 12!8!
3y + 1 + 12y - 1 = 3x => 15y = 3x => 5y = x (2)
De 1) y 2) 5y = 4y + 3
y = 3
x = 15
77.
Arreglos
1. Cuatro nadadores van a disputar la final del campeonato mundial. Los premios
son: 1º-medalla de oro, 2º-medalla de plata y 3º-medalla de bronce. ¿De
cuántas maneras pueden ser distribuidas esas medallas?
2. 4
3. A3 = 4! = 24
5.
a. ¿Cuántas palabras pueden formarse con las letras de la palabra
TRIANGULO?
P9 = 9! = 362.880
5
A2 formas.
Las restantes 7 letras pueden disponerse de P7 formas. Por lo tanto, existen
5 7!5!
P7.A2 = ---- = 100.800
3!
ordenaciones posibles.
::::::::::::::::::::::::::::::::::::::::::.
Contando y Algo Más …
con la Función Generatriz
Carlota Andrés Rodríguez, Ricardo Díaz Santos
Instituto Tecnológico de Oaxaca
Didáctica
Resumen
El presente trabajo pretende que el estudiante (profesor) incorpore a su acervo de
herramientas
una poco utilizada tanto para contar como para otras aplicaciones: la función
generadora o
generatriz. Aún cuando se tienen planteamientos de su uso por A. DeMoivre (1667-
1754) en
la solución de problemas de probabilidad, su uso es limitado en cursos de Probabilidad
y
Estadística.
Tomando como punto de partida problemas sencillos que se pueden resolver sin
conocimiento
de técnicas conteo se involucra a la función generadora y posteriormente se dan
varias
definiciones y aplicaciones de diversas como solución de relaciones de recurrencia y
funciones
generadoras de probabilidad.
Introducción
El proceso educativo involucra necesariamente al proceso de aprendizaje. En el caso
de la
matemática, una referencia central acerca de su aprendizaje está ligada con saber
resolver
problemas: Si sabes matemáticas entonces, sabes resolver problemas. Con la presente
estrategia de trabajo se pretende que el estudiante estructure procesos de
pensamiento que le
resulten de gran utilidad no solamente en el planteamiento de problemas cuantitativos
sino
también en los no cuantitativos.
Se considera que el estudiante conoce las reglas de conteo: aditiva, multiplicativa,
permutaciones y combinaciones. Estas son fundamentales en muchas situaciones pero,
cuando
se aplican restricciones en aquellas relacionadas con el reparto de elementos en
diferentes
recipientes resultan insuficientes o son demasiado laboriosas. Por este hecho, se
presenta la
definición de función generatriz desde la visión de diferentes autores en el tiempo (la
primera
1de P.S. de Laplace en 1782), con la finalidad de tener una mejor comprensión de la
misma y
de sus aplicaciones. Es probable que el alumno resuelva algunos de los problemas que
se
plantean y a partir de la definición de función generadora logre encadenarla con las
herramientas que ya usa y fortalezca su conocimiento acerca del conteo. También, se
presentan algunos ejercicios y problemas de conteo que llevan implícita una relación
de
recurrencia y se aborda la solución de ésta con la función generatriz. Por último, se
plantean
situaciones que tienen que ver directamente con la probabilidad como son: función
generadora
de probabilidad, función generadora de momentos factoriales y función generadora de
momentos.
Planteamiento del problema
Contar, constituye un verdadero reto. No es aplicar reglas o fórmulas, es un proceso
mental
en el que se deben considerar cuidadosamente las relaciones entre los diversos
elementos
participantes. Como ocurre en algunos juegos, digamos ajedrez, conocer o saber de
memoria las reglas no implica saber jugar tal juego. Es necesario ponerse a jugar para
adquirir algún dominio del mismo.
Cuando se abordan problemas de conteo como paso previo para la determinación de la
probabilidad de un evento, el estudiante pregunta: ¿es de permutaciones o de
combinaciones? Desea una herramienta que le conteste en forma casi automática su
problema. No quiere plantear cuidadosamente como se relacionan los datos o
información
de su problema y descubrir por sí mismo que reglas debe aplicar para lograr su
respuesta.
Creemos que la función generatriz obliga al aprendiz de la mima a ser más analítico en
sus
planteamientos de conteo.
Desarrollo de la propuesta
En primer lugar, se describe lo que se considera un problema e inmediatamente una
lista de
situaciones que se cree son problemas con la finalidad de que el estudiante se interese
en
hallar la solución de algunos de ellos. Si no existe este deseo, el camino será difícil. Se
pretende que con las herramientas que dispone, sean las que fueren, logre alguna
solución
aún cuando sea por un proceso largo y laborioso.
2Luego, se presentarán algunas definiciones de función generadora que se han dado a
través
del tiempo y retomar algunos de los problemas resueltos para resolverlos ahora con la
función generadora.
Finalmente se presentan algunos teoremas y definiciones que logran darle una
estructura
más sólida a la definición y a las diversas aplicaciones de la función generatriz.
Se está elaborando una lista de ejercicios resueltos de nivel básico que apoyen en la
solución de otra lista de problemas que contiene aplicaciones de diferente naturaleza.
PROBLEMA:
“Tengo un verdadero problema cuando me encuentro en una situación desde la que
quiero
llegar a otra, unas veces bien conocida, otras un tanto confusamente perfilada, y no
conozco el
camino que me puede llevar de una a otra” Miguel de Guzmán.
¿Cuáles de las siguientes situaciones considera usted que son problemas?, o bien,
¿cuáles de
ellas, además de ser un problema, quiere resolver?
1. ¿De cuántas formas se pueden repartir 10 cuadernos iguales entre cuatro niños si
cada
niño recibe al menos dos cuadernos?
2. ¿De cuántas formas se puede cambiar un billete de k pesos utilizando monedas de
$1.00, $2.00, $5.00 y $10.00?
3. ¿De cuántas formas se puede franquear una carta con r pesos utilizando timbres
(estampillas) de $3.00, $4.00 y $20.00?
a) suponga que no se toma en cuenta el orden en que se pegan las estampillas en
el sobre.
b) Suponga que las estampillas se pegan en una fila y que se tiene en cuenta el
orden en que pegan.
4. ¿De cuántas formas se pueden separar 3000 sobres idénticos en paquetes de 25,
entre
cuatro grupos de estudiantes, de modo que cada grupo tenga al menos 150, pero no
más de 1000 sobres?
5. Una empresa contrata a 11 nuevos empleados, cada uno de los cuales es asignado a
una
de cuatro subdivisiones. Si cada subdivisión recibe al menos a uno de ellos, ¿de
cuántas formas se pueden hacer las asignaciones?
6. Encuentre el número de formas en que se puede descomponer un entero positivo n
como suma de enteros positivos impares. ( L. Euler )
3En los seis planteamientos anteriores la pregunta específica es de cuántas formas,
por lo que
la solución es el resultado de un proceso de conteo. Aún cuando nuestro inicio con la
matemática es precisamente el conteo y seguimos haciéndolo en niveles educativos
posteriores, no es fácil dar respuesta a algunos de los planteamientos hechos
anteriormente.
Consideremos las siguientes situaciones:
7. Si se lanza un dado n veces, cuál es la probabilidad de que la suma de los
resultados
obtenidos sea m, n ≤ m ≤ 6n? ( Abraham DeMoivre)
8. ¿Cuál es la probabilidad de obtener 8 como suma cuando se tira un dado
repetidamente
y se tiene en cuenta el orden de los resultados obtenidos?
En estas dos situaciones la pregunta específica está referida a la probabilidad de un
evento.
Como el total de posibles resultados es un número finito, se requiere determinarlo al
igual que
el de aquellos que favorecen el evento definido y así poder calcular la probabilidad.
Esto es,
dependemos de saber contar.
9. Suponga que las palabras válidas en cierto código son los números de n dígitos en
notación decimal que contienen un número par de ceros. Sea an el número de
palabras válidas de longitud n. Si la sucesión { an } satisface la relación de
recurrencia
an = 8ªn-1 +10
n-1
1 3z
1
−
que es una forma más compacta de representar a la función numérica ( 1, 3, 3
2
,...,3
r
.( . . . ,
4) FUNCIÓN GENERATRIZ (D. Stirzaker, 1994): Dada una colección de números
(a ;i ≥ 0 la función
i
(
i
i
ai
g x ∑a x
∞
=
=
0
()
Es llamada la función generatriz de { }. (Por supuesto, es necesario que converga en
alguna parte si está definida como una función de . Si consideramos a como un
elemento de un anillo de polinomios, tal convergencia no es necesaria).
i
a
i
i
i ∑a x
∞
=0
a
gxa
g
5) FUNCIÓN GENERATRIZ ORDINARIA (V.K.Balakrishnan, 1991): Si a
r
r = 0 ( ) ,1,2,Κ
es el número de formas de seleccionar r objetos en un determinado problema
combinatorio (
o, más generalmente, el número de soluciones de un problema combinatorio ), la
función
generatriz ordinaria para este problema combinatorio es la serie de potencias
+ + + +Λ
3
3
2
012
aaaxax
Cualquier polinomio en es una serie de potencias en . Por ejemplo, el polinomio
se puede escribir como
xx
24
3x + 2x + + + + + + + Λ
23456
0 0x 3x 0x 2x 0x 0x
Considere ahora el problema a + b + c = r , donde y c valen al menos 2 y cuando
mucho
4. Entonces
a, b
r varía de 6 a 12. Para una r fija seleccionada, sea el número de soluciones
en los enteros. Por lo tanto es el coeficiente de en la función generadora
r
a
r
a
r
x g(x) del
problema, donde ( ) ( )
3
234
g x = x + x + x , que es igual a
.
6 7 8 9 10 11 12
x + 3x + 6x + 7x + 6x + 3x + x
7Ejemplo. El número de formas de seleccionar r elementos de un conjunto de n
elementos es
C(n, r), y la función generadora para este problema combinatorio es g(x) , donde
)()()()()()
rn
g x C n ,0 C n ,1 x C n ,2 x C n , r x C n , n x
2
++=Λ+Λ+++)
que corresponde a la expansión binomial de ( )
n
1+x.
En el ejemplo anterior, ( ) ( ) es la función generadora de las formas de seleccionar
n
gx=1+x
r elementos de un total n cuando el orden no es relevante. Sin embargo, existen
muchos
problemas en donde el orden es crucial, para lo cual se requiere una herramienta
semejante.
Tomemos como punto de partida a la presente g(x) .
Recordemos que
()
()
()
P n( ) r
rr
Pnr
rnr
n
Cnr,
!
1
!
,
!!
!
⎟,
⎠
⎞
⎜
⎝
⎛
==
−
=