$18$
$40$
$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$.

| $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 &le; j &le; N$ astfel încât <tex> ${x}_{i}$ </tex> $=$ $K$ oricare ar fi $1 &le; i &le; N$, $i$ &ne; $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$.
Fără restricţii suplimentare.