Una solución definitiva al problema del punto más visitado tanto en el plano como en el espacio

Autores/as

DOI:

https://doi.org/10.35819/remat2024v10i1id6840

Palabras clave:

punto más visitado, reticulados en el plano, rectángulo, paralelepípedo, análisis combinatorio

Resumen

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

Los datos de descargas todavía no están disponibles.

Biografía del autor/a

Antônio Luiz de Melo, Universidade de Brasília (UNB), Brasília, DF, Brasil

Rogério César dos Santos, Universidade de Brasília (UNB), Brasília, DF, Brasil

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.

Publicado

2024-04-28

Cómo citar

MELO, A. L. de; SANTOS, R. C. dos. Una solución definitiva al problema del punto más visitado tanto en el plano como en el espacio. REMAT: Revista Eletrônica da Matemática, Bento Gonçalves, RS, v. 10, n. 1, p. e3007, 2024. DOI: 10.35819/remat2024v10i1id6840. Disponível em: https://periodicos.ifrs.edu.br/index.php/REMAT/article/view/6840. Acesso em: 3 jul. 2024.

Número

Sección

Matemática

Artículos más leídos del mismo autor/a