Return to Question

Here is more complicated Paying the Troll toll like puzzle:

Between you and your destination, you have 7 bridges, and there is a troll under every bridge. Each troll, quite rightly, insists that you pay a troll toll. Before you can cross the $K$-th bridge, you have to give $K+1$ cakes plus they are not kind trolls and each takes additionally exactly $1/(K+1)$ of the rest. Also trolls would not accept part of a cake - just a whole one. And you can't rid of cakes between bridges. This is a sad puzzle, because you can never reach your destination, but how many bridges can you cross if you try hard? How many cakes do you need to take with you?

Explanation:

1. If you have $X$ cakes you pay first troll: $Y = 2+(X-2)/2$, second troll: $3+(X-Y-3)/3$, etc.
2. That means that $Y = 2+(X-2)/2$ and $3+(X-Y-3)/3$ must be integer numbers. So if you start with 1001 cake you fail at the very first bridge.

Here is more complicated Paying the Troll toll like puzzle:

Between you and your destination, you have 7 bridges, and there is a troll under every bridge. Each troll, quite rightly, insists that you pay a troll toll. Before you can cross the $K$-th bridge, you have to give $K+1$ cakes plus they are not kind trolls and each takes additionally exactly $1/(K+1)$ of the rest. Also trolls would not accept part of a cake - just a whole one. And you can't rid of cakes between bridges. This is a sad puzzle, because you can never reach your destination, but how many bridges can you cross if you try hard? How many cakes do you need to take with you?

Explanation:

1. If you have $X$ cakes you pay first troll: $Y = 2+(X-2)/2$, second troll: $3+(X-Y-3)/3$, etc.
2. That means that $Y = 2+(X-2)/2$ and $3+(X-Y-3)/3$ must be integer numbers. So if you start with 1001 cake you fail at the very first bridge.

Here is more complicated Paying the Troll toll like puzzle:

Between you and your destination, you have 7 bridges, and there is a troll under every bridge. Each troll, quite rightly, insists that you pay a troll toll. Before you can cross the $K$-th bridge, you have to give $K+1$ cakes plus they are not kind trolls and each takes additionally exactly $1/(K+1)$ of the rest. Also trolls would not accept part of a cake - just a whole one. This is a sad puzzle, because you can never reach your destination, but how many bridges can you cross if you try hard? How many cakes do you need to take with you?

Explanation:

1. If you have $X$ cakes you pay first troll: $Y = 2+(X-2)/2$, second troll: $3+(X-Y-3)/3$, etc.
2. That means that $Y = 2+(X-2)/2$ and $3+(X-Y-3)/3$ must be integer numbers. So if you start with 1001 cake you fail at the very first bridge.

Here is more complicated Paying the Troll toll like puzzle:

Between you and your destination, you have 7 bridges, and there is a troll under every bridge. Each troll, quite rightly, insists that you pay a troll toll. Before you can cross the $K$-th bridge, you have to give $K+1$ cakes plus they are not kind trolls and each takes additionally exactly $1/(K+1)$ of the rest. Also trolls would not accept part of a cake - just a whole one. And you can't rid of cakes between bridges. This is a sad puzzle, because you can never reach your destination, but how many bridges can you cross if you try hard? How many cakes do you need to take with you?

Explanation:

1. If you have $X$ cakes you pay first troll: $Y = 2+(X-2)/2$, second troll: $3+(X-Y-3)/3$, etc.
2. That means that $Y = 2+(X-2)/2$ and $3+(X-Y-3)/3$ must be integer numbers. So if you start with 1001 cake you fail at the very first bridge.

Here is more complicated Paying the Troll toll like puzzle:

Between you and your destination, you have 7 bridges, and there is a troll under every bridge. Each troll, quite rightly, insists that you pay a troll toll. Before you can cross the $K$-th bridge, you have to give $K+1$ cakes plus they are not kind trolls and each takes additionally $1/(K+1)$ of the rest. Also trolls would not accept part of a cake - just a whole one. This is a sad puzzle, because you can never reach your destination, but how many bridges can you cross if you try hard? How many cakes do you need to take with you?

Explanation:
If you have $X$ cakes you pay first troll: $Y = 2+(X-2)/2$, second troll: $3+(X-Y-3)/3$, etc.

Here is more complicated Paying the Troll toll like puzzle:

Between you and your destination, you have 7 bridges, and there is a troll under every bridge. Each troll, quite rightly, insists that you pay a troll toll. Before you can cross the $K$-th bridge, you have to give $K+1$ cakes plus they are not kind trolls and each takes additionally exactly $1/(K+1)$ of the rest. Also trolls would not accept part of a cake - just a whole one. This is a sad puzzle, because you can never reach your destination, but how many bridges can you cross if you try hard? How many cakes do you need to take with you?

Explanation:

1. If you have $X$ cakes you pay first troll: $Y = 2+(X-2)/2$, second troll: $3+(X-Y-3)/3$, etc.
2. That means that $Y = 2+(X-2)/2$ and $3+(X-Y-3)/3$ must be integer numbers. So if you start with 1001 cake you fail at the very first bridge.