Los caballeros , del Rey Arturo, se sientan en una mesa
redonda de la siguiente manera:
El rey decide realizar un juego para premiar a uno de sus caballeros. Iniciando con , y avanzando en el sentido de las manecillas del reloj, los caballeros irán diciendo los números 1, 2, 3, luego 1, 2, 3, y así sucesivamente (cada caballero dice un número). Cada caballero que diga 2 ó 3 se levanta inmediatamente y el juego continúa hasta que queda un solo caballero: el ganador.
Decimos que una lista de números contiene una terna aritmética , si y . Por ejemplo, 8,1,5,2,7 tiene una terna aritmética (8,5 y 2) pero 8,1,2,5,7 no. Sea un entero positivo. Muestra que los números se pueden reordenar en una lista que no contenga ternas aritméticas.
Dadas varias cuadrículas del mismo tamaño con números escritos en sus casillas, su suma se efectúa casilla por casilla. Por ejemplo:
Dado un entero positivo , diremos que una cuadrícula es -balanceada si tiene números enteros escritos en sus casillas y si la diferencia entre los números escritos en cualesquiera dos casillas que comparten un lado es menor o igual que .