Universidad de El Salvador
Jóvenes Talento de El Salvador
FUTUROS DIRIGENTES TÉCNICOS
CIENTÍFICOS DE EL SALVADOR Logo2017.jpg
Nivel V
5 de diciembre de 2017
En primer lugar hay que notar que los caminos de longitud mı́nima, deben estar formados por 10 movimientos
a la derecha y 6 hacia arriba, ası́ que cada camino puede asociarse a un arreglo de 10 sı́mbolos → y 6 sı́mbolos ↑ ,
lo cual puede hacerse de C1610 maneras, dado que solo se necesita seleccionar la posición de los 10 sı́mbolos →. En
La cantidad de caminos de longitud mı́nima que llevan del punto A al punto B, viene dada por el número
combinatorio
k
Ck+n−k = Cnk .
Ejercicios.
Indicaciones: Resuelva en forma clara y ordenada cada uno de los problemas que se le presentan, dejando
constancia de sus soluciones
1. En cada una de las cuadrı́culas expresar usando números combinatorios (no es necesario calcularlos) ¿cuántos
caminos de longitud mı́nima comienzan en el punto A y terminan en el punto B?
2. Dibujar una cuadrı́cula cuya cantidad de caminos sea igual a la especificada en cada caso:
a) C73
2
b) C73
3
c) C73
d) C53 C62
e) C52 C64
a) ¿Cuántos caminos (de longitud mı́nima) hay de A(0, 0) hasta B(7, 4)?
b) ¿Cuántos de los caminos del literal a) pasan por D y E?
c) ¿Cuántos de los caminos del literal a) pasan por D o E?
5. Demostrar usando el modelo de caminos que cada una de las siguientes igualdades son identidades. Suge-
rencia. Construir una cuadrı́cula adecuada.
[] [] [] []
[] [] [] []
[] []
7. Determinar en la cuadrı́cula
Determinar en la cuadrı́cula
a) el número de rutas P-R más cortas;
b) el número de rutas P-Q más cortas.
8. Para la siguiente cuadrı́cula, cuántos caminos de longitud mı́nima:
a) Llevan de A a M.
b) Llevan de M a B.
c) Llevan de A a B pasando por M.
d) Llevan de A a B pasando por N.
e) Llevan de A a B pasando por M y N.
f ) Llevan de A a B pasando por M o N.
g) Llevan de A a B.
h) Llevan de A a B y no pasan por M ni por N.
Figura 3:
9. Para la siguiente cuadrı́cula, cuántos caminos formados solo por movimientos hacia la derecha o hacia arriba:
a) Llevan de A a B.
b) Llevan de A a M.
c) Llevan de A a B pasando por M.
d) Llevan de A a B pero no pasan por M.
e) Llevan de A a B pasando por N.
f ) Llevan de A a B pasando por M y N.
g) Llevan de A a B pasando por M o N.
Figura 4:
10. En la cuadrı́cula del ejercicio anterior, ¿cuántos caminos de longitud 7, iniciando en A, están formados solo
por movimientos hacia arriba o hacia la derecha?
11. En una cuadrı́cula de n × n , ¿cuántos caminos de longitud n , iniciando en el vértice inferior izquierdo, están
formados solo por movimientos hacia arriba o hacia la derecha?
12. Demuestra con un argumento combinatorio que 2n = no + n1 + n2 + ... + nn .
n+1
! ! !
n n
= +
k+1 k k+1
para 0 ≤ k < n.
Debes demostrarlo de dos maneras: con un argumento contando caminos en una cuadrı́cula de n × n y con un
argumento que consista en contar de dos maneras diferentes las formas de seleccionar n objetos o personas
de un grupo de 2n disponibles.
17. Sea p un número primo, demuestra que 2p 2
p − 2 es múltiplo de p .
Figura 5:
a) Llevan de A a B.
b) Llevan de A a B pasando por M.
c) Llevan de A a B pasando por N.
d) Llevan de A a B pasando por M y N.
e) Llevan de A a B pasando por M o N.
f ) Llevan de A a B y no pasan por M ni por N.
g) Llevan de A a B y no pasan por los dos puntos M y N.
h) Llevan de A a B sin pasar por alguno de los puntos de la última lı́nea vertical (excepto B, claramente).
i) Llevan de A a B pasando por un solo punto de la segunda lı́nea horizontal.
20. ¿Cuántas rutas conectan A a B en el sistema de bloques mostrado (ver diagrama) que rodean el lago en el
centro?
21. Demostrar usando el modelo de caminos que:
! !
n n−1
=n−1+
2 2