Combinatoria
Olimpiada Iraní Nacional (3ra Ronda) (2018)
Olimpiada Iraní Nacional (3ra Ronda) 2018 Problema 4
Sea $n$ un entero positivo. Considere todas las cadenas binarias de longitud $n$. Decimos que dos de estas cadenas son vecinas si difieren en exactamente 1 dígito. Hemos coloreado $m$ cadenas. En cada momento, podemos colorear cualquier cadena sin colorear que sea vecina con al menos 2 cadenas coloreadas. Después de un tiempo, todas las cadenas están coloreadas. Encuentre el valor mínimo posible de $m$.
23
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas