Combinatoria
Olimpiada Tuymaada Senior (2019)
Olimpiada Tuymaada Senior 2019 Problema 3
El plano de una galería de arte es una figura de tablero de ajedrez donde cada cuadrado es una habitación, y se puede llegar a todas las habitaciones desde cualquier otra moviéndose a habitaciones adyacentes. Un custodio en una habitación puede vigilar todas las habitaciones a las que se puede llegar desde esta habitación con un movimiento de una reina de ajedrez (sin salir de la galería). ¿Qué número mínimo de custodios es suficiente para vigilar todas las habitaciones en cada galería de $n$ habitaciones ($n > 2$)?
17
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas