Nacional Ñandú 2021 - Nivel 3 - Problema 3

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 3

Mensaje sin leer por yain.arias »

Juana tiene tarjetas de $6$ colores diferentes: blanco, gris, negro, rojo, verde y azul.
Quiere armar una fila de tarjetas de manera que, para cada elección de dos colores diferentes, haya en la fila al menos dos tarjetas vecinas que sean de esos dos colores sin importar el orden de los colores.
¿Cuál es la menor cantidad de tarjetas que Juana puede colocar en la fila?
Da un ejemplo de una fila válida con ese largo. Explicá por qué ninguna fila más corta es válida.

Responder