Answer:
T(n) = 4 + 12*n
Explanation:
La pregunta completa se puede ver en la imagen de abajo.
En ella, podemos ver que:
La primera figura tiene: 16 palitos
la segunda figura, con n = 2, se añaden 3 palitos en cada extremo, por lo que tendremos 16 palitos + 4*3 palitos = (16 + 12) palitos
De manera similar, en la tercera figura se vuelven a añadir 3 palitos en cada extremo de la cruz, entonces esta figura tendrá:
(16 + 12) palitos + 4*3 palitos = (16 + 12 + 12) palitos.
Así, tenemos la relación:
T(1) = 16
T(2) = 16 + 12
T(3) = 16 + 12 + 12
Podemos asumir que la forma general será:
T(n) = 16 + 12*(n - 1)
podemos reescribir esto como:
T(n) = (12 + 4) + 12*(n - 1)
= 4 + 12 + 12*(n - 1)
= 4 + 12*n
La opción correcta es la primera.