Teoría de Números
Olimpiada Femenina de Japón (2026)
Olimpiada Femenina de Japón 2026 Problema 4
4 Para cada par de enteros $(i,j)$ con $1\le i\le j\le100$, exactamente una de las afirmaciones $x_i=x_j$ o $x_i\neq x_j$ está escrita en un pizarrón. Determina el máximo entero no negativo $m$ tal que se cumple lo siguiente: Es posible asignar a cada una de $x_1 ,x_2,\ldots, x_{100}$ un valor igual a $0$ o $1$ de manera que al menos $m$ de las afirmaciones escritas en el pizarrón sean satisfechas.
Inicia sesión para agregar soluciones y pistas