๐ 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?
โ 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. ๐