Partitionare

partitionare

== include(page="template/taskheader" task_id="partitionare") ==

Se consideră un număr natural $N$. Se numeşte partiţie bună a lui $N$, un şir de numere naturale nenule $x{~1~}, x{~2~}, ..., x{~k~}$ cu următoarele proprietăţi:

Se consideră un număr natural $N$. Se numeşte partiţie bună a lui $N$, un şir de numere naturale nenule $x1, x2, ..., xk$ cu următoarele proprietăţi:

1) $N = x{~1~} + x{~2~} + ... + x{~k~}$
2) $1 = 1/x{~1~} + 1/x{~2~} + ... + 1/x{~k~}$

1) $N = x1 + x2 + ... + xk$
2) $1 = 1/x1 + 1/x2 + ... + 1/xk$

h2. Cerinta