Combinatoria
2017 Tuymaada Olympiad 2017 (2017)

2017 Tuymaada Olympiad 2017 P8

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. AngleChasingXD 109 publicaciones AngleChasingXD #1 h 18 de julio de 2017, 7:54 a. m. • 2 Y Y por Adventure10, Mango247 Consideramos el grafo con vértices $A_1,A_2,\dots A_{2015}$ , $B_1,B_2,\dots B_{2015}$ y aristas $A_iA _{i+1}, A_iB_i, B_iB_{i+17} $ , tomadas cíclicamente. ¿Es cierto que 4 policías pueden atrapar a un ladrón en este grafo para cualquier posición inicial? (Primero los 4 policías hacen un movimiento, luego el ladrón hace un movimiento, luego los policías hacen un movimiento, etc. Un movimiento consiste en saltar desde el vértice en el que se encuentra a un vértice adyacente o permanecer en su vértice actual. Todos conocen la posición de todos en todo momento. Los policías pueden coordinar sus movimientos. El ladrón es atrapado cuando comparte el mismo vértice con un policía.) Tuymaada 2017 P8 Juniors Esta publicación ha sido editada 2 veces. Última edición por AngleChasingXD, 18 de julio de 2017, 7:56 a. m. Z K Y

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados