Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Re Corridos
Re Corridos
César
para
Vallejo
profesores
2005
P RESENTACIÓN
1 1
Concurso Nacional de Matemática César Vallejo 2005
RAZONAMIENTO MATEMÁTICO
RECORRIDOS EULERIANOS
Objetivos
• Desarrollar la capacidad de abstracción mediante el estudio de gráficos topológicos en
situaciones que se presentan en actividades cotidianas.
• Aplicar los Teoremas de Euler en el estudio de gráficos topológicos.
• Potenciar las técnicas de elaboración y resolución de problemas relacionados con los
gráficos topológicos.
Introducción
En medio del río Pregel que atraviesa la ciudad alemana de Konigsberg había dos islas
unidas con las orillas y entre sí por medio de siete puentes, tal como muestra la figura. Se
solía discutir en la ciudad si era o no posible que una persona saliera a dar un paseo desde
un punto cualquiera de ella, y cruzando todos los puentes una vez, pero solo una, volviera
a su punto de partida. Nadie había podido hacerlo, pero tampoco nadie había podido
demostrar que no se pudiera.
Repetidos tanteos les llevaron a la convicción de que era imposible, pero una
demostración matemática no debe basarse en creencias ni en ensayos.
Euler había oído hablar del problema y procedió a resolverlo de una manera sistemática.
Se dio cuenta, y aquí es donde aparece el método topológico, de que el problema sigue
siendo el mismo si se sustituye la figura anterior, que es algo complicada, por el simple
esquema de la figura. Entonces el problema dado equivale al siguiente: ¿Se puede trazar
este diagrama empezando en un punto cualquiera, sin levantar el lápiz del papel y sin que
recorra ninguna de las líneas dos veces? No solo demostró Euler que es imposible, sino
que estableció varias conclusiones de tipo más general para otros diagramas. Y diremos,
de paso, que el diagrama de arriba sí se puede dibujar en las condiciones indicadas si se
sustituye al puente BD por otro que vaya desde A a C.
2
Seminario para profesores
Ejemplo ilustrativo
¿Cuál debe ser la medida del menor recorrido que debe realizar la aplanadora mecánica
de modo que cada calle quede aplanada por lo menos una vez?
Rpta: .......
Nociones importantes
• Grafo. Es una configuración que consiste en la convergencia de un número limitado
de líneas hacia ciertos puntos llamados vértices, que según la cantidad de líneas que
convergen hacia ellos recibirán el nombre de vértices pares y vértices impares.
• Vértice par (punto par). Vértice en el cual convergen un número par de líneas.
• Vértice impar (punto impar). Vértice en el cual convergen un número impar de
líneas.
Ejemplo
En el siguiente gráfico se muestra según corresponda, los vértices pares e impares.
I : vértice impar
P : vértice par
3
Concurso Nacional de Matemática César Vallejo 2005
Postulados de Euler
Un gráfico acepta un recorrido euleriano en dos casos:
P1: Si todos sus vértices son de característica par puede iniciarse en cualquier vértice, pero
debe culminarse en el mismo vértice iniciado.
P2: Si a lo más presenta dos vértices impares, debe iniciarse en uno de los vértices impar
y terminar en el otro.
P3: Cuando un gráfico presenta más de dos vértices impares, no acepta un recorrido
euleriano.
Aplicaciones
1. Los siguientes gráficos aceptan un recorrido euleriano, pues todos sus vértices son pares.
2. Los siguientes gráficos aceptan un recorrido euleriano, pues a lo más presentan dos
vértices impares cada uno.
4
Seminario para profesores
3. Los siguientes gráficos no aceptan un recorrido euleriano, pues presentan más de dos
vértices impares.
Observación. Los postulados de Euler son aplicables para gráficos de trazos continuos.
Por ejemplo en el siguiente gráfico no podemos aplicar los postulados, pues consta de dos
gráficos no conectados.
5
Concurso Nacional de Matemática César Vallejo 2005
Luego, si consideramos las líneas punteadas como parte del recorrido, por consiguiente
como parte del gráfico, entonces la cantidad de vértices impares (4 inicialmente) se
redujo a 2.
Aplicación
¿Cuál es la medida del menor recorrido que se debe realizar para construir la figura?
Resolución
Para que el recorrido sea mínimo, uniremos cada vez vértices impares consecutivos cuya
distancia entre ellos sea mínimo, así
6
Seminario para profesores
Problemas
7
Concurso Nacional de Matemática César Vallejo 2005
ARITMÉTICA
Objetivos
• Comprender los principios fundamentales del análisis combinatorio.
• Resolver problemas de análisis combinatorio que se presentan en la vida cotidiana.
• Aplicar los métodos del conteo para resolver problemas diversos de agrupación u
ordenación.
Introducción
8
Seminario para profesores
Suponga que una persona tiene 2 formas de ir de una ciudad A a otra B, y una vez
llegada a B, tiene 3 maneras de llegar a otra ciudad C. ¿De cuántas maneras podrá realizar
el viaje de A a C pasando por B?
La persona tuvo seis formas diferentes de realizar el viaje que son: (iniciales) pa, pm,
pc, ba, bm, bc. Se puede representar en un diagrama de árbol.
Casos:
• pie - avión • bicicleta - avión
• pie - automóvil • bicicleta - automóvil
• pie - tranvía • bicicleta - tranvía
9
Concurso Nacional de Matemática César Vallejo 2005
Por lo que podemos citar dos principios fundamentales del análisis combinatorio, que
pueden expresarse así:
Principio de la adición
Si un primer acontecimiento A puede efectuarse de m formas distintas, un segundo
acontecimiento B puede efectuarse de n formas distintas, entonces el número total de
formas diferentes en que puede efectuarse A o B, en forma mutuamente excluyentes, esta
dado por la suma (m + n).
En el ejemplo planteado:
O bien inicia su recorrido a pie o bien lo inicia en bicicleta. Si inicia a pie tienen 3
formas de continuar (avión, automóvil o tranvía), si inicia en bicicleta tiene 3 formas de
continuar (avión, automóvil o tranvía). Por lo tanto tendrá 3 + 3 = 6 formas de realizar
el viaje de A a C pasando por B.
Principio de la multiplicación
Si un primer acontecimiento A puede efectuarse de m formas distintas, un segundo
acontecimiento B puede efectuarse de n formas distintas, entonces el número total
de formas diferentes en que puede efectuarse A y B, en forma simultánea o en forma
consecutiva, esta dado por el producto m × n.
En el ejemplo planteado:
Por cada una de las 2 formas en que ir de A hasta B (a pie o bicicleta), tiene 3 formas
de continuar de B hasta C (avión, automóvil o tranvía). Por lo tanto tendrá 2 × 3 = 6
formas de realizar el viaje de A a C pasando por B.
Ejemplo 1: ¿De cuántas maneras diferentes podrá quedar vestido un joven que tiene 3
camisas diferentes, 4 pantalones diferentes y 2 distintos pares de calzado?
Ejemplo 2: En una ciudad los números de teléfono constan de 6 dígitos, cada uno de los
cuales se llama con alguno de los 10 dígitos (0 al 9). ¿Cuántos números diferentes pueden
formarse, que comiencen en 9, seguido como segunda cifra 3; 5; 6; 7 ó 8?
10
Seminario para profesores
Notación factorial
En algunos problemas de matemáticas se nos presentan multiplicaciones de números
naturales sucesivos tal como
4 × 3 × 2 × 1 = 24; 3 × 2 × 1 = 6; 2 × 1 = 2
Para observar estas expresiones, se usa una notación especial llamada notación
factorial y nos denota las multiplicaciones sucesivas de n hasta 1 y se define como
4 × 3 × 2 × 1 = 4! se lee “cuatro factorial”
3 × 2 × 1 = 3! se lee “tres factorial”
En general
Permutaciones
Son los distintos ordenamientos que se pueden generar, tomando todos o algunos
elementos de un conjunto dado.
Ejemplo 4: Para el conjunto {a, b, c, d, e, f} ¿cuántas permutaciones al tomarlos de 3
en 3 existen?
Ejemplo 5: En una asamblea de accionistas, hay 6 personas que han solicitado hacer uso
de la palabra ¿en cuántas órdenes diferentes pueden hablar, si es que no se ha establecido
un orden de prioridades?
Ejemplo 6: En un proceso de manufactura hay seis operaciones distintas, que se indican
con A, B, C, D, E y F. En general no existe una secuencia fija para las operaciones, con la
salvedad de que A debe efectuarse al principio y F al final. ¿Cuántas secuencias diferentes
pueden ocurrir?
Para determinar el número de permutaciones de n elementos tomando de r en r, con r ≤ n.
n!
P(n; r) =
(n – r)!
11
Concurso Nacional de Matemática César Vallejo 2005
Ejemplo 7: Hay 7 candidatos para desempeñar 3 tareas, si todos los candidatos son
igualmente eficientes. ¿De cuántas maneras se puede efectuar la asignación?
Combinaciones
Una combinación de n elementos tomados de r en r es un subconjunto no ordenado
de r elementos, con r ≤ n.
Dos combinaciones formadas por r elementos son distintas, si difieren al menos en un
elemento.
n n!
Cr =
r!(n – r)!
Ejemplo 10: Un congreso de administración publica, debe elegir el futuro comité ejecutivo
que regirá a esa institución durante el próximo año. La comisión directiva se forma con 6
integrantes y este año han sido propuestos 7 representantes limeños y 4 arequipeños para
ser elegidos. Se pide determinar de cuántas maneras se pueden integrar la comisión en
los siguientes casos.
a. Si en la comisión debe haber 4 limeños y 2 arequipeños.
b. Si en la comisión debe haber como mínimo 2 arequipeños y 2 limeños.
Ejemplo 11: En una entidad comercial hay 3 plazas vacantes de un total de 33 solicitudes
de empleo, solo 14 se han considerando aceptables, en base, a las entrevistas practicadas
por el departamento de personal. ¿De cuántas maneras pueden asignarse las 3 plazas?
a. Si todos los empleos son de la misma categoría.
b. Si un empleo es de gerente de ventas, uno es de agente visitador y otro de
supervisor.
12
Seminario para profesores
Problemas
1. Un río se divide en tres brazos que 7. ¿De cuántas maneras pueden ordenarse
vuelven a juntarse. Más abajo el las letras A, B, C, D, p, q y r? de maneras
río se divide en cuatro brazos que que
a. la primera letra sea mayúscula.
desembocan en el mar. ¿De cuántas
b. la primera y última letra sea
maneras es posible viajar al mar, si mayúscula.
el viaje completo se puede hacer en
lancha o en bote? 8. ¿Cuántas señales diferentes se pueden
hacer con 6 banderas de colores
2. Un grupo de 5 alumnos entra a rendir distintos si se pueden izar, una sobre
otra, cualquier número de banderas
una prueba en una sala de clases
en cada señal?
de 40 pupitres. ¿De cuántas formas
puede ordenar el profesor al grupo de 9. ¿Cuántas diagonales tiene un polígono
alumnos? de n lados? ¿Cuál es el polígono que
tiene el mismo número de lados que
de diagonales?
3. Un estudiante tiene 4 libros de Álgebra,
6 de Economía y 2 de Filosofía. ¿De 10. ¿Cuántos paralelogramos como máxi-
cuántas maneras puede ordenar los mo se forman al cortar 6 rectas parale-
12 libros en un estante si los textos las mediante otras 8 rectas paralelas?
de una misma materia deben quedar 11. ¿De cuántas maneras pueden sentarse
juntos? en torno a una mesa redonda 8
matrimonios si los cónyuges deben
4. ¿De cuántas maneras se puede jugar quedar juntos?
una cartilla del GUITA? Elija 6 números
12. ¿Cuántos números, inferiores a 5 000,
de 39, si se define la probabilidad de
que sean múltiplos de 5, pueden
ganar como la razón entre el número formarse con las cifras 0; 2; 3; 4; 5, sin
de resultados favorables y el número repetir cifras?
de resultados posibles. ¿Cuál es la
probabilidad de ganar jugando una 13. Calcule la suma de todos los números
de 5 cifras diferentes que se pueden
cartilla del GUITA?
formar con los dígitos 1; 2; 3; 4; 5.
5. ¿De cuántas maneras se puede formar 14. Se tienen disponibles los colores azul,
una delegación de 5 varones y 3 blanco, rojo, verde, amarillo y negro
mujeres con los alumnos de un curso para pintar las caras de un cubo con
que tiene 60 varones y 50 mujeres? las siguientes características:
• tres caras se pintan de color azul.
• las otras tres caras deben de ser
6. ¿De cuántas formas pueden ordenarse pintadas todas y de diferente
las letras de la palabra CINEMA, si las color (no considere el azul).
letras I y A deben ocupar solamente ¿De cuántas formas se puede pintar el
lugares impares? cubo?
13
Concurso Nacional de Matemática César Vallejo 2005
18. De un grupo formado por 7 varones y 24. Una pastelería vende 6 clases de
4 mujeres hay que escoger un comité pasteles diferentes. ¿Cuántas docenas
de 6 personas distintas de pasteles puede comprar?
a. ¿De cuántas maneras puede
hacerse la elección si en el comité 25. ¿Cuántas soluciones enteras,
debe haber por lo menos dos no negativas, tiene la ecuación
mujeres? x + y + z + t = 16 ?
14
Seminario para profesores
ÁLGEBRA
Objetivos
Introducción
En muchos de nuestros quehaceres cotidianos las relaciones entre los elementos de dos
conjuntos juega un papel muy importante. Como por ejemplo; un padre relaciona la edad
de sus hijos con su peso, un agricultor relaciona su producción con sus ingresos, el desgaste
de una máquina con el número de horas trabajadas. Estos ejemplos se pueden representar
matemáticamente a través del concepto de función, que al parecer fue introducida por
René Descartes (1596 - 1650). El concepto de función es algo abstracto, sin embargo la
representación gráfica de una función (Gráfica de una función), nos muestra con claridad
el comportamiento de este tipo de relaciones, en diferentes problemas reales como: la
simulación del crecimiento anual de una población, desplazamiento de un móvil en un
tiempo dado, reproducción de una bacteria, fenómenos económicos (oferta y demanda,
consumo, ingresos) y muchos otros fenómenos como en la medicina, física, electrónica,
psicología, etc.
El economista Wilfredo Pareto propuso la siguiente ley de distribución del ingreso:
El número de personas N, de una población dada de tamaño A, cuyo ingreso excede a x es
A en donde b es un parámetro de la población, usualmente alrededor de 1,5.
N= x b
15
Concurso Nacional de Matemática César Vallejo 2005
i. Para todo elemento x ∈ A; existe un elemento y ∈ B, tal que (x; y)∈ f (condición de
existencia).
ii. Los elementos de A se relacionan con un solo elemento de B. Esto quiere decir
si existen dos pares ordenados (x; y) ∧ (x; z) ∈ f, entonces y = z (condición de
unicidad).
Notación
f
f: A → B ó A → B
A: Conjunto de partida
B: Conjunto de llegada
Ejemplo
16
Seminario para profesores
Ejemplos
f = {(1; 2); (2; 6); (4; 0); (3; 5)}
Notación
Dom(f) = {x/(x; y) ∈ f} ; Ran(f) = {y/(x; y) ∈ f}
Ejemplo
Sea la función f= {(1; 2); (2; 6); (4; 0); (3; 5)}
Dom(f) = {1; 2; 3; 4} ; Ran(f) = {2; 6; 0; 5}
17
Concurso Nacional de Matemática César Vallejo 2005
Regla de Correspondencia
Es la ecuación y = f(x) que permite calcular y a partir de x.
Ejemplo
Ejemplo
f = {(1; 2); (0; 1); (2; 3); (5; 2); (–1; 4)}
18
Seminario para profesores
Función Identidad
Es la función denotada por I, cuyo dominio es R y regla de correspondencia I(x) = x,
además Ran(I)=R.
x; x ≥ 0
f (x) = x =
− x; x < 0
Su rango es R+o = [0, +∞〉
Su gráfica es
19
Concurso Nacional de Matemática César Vallejo 2005
Función Lineal
Es la función denotada por L cuyo dominio es R y regla de correspondencia
L : y = mx+b; m ≠ 0; m; b∈R
Su rango es R.
Su gráfica es un recta cuya pendiente es m y que pasa por el punto (0; b)
20
Seminario para profesores
Problemas
2. El crecimiento de un feto
de 12 semanas se puede
aproximar mediante la fórmula
L = 1,53 t – 6,7, en la cual, L es la
longitud del feto en cm y t el tiempo
en semanas. La longitud prenatal se
puede determinar mediante electro-
sonido. Calcule la edad aproximada
de un feto cuya longitud es de 28 cm.
Haga una gráfica del tamaño del feto
versus tiempo.
21
Concurso Nacional de Matemática César Vallejo 2005
22
Seminario para profesores
9. De camping
Varios amigos deciden ir al camping
y llevan una cuerda para delimitar
su territorio. Se colocan junto a
a. ¿Cuántos litros tenía el depósito un riachuelo por lo que el recinto
al salir? rectangular que forman con los
b. ¿Cuántos litros tenía a su 50 m de cuerda sólo tiene tres lados
llegada? (2 anchos y 1 largo).
c. ¿Cuándo puso el conductor a. Si deciden formar un recinto de
por primera vez gasolina? 15 m de anchura ¿cuál será su
¿Cuántos litros tenía el longitud?
depósito? b. ¿Cómo cambia la longitud
d. ¿Cuántos litros consumió durante cuando varía la anchura?
el viaje? c. ¿Cuál será el área del recinto
e. ¿Qué ocurrió en el km 250? según su anchura?
d. Dibuja una gráfica aproximada
8. Salario que describa B y C.
Un operario gana S/.15 por hora y su
10. Indique el número de soluciones
ayudante S/.10 por hora. Un día, el
reales de las siguientes ecuaciones.
ayudante empieza a trabajar a las 8 a. 2x = x + 2
de la mañana y el operario a las 10. b. sen |x|=x5
23
Concurso Nacional de Matemática César Vallejo 2005
TRIGONOMETRÍA
FUNCIONES TRIGONOMÉTRICAS
Objetivos
• Explicar la idea de función.
• Definir dominio, rango y gráfica de una función real de variable real.
• Aplicar las funciones trigonométricas.
Introducción
En el desarrollo de la teoría de funciones se utiliza con mucha frecuencia la palabra
dependencia. Ejemplos de dependencia las podemos percibir a menudo en el desarrollo
de nuestra vida o en conocimientos adquiridos en la escuela como:
• “La longitud de la circunferencia depende del radio que lo define” (L=2πr).
• “La distancia recorrida por un móvil depende del tiempo transcurrido a partir del
instante en que parte de un punto dado, así como también de otros factores”.
• “El precio de venta de un cierto producto depende del costo de la mano de obra,
precio de las materias primas, así como también de otros factores”.
Las funciones reales de variable real son las que dependen de una sola variable (como
en el caso de la longitud de la circunferencia que depende solo de su respectivo radio).
La idea de función la entendemos también como la relación que existe entre dos
conjuntos, donde a cada elemento de un conjunto le corresponde uno y solo un elemento
del otro conjunto.
Así por ejemplo, en esta aula, si
en un primer conjunto A colocamos a
todos sus integrantes y en otro conjunto
B colocamos los nombres y apellidos
de dichos integrantes, tendremos en
consecuencia que a cada elemento
del conjunto A le corresponde un solo
elemento del conjunto B.
Formalmente una función real de variable real, queda definida por su regla de
correspondencia y = f (x) donde a cada elemento de la variable independiente (x) le
corresponde uno y sólo un elemento de la variable dependiente (y).
24
Seminario para profesores
Dominio de f (Dom ( f )). Es el conjunto de todos los valores posibles de x que definen
o hacen posible la existencia de y o f(x).
Rango de f (Ran ( f )). Es el conjunto de todos los valores de y o f(x) que se obtienen a
partir de los valores de x.
Gráfica de f. Es el conjunto de todos los puntos (x; y) en el plano cartesiano cuyas
coordenadas satisfacen la ecuación y = f(x)
Ejemplos
1. y = x + 3
Tabulando Graficando
2. y = x2
Tabulando Graficando
25
Concurso Nacional de Matemática César Vallejo 2005
Función seno
f = {(x; y)/y = senx; x∈R}
Tabulando
De donde
• Dom(f) = R
• Ran(f) = [–1; 1]
• f es periódica (T = 2π)
π 3π
• Si x ∈ 0; ∪ ; 2π f es creciente.
2 2
π 3π
• Si x ∈ ; f es decreciente.
2 2
26
Seminario para profesores
Función coseno
f = {(x; y)/y = cosx; x∈R}
27
Concurso Nacional de Matemática César Vallejo 2005
Grafiquemos ahora
y = senx
y = sen2x
y = x/2
Se obtiene
28
Seminario para profesores
Problemas
1. Analice el proceso de respiración 3. Grafique y analice las siguientes
El proceso rítmico de respiración funciones
consiste en intervalos alternos de
f(x) = sen2x
inhalación y exhalación. Por lo
general, un ciclo completo tiene lugar g(x) = 4cos 3x/2
x π
cada 5 segundos. Si F(t) denota el h(x) = −5sen −
volumen de circulación de aire en el 3 4
instante t (en litros por segundo), y si I(x) = 2 cos ( πx + 2π )
el volumen máximo es 0,6 litros por
segundo, encuentre la fórmula de la
forma F(t)=asen(bt) que se adapte a 4. Calcule el número de horas de
esta información. luz solar en un día. El número de
horas de luz solar D(t) en una época
2. Un depósito suministra agua a una
particular del año se puede estimar
comunidad. Durante los meses de k 2π
verano, la demanda D(t) de agua en
por D ( t ) = sen ( t + 79 ) + 12
2 365
m3/día está dado por Para t en días y t=0, correspondiente al
πt 1 de enero. La constante k determina
D(t) = 2000 sen + 4000
90 la variación total en duración del día
En la cual t es el tiempo en días y y depende de la latitud del lugar.
t = 0 corresponde al inicio del
a. Para Boston, k = 6, traza la
verano.
a. Trace el gráfico D 0º ≤ t ≤ 90º gráfica de D para 0 ≤ t ≤ 365
b. ¿Cuánto es máxima la demanda b. ¿Cuál es el día más largo y cuál es
de agua? el más corto?
29