$31$
| $N ≤ 4, K ≤ 3, G ≤ 7, S{~N~} ≤ 12, v{~i~} ≤ 20, 2 ≤ g{~i~} ≤ 7, x{~i~} ≤ 3$, oricare ar fi $1 ≤ i ≤ N$.
Există $1 ≤ j ≤ N$ astfel încât $x{~i~} = K$ oricare ar fi $1 ≤ i ≤ N$, $i$ ≠ $j$.

$N &le; 40, G &le; 40$, <tex> ${S}_{N}$ </tex> $&le;$ $120$, <tex> ${v}_{i}$ </tex> $&le;$ $40$, <tex> ${g}_{i}$ </tex> $&le;$ $40$, oricare ar fi $1 &le; i &le; N$.

$N ≤ 40, G ≤ 40, S{~N~} ≤ 120, v{~i~} ≤ 40, g{~i~} ≤ 40$, oricare ar fi $1 ≤ i ≤ N$.

Fără restricţii suplimentare.
|