Problema 3

Se definește $ARB(n)$ un arbore binar în care: toate nodurile au $0$ sau $2$ copii; toate frunzele sunt pe același nivel; numărul de niveluri este $n$. Rădăcina este pe nivelul $1$ și are valoarea $1$. Un nod cu valoarea $x$ (care nu este frunză) are: copilul stâng: $2x$; copilul drept: $2x+1$. Exemplu: $ARB(3)$ conține $7$ noduri, iar $sum(ARB(3))=103$. Cât este: $sum(ARB(5))-sum(ARB(4))$? a) $3072$; b) $2987$; c) $2869$; d) $3061$; e) $2976$; f) $3125$.