Combinatoria
2020 Imoimo 2020 (2020)

2020 Imoimo 2020 P4

La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. rcorreaa 238 publicaciones rcorreaa #1 h 22 de sep. de 2020, 1:26 p. m. • 5 Y Y por tree_3, Aimingformygoal, Samujjal101, megarnie, cubres Sea $n > 1$ un entero. Hay $n^2$ estaciones en la ladera de una montaña, todas a diferentes altitudes. Cada una de las dos compañías de teleféricos, $A$ y $B$, opera $k$ teleféricos; cada teleférico proporciona un traslado desde una de las estaciones a una más alta (sin paradas intermedias). Los $k$ teleféricos de $A$ tienen $k$ puntos de partida diferentes y $k$ puntos de llegada diferentes, y un teleférico que parte de una estación más alta también llega a una más alta. Las mismas condiciones se aplican para $B$. Decimos que dos estaciones están conectadas por una compañía si se puede partir de la estación más baja y llegar a la más alta utilizando uno o más teleféricos de dicha compañía (no se permiten otros movimientos entre estaciones). Determine el entero positivo $k$ más pequeño para el cual se puede garantizar que existen dos estaciones que están conectadas por ambas compañías. Propuesto por Tejaswi Navilarekallu, India Esta publicación ha sido editada 4 veces. Última edición por djmathman, 6 de oct. de 2020, 12:52 p. m. Z K Y

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados