Con la temporada de la liga profesional de fútbol americano en marcha, las búsquedas del calendario y de los clásicos entre rivales se disparan cada semana. Quien sigue los marcadores nota un patrón: aparecen 17, 20, 23, 24 y 27, pero nunca 1. No es casualidad. Detrás de cada marcador hay una pregunta clásica de teoría de números: ¿qué enteros se pueden escribir como suma de valores fijos?

Cuánto vale cada jugada

Según las reglas del fútbol americano profesional, un touchdown vale 6 puntos. Después viene la conversión: la patada extra vale 1 punto y la conversión de dos vale 2. El gol de campo vale 3 y el safety vale 2. Si juntamos el touchdown con su conversión, las jugadas completas valen 2, 3, 6, 7 u 8 puntos.

El punto suelto nunca aparece solo: existe únicamente como complemento de un touchdown. Por eso, para el marcador final, lo que importa es el conjunto {2,3,6,7,8}\{2, 3, 6, 7, 8\}.

El concepto: combinaciones lineales con coeficientes naturales

Un marcador PP es posible cuando existen números naturales a,b,c,d,ea, b, c, d, e (cuántas veces ocurrió cada jugada) tales que:

P=2a+3b+6c+7d+8e,a,b,c,d,e∈NP = 2a + 3b + 6c + 7d + 8e,\quad a,b,c,d,e \in \mathbb{N}
Marcador como combinación lineal de las jugadas, con coeficientes naturales

Fíjate que 6, 7 y 8 no aportan nada nuevo: 6 = 3 + 3, 7 = 2 + 2 + 3 y 8 = 2 + 3 + 3. Basta con estudiar 2 y 3. Todo par desde 2 es suma de varios 2; todo impar desde 3 es un 3 más varios 2. Conclusión: todo entero P≥2P \geq 2 es alcanzable y el 1 es el único hueco (además del 0, que es no anotar).

0123456789+3+2+2+29 − 0 = 3 + 2 + 2 + 2 = 9
Solo con 2 y 3: desde 0, un salto de 3 y tres saltos de 2 llegan a 9. Todo impar desde 3 es un 3 más algunos 2.

El problema de la moneda (o de los nuggets)

Ahora imagina una liga ficticia donde solo existen jugadas de 3 y de 7 puntos. Es la versión deportiva del problema de la moneda: con monedas de 3 y de 7 pesos, ¿qué montos puedes pagar exactos, sin cambio? También se conoce como el problema de los nuggets, por las cajas que se venden en tamaños fijos.

Dos hechos lo ordenan todo. Primero, si mcd(a,b)=d>1\mathrm{mcd}(a,b)=d>1, solo los múltiplos de dd son alcanzables y quedan fuera infinitos números. Segundo, si mcd(a,b)=1\mathrm{mcd}(a,b)=1, existe un mayor número imposible, llamado número de Frobenius:

g(a,b)=ab−a−bg(a,b) = ab - a - b
Número de Frobenius para dos valores con mcd igual a 1

Para 3 y 7, g=21−3−7=11g = 21 - 3 - 7 = 11. La cantidad de marcadores imposibles también tiene fórmula: (a−1)(b−1)2\frac{(a-1)(b-1)}{2}, que da 6. En efecto, la lista es 1, 2, 4, 5, 8 y 11.

04812162024+3+7+7+724 − 0 = 3 + 7 + 7 + 7 = 24
Desde 0, un salto de 3 y tres saltos de 7 llegan a 24: una de las dos formas de obtener 24 con jugadas de 3 y 7.

Ejemplo resuelto: ¿de cuántas formas se llega a 24?

En la liga ficticia de jugadas de 3 y 7, un equipo terminó con 24 puntos. ¿Qué combinaciones son posibles? Buscamos las soluciones naturales de 3a+7b=243a + 7b = 24.

