Diferențe pentru problema/reducere între reviziile #3 si #4

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

Se dă o listă de $N$ puncte în plan prin coordonatele lor carteziene. Fiecare dintre aceste puncte are asociată o greutate notată $G[~P~]$ care inițial este [$1$]. Asupra listei de puncte se efectuează următorul tip de operație: se aleg două puncte diferite $A4 și $B$ și pe baza acestora se determină un al treilea punct $C$ cu caracteristicile:

Se dă o listă de $N$ puncte în plan prin coordonatele lor carteziene. Fiecare dintre aceste puncte are asociată o greutate notată $G[~P~]$ care inițial este [$1$]. Asupra listei de puncte se efectuează următorul tip de operație: se aleg două puncte diferite $A$ și $B$ și pe baza acestora se determină un al treilea punct $C$ cu caracteristicile:

$X[~C~] = (G[~A~] * X[~A~] + G[~B~] * X[~B~]) / (G[~A~] + G[~B~])$
$Y[~C~] = (G[~A~] * Y[~A~] + G[~B~] * Y[~B~]) / (G[~A~] + G[~B~])$
$G[~C~] = G[~A~] + G[~B~]$