Nacional Ñandú 2021 - Nivel 3 - Problema 6

Problemas que aparecen en el Archivo de Enunciados.
Reglas del Foro
  • Las soluciones posteadas en este foro tienen que usar conocimientos aptos para un participante de Ñandú. Cualquier solución que use conocimientos demasiado avanzados será borrada.
  • Las soluciones deberán estar explicadas lo más didácticamente posible (esto es más que nada una recomendación para los más grandes).
  • Al subir un problema hay que indicar certamen, año, nivel al que pertenece y número de problema.
Avatar de Usuario
yain.arias

OFO - Mención-OFO 2020 OFO - Mención-OFO 2022
Mensajes: 111
Registrado: Lun 02 Sep, 2013 12:35 am
Medallas: 2
Nivel: Exolímpico
Ubicación: La Plata, Buenos Aires
Contactar:

Nacional Ñandú 2021 - Nivel 3 - Problema 6

Mensaje sin leer por yain.arias »

Adriana quiere pintar las $9$ casillas de un tablero de $3\times 3$ usando todos o algunos de los colores rojo, verde y azul, de manera que no haya casillas rojas que sean vecinas de casillas azules. Dos casillas son vecinas si comparten un lado o un vértice.
¿De cuántas maneras puede pintarlo si hay, a lo sumo, $4$ casillas verdes? Explicá cómo las contaste.

Nota: $``$A lo sumo$"$ significa como máximo.

Responder