Olimpiada Tuymaada Junior 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 por lado. 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 torre 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 > 1$)?

18

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados