Total Pennies

The total of American and Canadian pennies paid cannot exceed

m(G(n) + 2) + n ? F(g) / 2 F(g-1)

Choose F and G so as to make the upper bound as tight as possible...

F(0) = 0; F(i) = 2F(i-1)

G(n) = 1 + ? log*n ?

g = 1

G(n)

Previous slide

Next slide

Back to first slide

View graphic version