* {$x{~1~} + x{~2~} + ... + x{~K~} ≥ 0$}
* {$y{~1~} + y{~2~} + ... + y{~K~} ≥ 0$}
* {$z{~1~} + z{~2~} + ... + z{~K~} ≥ 0$}

* 2^x{~1~} + x{~2~} + ... + x{~K~}^*3^y{~1~} + y{~2~} + ... + y{~K~}^*5^z{~1~} + z{~2~} + ... + z{~K~}^ sa fie maxim posibil.

* 2^x{~1~} + x{~2~} + ... + x{~K~}^ * 3^y{~1~} + y{~2~} + ... + y{~K~}^ * 5^z{~1~} + z{~2~} + ... + z{~K~}^ sa fie maxim posibil.

Problema se rezolva prin programare dinamica. Fie {$D{~i~}{~x3~}{~x5~}$} valoarea maxim posibila pentru

Problema se rezolva prin programare dinamica. Fie {$D{~i, x3, x5~}$} valoarea maxim posibila pentru exponentul lui $2$ care se poate obtine din primele $i$ fractii, astfel incat exponentul lui $3$ sa fie $x3$ si exponentul lui 5 sa fie {$x5$}. Tabloul {$D$} poate contine si indici negativi! Relatia de recurenta este urmatoarea:
{$D{~i, x3, x5~}$} = maxim({$D{~i-1, x3, x5~}$}, {$D{~i-1, x3-x3', x5-x5'~} + x2'$}), unde {$(x2' x3' x5')$} este tripletul asociat celei de a {$i$}-a fractii.

h2(#tunel). 'Tunelul groazei':problema/tunel
h2(#nkperm). 'NKPerm':problema/nkperm