๐ŸŽฎ
Escape Room ยท Recurrence Relations
The Score Tracker
Strategy Tournament ยท Scoring Engine ยท Leaderboard locks at midnight
โ† Notes
Rounds verified: 0 of 6 0%
1
2
3
4
5
6
๐Ÿ“ Scene Setup Josh is ranked #3 in the state for an online strategy game. The tournament scoring engine uses recurrence relations to calculate how resources grow each round. Tonight's leaderboard finalises at midnight, but the scoring system has flagged Josh's submitted calculations as unverified.

To confirm his score, he needs to manually step through 6 rounds of calculations. Get them right and the leaderboard accepts his entry.

๐ŸŽฏ Main Game, Resource Tracker

Round 1
200
Round 2
?
Round 3
?
Round 4
?
Round 5+
...
Game rule: Each round, resources double, then 100 are spent on upgrades.
Recurrence: tโ‚™โ‚Šโ‚ = 2 ร— tโ‚™ โˆ’ 100  ยท  Starting value: tโ‚ = 200
1
Round 1 โ†’ 2
Using the recurrence tโ‚™โ‚Šโ‚ = 2 ร— tโ‚™ โˆ’ 100 and tโ‚ = 200, what is the resource count at the start of round 2?
Substitute tโ‚ into the rule and calculate.
๐Ÿ’ก tโ‚‚ = 2 ร— tโ‚ โˆ’ 100 = 2 ร— 200 โˆ’ 100 = 400 โˆ’ 100 = ?
โœ… tโ‚‚ = 300. Resources doubled then 100 spent on upgrades.
2
Round 2 โ†’ 3
Now use tโ‚‚ = 300 to find the resources at the start of round 3.
Same rule: tโ‚™โ‚Šโ‚ = 2 ร— tโ‚™ โˆ’ 100. Just feed in the new current value.
๐Ÿ’ก tโ‚ƒ = 2 ร— 300 โˆ’ 100 = 600 โˆ’ 100 = ?
โœ… tโ‚ƒ = 500. The sequence: 200 โ†’ 300 โ†’ 500 โ†’ building fast.
3
Round 3 โ†’ 4
Continue the chain. What are the resources at the start of round 4?
tโ‚™โ‚Šโ‚ = 2 ร— tโ‚™ โˆ’ 100. Use the value you just found.
๐Ÿ’ก tโ‚„ = 2 ร— 500 โˆ’ 100 = 1000 โˆ’ 100 = ?
โœ… tโ‚„ = 900. The main game sequence is 200, 300, 500, 900, the jumps keep getting bigger.
4
Bonus Track, Arithmetic Recurrence
A different player's resource tracker uses: tโ‚™โ‚Šโ‚ = tโ‚™ + 60, with tโ‚ = 40.

What are their resources at round 4?
This is an arithmetic recurrence (r = 1). Just add 60 each time: tโ‚ โ†’ tโ‚‚ โ†’ tโ‚ƒ โ†’ tโ‚„.
๐Ÿ’ก tโ‚‚ = 100, tโ‚ƒ = 160, tโ‚„ = ?   (add 60 each time)
โœ… tโ‚„ = 220. Arithmetic recurrence, steady linear growth.
5
Bonus Track, Geometric Recurrence
Another tracker: tโ‚™โ‚Šโ‚ = 3 ร— tโ‚™, tโ‚ = 10.

What is the round 4 resource count?
Geometric recurrence (d = 0). Multiply by 3 each round: tโ‚ โ†’ tโ‚‚ โ†’ tโ‚ƒ โ†’ tโ‚„.
๐Ÿ’ก tโ‚‚ = 30, tโ‚ƒ = 90, tโ‚„ = ?   (multiply by 3 each time)
โœ… tโ‚„ = 270. Geometric recurrence, exponential growth, no spending.
6
Final Round, Financial Recurrence
The tournament prize pool starts at $500. Each week it grows by 20%, and the organisers add a $100 sponsorship contribution.

Using tโ‚™โ‚Šโ‚ = 1.2 ร— tโ‚™ + 100 and tโ‚ = 500, what is tโ‚ƒ (the prize pool after 2 growth cycles)?
Generate tโ‚‚ first, then use it to find tโ‚ƒ. Two steps.
๐Ÿ’ก tโ‚‚ = 1.2 ร— 500 + 100 = 700. Now: tโ‚ƒ = 1.2 ร— 700 + 100 = ?
โœ… tโ‚ƒ = $940. Both r and d at work, this is what financial sequences look like.
๐ŸŽฎ
Leaderboard Updated!
All 6 rounds verified. The scoring engine has accepted Josh's calculations and updated the leaderboard with 12 seconds to spare. Rank confirmed: #3 in the state.

Arithmetic, geometric, financial, three types of recurrence, all handled. The tournament commences tomorrow. ๐Ÿ†
tโ‚™โ‚Šโ‚ = rยทtโ‚™ + d
r=1, dโ‰ 0 โ†’ arithmetic
rโ‰ 1, d=0 โ†’ geometric
rโ‰ 1, dโ‰ 0 โ†’ financial
โ† Back to Notes