Una solución definitiva al problema del punto más visitado tanto en el plano como en el espacio
DOI:
https://doi.org/10.35819/remat2024v10i1id6840Palabras clave:
punto más visitado, reticulados en el plano, rectángulo, paralelepípedo, análisis combinatorioResumen
En este artículo, resolveremos el problema del punto más visitado en rectángulos y paralelepípedos, siendo que, en el caso de cuadrados, el problema ya está resuelto en Santos y Castilho (2013). El problema es el siguiente: considerando un rectángulo en el primer cuadrante del plano cartesiano con el vértice inferior izquierdo en el origen (0,0), buscamos las coordenadas enteras por las que pasan la mayoría de los caminos. Estos caminos están determinados por pasos enteros hacia arriba o hacia la derecha, partiendo desde el origen del sistema cartesiano y llegando al vértice superior derecho (M, N) del rectángulo. Las conclusiones a las que hemos llegado muestran que el punto más visitado dentro del rectángulo de dimensiones M por N, con M>N, es el punto (1,0); en paralelepípedos de dimensiones M por N por P, con M>N>=P, el punto más visitado es el punto (1,0,0); en paralelepípedos regulares de dimensiones M por M por M, el punto más visitado es (1,1,1) para M=2, y para M>2 serán los puntos (1,0,0), (0,1,0) y (0,0,1). Usamos herramientas básicas del Análisis Combinatorio y el Principio de Inducción para los cálculos.
Descargas
Citas
HAZZAN, Samuel. Fundamentos de Matemática Elementar: Combinatória / Probabilidade. v. 5, 8. ed. São Paulo: Atual, 2013.
SANTOS, José Plínio O.; MELLO, Margarida P.; MURARI, Idani T. C. Introdução à Análise Combinatória. 4. ed. Rio de Janeiro: Ciência Moderna, 2007.
SANTOS, Rogério César dos; CASTILHO, José Eduardo. O problema do ponto mais visitado. Revista do Professor de Matemática, São Paulo, v. 82, p. 50-52, 2013. Disponível em: https://rpm.org.br/cdrpm/82/11.html. Acesso em: 14 ago. 2023.
SANTOS, Rogério César dos; MELO, Antônio Luiz de. O problema do ponto mais visitado em retângulos e paralelepípedos: casos particulares e conjecturas. Revista Eletrônica Paulista de Matemática, Bauru, v. 11, p. 89-98, 2017. Disponível em: https://sistemas.fc.unesp.br/ojs/index.php/revistacqd/article/view/159. Acesso em: 14 ago. 2023.
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2024 REMAT: Revista Eletrônica da Matemática
![Creative Commons License](http://i.creativecommons.org/l/by/4.0/88x31.png)
Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.
REMAT conserva los derechos de autor de los artículos publicados, teniendo derecho a la primera publicación del trabajo, mención de la primera publicación en la revista en otros medios publicados y distribución de partes o del trabajo en su conjunto con el fin de promover la revista.
Esta es una revista de acceso abierto, lo que significa que todo el contenido está disponible de forma gratuita, sin costo para el usuario o su institución. Los usuarios pueden leer, descargar, copiar, distribuir, imprimir, buscar o vincular los textos completos de los artículos, o utilizarlos para cualquier otro propósito legal, sin solicitar permiso previo a la revista o al autor. Esta declaración está de acuerdo con la definición de BOAI de acceso abierto.