Resolviendo 3a + 7b = 24 en los naturales
  1. 0≤7b≤24⇒b∈{0,1,2,3}\displaystyle 0 \le 7b \le 24 \Rightarrow b \in \{0,1,2,3\} Como b multiplica al valor mayor, tiene pocas opciones: 7b no puede pasar de 24, así que b vale 0, 1, 2 o 3.
  2. 24−7b≡0(mod3)  ⟺  b≡0(mod3)\displaystyle 24 - 7b \equiv 0 \pmod 3 \iff b \equiv 0 \pmod 3 Filtra con divisibilidad: 24 - 7b debe ser múltiplo de 3. Como 7 deja residuo 1 al dividir entre 3 y 24 deja residuo 0, b debe ser múltiplo de 3.
  3. b∈{0,3}\displaystyle b \in \{0, 3\} Quedan b = 0 y b = 3.
  4. 3a=24⇒a=8\displaystyle 3a = 24 \Rightarrow a = 8 Para b = 0: 3a = 24, entonces a = 8 (ocho jugadas de 3 puntos).
  5. 3a=3⇒a=1\displaystyle 3a = 3 \Rightarrow a = 1 Para b = 3: 3a = 24 - 21 = 3, entonces a = 1 (una jugada de 3 y tres de 7).
  6. 3⋅8=24,3+21=24\displaystyle 3\cdot 8 = 24,\quad 3 + 21 = 24 Verificación: 3 · 8 + 7 · 0 = 24 y 3 · 1 + 7 · 3 = 3 + 21 = 24. Las dos combinaciones funcionan y no hay otras.

Por qué todo a partir de 12 funciona

El argumento es corto: 12 = 3 · 4, 13 = 3 · 2 + 7 y 14 = 7 · 2. Son tres consecutivos alcanzables. Sumar una jugada de 3 lleva cada uno al siguiente con el mismo residuo módulo 3, así que 15, 16, 17 y todos los demás también son alcanzables. Tres consecutivos bastan porque la jugada menor vale 3; es la misma idea de inducción de las demostraciones de divisibilidad.

12131415161718+3+318 − 12 = 3 + 3 = 6
Desde 12, 13 y 14 (tres seguidos), cada salto de 3 llega al siguiente número con el mismo resto: 12 → 15 → 18, y así sucesivamente.

Errores comunes

  • Creer que mcd igual a 1 garantiza todo. Garantiza que desde cierto punto todo es alcanzable, no que cualquier número lo sea. Con 3 y 7, el 11 sigue siendo imposible.
  • Aceptar coeficientes negativos. La ecuación 3a+7b=13a + 7b = 1 tiene solución entera (a=−2a = -2, b=1b = 1), pero nadie anota “menos dos goles de campo”. En el problema de la moneda los coeficientes deben ser naturales.
  • No probar todos los valores de b. Quedarse con la primera solución hace perder combinaciones, como en el ejemplo del 24.
  • Contar el punto extra como jugada independiente. Depende del touchdown; tratarlo aparte llevaría a creer que un marcador de 1 es posible.

Preguntas frecuentes

¿Un equipo puede terminar un partido con 1 punto?

No. El punto extra solo existe después de un touchdown, y las jugadas que anotan solas valen 2 o más. Como 2 y 3 generan todo entero desde 2, el único marcador final imposible es 1.

¿Qué es el número de Frobenius?

Es el mayor entero que no se puede escribir como combinación con coeficientes naturales de valores dados. Para dos valores a y b con mcd 1, vale ab - a - b. Para 3 y 7, da 11.

¿Y si los valores tienen mcd mayor que 1?

Entonces solo los múltiplos del mcd son alcanzables. Con jugadas de 4 y 6, por ejemplo, ningún marcador impar es posible y no hay un mayor número imposible.

¿Hay fórmula para tres o más valores?

No existe una fórmula cerrada general para tres o más valores. En esos casos se usan algoritmos o el análisis por residuos, como hicimos con 2 y 3.