Soluții trimise

În preajma Crăciunului, pentru transportul celor N (N ≤ 15) porci, de la ferma proprie la piață pentru vânzare, un gospodar are la dispoziție un singur mijloc de transport – o remorcă. Această remorcă poate transporta doar o greutate maximă G (G ∊ N*). Gospodarul știe greutatea gi a fiecărui porc i, 1 ≤ i ≤ N, gi ∊ N*. Să se realizeze o repartizare a porcilor în 3 grupuri astfel încât mijlocul de transport să poată realiza trei drumuri până la piață, iar diferența de greutate dintre cele 3 transporturi să fie minimă.