20202021 Tournament Of Towns 2020 Problema 5

Hay varias fichas de dominó sobre un tablero, de modo que cada ficha ocupa dos celdas adyacentes y ninguna de las fichas es adyacente a otra por lado o por vértice. Las celdas inferior izquierda y superior derecha del tablero están libres. Una ficha comienza en la celda inferior izquierda y puede moverse a una celda adyacente por lado: un paso a la derecha o hacia arriba en cada turno. ¿Es siempre posible moverse desde la celda inferior izquierda hasta la celda superior derecha sin pasar por fichas de dominó si el tamaño del tablero es a) $100 \times 101$ celdas y b) $100 \times 100$ celdas? Nikolay Chernyatiev

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados