
$(v_0 + \ldots + v_{k-1} ) \ln 3 < k \ln 2$
