vamos assumir que temos k pontos com n coordenadas.

 (a11, a12, a13, ...., a1n)

 (a21, a22, a23, ...., a2n)

 .
 .

 (ak1, ak2, ak3, ...., akn)

e podemos usar o número x de cubos n-dimensionais para cobrir esses pontos

(se os pontos estiverem no cubo, como na superfície, lado ou vértice do cubo ou dentro do cubo, consideraremos o ponto a ser coberto pelo cubo).

Se k e x são fixos e todos os cubos devem ter o mesmo comprimento lateral, podemos descobrir qual seria o comprimento mínimo lateral dos quadrados, para que cubram todos os pontos? Os cubos podem se sobrepor e devem ser paralelos aos eixos de coordenadas.

Por exemplo, vamos n = 2 ek = 5, x = 2, e os pontos são (2, 0), (0, 4), (2, 2), (3, 2), (0, 8) , o comprimento lateral mínimo dos cubos deve ser 4 e o cubo com vértices (0, 0), (0, 4), (4, 0), (4, 4) e um com vértices (4, 0) , (4, 4), (8, 4), (8, 0) cobririam todos os pontos

Fiquei me perguntando se havia uma maneira de fazê-lo. Para n = 1, é bastante trivial e, se houver algoritmos conhecidos para n = 2, n = 3 casos, talvez possamos estender a partir deles.