MathDB

In a town there are

n

avenues running from south to north. They are numbered

1

through

n

(from west to east). There are

n

streets running from west to east – they are also numbered

1

through

n

(from south to north). If you drive through the junction of the

k

th avenue and the

\ell

th street, you have to pay

k\ell

kroner. How much do you at least have to pay for driving from the junction of the

1

st avenue and the

1

st street to the junction of the nth avenue and the

n

th street? (You also pay for the starting and finishing junctions.)

Problem Statement