EGMO 2019 - P2
Este problema en el Archivo de Enunciados:
• Archivo de Enunciados • Competencias Internacionales • EGMO • 2019-
Gianni De Rico
- Mensajes: 2222
- Registrado: Vie 16 Sep, 2016 6:58 pm
- Medallas: 19
- Nivel: Exolímpico
- Ubicación: Rosario
- Contactar:
EGMO 2019 - P2
Sea $n$ un entero positivo. En un tablero de $2n\times 2n$ casillas se colocan dominós de manera que cada casilla del tablero sea adyacente a exactamente una casilla cubierta por un dominó.
Para cada $n$, determinar la mayor cantidad de dominós que se pueden poner de esa manera.
Nota:
Un dominó es una ficha de $1\times 2$ o $2\times 1$ cuadrados unitarios. Los dominós son colocados en el tablero de manera que cada dominó cubre exactamente dos casillas del tablero y los dominós no se superponen. Decimos que dos casillas son adyacentes si son diferentes y tienen un lado en común.
Para cada $n$, determinar la mayor cantidad de dominós que se pueden poner de esa manera.
Nota:
Un dominó es una ficha de $1\times 2$ o $2\times 1$ cuadrados unitarios. Los dominós son colocados en el tablero de manera que cada dominó cubre exactamente dos casillas del tablero y los dominós no se superponen. Decimos que dos casillas son adyacentes si son diferentes y tienen un lado en común.
♪♫ do re mi función lineal ♪♫
-
Turko Arias
- Mensajes: 594
- Registrado: Lun 28 Nov, 2011 11:39 am
- Medallas: 17
- Nivel: Ñandú
- Ubicación: La Plata, Provincia de Buenos Aires
Re: EGMO 2019 - P2
No hay mejor manera de empezar el año en el foro que al grito de "que viva la combinatoria"
No tienes los permisos requeridos para ver los archivos adjuntos a este mensaje.
Fundamentalista del Aire Acondicionado
Y todo el orgullo de ser bien bilardista
Y todo el orgullo de ser bien bilardista